Научная статья на тему 'Structural parametric modelling of an information-analytical system'

Structural parametric modelling of an information-analytical system Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
117
37
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
INFORMATION-ANALYTICAL SYSTEM / EXTERIOR AND INTERIOR CHARACTERISTICS / BALANCE ESTIMATES / LEAST SQUARES METHOD / ИНФОРМАЦИОННО-АНАЛИТИЧЕСКАЯ СИСТЕМА / ВНЕШНИЕ И ВНУТРЕННИЕ ПОКАЗАТЕЛИ / ОЦЕНКИ СБАЛАНСИРОВАННОСТИ / МЕТОД НАИМЕНЬШИХ КВАДРАТОВ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Menshikh V.V., Pyankov O.V.

We develop a method for studying relations between interior and exterior characteristics of an information-analytical system. As interior characteristics, we use the balance estimates accounting for conflict interactions among the elements. We solve the problem on assuming that the interior and exterior characteristics of the system are related. We justify the expediency of using the least squares method to find an explicit functional dependence among the characteristics. We develop a method for calculating the functional dependence in the case of a matrix representation of the values of characteristics basing on pseudoinverse matrices. A numerical example illustrates how the proposed method works in the structure parametric modeling of an information-analytical system in an internal affairs department.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Structural parametric modelling of an information-analytical system»

MSC 41X02

DOI: 10.14529/mmp 160108

STRUCTURAL PARAMETRIC MODELLING OF AN INFORMATION-ANALYTICAL SYSTEM

V. V. Menshikh, Voronezh Institute of the Ministry of the Interior of Russia, Voronezh, Russian Federation, [email protected],

O. V. Pyankov, Voronezh Institute of the Ministry of the Interior of Russia, Voronezh, Russian Federation, [email protected]

We develop a method for studying relations between interior and exterior characteristics of an information-analytical system. As interior characteristics, we use the balance estimates accounting for conflict interactions among the elements. We solve the problem on assuming that the interior and exterior characteristics of the system are related. We justify the expediency of using the least squares method to find an explicit functional dependence among the characteristics. We develop a method for calculating the functional dependence in the case of a matrix representation of the values of characteristics basing on pseudoinverse matrices. A numerical example illustrates how the proposed method works in the structure parametric modeling of an information-analytical system in an internal affairs department.

Keywords: information-analytical system; exterior and interior characteristics; balance estimates; least squares method.

Introduction

The operation and development of every organization require data collection, processing, and analysis. Modern information technology enables us to integrate this processes into one information-analytical system [1]. The design of this system, as well as its study and constant improvement, are possible with the use of mathematical modelling [2]. Assessing an information-analytical system (IAS) from the viewpoint of its inclusion into the organization itself, we must invariably conclude that it is necessary to consider both the variants of construction of the system and interior processes aiming at their optimization and the effectiveness of its application to management decisions.

Modelling the work of IAS and analyzing the variants of construction, which includes estimating the conflictness of the system, enable us to gather some empirical material and statistics [3]. The introduction, calculation, and study of exterior characteristics of the IAS (for instance, responsiveness, validity, accuracy, cost, and so on), whose collection depends primarily on the organization's tasks, makes it possible to establish relations between interior and exterior characteristics.

IAS is a complicated system, important for the organization. This raises the problem of developing a balanced system possessing the desired exterior characteristics.

1. Formalization of the Prediction Problem

The approaches to estimating the interior states of the IAS as a system with elements in various relations (conflict, cooperation, and indifference) [4, 5] enables us to give comprehensive estimates based on the theory of conflicts. As estimates for the interior states of the IAS, [3] proposed to use the following seven characteristics of its elements:

M+ estimates how balanced the element is; Dk is the length of the shortest cycle containing the element; Sk is the length of the longest cycle containing the element; Vmin is the minimal weight of the cycles containing the element; Vmax is the maximal weight of the cycles containing the element; Bk is the minimal duration of the cycles containing the element; Mk is the maximal duration of the cycles containing the element. Since for each element of the system we mean to calculate all seven characteristics, while the number n of elements of the system is determined only by the study goals, matrices provide a convenient representation. Denote by the matrix B of size 7 x n the collection of values of the interior characteristics of the ith variant of the system, for i = 1, 2,... ,r.

In general, for exterior estimates we can use k characteristics. Denote by the matrix V « of size 1 x k the collection of exterior characteristics of the ith variant of the system. We should note that the calculation of exterior characteristics for each variant of the system can be a very laborious procedure requiring the involvement of a community of experts, as well as long processing and analysis of the results. For this reason, the number of variants under consideration is limited.

Thus, we can obtain two collections of characteristics (interior and exterior) corresponding to each inspected variant of the system:

'(bW^M), ( ).

On assuming that it is possible to determine and formalize the correspondence between interior and exterior characteristics, we can state the following problems:

V

characteristics and make conclusions on the possibility of constructing the corresponding variant (r + 1) of the system.

Find V(r+1) : 3(B(r+1),V(r+1)) A (V(r+1) = Vdes).

B

the variant under consideration satisfies the requirements of the exterior characteristics find B(r+1) : 3(B(r+1), V(r+1)) A (B(r+1) = Bdes).

2. Justification of a Method for Finding a Functional Dependence between the Characteristics

The inspected variants of the system amount to a sample of observations in the collection of all possible variants; consequently, in order to solve the above problems, we can use one of the methods of applied statistics [6]. The main methods for constructing statistical estimates are:

- the maximal likelihood method;

- the method of moments;

- the least squares method;

- the method with weighted observations.

As applies to our problem, we can note that the maximal likelihood method has good properties (consistency, unbiasedness, efficiency) only for large samples, and so we

r

applied only for the first approximation, and the resulting estimates are less effective than the maximal likelihood estimates. In addition, both methods mentioned above require certain assumptions on the distribution of the parameters being studied, which is impossible to apply to interior characteristics. The method with weighted observations relies on decreasing or increasing the volume of the sample, which can negatively affect the information contained in it. The least squares method, under quite general assumptions on the nature of random errors and the structure of the distribution function, enables us to obtain consistent, asymptotically unbiased, asymptotically normal, and asymptotically effective estimates. Thus, taking into account the specific features of the methods under consideration, we prefer the least squares method.

3. The Method for Calculating the Functional Dependence

It is necessary to write down an equation whose left-hand side contains the available values of interior characteristics (the matrix B) and the required matrix F, multiplying by which we obtain the matrix in the right-hand side containing the values of exterior

V

BF = V.

The sizes of known matrices are: B is a 7 x n matrix; V is a 1 x k matrix. F

as to allow the matrix multiplication in the left-hand side. Thus, (2) must have a different form, for instance,

LBP = VT, (3)

where L is a k x 7 matrix, P is an n x 1 matrix, and VT is the transpose of V. Then

L = VT P-1B-1. (4)

PB

pseudoinverse matrices [7]. Recall that for a rectangular matrix A of size m x n the pseudoinverse matrix A+, by analogy with the inverse matrix A-1, satisfies

AA+A = A. (5)

By (5), we rearrange (4) as

L = VT P+B+, (6)

P+ B+ P B

We can construct the pseudoinverses using the skeleton decomposition or the recurrences of Greville's method [6]. Determining for each variant of the system (see (1)) the value of L, we obtain the tuple of matrices L(i), fo r i = 1,... ,r. While seeking them, we

P

the tuple L(i). To this end, we use the least squares method. Seek a matrix L(r+1 for which the sum of the squared deviations of the values of ls,t (s = 1,... ,k; t = 1,..., 7) over the whole tuple L(ii) is minimal, that is,

£(« - l^)2 ^ mm. (7)

i,(s,t)

In order to solve (7), find the extremum of the function in the left-hand side. Requiring that its derivative with respect to the unknown l^1 vanish, we obtain

(E(iSS - ^"Ti^, = 2 £(« - =

^i,(s,t) ' ls,t i,(s,t)

y^ ^(r + 1) j(i)

i,(s,t)

Hr+1) - l

ls,t - ls,t

whence

£ = £ &

i,(s,t) i,(s,t)

r • = £

i,(s,t)

Finally,

= rz si- (8)

i,(s,t)

Thus, we may conclude that the entries of L(r+1) satisfying (7) amount to the mean values of the corresponding entries of the tuple L.

Accordingly, the values of exterior characteristics for (r + 1) variants of the IAS are determined in terms of the values of interior characteristics as

Vr+1 = ^L(r+1)B(r+1)^ T, (9)

while the required values of interior characteristics, in terms of the specified values of

()

Br+1 = Lr+1))+VT P+, (10)

Example 1. Consider an application of the proposed method for developing variants of IAS on a concrete example. A mathematical model of the IAS of an interior affairs department is represented [2] by a marked and weighted digraph GW (see Figure).

Dotted lines show conflict relations, and solid lines show cooperative relations. Mutual relations in which Si influences Sj and Sj also influences Si, are shown without arrows (edges of the digraph), and nonmutual relations in which Si influences Sj are shown with arrows indicating the action (arcs of the digraph).

For GW we calculated the values of interior characteristics (see Tab. 1). Tab. 2 shows the values of exterior characteristics.

0

The digraph Gw- S1 is the server part, S2 is the block for processing the data of exterior sources, S3 is data storage, S4 is the block of inquiries, S5 is the base of models, S6 is the block controlling model experiments, S7 is the analysis block, Ss is the block of reference information, S9 is the plotting device, S10 is the decision maker, S11 is the block controlling the processes

Table 1

The values of interior characteristics

The vertices «1 «2 «3 «4 «5 «e «7 «s «9 «10 «11

M+ 0,57 0,4 0,14 0,63 1 0,83 0,75 0,6 0,68 0,67 0,71

Dk 2 2 2 2 2 2 2 4 2 2 2

Sk 9 9 9 9 2 9 9 6 9 9 9

^min 0,077 0,077 0,077 0,022 0,3 0,072 0,022 0,022 0,022 0,022 0,022

^max 1 1 0,32 0,8 0,3 1 1 0,3 0,8 1 1

Bk 3 3 12 2 5 3 2 7 3 2 2

Mk 23 23 23 23 5 23 23 22 23 23 23

Table 2

The values of exterior characteristics

Responsiveness, hours Crime detection rate, % Crime level, %

vw 1 15 60

Define the matrix P as

( 0, 5 0, 6 0, 7 \

-0,1 0, 2 -0, 3

1 -2 3

5 5 5

-3 2 1

0, 1 0, 2 0, 3

\0, 8 0, 5 0, 2

Then in accordance with (6) we obtain

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

L(1) = (0, 73, 0, 29, -0, 25, 1, 21, 0,02, 1,12, -1,05, -0,02, 0, 38, -1, 26, -1,15)

Suppose that in the model Gw we introduce an additional arc from sn to s5 defining a cooperative relation. Tab. 3 presents the results of calculating interior characteristics and Tab. 4 shows the new values of exterior characteristics.

Table 3

The values of interior characteristics

The vertices si S2 S3 S4 S5 S6 S7 S8 S9 S10 Sii

M+ 0,57 0,4 0,14 0,57 0,2 0,62 0,65 0,6 0,59 0,57 0,62

Dk 2 2 2 2 2 2 2 4 2 2 2

Sk 9 9 9 7 9 9 9 6 9 9 9

Vmin 0,077 0,077 0,077 0,022 0,072 0,072 0,022 0,022 0,022 0,022 0,022

Vmax 1 1 0,32 0,8 1 1 1 0,3 0,8 1 1

Bk 3 3 12 2 5 3 2 7 3 2 2

Mk 23 23 23 23 21 23 23 22 23 23 23

Table 4

The values of exterior characteristics

Responsiveness, hours Crime detection rate, % Crime level, %

0,9 16 60

Then in accordance with (6) we obtain

L(2) = (0, 86, 1, 50, -0,11, -0, 47, -0, 89, 0, 42, -0, 87, 0, 07, 0, 75, -0, 57, -0, 76)

Consider another variant of a structure-parametric change of the system. Suppose that, upon analyzing the results of the work of IAS, we managed, by restructuring it, to remove the conflict action Sg and Sg, which corresponds to deleting the arc between and sg. Tab. 5 shows the new values of interior characteristics.

Table 5

The values of interior characteristics

vertices Si S2 S3 S4 S5 S6 S7 Ss S9 Sic Sii

M+ 0,57 0,4 0,14 0,57 0,2 0,62 0,65 0,6 0,59 0,57 0,62

Dk 2 2 2 2 2 2 2 4 2 2 2

Sk 9 9 9 7 9 9 9 6 9 9 9

Vmin 0,077 0,077 0,077 0,022 0,072 0,072 0,022 0,022 0,022 0,022 0,022

^max 1 1 0,32 0,8 1 1 1 0,3 0,8 1 1

Bk 3 3 12 2 5 3 2 7 3 2 2

Mk 23 23 23 23 21 23 23 22 23 23 23

Table 6

The values of exterior characteristics

Responsiveness, hours Crime detection rate, % Crime level, %

V (3) 0,7 17 55

Then in accordance with (6) we obtain

L(3) = (1,05, -0,07, -0, 35, 0, 76, -0, 24, 2, 36, -1, 24, 0,13, 0, 46, -1, 63, -1, 37)

Basing on the resulting values of L(1), L(2), L(3), we find the matrix L necessary for solving problems 1 and 2 as

L = (0, 88, 0, 57, -0, 24, 0, 5, -0, 37, 1, 3, -1, 05, 0,06, 0, 67, -1,15, -1,09).

Then in the case of changing the model GW we can predict the values of exterior characteristics of the IAS. For instance, remove the influence of the block of inquiries s4 on the analysis block s7; then the values of interior characteristics (see Tab. 7) enable us to find the exterior characteristics (see Tab. 8).

We conclude that this change of the system worsens the exterior characteristics, and consequently, reject removing the influence of s4 on s7. Similarly we can predict exterior estimates for other structure-parametric changes of the information-analytical system.

Conclusion

Relating the interior balance estimates for the system and its exterior characteristics, (9) and (10) both guarantee the developer the prediction of the general state of conflict of the interaction among interior elements to meet the specified effectiveness and determine how applicable the IAS is for solving the intended official tasks given the syntesized structure-parametric connections. In addition, it is possible to design the structure and determine the parameters of interaction among the elements of the IAS of an internal affairs department in the presence of external requirements concerning its effectiveness in official work.

Table 7

The values of interior characteristics

The Si S2 s3 S4 S5 S6 S7 S8 S9 Si0 Sii

vertices

M+ 0,8 0,67 0,33 0,75 1 1 1 0,75 0,75 0,8 0,84

Dk 2 2 2 2 2 2 2 4 2 2 2

Sk 7 7 7 7 2 6 6 6 7 7 7

Vmin - - - 0 0 0 0 - - - -

0,096 0,096 0,096 0,048 0,096 0,096 0,096

Vmax 1 1 0,2 0,3 0,3 1 1 0,3 0,8 1 1

Bk 3 3 12 9 5 3 3 7 3 2 2

Mk 22 22 22 22 5 13 14 14 22 22 22

Table 8

The values of exterior characteristics

Responsiveness, hours Crime detection rate, % Crime level, %

V (3) 0,7 17 55

References

1. Pyankov O.V. Information-Analytical System: Appointment, Role, Properties. Information Security of Regions, 2014, no. 1 (14), pp. 21-26. (in Russian)

2. Pyankov O.V. Mathematical Modeling of Information and Analytical System Based on the Theory of Conflict. The Bulletin of Voronezh State Technical University, 2014, vol. 10, no. 1, pp. 75-79. (in Russian)

3. Pyankov O.V. Comprehensive Assessment of a Complex System Based on the Theory of Conflict. Proceedings of Voronezh State University. Series: Systems Analysis and Information Technologies, 2014, no. 1, pp. 34-39. (in Russian)

4. Menshikh V.V., Sysoev V.V. Strukturnaya adaptaciya sistem upravleniya [Structural adaptation of control systems]. Moscow, Radio engineering PubL, 2002. 150 p. (in Russian)

5. Men'shikh V.V., Sysoev V.V. Conflict Interactions in the Course of Synthesis of the Parameters of Control Actions in Multiple-Objective Control Systems. Automatic Control and Computer Sciences, 2002, vol. 36, no. 6, pp. 29-32.

6. Ayvazyan S.A., Enyukov I.S., Meshalkin L.D. Prikladnaya statistika: Osnovy modelirovaniya i pervichnaya obrabotka dannyh [Applied Statistics: Basics of Modelling and Primary Data Processing]. Moscow, Finance and Statistics PubL, 1983. 471 p. (in Russian)

7. Gantmacher F.R. The Theory of Matrices. AMS Chelsea Publishing, Reprinted by American Mathematical Society, 2000. 660 p.

Received November 19, 2015

УДК 519.8 DOI: 10.14529/mmpl60108

СТРУКТУРНО-ПАРАМЕТРИЧЕСКОЕ МОДЕЛИРОВАНИЕ ИНФОРМАЦИОННО-АНАЛИТИЧЕСКОЙ СИСТЕМЫ

В.В. Меньших, О.В. Пьянков

Разрабатывается метод исследования взаимосвязи внутренних и внешних показателей информационно-аналитической системы. В качестве внутренних показателей используются оценки сбалансированности, учитывающие конфликтные взаимодействия между элементами системы. Задача решается в предположении наличия связи между внутренними и внешними показателями системы. Обосновывается целесообразность использования метода наименьших квадратов для нахождения явной функциональной зависимости между показателями. Разработан метод вычисления функциональной зависимости для случая матричного представления значений показателей на основе вычисления псевдообратных матриц. Приведен числовой пример работы предложенного метода по структурно-параметрическому моделированию информационно-аналитической системы органов внутренних дел.

Ключевые слова: информационно-аналитическая система; внешние и внутренние показатели; оценки сбалансированности; метод наименьших квадратов.

Литература

1. Пьянков, О.В. Информационно-аналитическая система: назначение, роль, свойства/ О.В. Пьянков // // Информационная безопасность регионов. - 2014. - Т. 1, № 14. -С. 21-26.

2. Пьянков, О.В. Математическое моделирование информационно-аналитической системы на основе теории конфликтов / О.В. Пьянков // // Вестник Воронежского государственного технического университета. - 2014. - Т. 10, № 1. - С. 75-79.

3. Пьянков, О.В. Комплексная оценка сложной системы на основе теории конфликтов / О.В. Пьянков // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии. - 2014. - № 1. - С. 34-39.

4. Меньших, В.В. Структурная адаптация систем управления / В.В. Меньших, В.В. Сысоев. - М.: Радиотехника, 2002.

5. Men'shikh, V.V. Conflict Interactions in the Course of Synthesis of the Parameters of Control Actions in Multiple-Objective Control Systems / V.V. Men'shikh, V.V. Sysoev // Automatic Control and Computer Sciences. - 2002. - V. 36, № 6. - P. 29-32.

6. Айвазян, С.А. Прикладная статистика: Основы моделирования и первичная обработка данных. Справочное изд. / С.А. Айвазян, И.С. Енюков, Л.Д. Мешалкин. - М.: Финансы и статистика, 1983.

7. Гантмахер, Ф.Р. Теория матриц / Ф.Р. Гантмахер. - М.: ФИЗМАТЛИТ, 2004.

Валерий Владимирович Меньших, доктор физико-математических наук, профессор, кафедра «Высшая математика:», Воронежский институт МВД России (г. Воронеж, Российская Федерация), [email protected].

Олег Викторович Пьянков, КсШДИДсХТ ТвХНИЧвеКИХ HclVK. доцент. кафедра «Ин-

:

(г. Воронеж, Российская Федерация), [email protected].

Поступила в редакцию 19 ноября 2015 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.