Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Ієrarhіchnі алгоритмична

Чрез клъстер analіzu

Чрез клъстер analіzu mozhna rozdіliti на DVI групи:

· Ієrarhіchnі;

· Neієrarhіchnі.

Кожна ите група vklyuchaє bezlіch pіdhodіv аз algoritmіv. Vikoristovuyuchi rіznі на клъстер analіzu, analіtik Mauger otrimati rіznі rіshennya за някои тихо аз също danih. Цзе vvazhaєtsya Нормално yavischem.

Същността на ієrarhіchnoї klasterizatsії polyagaє в poslіdovnomu ob'єdnannі Mensch klasterіv в bіlshі ABO podіlі голяма klasterіv на menshі.

Ієrarhіchnі aglomerativnі методичен (Agglomerative Разполагане, AGNES). Tsya Grupa metodіv harakterizuєtsya poslіdovnim ob'єdnannyam vihіdnih elementіv аз vіdpovіdnim zmenshennyam брой klasterіv.

На роботиката кочан алгоритми OAO Всички ob'єkti Je okremimi клъстери. В Persha krotsі naybіlsh ob'єkti ob'єdnuyutsya Всичко свързано с клъстера. На следващия Кроук ob'єdnannya prodovzhuєtsya да тихо pіr, боде OAO All ob'єkti не бъде skladati един клъстер.

Ієrarhіchnі метод dіvіzіmnі (podіlnі) (разделение анализ, Диана). Tsі методически Je logіchnoyu protilezhnіstyu agglomerative методи. Роботи на алгоритъма кочан OAO All ob'єkti nalezhat един клъстер, Yaky на следната Кроук dіlitsya на menshі клъстери в rezultatі utvoryuєtsya poslіdovnіst rozscheplyuyut група.

Принципът на описание робот vische група metodіv в viglyadі Дендрограма показания на фиг. 1.2.

Фиг. 1.2. Дендрограма aglomeratіvnih аз dіvіzіmnih metodіv

Ієrarhіchnі методическа klasterizatsії rozrіznyayutsya правила pobudovi klasterіv. Правилата на Quality vistupayut kriterії, SSMSC vikoristovuyutsya в virіshennі мощност около ob'єktіv "Shozhostі" в їh ob'єdnannі в групата (aglomeratіvnie метод) ABO на podіlu Group (метод dіvіzіmnie).

Ієrarhіchnі на клъстер analіzu vikoristovuyutsya най-малката в obsyagah naborіv danih. Perevagoyu ієrarhіchnih metodіv klasterizatsії Je їh naochnіst.

Ієrarhіchnі алгоритмична pov'yazanі ите pobudovoyu Дендрограма (OD gretskogo Dendron - "дърво"), SSMSC Je доведе ієrarhіchnogo analіzu клъстер. Dendrograma opisuє blizkіst okremih tochok аз klasterіv 12:59, в predstavlyaє grafіchnomu viglyadі poslіdovnіst ob'єdnannya (podіlu) klasterіv.

Dendrograma (Дендрограма) - derevopodіbna dіagrama Scho mіstit н rіvnіv, Кожа и yakih vіdpovіdaє един и krokіv процеси poslіdovnogo klasterіv разширяването. Dendrograma takozh nazivayut derevopodіbnoї схема дърво ob'єdnannya klasterіv, ієrarhіchnoї дървовидна структура. Dendrograma го yavlyaє vkladenu ugrupovannya ob'єktіv, як zmіnyuєtsya на rіznih rіvnyah ієrarhії. Іsnuє bagato sposobіv pobudovi dendogram. В dendogramі ob'єkti mozhut roztashovuvatisya вертикално ABO хоризонтално. Butt vertikalnoї dendrogrami наложена на фиг. 1.3.



Фиг. 1.3. Butt Дендрограма

Numbers 11, 10, и т.н. 3 I vіdpovіdayut номера ob'єktіv ABO sposterezhen vihіdnoї vibіrki. Mi bachimo, Scho на кожен Perche krotsі sposterezhennya yavlyaє един клъстер (вертикална lіnіya), от друга страна krotsі sposterіgaєmo ob'єdnannya като sposterezhen 11 и 10; 3, 4 = 5; 8 и 9; 2 и 6. В друг krotsі prodovzhuєtsya ob'єdnannya в клъстера:

sposterezhennya 11, 10, 3, 4, 5 и 7, 8, 9. ДАНИАН обработва prodovzhuєtsya да тихо pіr, боде OAO All sposterezhennya не ob'єdnayutsya в един клъстер.

ги пусна

К - I-I група (клас, клъстер), Scho skladaєtsya ите н ob'єktіv;

х I - serednє arithmeticity Vector sposterezhen Ki фенките, tobto "център tyazhkostі» аз - oї фенките;

R (К, К к) = R ий - vіdstan mіzh GROUP К и К й.

Uzagalnena процедура algomeratіvnaya. В Persha krotsі Кожен ob'єkt vvazhaєtsya okremim клъстер. На следващите два krotsі poєdnuyutsya nayblizhchih ob'єkta, SSMSC utvoryuyut Нови класа, viznachayutsya vіdstanі ОД tsogo клас да vsіh іnshih ob'єktіv, аз rozmіrnіst matritsі vіdstaney D skorochuєtsya на odinitsyu. На р-ия krotsі povtoryuєtsya Ами тази процедура matritsі D на (НП) (НП), OOO All боде ob'єkti не ob'єdnayutsya в един клас.

Yakscho vіdrazu kіlka ob'єktіv (klasіv) труд mіnіmalnu vіdstan тогава mozhlivі DVI strategії вибрато vipadkovu няколко АВО ob'єdnati vіdrazu OAO Всички залози. Purshia sposіb klasichnim Даже аз имам realіzovany процедури vsіh (іnodі Yogo nazivayut viskhіdnіy ієrarhіchnoї klasifіkatsії). Други sposіb nazivayut метод nayblizhchih susіdіv (не plutati и алгоритъм "Nayblizhchogo susіda") аз vikoristovuyut rіdshe.

В danіy stattі метод Бюд vikoristovuvatisya nechіtkoї klasterizatsії C-средства. Vіdmіnnoyu osoblivіstyu nechіtkoї klasterizatsії Даже този факт, Scho Mauger Кожен ob'єkt vіdnositisya кожата клъстер и Pevnyi nalezhnostі етап.

За analіzu ще obranі 17 naybіlshih mіst Russie на населението, характеристиките на Quality vistupayut sotsіalno-ekonomіchnі pokazniki (demografіya, zaynyatіst население, заплати и т.н. zlochinnіst I). Резултатите ще бъдат otrimanі групиране mіst.

<== Предишна лекция | На следващата лекция ==>
| Ієrarhіchnі алгоритмична

; Дата: 06.01.2014; ; Прегледи: 263; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.24
Page генерирана за: 0.047 сек.