Mine sisu juurde

Klastripuu

Allikas: Vikipeedia
(Ümber suunatud leheküljelt Hierarhiline klasteranalüüs)
Näide klastripuust: kaasaegne fülogeneetiline elu puu 16s rRNA subühiku analüüsi alusel

Klastripuu ehk dendrogramm (inglise dendrogram) on puulaadne diagramm.

Klastripuu moodustamist nimetakse dendrogrammi meetodiks ehk hierarhiliseks klasteranalüüsiks (inglise tree clustering, hierarchical clustering) ja selle korral hakatakse järjest rühma ühendama teineteisega kõige sarnasemaid objekte.[1]

Klastripuu moodustamiseks leitakse kõigepealt iga objektipunkti lähim naaber tunnuste ruumis ja punktipaaridest moodustatakse esialgsed klastrid. Seejärel leitakse iga klastri tsenterpunkt, mille alusel liidetakse klastrile tema naaberklaster, moodustades uue klastri. Ühendamise aluseks olnud kaugust peetakse meelest. Protsessi korratakse, kuni tekib klastripuu.[1]

  1. 1,0 1,1 Roosaare, R., Mõisja, K., Aunap, R. (2019). Geoinformaatika: õpik kõrgkoolidele. Tartu: Tartu Ülikooli Kirjastus, lk 488.