Муҳаммад ал-хоразмий номидаги тошкент ахборот технологиялари

Талаб этилади:
- 
танлов 
nm
T
д
ни ўрганиш жараёнида ушбу танловдаги таянч 
объектларга нисбатан оддий мантиқий классификаторларни топиш; 
- 
оддий мантиқий классификаторлар тўпламидан талаб эилган 
ишончлиликни таъминловчи етарли оддий мантиқий классификаторларни 
танлаб олиш; 
- 
танлаб олинган етарли оддий мантиқий классификаторлар ёрдамида 
янги объектлар тўплами 
m
X
X
X
,...,
1
8
=
ни талаб этилган ишончлилик билан 
олдиндан маълум
l
K
K
,...,
1
синфларга классификация қилиш. 
Энг юқори кўрсатгичга эга бўлган белгиларни ҳосил қилишнинг энг 
оддий алгоритми, бу белгиларни бирма - бир текширишга асосланади. Бироқ, 
бундай алгоритмлар операцияларнинг сони кўплиги туфайли амалий 
жиҳатдан самарасиз ҳисобланади ва амалиётда қўлланилмайди. 
Таъкидлаймизки, "Кора" алгоритмида етарли белгиларни топишда 
бошланғич ҳоссалар ҳеч қандай асоссиз 
3
m
С
группаланади. 
Ишнинг мақсади. Юқорида келтирилган мулоҳазалардан ҳулоса 
қиладиган бўлсак, ушбу ишининг мақсади - етарли оддий мантиқий 
классификаторларни бирма - бир текширмасдан, балки уларнинг орасидан 
талаб этилган ишончлиликни қаноатлантирувчи етарли оддий мантиқий 
классификаторларни ҳосил қилувчи алгоритм ва дастурий таъминотни 
яратиш. 
Мослик қоидалари.
Маълум бир шарт асосида ҳар бир объектлар жуфти 
ni
i
1
i
,...,
S


=
nj
j
1
j
,...,
S


=
га 0 ёки 1 қўювчи 
1
)
S
,
S
(
d
=
қоида мослик қоидаси деб 
аталади[1],. 
nml
T
танловдаги ҳар бир 
m
,
1
i
,
,...,
,
S
in
2
i
1
i
i
=
=



m
,
1
i
,
,...,
,
S
in
2
i
1
i
i
=
=



объектга мослик қодалари ёрдамида 1 ёки 0 
қиймат қўювчи 


)
S
,
Z
(
d
b
)
S
,
Z
(
D
j
k
k
1
j



→
=
=
(1) 
қоидага оддий мантиқий классификатор дейилади. 
Оддий мантиқий классификатор формуласи (1) шундай қурилганки, 
буль вектори 
k
2
1
b
,...,
b
,
b
b
~ =
таркибида бирор 
0
b
i
=
қиймат учраса, у ҳолда 
i
b
қийматга мос келувчи 
i
d
мослик қоидаси ҳисобга олинмайди. Шунинг 

---

111 
учун оддий мантиқий классификатор формуласида импликасия амали 
қўлланилади. 
Оддий мантиқий классификатор


)
S
,
Z
(
d
b
)
S
,
Z
(
D
j
*
k
k
1
j
*



→
=
=
(2) 
буль вектори 
k
2
1
b
,...,
b
,
b
b
~ =
ва таянч мослик қоидалар тизими 
k
2
1
d
,...,
d
,
d
билан етарли дейилади[1], агарда оддий мантиқий классификаторнинг 
шахсий тўплами 

M
тўпламнинг қисм тўплами бўлса. 
Талаб этилган ишончлиликни таъминловчи етарли мантиқий 
классификаторлар асосида объектларни аниқлашни ўргатувчи алгоритм 
яратилди. Етарли оддий мантиқий классификаторларнинг оптимал таянч 
тўпламини ҳосил қилувчи Delphi дастурий воситаси ёрдамида яратилди. 
Етарли оддий мантиқий классификаторларнинг оптимал таянч тўпламини 
ҳосил қилувчи Делфи дастурий воситаси синовдан ўтказилди. Олинган 
натижалар шуни кўрсатадики, қаралган алгоритм ва ишлаб чиқилган 
дастурий комплексдан нусхаларни аниқлашда, яъни медицина ва техника 
диагностикасида, биология, экономика, геология ва гидрагиоллогия, 
криминалистика ва археология, сиёсий ва социология масалаларини ечишда
самарали фойдаланилиш мумкин. Қуйидаги алгоритмдан фойдаланиб, 
дастурий восита ишлаб чиқилди. (1-расм)
1-
расм. Дастурий воситанинг кўриниши.