Metodiya tasnifi I prognozlash. Neyronnye seti

Ris. 13.3. Landrogramma aglomerativ i divizimnyx usullari

Programmnaya realizatsiya algoritmov klasternogo analiza shiroko predstavlena v razlichnyh asboblar Data Mining , kotorye pozvolyayut reset zachi dostatochno katta razmernosti. masalan, aglomerativnye metodi realizatsiya qilinadi v paket SPSS, divizimnye metodi - v Statgraf paketi.

Yerarxicheskie metodi klasterizatsiya turlicha pravilami postroeniya klasterov. V kachestve pravil vystupayut kriterii, kotorye ispolzuyutsya pri reshenii voprosa o "sxojesti" ob'ektov pri ix ob'edinenii v grupu (aglomerativnye metody) libo razdeleniya na gruppy (divizimnye metodi).

Yerarxicheskie metodi guruhli tahlil ishlatadi pri nebolshix ob'emax naborov dannyx.

Preimuschestvom ierarxicheskix usullari klasterizatsiya yavlyaetsya ix naglidnost.

Yerarxicheskie algoritmy svyazany s postroenem dendrogramm (ot grecheskogo dendron - "derevo"), kotorye sodir bo'ladi natija iyerarxicheskogo guruhli

tahlila . Landrogramma opisyvaet blizost otdelnyx tochek i klasterov dori k Drug, predstavlyaet v graficheskom vide posledovatelnost ob'edineniya (razdeleniya) klasterov.


Landrogramma ( dendrogramma ) - drivovidnaya rasm, soderjashchaya n urovney, kajdyy iz kotoryh sootvetstvuet odnomu iz shag'ov protsessdan keyingi ukrupneniya klasterov.
Dedrogrammu xuddi shunday nazyvayut drovidnoy sxemay, derevom ob'edineniya guruhlar, derevom egaarxicheskoy strukturaviy.


Landrogramma predstavlyaet soboy vlojennuyu guruhlash ob'ektov, kotoraya izmenyatsya na razlichnyh urovnyax iyerarxii.

Sushchestvuet mno sposobov postroeniya dendrogramm . V dendrogramma ob'ekti mumkin raspolagatsiya qiladi vertikal yoki gorizontalno. Misol

vertikal dendrogrammy priveden na ris. 13.4.



Ris. 13.4. Misol dendrogrammalar

Chisla 11, 10, 3 va boshqalar. sootvetsvuyut nomeram ob'ektov yoki nablyudeniy isxodnoy vyborki. My vidim, chto na pervom shage kajdoe nablyudenie predstavlyaet odin klaster (vertikalnaya liniya), na vtorom shage nablyudaem ob'edinenie takix nablyudeniy: 11 i 10; 3, 4 i 5; 8 i 9; 2 i 6. Na vtorom shage prodoljatsiya qiladi ob'edininie v yig'ilish:

nablyudeniya 11, 10, 3, 4, 5 i 7, 8, 9. Dannyy jarayon prodoljatsiya qiladi do tex por, poka boshqalar nablyudeniya yo'q ob'edinyatsya v odin klaster.
http://fayllar.org