Кластерли таҳлил - Информатика и ИТ - Рефераты

Кластерли таҳлил

Загружено в:

20.09.2019

Скачано:

0

Размер:

245 KB

Кластерли таҳлил Режа: Кластеризация усуллари K - means усули

Кластерли таҳлил Кластерли таҳлил ( cluster analysis ) – берилганларни тўплаш, танлов объектлари ҳақидаги маълумотларни сақловчи ва уларни бир жинсли гуруҳларга нисбатан тартиблашни бажарувчи кўп ўлчамли статистик процедурадир. Кластеризация масалалари “ўқитувчисиз ўргатиш” масалалари синфига киради. Кластерли таҳлил қуйидаги асосий вазифаларни бажаради:  Типология ёки классификацияни қайта ишлаш.  Объектларни гуруҳлаш учун фойдали концептуал схемалар тадқиқоти.  Берилганларни тадқиқ қилиш асосида гипотезалар топиш.  Гипотезаларни текшириш Кластеризациянинг мақсади:  Берилганларни кластерли структурасини аниқлаш орқали тушуниш. Танловни ўхшаш объектлар гуруҳларига ажратиш кейинги қадамдаги берилганларни қайта ишлаш ва қарор қабул қилишни осонлаштиради. Яъни, ҳар бир кластерга мос таҳлил усули қўлланилади (“бўлиб ташла ва ҳукмронлик қил” стратегияси).  Берилганларни сиқиш. Агар танлов керагидан ортиқ катта бўлса, ҳар бир кластердан 1 тадан энг катта типик ўринбосар қолдирилади.  Янгиликларни аниқлаш ( novelty detection ). Ҳеч қайси кластерга кирмайдиган нотипик объектлар ажратиб олинади. Биринчи ҳолда кластерлар сони камайтиришга ҳаракат қилинади. Иккинчи ҳолда ҳар бир кластер ичида объектлар ўхшашлиги энг юқори даражада бўлиши муҳим, кластерлар сони истаганча бўлиши мумкин. Учинчи ҳолатда энг катта эътибор ҳеч қайси кластерга кирмайдиган объектларга қаратилади. Бу барча ҳолатда иерархик кластеризация қўллаш мумкин, яъни, катта кластерлар кичик кластерларга, кичик кластерлар ўз навбатида яна ҳам кичикроқ кластерларга ва ҳ.к. ажратилиши мумкин. Бундай масалалар таксономия масалалари дейилади. Таксономиянинг натижаси дарахт кўринишидаги иерархик структура бўлади.

Кластеризация усуллари Кластеризация усулларининг умумий қабул қилинган синфланиши йўқ, лекин, бир нечта ёндашув гуруҳларга бўлиш мумкин: 1. Эҳтимолли ёндашув. Ҳар бир қаралаётган объект k синфдан бирига тегишли деб қаралади.  K-means  K-medians  EM- алгоритм ( Expectation-maximization (EM) algorithm )  FOREL алгоритмлар оиласи  Дискриминантли таҳлил 2. Сунъий интеллект тизимларига асосланган ёндашув.  C-means  Кохонен нейрон тўри  Генетик алгоритм 3. Мантиқий ёндашув. Дендрограммаларни қуриш қарор дарахтлари ёрдамида амалга оширилади. 4. Назарий – графли ёндашув.  Кластеризациянинг графли алгоритмлари 5. Иерархик ёндашув. Бу гуруҳ алгоритмлари агломератив (бирлаштирувчи) ва дивизив (ажратувчи) гуруҳларга ажралади. Аломатлар сонига қараб монотетик ва политетик классификация усулларига ажралади.  Иерархик дивизив кластеризация ёки таксономия. 6. Бошқа усуллар. Юқоридаги гуруҳларга кирмайдиганлар.  Кластеризациянинг статистик алгоритмлари  Кластеризаторлар ансамбли  KRAB алгоритмлар оиласи  “Элаш” усули асосидаги алгоритм  DBSCAN ва б. Санаб ўтилган усуллар ўртасида фарқлар бўлишига қарамасдан барчаси компактлик гипотезаси га таянади, яъни, объектлар фазосида барча яқин объектлар бир кластерга, барча фарқли объектлар мос равишда турли кластерларга тегишли бўлишлари шарт.

K-means усули K-means (k-ўртача) усули 1950 йилларда Гуго Штейнгауз ва Стюард Ллойдлар томонидан бир вақтда кашф қилинган кластеризациянинг энг машҳур усулидир. Алгоритмнинг мазмуни кластер нуқта (объект)ларининг шу кластер марказидан квадратик оғишининг йиғиндисини минимизация қилишга ҳаракат қилинади: бу ерда k – кластерлар сони, - олинган кластерлар, ва - эса векторларнинг масса маркази. Икки ўлчамли аломатлар фазосида алгоритм демонстрацияси: Берилган барча нуқталар ва тасодифий танланган бошланғич нуқталар Бошланғич марказларга тегишли нуқталар. Текисликни Воронов диаграммасига ёрдамида бошланғич марказларга нисбатан бўлиш. Кластерлар янги маркази ҳисобланади. (масса маркази изланади) Марказлар силжимай қолгунча олдинги қадамлар такрорланади. K-means усулининг камчиликлари:

 квадратик оғишнинг йиғиндиси нинг глобал минимумга эришиши кафолатланмайди, фақат локал минимумлардан бирига эришади  натижа кластер бошланғич марказларини танлашга боғлиқ, уларни оптимал танлаш номаълум.  Кластерлар сонини олдиндан билиш керак.

А дабиётлар рўйхати 1. Бауман Е.В. Задача построения размытых классификаций // Методы и алгоритмы анализа эмпирических данных. М.: Ин –т пробл. управления, 1988.- С. 16-27. 2. Белкин А. Р., Левин М. Ш. Принятие решений: комбинаторные модели аппроксимации информации. М.: Наука, 1990.- 160 с. 3. Бернатович А.С. Активный эксперимент в идентификации фунциональных систем для оперативной реализации моделей имитационного типа // Кибернетика.- 1983.- № 1.- С. 99-104. 4. Блишун А.Ф. Сравнительный анализ методов измерения нечёткости // Изв. АH СССР. сер. Техническая кибернетика.- 1988.- № 5.- С. 152-175. 5. Бородкин Л.И.,Стадник О.Е. Алгоритм построения решающего правила в задаче распознавания образов с использованием размытых множеств // Автоматика и телемеханика.- 1985.- № 11.- С. 108-116. 6. Будущее искусственного интеллекта.-М.: Наука, 1991.- 302 с. 7. Вапник В.Н. Восстановление зависимостей по эмпиpическим данным. - М.: Наука, 1979. - 447 с. 8. Ветров Д.П., Рязанов В.В. О минимизации признакового пространства в задачах распознавания // Тр. междунар. конф. Математические методы распознавания образов:М., 2001.- С. 22-24.

Похожие

Сўровлар ёрдамида маълумотларни таҳлил қилиш

Сунъий интеллект тизимлари ҳақида

Лексик ва синтаксис тахлил усуллари

Компиляция босқичлари. Компилятор тузилиши

Тизимлар таҳлилининг баёни базавий таснифи ва босқичлари