|
Êëàññèôèöèðîâàíèå — ýòî äåëåíèå ìíîæåñòâà îáúåêòîâ íà êëàññû â ñîîòâåòñòâèè ñ íóæíûì ïðèçíàêîì. Åñëè ïðèçíàêîâ íåñêîëüêî è ìåæäó íèìè ñóùåñòâóåò èåðàðõè÷åñêàÿ ñîïîä÷èíåííîñòü, òî ïîëó÷àþò èåðàðõè÷åñêóþ êëàññèôèêàöèþ.
Ïðàâèëà ïîñòðîåíèÿ èåðàðõè÷åñêîãî êëàññèôèêàòîðà ñëåäóþùèå:
Îïðåäåëèòü ÷èñëî ïðèçíàêîâ, óêàçàòü èõ íàèìåíîâàíèå è ñîïîä÷èíåííîñòü (íàïðèìåð, À (ôàêóëüòåò) âêëþ÷àåò Á (ñïåöèàëüíîñòè), Á âêëþ÷àåò  (ãðóïïû),  âêëþ÷àåò à (íîìåðà ñòóäåíòà â ãðóïïå)).
Îïðåäåëèòü ÷èñëî çíà÷åíèé, ïðèíèìàåìûõ êàæäûì ïðèçíàêîì, è âûáðàòü ìàêñèìàëüíîå (íàïðèìåð, À ïðèíèìàåò ìàêñèìàëüíîå çíà÷åíèå 5, Á — 3,  — 4, à — 25).
Ïîñòðîèòü êëàññèôèêàöèîííîå äåðåâî .
Ïîñòðîèòü ñòðóêòóðó êîäà ïî ñõåìå.
Åñëè ìåæäó ïðèçíàêàìè íåò èåðàðõè÷åñêîé çàâèñèìîñòè, òî èìååò ìåñòî îäíîóðîâíåâàÿ ìíîãîïðèçíà÷íàÿ (ôàñåòíàÿ) êëàññèôèêàöèÿ. Îíà èñïîëüçóåòñÿ äëÿ òàêîãî äåëåíèÿ îáúåêòîâ íà êëàññû, ïðè êîòîðîì ðàíã âñåõ ïðèçíàêîâ îäèíàêîâ. Êëàññû-ôàñåòû ïîëó÷àþò ïóòåì îòíåñåíèÿ îáúåêòîâ â êëàññû ñîãëàñíî çíà÷åíèÿì ïðèçíàêîâ îäíîâðåìåííî. Íàïðèìåð, ìíîæåñòâî ñòóäåíòîâ ìîæíî ðàçäåëèòü ïî òðåì ïðèçíàêàì: ïîë, óñïåâàåìîñòü è ìåñòî ïðîæèâàíèÿ (ðåãèîí).
Ïîëó÷åííûå òàêèì îáðàçîì ôàñåòû ïîçâîëÿþò ñ ïîìîùüþ îïåðàöèé ïåðåñå÷åíèÿ, îáúåäèíåíèÿ è äð. ïîëó÷èòü îòâåòû íà ðàçëè÷íûå âîïðîñû. Íàïðèìåð, íà âîïðîñ: Êàêèå ñòóäåíòû ìóæñêîãî ïîëà, ïðîæèâàþùèå â Ìîñêâå, ó÷àòñÿ íà îòëè÷íî? — áóäåò ïîëó÷åí îòâåò: Èâàíîâ. Äëÿ åãî ïîëó÷åíèÿ ñîñòàâëÿþò ôàñåòíóþ ôîðìóëó âèäà Ô,, Ï Ô2]Ï Ô3, = Èâàíîâ, ãäå çíàê Ï îçíà÷àåò ïåðåñå÷åíèå ìíîæåñòâ.
|
