Invention Grant
- Patent Title: Visualizing differences in similarity metrics of hierarchies
- Patent Title (中): 可视化层次相似性度量的差异
-
Application No.: US11733036Application Date: 2007-04-09
-
Publication No.: US08584046B2Publication Date: 2013-11-12
- Inventor: Bongshin Lee , George G. Robertson
- Applicant: Bongshin Lee , George G. Robertson
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: G06F3/048
- IPC: G06F3/048 ; G06F17/30 ; G06F3/0481 ; G06F3/0484 ; G06F19/14

Abstract:
A hierarchy differences visualization system and method for visualizing differences between two hierarchical structures based on similarity metrics. The two hierarchical structures are merged into a merged hierarchical structure and differences between the two hierarchical structures are computed and displayed in a user interface using node visualization metrics. In addition, at least one path is computed to a root of the merged hierarchical structure from a selected node and displayed in the user interface. The user interface uses various node visualization metrics including color, shapes, size, underlining, strikethrough, and text transparency. In some embodiments the hierarchical structures are tree structures and the similarity metric is structural uncertainty including location uncertainty and sub-tree structure uncertainty. The location uncertainty of a node is indicated by a color of the node label and sub-tree structure uncertainty of a node is shown by various levels of transparency of node labels.
Public/Granted literature
- US20080250357A1 VISUALIZING DIFFERENCES IN SIMILARITY METRICS OF HIERARCHIES Public/Granted day:2008-10-09
Information query