Муҳаммад ал хоразмий номидаги

Масаланинг қўйилиши. 
Ўқитувчи ёрдамида объектларни аниқлашни 
ўргатишда ўргатувчи танлов 
nm l
T
(бу ерда 
n
–
объектдаги хоссалар сони, 
m
–
объектлар сони, 
l
–
синфлар сони) берилган бўлиб [1], бу танловни ўрганиш 
жараёнида шундай 
)
(
x
R
ҳал килувчи функция топиладики, бу функция 
ёрдамида номаълум объектлар олдиндан маълум бўлган синфларга 
классификация қилинади. 

---

110 
Айтайлик, объектлар туплами 
)
,...,
,
(
2
1
m
X
X
X
X
=
берилган бўлсин. Ушбу 
тўпламдаги 
j
–
чи объект 
jn
j
X
X
,...,
1
ҳоссалар билан ҳарактерланади. 
Объектлар тўплами 
m
X
X
X
,...,
,
2
1
ларни 
nm
T
д
жадвал кўринишда тасвирлаш 
мумкин. 
nm
T
д
жадвалнинг қаторларига 
m
X
X
X
,...,
,
2
1
объектларни ва 
устунларга объектларнинг 
jn
j
x
x
,...,
1
ҳоссаларини мос қўямиз. 
Талаб этилади:
- 
танлов 
nm
T
д
ни ўрганиш жараёнида ушбу танловдаги таянч 
объектларга нисбатан оддий мантиқий классификаторларни топиш;
- 
оддий мантиқий классификаторлар тўпламидан талаб эилган 
ишончлиликни таъминловчи етарли оддий мантиқий классификаторларни 
танлаб олиш;
- 
танлаб олинган етарли оддий мантиқий классификаторлар ёрдамида 
янги объектлар тўплами 
m
X
X
X
,...,
1
8
=
ни талаб этилган ишончлилик билан 
олдиндан маълум
l
K
K
,...,
1
синфларга классификация қилиш.
Энг юқори кўрсатгичга эга бўлган белгиларни ҳосил қилишнинг энг 
оддий алгоритми, бу белгиларни бирма 
- 
бир текширишга асосланади. Бироқ, 
бундай алгоритмлар операцияларнинг сони кўплиги туфайли амалий 
жиҳатдан самарасиз ҳисобланади ва амалиётда қўлланилмайди.
Таъкидлаймизки, "Кора" алгоритмида етарли белгиларни топишда 
бошланғич ҳоссалар ҳеч қандай асоссиз 
3
m
С
группаланади.