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.
|