Podrobno

Algoritem združevanja sosedov v okolju Orange
ID Bevk, Drejc (Avtor), ID Zupan, Blaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Toplak, Marko (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (1,22 MB)
MD5: 4D6FB798894B735BF87C4B9300D8C294

Izvleček
V nalogi obravnavamo problem gradnje in interaktivnega prikaza dreves, zgrajenih z metodo združevanja sosedov, v okolju Orange. Obstoječi gradniki okolja Orange podpirajo hierarhično gručenje in prikaz dendrogramov, ne omogočajo pa neposredne gradnje neultrametričnih dreves iz matrik razdalj. Zato smo razvili gradnik, ki iz vhodne matrike razdalj zgradi drevo, ga pretvori v podatkovne strukture okolja Orange in ga prikaže v interaktivni vizualizaciji. Rešitev smo preverili s primerjavo z referenčnimi implementacijami in s primeri uporabe na izbranih podatkovnih množicah. Glavni prispevek naloge je delujoč gradnik, ki okolje Orange razširi z metodo združevanja sosedov.

Jezik:Slovenski jezik
Ključne besede:združevanje sosedov, filogenetska drevesa, Orange, vizualizacija podatkov
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2026
PID:20.500.12556/RUL-184404 Povezava se odpre v novem oknu
Datum objave v RUL:06.07.2026
Število ogledov:42
Število prenosov:24
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:The Neighbor Joining Algorithm in Orange
Izvleček:
This thesis addresses the problem of constructing and interactively visualizing trees built with the neighbor joining method in the Orange environment. Existing Orange widgets support hierarchical clustering and dendrogram visualization, but they do not directly support the construction of non-ultrametric trees from distance matrices. We developed a widget that constructs a tree from an input distance matrix, converts it into Orange data structures, and presents it in an interactive visualization. The solution was evaluated by comparison with reference implementations and through use cases on selected data sets. The main contribution of the thesis is a working widget that extends Orange with the neighbor joining method.

Ključne besede:neighbor joining, phylogenetic trees, Orange, data visualization

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj