Browse Prior Art Database

Node-marker - A mechanism for visualizing tree diagrams for cluster analysis Disclosure Number: IPCOM000011980D
Original Publication Date: 2003-Mar-27
Included in the Prior Art Database: 2003-Mar-27
Document File: 2 page(s) / 45K

Publishing Venue



In cluster analysis, visualization of groupings in a tree diagram is critical for efficient data interpretation. The current solution is to apply visual treatments using user-adjustable threshold lines. It allows users to pick the same threshold value to visualize all sections of the tree diagram. However, in the real world situation, it cannot be assumed that the logical groupings for all different sections of the tree diagram are defined by the same threshold value. Especially, when the contents of some sections of the tree diagrams are relatively independent, the threshold value for making separations can be very different. This problem is even more evident when working with large tree diagrams and multi-level thresholds. The disclosed invention introduces a mechanism, node marker, to allow users to define the locations of the threshold for each section of the tree diagram for visualization. It provides complete flexibility for users to customize the visual of the tree diagram to precisely reflect their understanding of the grouping pattern for the complete tree diagram.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 89% of the total text.

Page 1 of 2

Node-marker - A mechanism for visualizing tree diagrams for cluster analysis

The following figure shows the current implementation of visualization tree diagram with threshold line. The location of higher-level threshold line (0.49) suggested two higher-level categories. The location of lower-level threshold line (0.33) suggested that, under each higher-level category, there were two lower-level categories. It can be seen that it is impossible with the current implementation to specify the two lower-level categories (with orange background color) as higher-level categories, while maintain the other higher-level category (with light blue background).

The disclosed idea is illustrated in the following figure. Similarly, higher-level categories were indicated by background color, and lower-level categories were indicated by the color of the tree branches and text. It could be seen that, based on the observation from the user, three independent higher-level threshold values were set for the three sections of the tree diagram. Node-markers (pink circles in this example) on the tree branches were used to indicate higher-level groups. Also, two node-markers (green squares in this example) were set as lower-level thresholds in one of the higher-level groups.

Node-markers can be set or erased simply by clicking on the tree branches. The level of node-markers can be automatically decided by tracing back to the root of the


[This page contains 2 pictures or other non-text...