Ìåòîäû àíàëèçà äàííûõ. Ïîäõîä, îñíîâàííûé íà ìåòîäå äèíàìè÷åñêèõ ñãóùåíèé
ÎãëàâëåíèåÀÍÀËÈÇ ÄÀÍÍÛÕ, ÏÐÈÊËÀÄÍÀß ÑÒÀÒÈÑÒÈÊÀ È ÏÎÑÒÐÎÅÍÈÅ ÎÁÙÅÉ ÒÅÎÐÈÈ ÀÂÒÎÌÀÒÈ×ÅÑÊÎÉ ÊËÀÑÑÈÔÈÊÀÖÈÈII. ÏÎÄÕÎÄ Ê ÏÎÑÒÐÎÅÍÈÞ ÎÁÙÅÉ ÒÅÎÐÈÈ ÀÂÒÎÌÀÒÈ×ÅÑÊÎÉ ÊËÀÑÑÈÔÈÊÀÖÈÈ 1. Ìîäåëü àëãîðèòìà K-ñðåäíèõ ïàðàëëåëüíîãî òèïà 2. Ìîäåëü àëãîðèòìà (K-r)-ñðåäíèõ 3. Ìîäåëü àëãîðèòìà «Ôîðåëü» 4. Ìîäåëü àëãîðèòìà äåëüòà(K)-ñðåäíèõ 5. Ìîäåëü àëãîðèòìà íå÷åòêîé êëàññèôèêàöèè Áåæäåêà è Äàííà (ñì. [12]) 6. Ìîäåëü àëãîðèòìà (äåëüòà(K)-r)-ñðåäíèõ 7. Ìîäåëü àëãîðèòìà (äåëüòà(1)-r)-ñðåäíèõ äëÿ âåñîâûõ ôóíêöèé Áåæäåêà è Äàííà ÏÐÅÄÈÑËÎÂÈÅ Ãëàâà 1. ÎÑÍÎÂÍÛÅ ÏÎÍßÒÈß È ÔÎÐÌÀËÜÍÛÅ ÏÎÑÒÐÎÅÍÈß 1.2. ÌÅÒÎÄ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ (ÌÄÑ) 1.3. ÈÑÑËÅÄÎÂÀÍÈÅ ÎÄÍÎÃÎ ÂÀÆÍÎÃÎ ×ÀÑÒÍÎÃÎ ÑËÓ×Àß 1.4. ÐÀÑÑÌÎÒÐÅÍÈÅ ÄÐÓÃÈÕ ÑËÓ×ÀÅ 1.5. ÍÅÊÎÒÎÐÛÅ ÌÅÒÎÄÛ, ÍÅ ÓÊËÀÄÛÂÀÞÙÈÅÑß Â ÎÁÙÓÞ ÑÕÅÌÓ ÌÄÑ 1.6. ÑÐÀÂÍÅÍÈÅ ÀËÃÎÐÈÒÌΠÌÅÒÎÄÀ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ Ãëàâà 2. ÈÑÑËÅÄÎÂÀÍÈÅ ÍÅÊÎÒÎÐÛÕ ÂÀÐÈÀÍÒΠ ÑËÓ×ÀÅ ÅÄÈÍÑÒÂÅÍÍÎÃÎ ÏÐÅÄÑÒÀÂÈÒÅËß ÊÀÆÄÎÃÎ ÊËÀÑÑÀ 2.2. ÌÅÒÎÄ, ÈÑÏÎËÜÇÓÞÙÈÉ ßÄÐÀ ÏÎÑÒÎßÍÍÎÉ (ÔÈÊÑÈÐÎÂÀÍÍÎÉ) ÌÎÙÍÎÑÒÈ 2.3. ÌÅÒÎÄ ßÄÅÐÍÎÃÎ ÐÀÇÁÈÅÍÈß 2.4. ÌÅÒÎÄ, ÈÑÏÎËÜÇÓÞÙÈÉ ßÄÐÀ ÏÅÐÅÌÅÍÍÎÉ ÌÎÙÍÎÑÒÈ 2.5. ÀËÃÎÐÈÒÌ 2.6. ÌÅÒÎÄ ÖÅÍÒÐÀ Ò߯ÅÑÒÈ 2.7. ÂÛÐÀÆÅÍÈÅ È ÑÐÀÂÍÅÍÈÅ ÐÀÇËÈ×ÍÛÕ ÊÐÈÒÅÐÈÅ  ÐÀÌÊÀÕ ÍÅÊÎÒÎÐÎÃÎ ÅÂÊËÈÄÎÂÀ ÏÐÅÄÑÒÀÂËÅÍÈß ÎÁÚÅÊÒΠÃëàâà 3. ÌÓËÜÒÈÊÐÈÒÅÐÈÀËÜÍÀß ÊËÀÑÑÈÔÈÊÀÖÈß 3.2. ÏÐÎÑÒÐÀÍÑÒÂÎ ÏÎÊÐÛÒÈÉ È ÏÐÎÑÒÐÀÍÑÒÂÎ ÏÐÅÄÑÒÀÂÈÒÅËÜÑÒ 3.3. ÊÐÈÒÅÐÈÉ È ÎÏÒÈÌÈÇÀÖÈÎÍÍÀß ÇÀÄÀ×À 3.4. ÔÓÍÊÖÈß ÍÀÇÍÀ×ÅÍÈß È ÔÓÍÊÖÈß ÏÐÅÄÑÒÀÂÈÒÅËÜÑÒÂÀ 3.5. ÀËÃÎÐÈÒÌ 3.6. ÑÎÎÒÍÎØÅÍÈÅ ÀËÃÎÐÈÒÌΠÎÁÛ×ÍÎÃÎ È ÌÓËÜÒÈÊÐÈÒÅÐÈÀËÜÍÎÃÎ ÌÅÒÎÄΠÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ 3.7. ÊËÀÑÑÈÔÈÊÀÖÈß ÏÐÈ ÒÐÅÁÎÂÀÍÈÈ ÐÀÂÅÍÑÒÂÀ ÎÁÚÅÌΠÊËÀÑÑΠ3.9. ÏÐÈËÎÆÅÍÈÅ Ãëàâà 4. ÈÑÑËÅÄÎÂÀÍÈÅ ÐÅØÅÍÈÉ, ÏÎËÓ×ÅÍÍÛÕ Ñ ÏÎÌÎÙÜÞ ÀËÃÎÐÈÒÌΠÌÄÑ, ÍÀ ÏÐÎÑÒÎÌ ÏÐÈÌÅÐÅ 4.2. ÈÑÏÎËÜÇÓÅÌÛÅ ÀËÃÎÐÈÒÌÛ 4.3. ÏÎËÓ×ÅÍÍÛÅ ÐÅÇÓËÜÒÀÒÛ 4.4. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 5. ÀÂÒÎÌÀÒÈ×ÅÑÊÀß ÊËÀÑÑÈÔÈÊÀÖÈß ÍÅÏÎËÍÛÕ ÄÀÍÍÛÕ 5.2. ÌÅÒÎÄÎËÎÃÈß ÎÁÐÀÁÎÒÊÈ ÍÅÄÎÑÒÀÞÙÈÕ ÄÀÍÍÛÕ 5.2.2. Àïïðîêñèìàöèÿ ðàññòîÿíèé 5.2.3. Àïïðîêñèìàöèÿ èíåðöèè 5.3. ÑÂÎÉÑÒÂÀ ÏÑÅÂÄÎÈÍÅÐÖÈÈ 5.3.2. Ìèíèìèçàöèÿ ïñåâäîèíåðöèè 5.3.3. Îòíîøåíèå ìåæäó ïñåâäîöåíòðàìè òÿæåñòè 5.3.4. Ðàçëîæåíèå ïñåâäîèíåðöèè 5.3.5. Ñðàâíèìîñòü âíóòðèêëàññîâûõ ïñåâäîèíåðöèé 5.4. ÀËÃÎÐÈÒÌ 5.5. ÐÅÇÓËÜÒÀÒÛ 5.6. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 6. ÔÀÊÒÎÐÍÛÉ ÒÈÏÎËÎÃÈ×ÅÑÊÈÉ ÀÍÀËÈÇ 6.2. ÌÅÒÎÄ 6.2.2. ÎÏÒÈÌÈÇÈÐÓÅÌÛÉ ÊÐÈÒÅÐÈÉ W 6.2.3. Àëãîðèòì ANATYP-A 6.2.4. Ìåòðèêè è ôóíêöèÿ ïðåäñòàâèòåëüñòâà 6.3. ÔÀÊÒÎÐÍÛÉ ÒÈÏÎËÎÃÈ×ÅÑÊÈÉ ÀÍÀËÈÇ ÑÎÎÒÂÅÒÑÒÂÈÉ 6.3.2. Ïðîáëåìû, âîçíèêàþùèå ïðè âûáîðå ìåòðèêè «õè-êâàäðàò» â ôàêòîðíîì òèïîëîãè÷åñêîì àíàëèçå è ïðåäëàãàåìîå ðåøåíèå 6.3.3. Èñïîëüçîâàíèå «ëîêàëüíûõ» ìåòðèê: èññëåäîâàíèå ñõîäèìîñòè àëãîðèòìà ANATYP-B 6.3.4. Âîññòàíîâëåíèå äàííûõ ïî îãðàíè÷åííîìó ÷èñëó ëîêàëüíûõ ôàêòîðîâ 6.4. ÏÐÈÌÅÍÅÍÈÅ ÌÅÒÎÄÀ 6.4.2. Âûáîð ìåðû áëèçîñòè D 6.4.3. Ïîíÿòèå óñòîé÷èâûõ îñåé 6.4.4. Èñêëþ÷åíèå âëèÿíèÿ ðåçêî âûäåëÿþùèõñÿ òî÷åê 6.4.5. Ñõîäèìîñòü è êðèòåðèè îñòàíîâêè àëãîðèòìà 6.5. ÏÐÈÌÅÍÅÍÈÅ Ê ÑÆÀÒÈÞ È ÂÎÑÑÒÀÍÎÂËÅÍÈÞ ÑÏÅÊÒÐÀËÜÍÛÕ ÕÀÐÀÊÒÅÐÈÑÒÈÊ ÐÅ×ÅÂÎÃÎ ÑÈÃÍÀËÀ 6.5.2. Èññëåäîâàíèÿ, âûïîëíåííûå â Ëàíèîíå 6.5.3. Âêëàä ôàêòîðíîãî òèïîëîãè÷åñêîãî àíàëèçà 6.5.4. Ïðèìåðû àíàëèçà ãëàñíûõ 6.6. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 7. ÄÈÑÊÐÈÌÈÍÀÍÒÍÛÉ ÒÈÏÎËÎÃÈ×ÅÑÊÈÉ ÀÍÀËÈÇ 7.1.2. Îòñðî÷êà â îáîñíîâàíèè àïðèîðíîãî ðàçáèåíèÿ íà ñåìåéñòâà 7.1.3. Êëàññèôèêàöèÿ è äèñêðèìèíàöèÿ: äèñêðèìèíàíòíûé òèïîëîãè÷åñêèé àíàëèç 7.2. ÏÐÎÑÒÐÀÍÑÒÂÎ ÏÐÅÄÑÒÀÂÈÒÅËÜÑÒ 7.3. ÊÐÈÒÅÐÈÉ 7.4. ÔÓÍÊÖÈß ÏÐÅÄÑÒÀÂÈÒÅËÜÑÒÂÀ 7.5. ÔÓÍÊÖÈß ÍÀÇÍÀ×ÅÍÈß 7.6. ÑÕÎÄÈÌÎÑÒÜ ÀËÃÎÐÈÒÌÀ 7.7. ÏÐÎÃÐÀÌÌÀ ÈÍÔÎÐÌÀÒÈÊÈ DISCRI 7.8. ÈÍÒÅÐÏÐÅÒÀÖÈß ÐÅÇÓËÜÒÀÒΠ7.9. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 8. ÏÐÈÌÅÐ ÏÐÈÌÅÍÅÍÈß ÄÈÑÊÐÈÌÈÍÀÍÒÍÎÃÎ ÒÈÏÎËÎÃÈ×ÅÑÊÎÃÎ ÀÍÀËÈÇÀ ÏÐÈ ÏÐÈÍßÒÈÈ ÐÅØÅÍÈß Â ÊÎÍÒÐÎËÅ ÊÀ×ÅÑÒÂÀ 8.2. ÎÏÈÑÀÍÈÅ ÄÀÍÍÛÕ 8.3. ÏÐÈÌÅÍÅÍÈÅ ÄÈÑÊÐÈÌÈÍÀÍÒÍÎÃÎ ÒÈÏÎËÎÃÈ×ÅÑÊÎÃÎ ÀÍÀËÈÇÀ 8.3.3. Ñðàâíåíèå äèñêðèìèíàíòíîãî òèïîëîãè÷åñêîãî àíàëèçà ñ äðóãèìè ìåòîäàìè 8.3.4. Ïðîáëåìà ýêçàìåíàöèîííîé âûáîðêè 8.4. ÊÎÍÑÒÐÓÊÖÈß ÐÅØÀÞÙÅÃÎ ÏÐÀÂÈËÀ Ãëàâà 9. ÒÈÏÎËÎÃÈ×ÅÑÊÎÅ ÀÃÐÅÃÈÐÎÂÀÍÈÅ ÄÀÍÍÛÕ Î ÏÐÅÄÏÎ×ÒÅÍÈßÕ 9.1.2. Àãðåãèðîâàíèå äàííûõ î ïðåäïî÷òåíèÿõ 9.1.3. Òèïîëîãè÷åñêîå àãðåãèðîâàíèå äàííûõ î ïðåäïî÷òåíèÿõ 9.2. ÔÎÐÌÀËÈÇÀÖÈß ÇÀÄÀ×È Â ÐÀÌÊÀÕ ÌÅÒÎÄÀ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ 9.3. ÀËÃÎÐÈÒÌ 9.4. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 10. ËÎÊÀËÜÍÎ-ËÈÍÅÉÍÛÅ ÌÎÄÅËÈ 10.2. ÔÎÐÌÀËÈÇÀÖÈß ÇÀÄÀ×È 10.3. ÀËÃÎÐÈÒÌ È ÅÃÎ ÑÂÎÉÑÒÂÀ 10.3.4. Ãðåáíåâàÿ ðåãðåññèÿ è ðåãðåññèÿ ïî Ìàðêâàðäòó 10.3.5. Èñêëþ÷åíèå ýôôåêòà «öèëèíäðà» 10.3.6. Îïòèìàëüíûé âûáîð ÷èñëà êëàññîâ 10.3.7. Ñâÿçü ñ êðèòåðèåì Øîó 10.3.8. Ìåòîä ïðîãíîçà, ñâÿçàííûé ñ ëîêàëüíûìè ëèíåéíûìè ìîäåëÿìè 10.4. ÂÕÎÄÍÛÅ È ÂÛÕÎÄÍÛÅ ÄÀÍÍÛÅ ÏÐÎÃÐÀÌÌÛ 10.5. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 11. ÒÈÏÎËÎÃÈ×ÅÑÊÎÅ ÑÃËÀÆÈÂÀÍÈÅ 11.2. ÎÁÎÇÍÀ×ÅÍÈß 11.3. ÎÏÈÑÀÍÈÅ ÌÅÒÎÄÀ 11.3.2. Îãðàíè÷åíèÿ 11.3.3. Àëãîðèòì 11.3.4. Ðåøåíèå è åãî ñâîéñòâà 11.4. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 12. ÀÄÀÏÒÈÂÍÛÅ ÐÀÑÑÒÎßÍÈß 12.3. ÎÁÎÁÙÅÍÈÅ ÌÅÒÎÄÀ ÀÄÀÏÒÈÂÍÛÕ ÐÀÑÑÒÎßÍÈÉ 12.4. ÑËÓ×ÀÉ, ÊÎÃÄÀ ÐÀÑÑÒÎßÍÈß ÍÅ ßÂËßÞÒÑß ÊÂÀÄÐÀÒÈ×ÍÛÌÈ 12.5. ÌÅÒÎÄ,  ÊÎÒÎÐÎÌ ÐÀÑÑÒÎßÍÈÅ ÎÏÐÅÄÅËßÅÒÑß ÎÄÈÍÀÊÎÂÎ ÄËß ÂÑÅÕ ÊËÀÑÑΠ12.6. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 13. ÎÏÒÈÌÀËÜÍÀß ÀÄÀÏÒÈÂÍÀß ÎÖÈÔÐÎÂÊÀ 13.2. ÏÅÐÅÌÅÍÍÛÅ È ÈÕ ÎÖÈÔÐÎÂÊÀ 13.3. ÀÄÀÏÒÈÂÍÀß ÎÖÈÔÐÎÂÊÀ  ÑËÓ×ÀÅ ÈÇÂÅÑÒÍÎÉ ÔÈÊÑÈÐÎÂÀÍÍÎÉ ÌÅÐÛ ÑÕÎÄÑÒÂÀ 13.4. ÀÄÀÏÒÈÂÍÀß ÎÖÈÔÐÎÂÊÀ ÏÐÈ ÈÑÏÎËÜÇÎÂÀÍÈÈ ÀÄÀÏÒÈÂÍÛÕ ÐÀÑÑÒÎßÍÈÉ 13.5. ÏÐÈÌÅÐ ÏÐÈÌÅÍÅÍÈß ÎÏÒÈÌÀËÜÍÎÉ ÀÄÀÏÒÈÂÍÎÉ ÎÖÈÔÐÎÂÊÈ Ãëàâà 14. ÏÅÐÅÊÐÅÑÒÍÀß ÊËÀÑÑÈÔÈÊÀÖÈß Ñ ÏÎÌÎÙÜÞ ÒÀÁËÈÖÛ ÑÎÏÐ߯ÅÍÍÎÑÒÈ 14.2. ÎÏÈÑÀÍÈÅ ÌÅÒÎÄÀ 14.3. ÏÐÈÌÅÐÛ ÏÐÈÌÅÍÅÍÈß 14.4. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 15. ÊËÀÑÑÈÔÈÊÀÖÈß ÏÐÈ ÍÀËÈ×ÈÈ ÎÃÐÀÍÈ×ÅÍÈÉ 15.2. ÌÅÒÎÄ, ÈÑÏÎËÜÇÓÞÙÈÉ ÖÅÍÛ ÑÎÇÄÀÍÈß ÊËÀÑÑΠ15.3. ÌÅÒÎÄ Ñ ÎÃÐÀÍÈ×ÅÍÈßÌÈ ÍÀ ÐÀÇÁÈÅÍÈß 15.4. ÊËÀÑÑÈÔÈÊÀÖÈß Ñ ÎÃÐÀÍÈ×ÅÍÈßÌÈ Â ÂÈÄÅ ÃÐÀÔÀ ÑÂßÇÅÉ Ãëàâà 16. ÀÄÀÏÒÈÂÍÛÅ ÓËÜÒÐÀÌÅÒÐÈÊÈ È ÏÎÈÑÊ ÎÏÒÈÌÀËÜÍÎÉ ÈÅÐÀÐÕÈÈ 16.2. ÀÄÀÏÒÈÂÍÛÅ ÓËÜÒÐÀÌÅÒÐÈÊÈ 16.3. ÀËÃÎÐÈÒÌ ÏÎÈÑÊÀ ÎÏÒÈÌÀËÜÍÎÉ ÈÅÐÀÐÕÈÈ 16.4. ÇÀÊËÞ×ÅÍÈÅ Ãëàâà 17. ÏÐÈÌÅÍÅÍÈÅ ÌÅÒÎÄÀ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ Ê ÈÍÔÎÐÌÀÖÈÎÍÍÛÌ ÑÈÑÒÅÌÀÌ: ÐÅÑÒÐÓÊÒÓÐÈÇÀÖÈß ÏÐÎÃÐÀÌÌ È ÁÈÁËÈÎÒÅÊ 17.2. ÐÅÑÒÐÓÊÒÓÐÈÇÀÖÈß ÏÐÎÃÐÀÌÌ 17.3. ÐÅÑÒÐÓÊÒÓÐÈÇÀÖÈß ÁÈÁËÈÎÒÅÊ 17.4. ÏÐÈÌÅÍÅÍÈÅ ÀËÃÎÐÈÒÌΠÀÂÒÎÌÀÒÈ×ÅÑÊÎÉ ÊËÀÑÑÈÔÈÊÀÖÈÈ 17.5. ÐÅÇÓËÜÒÀÒÛ Ãëàâà 18. ÊËÀÑÑÈÔÈÊÀÖÈß ÏÎÒÐÅÁÈÒÅËÅÉ ÝËÅÊÒÐÎÝÍÅÐÃÈÈ ÏÎ ÃÐÀÔÈÊÀÌ ÍÀÃÐÓÇÊÈ Ñ ÏÎÌÎÙÜÞ ÌÅÒÎÄÀ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ 18.2. ÎÏÈÑÀÍÈÅ ÏÎÑÒÐÎÅÍÈß ÒÈÏÎËÎÃÈÈ Ñ ÏÎÌÎÙÜÞ ÀËÃÎÐÈÒÌÀ ÄÈÍÀÌÈ×ÅÑÊÈÕ ÑÃÓÙÅÍÈÉ 18.3. ÊËÀÑÑÈÔÈÊÀÖÈß ÏÎÒÐÅÁÈÒÅËÅÉ ÝËÅÊÒÐÎÝÍÅÐÃÈÈ ÏÎ ÃÐÀÔÈÊÀÌ ÍÀÃÐÓÇÊÈ 18.4. ÇÀÊËÞ×ÅÍÈÅ 18.5. ÏÐÈËÎÆÅÍÈÅ 1 18.6. ÏÐÈËÎÆÅÍÈÅ 2 |