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