Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Журавлёв, Ю. И. Алгоритмы вычисления оценок и их применение [монография]

.pdf
Скачиваний:
53
Добавлен:
19.10.2023
Размер:
5.37 Mб
Скачать

yp[s]:=(if эТ [i,

s] =ннд

[s]

then

О else

1 );

ql: = q l+ y p

|s] end;

if

q l= 0

 

then

go

to

pi;

end;

 

p,3:

end;

p4:

a1: = a1-{-э

nli [з|;

g: = g+ 3

mi

[з+ l];

end;

 

end

генерирования

бинарной

эталон­

ной таблицы; go to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k2: begin input (эТ) end ввода эталонных

таблиц-,

go

to

кш;

k3:

begin

array

мо,

d,

 

дмо

[l:n];

input

 

(d,

мо,

дмо);

ц1: =

ц;

e: = s := 0 ;

gl:

s: = s+ l;

i:= 0 ;

g2 :

i: = i + l; e: = e-|

1 ;

for j: - 1

step

1 until

n

do

begin

el: = 0: for

r: —1

step

1

 

until

12

do

 

begin

е1:=е1+(2Хгсч (0, 1,

ul)—1);

ul: = 0; end

эТ [e,

j]: = l 2Xd[j]X

Xel + мо [j];

end;

if i < 3mi[s]

then

go

 

to

if

g2;

for

j: = l

step

1

until

n

 

do

mo

[j]: — мо

[]]: =

дмо

[j]

 

s <

э/

then

go to

gl

end

 

генерирования

 

произвольной

 

эталонной

таблицы-,

go

to

к ш :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k4: begin

real

rl,

э; ц1; = ц;

 

э:=0;

al:= 1;

g: = mi

[1];

for3 : = l

step 1 until l do begin

 

э: = э+ 1

( / + 1 );

for

r: =

al step

1

until

m

do

begin

if

r> g

then

go

to

p4;

pi: for

j: = l

step

1

until

n do

begin

T [r,

j]:=0; p2:rl:= гсч(0, 1,

ц1); инд [j]: = 0;

ul: = 0; if

r l —э

then

go

to

p2; if г1>э then begin T

[r,

j]: = l;

инд

[j]: —1

end;

end; if

r = l

then

go to

p3; for

i: = l

step 1 until

r —1

bo

 

begin

ql: —0; for

s: = l step

1

until

 

n

do

 

begin

yp

 

[s]: = 0;

yp

[s]: = (if

T [i, э]=инд [s] then

0

 

else

 

1);

ql: = ql+ yp

 

[s];

end;

if

q l= 0

}hen

go to

pi;

end; p3;

 

end;

p4: al: = al+m i [з];

g: = g+ mi [з+ l];

end;

end

 

генерирования

бинарной

 

неэталонной

таблицы-,

go

to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1c5: begin input (T) end ввода неэталонных таблиц; go

to кш;

k6: begin

 

array

мо,

d,

 

дмо

[1 :n];

input

(d,

мо,

дмо);

ц1 := ц;

e: = s:=0;

gl:

s: = s + 1 ;

i: = 0;

g2 :i: = i+ l;

e: = e + l; for

j:= 1

step 1

until

n

do

begin

e l:= 0;

for

r: = l

step

 

1

until 12

do

begin

е1: = е1 + (2Хгсч

(0,

1,

ц1)— 1);

ц1: = 0;

 

enq;

 

T[e,

j]: = l/2Xd[j]

xel +

мо [j];

end; if i<m i

[s]

then

go

to

g2 ;

for

j: = 1

step

1

until

n

do

мо [j]: = MO

[jj+дмо [j];

if s<lthen

go to

gl;

end ге­

нерирования произвольной неэталонной таблицы-, go to кш;

 

k7: begin

for

j: = l

step

 

1 until

n

do

p [j]:=0;

 

for i: = l

step

1

until

mi[l]

do

for

r: = mi

[1 ] + 1

step

1

until

 

m

do

for

j: = l step

1

until

 

n

do

begin

ql: = (if

 

T

[i,

j]= T [r,

 

j]

then

 

1

else

0);

P [J]: — P [j]+ql;

end;

output

 

 

 

'p, = ,' E',

p);

end вычисления

информационных весов разностным методом-,

z: = n;

go

to кш;

k8: begin yn (z, инд yp,

 

p);

el: = yp

[1 ];

for

j: —1 ;

step

1

until

n

do

yp [j]: = yp [j] el;

for

 

j: = l

step

 

1

until z do output (‘T ’,

‘:/yp = ,

и н д = ’,

+ ',

yp [j], инд [j]); end упорядочения информационных

весов; go

to

кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

110

kg begin for j: = l

step

1

until

n

do

begin

 

r0:= 0; for

r: = l step 1

until

 

m do

r0: = r04-T

[r,

j] t 2;

 

a[j]: = sqrt

(rO);

for

r:= l

step

1

until

 

m

do

т

[r, j]: = T [r, j]/a[j];

end;

end

нормирования

не-

эталонно таблицый\ go to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k10: begin

for

j: = l

step

1

until

n

do

begin

a[j]:= 0; for

r: = l

step 1 until m do for

e: = l

step

1

until

m

do

a [j]: = a [j]+abs

(T [r,

j]—T [e,

j]);

eps

[j]: = 2Xa []] (m t 2—m);

end;

end

вычисле­

ния

 

эпсилон-порогов

произвольной

неэталонной

таблицы-,

go to

кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k11 : begin

for

j: = l

step

1

until

n do eps [j]:=0.5; end вычисле­

ния эпсилон-порогов бинарных таблиц; go to кш;

 

 

 

 

 

 

k12 : begin

for

j: == 1

step

1 until

n do p [j]:= 0; al: = 1 ;

g: = mi [1 ];

for s:=l step 1 until l do begin

for

j: = l

 

step

1 until

n

do

yp

[j]:=0; for

i: = a1 step

1 until

g do

for

r:=a 1

step

1

until

 

g

do

if i<r

then

begin

q2 := 0;

for

j: = l

step

1

until n do

begin

инд

[j]: = iif

abs

(T [i, j] — T[r,

j])<eps

[j]

then

1 else 0); q2:=

q2+HHA

[j]; end;

q2 := q 2 1 ;

for j:= 1

step

1

until

 

n

 

do

yp [j]: = yp [j] +

-j-инд [j]Xco4

(k,

q2);

end;

for

j: = l

step

 

1

 

until

n

do

p [j]:=

P [j 1+ УР fj] mi [s];

a l:= a l+ m i

[s];

g: = g+-mi

 

[s+1];

end;

output

(‘T',‘:/p=', *E', p) end вычисления информационных весов

при­

знаков:;

z: = n;

go

to

кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k13: begin for

i: = 1

step

1

until

m

do

begin

в [i]: = 0;

for

j:= l

step

1

until

n

do в [i]:=

в

[i]+T [i,

j]Xp [j];

end;

end

вычисле­

ния информационных весов объектов;

z: = m;

go

to кш;

 

 

 

 

k14: begin

integer

r7;

real

гЗ,

г4,

г5,

гб; integer array г2[1: ш]

ц1: = ц;

уп (z, инд,

ур,

в);

г7:=0;

for

j:= l

 

step

1

 

until

m

do

r2 [j]: = 0; r3: = yp [1] —yp [2];

r4: = yp [1] —yp [m];

for

j:=2

step 1

until

m—1

do

begin

r5: = уp [j]—yp

[j + 1];

 

if

r5<r3

then

r3: =

го end;

г6:= гсч(гЗ,

r4, u.1);

ц1:=0;

for

j: = 1

step 1

until m—1

do

if УР [j] —yp [j + l ] > r 6 then

begin

r2.j.':=j—

r7;

output

(‘z',

r7)

end;

for

j: = 1

step 1 until m do

output

( T \ ': / и н д = ‘z',

инд [j]);

end

классификации

без эталонов; go

to

 

кш;

 

 

 

 

 

 

 

kl5: begin integer array sr [l:a/]; array сум [1:эт], epsl, e, кси

[l:n], гол [1 :э/];

ф о:= 0;

ф; =

1 ;

фи1 : = э т + 1 ;

ц1 : = ц;

и:

г0: = 0 ;

а1 : = 1/ g'-=3

mi [ 1 J; for

s: =

l step

1

until

эl

do

begin

r : = 0 ;

fo r

i:=al

step

1

until

g — 1 do

fo r

r: = i + l

step

1

until

g

do

fo r

e: = l

step

1

until

n do

if

abs

(эТ [i, e]—эТ

[r,

e])<eps [e]

then

г := г+1;

гО:=гО+г/соч (2,

ami [s])Xi018X2X3/);al:=- al+am i

[s];

g;= g + 3 mi [s+1]

end;

k: = entier

(rO);

fo r

s: = l

step 1 until э1 do

s r [s[: = 0 ;

x: = y: = 0 ;

fo r

e: = l

step

1

until am

do begin fo r s: = l

step 1 until эl do

гол

 

[s]:= 0 ;

fo r

r: = l

step

1 until am do сум

[r]:=0; for r: = l

step

 

1

until

am

do

if

r > e V r < e

then begin

r:=0;

for

j: — 1 step 1

until

n

do

if

 

abs

(aT [e, j] —эТ

[r,

j])<

I I I

<eps[j] then г: =

г + 1 ;

сум

(г]: = соч

(к, г);

end;

al: = l;

 

g: = 3

xni [1 ];

for s: = l

 

step

1

until

э/

 

do begin

for

6:= al

step 1

 

until

g do

if

a l< e A e < g

 

then

гол

[б]: = гол

[sj+сум [б]/эпй

[s];

— 1)

else

гол

 

[s]: =

гол

 

[s]-bcyM

[6 ]

ami

[s];

al: =

al +

-fsrni

[s];

g: =

g - p 3mi

[s -f- 1 ];

end

rO: =

0 ; for

s: =

1

step

1

until

э1 do

г0:=г0 +гол

[s];

63: = /; for

 

s: = l

step

1 until _ э/

 

do

if

гол

[s]>63

then

begin

63: = гол

[s];

ql: = s; end else begin 61: =0;

for

б := э1 step

 

1

until

s

do 61:= 61-j-ami [6 ]; 62: = 6 l —9 nii[s] + l;

if гол

[s] = 63/\62Ae/\e-<61

 

then

v: = y + l;

go to

я

end

end;

61:=0;

for

6: = 1

step

1

until

ql

do

61:==

61+3mi[6];

62:=61 —

3mi[ql] + l;

if 62-<6/\e<161 then

begin

if (гол [ql],rO)>AeJIbTa -

then

s г [ql]:=

sr [ql] + l

else

x: = x—1 ;

 

end else x: = x + l; я: end;

фи: = х+ у;

фо: = фо-(-1

 

output

 

(T ',‘:. фо=', ‘Z\

фо);

if

фи1>фп

then

begin

if abs (фи—фиц)-<эта then go to

вых else

ф: = Ф+Л

фи1 : = фи; for j: = l

step

1

until

 

n

do

 

epsl

[j]: = eps []];

output

(‘Т’,‘:/ф = ’,

‘Z‘,

 

ф);

output

(‘T’,‘:/k = ’,‘Z’,

k); output

(‘T’,‘:/sr=

>

‘Z’,

sr) output

(‘T’,

‘:/x = \

‘Z’, x);

output

(‘T \:/y = \

‘V ,

у);

U

en“|

63:=0;

for

j: = l

 

step

luntil

n do

begin

 

кси[]]:=гсч

(—1,

hd;

el

[j]: = KCH []]Хкси [j];

63: = 63~el

[j]; ul: = 0;

end;

63:=sqrt(63);

for

j: = l

step 1

until

n

do

begin

кси

[j]:=

кси []]Хшп 63 ePs

[j]:=abs

(epsl [j]-f кси [j]); end

 

go

to и; вых:

output

 

(‘T’l:/eps=

»

‘Z’,

eps);

output

 

(‘T’,‘:/k=',

‘Z’,

k);

output

(‘T', 1:;фи=',

Ч \

Фи)’

output

(‘T',‘: / s r = ‘Z',

sr);

output

(‘T ’,‘:/x=',

‘Z', x);

output

(T '.‘:/y=',

‘Z ’,

y);

end

оптимизации-,

go to

кш;

 

 

 

 

 

 

 

k16: begin

for

j: = l

step

1

until

n

do

begin

r0: = 0;

for

r:= I

step

1

until

ЭШ do

Ю: = гО:+эТ [r,

j ] ф 2;

a[j]: = sqrt

(rO)

for

r: = l

step

1

until

am

do

эТ

[r,

j]: = aT [r,

j]/a

[j];

end

нормирования

эталонной таблицы; go to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Id7: for

j: = l step

1

until

n

 

do

for

 

r: = l

step

1

until

m do

T [r,

j]:=

этХ Т [г, j]..a []];

comment

нормирование контрольной

таблицы, go to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

kl8: begin

for

j: = l step

1 until

 

n

do

 

begin a[j]: = 0;

for

r: = I

step

1

until

эш do

for

e: = l

step

1

until

эш

do

a [j]:=a [j] +abs.

(эТ [r,

j]—эТ [e, j]); eps [j]: = 2Xa [Л;(эш f 2—(эш); end; end вычис­

ления эпсилон-порогов эталонной таблицы; go to кш;

 

 

 

k19: begin

integer

array

sr [ 1 :э/];

array

сум

[1:эт], гол [1 :э/];

for

s: = l

step

1

 

until

э1

do

sr [s]: = 0;

x: = y := 0; for

e: = l

step

1

until

m

do

begin

for

s: = l

step

1

until

1

do гол

[s]:=0; for

r: = l

step 1

until am do сум [r]:= 0; forr:=

1 step

1

until

э т do

begin

r:=0; for

 

j: = l

step

1

until

n do if abs

(T [e, j]—эТ [r, j])<

A eps

[j] then г: = г + 1 ; сум [г]: = соч (k, г); end; a1 : = 1 ; g: = 3

mi[ 1 ];

for s: = l

step

1

 

until

эl

do

begin

for

 

6:= a 1

step

1

until

g do

гол

[s]:=

гол

 

[s]+cyM

[6]/3mi [s];

 

al: = al +ami [s];

g: = g+

3mi [ s + 1 ]; end; r0: = 0 ; for s: = l

step

1 until

эl do

г0:= г0-)-гол [s];

63: = —1 ; for s: = l

step

1

until

эl

do if

гол

[s]>63

 

then

begin

112

бЗ: = гол

[s];

q1 : = s; end

 

else

begin

if

 

гол

[s] = 63

 

then

 

begijH

y: = y+ l;

go

to

я;

end;

 

end;

if

(гол [ц1 ]/г0)>дельта

2

then beg n.

sr[ql]: = sr

fql] + l;

output

(‘T'/:/ql = ' , ‘Z', ql): output

(T

этало­

‘Z',

e)

end

else

x: = x + l;

я: end;

end

классификации

с

нами:; go to Kin;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k20: begin for j: — 1

step

 

1

until

n

do

p[j]:= 0;

al: =

l;

g: = a

mi'

11 ];

for

s: = l

step

1

until

эl

 

do

begin for

j: = l

step

 

1

until

ndo

vp[j]:=0; for

i: = al

step

1

until

g

do

for

r: = al

step 1

until

g

do

if

i < r

then

begin q2 : = 0 ; for

j: = 1

step

 

1

until

 

n

do

begin

инд [j]: = (if abs

(эТ [i,

j] —э'Г [r, j])<eps

 

[j]

then

1

else

0);

q2! =

q2 +HHA

[j];

end;

q2 := q 2 1 ;

 

for

j: = l step

1

until

ndo

yp []]: =

УР fj] + ИНД

[]]Хсоч

(к,

 

q2);

 

end;

for j: = l

step

1

 

until

n

do

p[j]: = p[j] + ypjj]/3mi

[s];

al: = al + э mi [s];

g: = g +

 

э mi [s + 1 ];

end;

output

(‘T',‘:/p=',

 

‘E ’, p);

end вычисления информационных

весов эталонной таблицы, go to кш;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

k2 1 : begin

integer

array

ф 1

[ 1 :n];

sr [1 :э/];

array

сум

[l:am]',.

гол [1 2]; real

д1 ,

д2 ; ц1 : = ц; for

I: = 1

 

step

1

until

n

do

ф!

[i]: = l;

д1:=ур

[nj;

д2: = гсч

 

(0,

yp[l] — yp[n],

 

ц1);

 

ц1:=0;

p5.

з: = 0; for

i: = l

step

1

 

until

 

n

do

if

1 + д 2 )>р [i]/\p [i]>AlA

Ф 1 [i] = l

then

begin ф

1

 

[i]:= 0 ;

з: = з + 1 ;

end;

if

з> 1

then

be­

gin

for

 

s: = l

step

1

until

a!

do

 

sr

[s]: = 0; x: = y := 0 ; for

e: = l

step 1 until эш do begin for

 

s: = l

step 1 until э1 do

 

гол [s]:=0;

for

r: = 1

step

1

until эш do сум

[г]:= 0;

for

r: = l

step

1

until э т

do

if r> e V r< e

then

begin r: = 0; for j: = 1

step

1

until

n

do

if abs

(эТ [e, j] -

[r,

j])-Ceps

fj]

then

Г: = г4-ф1

 

[j]; сум [г]:=соч

(k,

г);

end;

al: = l;

g: = a

mi [1 ];

for

 

s: = l

step

1

until

э1 do

 

begin

fo r

6:=al

step

1

until g do

if

a l< e A e < g then гол [s]: = nvi [s]+cyM’

[6]/;ami

[s] — 1 ) else

гол

[s]: =

 

гол

[sj-f-сум [6 ]/ami

[s];

a l:= a l +

ami [s];

g: = g-f-

smi

[ s + 1 ];

end;

r0: = 0; for

s: = l

step

1

until эl

do гО:=гО+гол [s];

63: = —1;

 

for

s: = l

step

1

 

until

э/

do

if

гол

[s]>63

 

then

begin

бЗ: = гол [s];

q 1: = s;

end

else

begin

61: =0;.

fpr

 

 

 

1 step 1

until ql do

61: = 61-fami [6 ];

62: = 61 —ami [ql] + l;

if гол [s] = 63A62<;: e/\e-*..61

then

begin

y: = y + l;

 

go

to

я end:

end;

61:=0;

for

6 : = 1 step

1

until ql

do

61: = 61-j-ami [6 ];

62: =

61—ami [qlj-f-1;

if

62<AAe-<61 then begin if (гол

[ql]/r0)>

дельта

2

then sr

[ql ]:=*sr [ql]-fl

else x: = x + l

end

else x: = x-)-l;

n:end;

фи: = х+у;

if

фи*»ж then begin

д 1 := д 1 + д 2

go

to p5 ; end;

end;

for

 

i: = l step

1 until

n

do

begin

if (д1 + д 2)>р [i] Ар

 

 

 

then

ф]

[i]: = l;

if

ф1

[i] = l

 

then

output

(‘T',

‘:/onp=‘, ‘Z', i);

end; end сжатия признакового пространства; go to кш;

 

 

k22:^begin

r0: = 0;

a l: = 1 ;

g: = mi [ 1 ]; for

 

s: = l

step

1

 

until

l

do

begin r: = 0; for

i: = a 1

step

1

 

until

g— 1

 

do

for r: = i+ l

 

step 1

until

g do

for e: = l step

1

until

n

do

if

 

abs

(T [i,

e]—T [r, e])<

eps [e] then г: = г+1; г0: = г0+г/соч

(2, mi fs]Xi018X2Xl); al: = al-+-

«—60

113-

mi [s];

g: = g-bmi [s+ 1];

end; k:=entier (rO); end вычисления

длины голосующего набора для Т; go to кш;

 

 

 

k23: begin

r0:=0; al: = l;

g:=ami [1];

for

s: = l

step 1 until эl

do

begin

r := 0 ; for i: = a1 step 1

until

g—1

do

for r: = i +

l step 1

until

g

do

for

e: = l step

1 until n do if

abs (aT[i, e | — эТ [r,

e])

<eps

[e]

then

r: = r + l;

r0: = r04-r (соч (2, э mi [s])Xi018X2X3l);

al: = a l+ 3mi [s];

g: = g-!-3

mi [s+ 1 ]; end;

k: = entier(rO);

end

вы­

числения длины голосующего

набора для эТ;

go to кш;

 

кш: end; end; end; end.

ЛИТЕРАТУРА

1. А д ы л о в а

3. Т., Л у т ф у л л а е в

Р. А. Некоторые свойства меры важ­

ности признаков, В сб. «Вопросы

кибернетики», вып. 49, Ташкент,

ИК с

ВЦ

АН

УзССР,

1972.

 

 

 

 

 

 

 

 

2. А й з е р м а и М.

А.,

Б р а в е р м а н

Э.

М.,

Р о з о и о э р

Л. И. Метод по­

тенциальных функции в теории обучения

машин,

М.,

Изд-во

«Наука»,

1970.

 

 

 

 

 

 

 

 

 

 

 

 

3. А р к а д ь е в

А. Г.,

Б р а в е р м а н

Э. М. Обучение машины классификации

объектов,

М.,

Изд-во «Наука», 1971.

 

 

 

 

 

 

4. А х м е т о в

К-

Составление

математической

модели

процесса

гидролиза

гидролизного

производства

методом

корреляционного

анализа,

В сб.

«Вопросы кибернетики и вычислительной математики», вып. 35, Ташкент,

ИК

с ВЦ

АН

УзССР, 1970.

 

 

 

 

 

 

 

5. А х м е т о в К., Б е к м у р а т о п Т. Ф., К а м и л о в М. М., Ш а м с и е в Т. Г. Модернизированный алгоритм случайного поиска с пересчетом для не­ прерывной идентификации технологического объекта. В сб. «Вопросы кибернетики», вып. 42, Ташкент, ИК с ВЦ АН УзССР, 1971.

6. А х м е т о в К-, Б е к м у р а т о в Т. Ф., К а м и л о в М. М., Ш а м с и е в Т. Г.

 

Оптимизация процесса гидролиза

методом

случайного

поиска

на

АЦВС,

~

В сб. «Вопросы кибернетики»,

вып. 41,

Ташкент, ИК

с ВЦ

АН

УзССР,

197°.

 

 

 

 

 

 

 

 

 

 

 

 

п )

Б а р а б а ш

Ю. Л. Учет свойств

признаков

при распознавании, «Изв. АН

w

СССР»,

Техническая

кибернетика,

1965,

5.

 

 

 

 

8.

Б о н г а р д М. М.

Проблема узнавания, М.,

Изд-во «Наука», 1965.

 

9. Б о н н е р

Р. Е. Некоторые методы

классификации, В сб. «Автоматический

 

анализ

сложных

изображений»,

М., Изд-во «Мир», 1969.

 

 

 

10. Б ы х о в с к и й М.

Л.,

В II ш и е в с к и й А.

А. Кибернетические

системы з

 

медицине, М., Изд-во «Наука», 1971.

 

 

 

 

 

 

11. В а п и и к

В.

Н.

Задача обучения

распознаванию образов,

М.,

Изд-во

 

«Знание»,

1971.

 

 

 

 

 

 

 

 

 

 

12. В а с и л ь е в

В. И. Распознающие

системы, Киев, Изд-во

«Наукова

думка»,

 

1971.

 

 

 

 

 

 

 

 

 

 

 

 

13. В а с и л ь е в

10. Л., Д м и т р и е в

А. Н. Спектральный подход к сравнению

 

объектов,

охарактеризованных

набором

признаков, ДАН

СССР,

т. 206,

^1972, № 6.

^14.) В а т а и а б е

С. Разложение Карумена—Лоэва и факторный

анализ,

Теория О

и приложения, В сб.

«Автоматический анализ

сложных изображений»,

М., Изд-во

«Мир», 1969.

 

 

 

15> Г л у ш к о в

В.

М. Введение в кибернетику, Киев,

Изд-во АН УССР, 1964.

<J6!) Г о р е л и к

А.

А. Об одном подходе к выбору

пространства признаков,

используемого при построении системы распознавания

объектов

и яв­

лении, «Кибернетика»,

1972, № 4, Киев.

 

 

 

115

17.

Г у б е р м а н

 

Ш. А.. Ш а р и п о в

Т. М. Оценка перспективности месторож­

 

дений

гидротермальных

руд с

применением ЭВМ, Труды МИ1-1Х и

ГП

 

нм. Губкина, вып. 62, М.. Изд-во «Недра». 1966.

 

 

 

 

18.

Г у л я м о в

Д. X. Точность

приближенной

формулы

для

вычленения инфор­

 

мационного

веса. В

сб.

«Вопросы

кибернетики»,

вып.

41, Ташкент,

ИК

 

с ВЦ

АН

УзССР,

1971.

 

 

 

 

 

 

 

 

19.

Г у л я м о в

Д. X., Ж у р а в л е в

Ю.

И. Оценка качества

экспертов,

фор­

 

мирующих

таблицу

обучения

в

задаче

распознавания

образов, «Жур­

 

нал вычислительной

математики

и

математической физики», т. 12.

1972

4.

20. Д м и т р и е в

А.

Н„ Ж у р а в л ё в

 

Ю.

И., К р е н д е л ев

Ф.

П.

О

мате­

 

матических

принципах

классификации

предметов

и

 

явпений,

В сб.

 

«Дискретный анализ», вып. 7. Новосибирск, Изд-во «Наука-., СОАН, 1966.

21.

Д о р о д н и ц к н

А. А.

Использование математических

 

методов

в

геоло­

 

гических исследованиях, «Изв. АН СССР»,

сер. геол.,

 

1966,

11.

22.

Е в с т и г н е е в В.

А. Транспортная

 

задача

во

времени,

В

сб. «Дискретный.

 

анализ», вым. 2,

Новосибирск, Изд-во «Наука», СОАН,

1964.

 

 

23. Е л к и н а

В.

Н..

3 а г о р у й ко

Н.

Г.

Количественные

 

критерии

качества

 

таксономии

и

их

использование

з

процессе

принятия

 

решений,

В сб.

 

«Вычислительные

системы»,

вып. 36,

Новосибирск,

 

 

Изд-во

«Наука»

 

СОАН.

1969

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24. Ж у р а в л ё в

Ю. И. Об отделимости подмножеств вершин л-мериого еди­

 

ничного

куба.

Трмды

МИАН

имени

В.

А.

Стеклова,

т. 51. М.,

Изд-во

 

^ АН

СССР,

1958.'

 

 

 

 

 

 

 

 

 

 

 

 

 

 

25.

Ж у р а в л ё в

Ю. И. О невозможности построения минимальных

нормаль­

 

ных форм функций алгебры логики в одном классе

алгоритмов,

ДАН

 

СССР,

т.

132.

1960,

3.

 

 

 

 

 

 

 

 

 

 

 

 

26. Ж у р а в л е в

Ю. И. Теоретико-множественные методы

 

в

алгебре логики,

 

В сб. «Проблемы кибернетики», вып. S,

М., Изд-во «Наука»,

1962.

 

27. Ж у р а в л е в

Ю. И. Экстремальные задачи, возникающие

при

обосновании

 

эвристических процедур,

В сб. «Проблемы

прикладной

 

математики», М.,

1

Изд-во

«Наука»,

1971.

 

 

М.

М,

Т у л я г а н о в

 

Ш. Е. Формулы

/28; Ж у р а в л е в

Ю.

И., К а м и л о в

 

 

вычисления меры важности признака, В сб. «Вопросы кибернетики», вып.

 

44.

Ташкент. ИК

с ВЦ АН УзССР, 1971.

 

 

 

Ш. Е. Вычисли­

 

Ж у р а в л е в

Ю.

И„ К а м и л о в

М.

М.,

Т у л я г а н о в

 

 

тельные процедуры определения информационного веса признака алго­

 

ритмами

голосования,

В

сб.

«Вопросы

кибернетики»,

 

вып. 45,

Ташкент,

^ИК с ВЦ АН УзССР, 1971.

 

Ж у р а в л е в

Ю.

 

И..

Н и к и ф о р о в

В. В. Алгоритмы распознавания, ос­

 

нованные на вычислении оценок,

«Кибернетика», 1971, № 3,

Киев.

 

Ж у р а в л е в

Ю. И.,

Т у л я г а н о в

III. Е. Измерение меры важности при­

 

знака. В сб. «Вопросы кибернетики», вып. 38, Ташкент, ИК с ВЦ АН

 

УзССР. 1У70.

 

 

 

 

 

 

 

 

 

(ой) Ж у р а в л е в

Ю.

И.,

Т у л я г а н о в

Ш. Е. Меры важности

объектов в

v- y/

сложных системах,

«Журнал вычислительной математики и математиче­

 

ской

физики», т.

12,

1972,

1.

 

 

33.

Ж у р а в л е в

Ю.

 

И.,

Ю н у с о в

Р.

Об одном способе уточнения таксоно­

 

мии при помощи распознающих методов типа голосования, «Журнал

 

вычислительной математики и математической физики», т. 11,

1971, № 5.

34.

З а т о р у

и к о Н.

Г. Методы

распознавания и их применение,

М., Изд-во

 

«Советское радио», 1972.

 

 

 

 

 

35. К а м и л о в

М. М. Система

моделей

алгоритмов вычисления оценок, В сб.

 

«Вопросы кибеонетнки», вып. 46,

Ташкент. ИК с

ВЦ АН УзССР, 1971.

3|б. К а м и л о в

М.

М.

К оптимизации малопараметрических моделей алго­

 

ритмов внчнеления

оценок, В сб. «Вопросы кибернетики», вып. 48, Таш-

 

_ кент,

ИК

с

ВЦ

АН

УзССР, 1972.

 

 

37. К а м и л о в

М.

М.

О

программном распознающем

комплексе ПРАСК-1,

 

В сб. «Вопросы кибернетики», вып. 51, Ташкент, ИК с ВЦ .АН УзССР,

 

1972.

 

 

 

 

 

 

 

 

 

 

 

116

38

К а м и л о в

М. М.

Возможность

применения

алгоритмов

голосования в

 

последовательных

решающих

моделях

для

классификации

объектов,

 

В сб. «Вопросы кибернетики»,

зып. 53,

Ташкент, ИК

с

ВЦ

АН УзССР,

од

1972.

М. М.,

Т у л я г а н о в

Ш. Е.

О сокращении

размерности прн-

К а м и л о в

°знакового пространства объектов при их распознавании, В сб. «Вопросы

кибернетики», вып. 42,

Ташкент, ИК

с

ВЦ

АН

УзССР, 1971.

 

алго­

4 0 . К а м и л о в

АЗ. М.,

Т у л я г а н о в

HI.

Е.

К вопросу

оптимизации

ритмов распознавания, Материалы Международной конференции по тео­

рии автоматов, Берлин, изд. Университета

им. Гумбольдта, 1S71.

 

 

41. К а м и л о в

М. М.,

А л и е в

 

Э. АЗ. Формальная

классификация

объектов,

представленных признаками произвольного алфавита, В сб. «Вопросы

кибернетики», вып. 43. Ташкент,

ИК с 'ВЦ АН

УзССР, 1971.

 

 

 

42. К а м и л о в

АЗ.

М..

 

А л и е в

Э. М. Выбор длины

голосующих

наборов

з

алгоритмах

вычисления

оценок,

«Вопросы кибернетики», вып. 44, Таш­

кент. ИК с ВЦ

 

АН

УзССР,

1971.

 

 

 

 

сокращение

числа

43. К а м и л о в

М. М.,

А д ы л о в а

3. Т.

Последовательное

признаков

объектов

при

решении

одной

прикладной

задачи,

В

сб.

«Вопросы

 

кибернетики.,

вып.

50.

Ташкент. ИК

с ВЦ

АН

УзССР.

1972.

44. К а м и л о в

М.

М.,

К и м

А.

Н.

Распознающий

комплекс,

основанный

на

алгоритмах вычисления оценок, В сб. «Вопросы кибернетики», вып. 52,

Ташкент,

ИК

с

ВЦ

АН

УзССР.

1972.

 

 

 

 

 

 

 

 

45. К а м и л о в

АЗ. М.,

А л и е в

Э. АЗ.,

К и м

А. Н. Выбор

алгоритма методом

вычисления

оценок,

В

сб.

«Вопросы кибернетики»,

 

вып. 42,

Ташкент,

ИК с

ВЦ

АН

УзССР,

 

1971.

К и м

А. Н.

О вычислении е-порогоз

46. К а м и л о в

АЗ. М.,

А л и е в

 

Э. АЗ.,

при распознавании объектоз алгоритмами голосования. В сб. «Вопросы

кибернетики»,

вып

 

4,3, Ташкент, ИК с ВЦ АН УзССР,

1971.

 

 

 

47. К а м и л о в

АЗ. М.,

А л и е в

 

Э. АЗ.,

А х м е т о з

К.

Выбор

существенных

параметров

и

система

автоматического

управления

процессом

гидролиза,

В сб. «Вопросы кибернетики», вып. 46, Ташкент, ИК с ВЦ АН УзССР,

1972.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4S. К а м и л о в

АЗ.

АЗ.,

АЗ а р и п о в

Т.

М.,

Т н ш а б а е в а

АЗ.

Классификация

геологических объектов с помощью алгоритмов голосования, В сб. «Воп­

росы кибернетики», вып. 50, Ташкент, ИК с ВЦ АН

УзССР,

1972.

 

 

49. К о в а л е в с к и ii В.

А.

Корреляционный

метод

распознавания

изображе­

ний, «Журнал

вычислительной математики и математической физики», т. 2.

1н62,

4.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

50. К р е н д е л е в

Ф. П.,

Д м и т р и е в

А.

Н., Ж у р а в л е в

10.

И. Сравнение

геологического строения зарубежных месторождений докембрпйскнх

конгломератов

с

помощью

дискретной

математики,

ДАН

СССР. т. 173,

^1967, № 5.

ФЦ Л б о в Г. С. Выбор эффективной системы зависимых признаков, В сб.

^«Вычислительные системы», вып. 19, Новосибирск, Нзд-во «Наука.; СОАН, 1965.

52.

Л е д л н

Л.

Введение

в проблему

принятия

решений в

медицине,

AL

53.

Изд-во «Мир»,

1971.

одном

классе

схем

из

функциональных

элементов,

Л у п а и о в

О.

Б.

 

Об

 

В сб. «Проблемы кибернетики»,

вып. 7. М„ Изд-во

«Наука.»,

1962.

 

 

о4. М а р и п о в

Т.

М.,

 

А в е р и н

Ю. А. и

д г

Структурно-геологические

осо­

 

бенности

размещения

оруденения

на

свинцово-цинковом

месторождении

 

и некоторые вопросы его разведки, 'Груды САИГИАЗСа, вып. 6, Ташкент,

 

1965.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

55.

М и р о ш и и к С. Н.

Алгоритмы

голосования

с непрерывной

метрикой,

56.

«Кибернетика»,

1972,

К» 3,

Киев.

 

до. Распознавание

образов

и

ме­

Н е й м а р к

Ю. И.,

 

Б а т а л о в а

3. С. и

57.

дицинская

диагностика, АЗ..

Изд-во «Наука»,

1972.

 

 

 

 

 

Н и л ь с о н

Н. Обучающиеся машины. АЗ., Изд-во «Мир», 1967.

 

 

 

58. Н о с к о в

В. Н.

О

тупиковых

и минимальных тестах для одного класса

 

таблиц,

 

В сб.

«Дискретный

анализ»,

вып.

12,

Новосибирск,

Изд-во

 

«Наука»

СОАН,

 

1968.

 

 

 

 

 

 

 

 

 

 

 

117

59. П у г а ч е в

В.

С. Статистические проблемы теории распознавания образов,

 

Труды

III

Всесоюзного

совещания

 

по

автоматическому

управлению’,

 

т.

IIJ.

М.,

Изд-во «Наука»,

1967.

 

 

 

 

 

 

 

 

 

 

 

 

 

60.

Р а с т р и г л и

Л.

А.

Статистические методы

поиска,

М.,

Пзд-во

«Наука»

 

1968.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

61.

Р о з е н б л а т т

Ф. Пришиты

ненродпнамнкп

(персептрон и

теория

меха­

 

низмов

мозга), М., Изд-во «Мир», 1965.

 

 

 

 

 

 

 

 

 

 

 

 

62.

С е р е б р я н и и к о в

О. Ф. Эвристические

принципы

и

логические

исчис­

 

ления,

М.,

Изд-во «Наука»,

1970.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

63.

С л е п я и

В.

А.

Вероятностные

характеристики

распределения

тупиковых

 

тестов,

В сб. «Дискретный анализ», вып. 12, Новосибирск, Пзд-во

«Нау­

 

ка»

 

СОАН, 1968.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

64.

С л е п ян

В. А. Параметры распределения тупиковых тестов и информа­

 

ционные веса столбцов в бинарных таблицах, В сб. «Дискретный анализ»,

 

вып. 14, Новосибирск, Изд-во «Наука» СОАН. 1969.

 

 

 

 

 

 

 

65.

С л е п ян

В. А.

О числе тупиковых

тестов

и

мере

информативности

столб­

66.

ца почти всех бинарных таблиц, ДАН СССР, т.

191,

1970,

1.

 

 

 

С л у ц к а я

Т. Л. Алгоритм

вычисления

информационных

весов

признаков,

 

В сб. «Дискретный анализ»,

 

вып.

12,

Новосибирск.

Изд-во

 

«Наука»

 

СОАН,

1968.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

67. Т у л я г а н о в Ш. Е.,

К а м и л о в

М. М. Мера важности признака и задача

 

распознавания образов, Материалы Международной конференции по тео­

 

рии автоматов, Берлин, изд. Университета нм. Гумбольдта, 1971.

образов,

68. Т у р б о в и ч

И.

Т., Г и т и с

В.

 

Г.,

М а с л о в

В.

К.

Опознавание

 

М., Изд-во

«Наука»,

1971.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

69.

Ф у К.

Последовательные

методы

в

распознавании

образов

и

-обучении

 

машин,

М„

Изд-во «Наука»,

1971.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X а р к е вич

А. А. Опознавание

 

образов, «Радиотехника»,

т. 14, 1959, № 5.

 

X а р к е в и ч

А.

А.

О

выборе

признаков

при машинном

опознавании

об­

 

разов,

«Изв. АН СССР», сер.

техн. кибернетики, 1963. № 2.

 

 

 

 

72.

Ч е г и с

И. А., Я б л о н с к и й С. В. Логические способы

контроля

электри­

 

ческих

схем. Труды МИАН им. В. А

Стеклова,

т. 51,

М„

Изд-во

АН

 

СССР,

1958.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

73. Ш е х т м а н

П. А. и

др. Методы количественной

оценки

прогнозных

запа­

 

сов эндогенных месторождений, рудных полей и районов, В сб. «Мате­

 

риалы

выездной сессии

по

металлогеническому

 

изучению

территории

 

СССР», САИГИМС, Ташкент, 1966.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

74.

10 и у с о в Р.

Алгоритмы таксономии типа «Форэль», В

сб. «Вопросы ки­

75.

бернетики»,

вып. 41, Ташкент,

ИК с ВЦ АН УзССР, 1970.

 

 

к

коли­

Я б л о н с к и й

С.

В.,

Д е м и д о в а

Н.

Г.

и

др.

Тестовой подход

 

чественной оценке геологоструктурных факторов и масштабов оруденения

 

на примере ртутных месторождений, «Геология рудных месторождений»,

 

1971,

2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

L e w i s

Р. М.

The characteristic

selection problem

 

in

recognition

system,

 

IRE

Trans.

Inform.

Theory, 8,

 

171

(1962).

 

 

 

 

 

 

 

 

 

 

 

 

 

M a г i 11 T.,

G r e e n

D.

M.

On

the

effectiveness of

receptors

in

recognition

 

systems

IEEE Trans.

Inform.

Theory,

9, 11

(1963).

 

 

 

 

 

 

 

 

 

118

ОГЛАВЛЕНИЕ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

I.

 

.

.............................................................

 

з

проблеме

 

 

 

:

:

:

:

3

Г л а в а

Основные задачи

распознавания образов

 

 

7

 

§1. Проблема

распознавания

о б р а з о в ........................................

основных

задач

рас­

7

 

§ 2.

Классификация

 

и

характеристика

9

Г л а в а

II.

познавания

образов

 

...............................................................................

основанные

 

на

вычислении

оценок.

Алгоритмы

распознавания,

 

16

 

§ 1.

Необходимые

о п р е д .............................................................е л е н и я

 

 

 

 

 

 

16

 

§ 2.

Этапы задания алгоритмов вычисления оценок

 

 

17

 

§3.

Теоремы

о

вычислении ................................................

о ц е н о к

 

 

 

 

 

 

23

 

§ 4.

Задачи, решаемые алгоритмами вычисления оценок

 

 

28

Г л а в а

III.

Меры важности объектов в сложных системах

 

 

31

 

§ 1.

Важность

объекта

в системе. Мера

важности

 

 

31

 

§ 2. Примеры введения меры важности объектов в сложных сис­

32

 

 

темах ............................................................................................................

 

 

 

 

 

 

 

в задаче

распознавания

образов.

 

§3. Мера важности признаков

34

 

§ 4. Вычислительные

алгоритмы

получения

информационных

ве­

41

 

 

сов

и оценки

их

с л о ..........................................................ж н о с т и

 

 

 

 

 

 

 

§ 5.

Некоторые применения меры важности признаков

 

 

45

Г л а в а

IV.

Экстремальные

алгоритмы вычисления

 

оценок

 

 

50

 

§ 1.

Параметризация и система моделей алгоритмов вычисления

50

 

 

оценок

.

 

 

.

 

 

 

.....................................................................

 

§ 2.

Функции

эффективности ........................................

а л г о р и т м о в

 

 

 

53

 

§ 3.

Экстремальные алгоритмы в задачах распознавания образов.

55

 

§ 4.

Построение экстремальных

алгоритмов

вычисления

оценок.

57

 

§ 5.

Экстремальные

информационные веса

признаков .

вычисле­

62

 

§ 6.

Выбор длины голосующих наборов в алгоритмах

64

 

 

ния

оценок

 

.................................................................................................

 

 

 

 

 

 

 

 

 

 

 

 

 

§ 7.

Выбор е -порогов

по

таблице объектов

распознавания

 

66

Г л а в а

V.

Применения

алгоритмов

вычисления оценок

.

 

за­

69

 

§

1.

Применение алгоритмов вычисления оценок в решении

70

 

 

дач

математической

г е ..........................................................о л о г и и

оценок

при

решении

 

§ 2.

Применение

алгоритмов

вычисления

 

 

 

задач отбора и упорядочения признаков объектов медицин­

86

 

 

ской диагностики .

 

 

 

....................................................................

 

§ 3. Возможность

использования

алгоритмов

вычисления

оценок

91

 

 

при

решении

задач

идентификации технологических объектов.

 

§

4.

Выбор алгоритма методом вычисления оценок

 

 

94

 

§ 5.

Другие применения алгоритмов вычисления оценок

 

 

100

Приложения. Программный распознающий комплекс ПРАСК.-1

 

 

107

 

А. Инструкция к пользованию .......................................ПРАСК-1

 

 

 

 

 

 

107

 

Б. АЛГОЛ-программа

П Р .............................................................А С К - 1

 

 

 

 

 

 

109

Л и т е р а т у р а

...................................................................................................

 

 

 

 

.........

 

 

 

 

 

 

 

 

 

115

119

Соседние файлы в папке книги из ГПНТБ