Tool for visualizing data patterns of a hierarchical classification structure

• US 20030174179A1
• Filed: 03/12/2002
• Published: 09/18/2003
• Est. Priority Date: 03/12/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Forman, George Henry, Suermondt, Henri Jacques
• Application Number:
  US10/096,452
• Publication Number:
  US 20030174179A1
• Time in Patent Office: Days
• US Class Current: 715/853
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 18/40 Software arrangements specially adapted for pattern recognition, e.g. user interfaces or toolboxes therefor

Abstract

A visualization method and tool for gaining insight into the structure of a hierarchy. A derived intuitive display of the relation and effect on classification of features in nodes in a classification hierarchy provides a snapshot of a metric, such as coherence of the hierarchy. The visualization tool displays, in a single view, all or part of the following information: which features are the most powerful in identifying a particular topic; how these features are distributed over items in its sub-classes; which of these features do strongly distinguish among, and help classify items into, subclasses, and which do not (the ones that are shared evenly among the sub-classes justify the grouping as being coherent); and topic relationships among subclasses.

Claims

1. A tool for analysis of a classification hierarchy, the tool comprising:

a panel; and

on said panel, a unified display having an intuitive visual representation of selected predictive features and distribution of said features within the classification hierarchy.

2. The tool as set forth in claim 1 wherein said features are representative of a set of cases and classification assignments of said cases within the classification hierarchy.

3. The tool as set forth in claim 1, the unified display further comprising:

said intuitive visual representation is a symbolic representation visually displaying coherence of said classification hierarchy.

4. The tool as set forth in claim 1, the unified display further comprising:

symbols representative of which said features are the most powerful in identifying a particular class with respect to structure of said classification hierarchy.

5. The tool as set forth in claim 1, wherein said classification hierarchy is characterized by parent nodes and descendant nodes, including sibling nodes, the unified display further comprising:

symbols representative of how said features are distributed over cases in said sibling nodes.

6. The tool as set forth in claim 1, the unified display further comprising:

symbols representative of which of the features relatively strongly distinguish among and help classify items of a class into subclasses of said classification hierarchy.

7. The tool as set forth in claim 5 further comprising:

a hierarchy tree showing all nodes of the classification hierarchy wherein said tree provides navigation access to the classification hierarchy structure.

8. The tool as set forth in claim 3 further comprising:

in proximity to each said symbolic representation, raw data explanatory of said symbolic representation.

9. The tool as set forth in claim 1 further comprising:

said intuitive visual representation is in a table, having columns associated with a selected classification hierarchy node and descendant nodes of said selected classification hierarchy node, rows associated with predictive features of said selected node, and symbols associated with table cells such that said intuitive representation is a symbolic representation visually displaying feature distribution across said descendant nodes.

10. A computerized tool for visualizing an organizational hierarchy, the tool comprising:

a paneled display of said hierarchy;

said display including data symbols representative of hierarchy classes, data symbols representative of hierarchy cases, and data symbols representative of features of said hierarchy cases; and

the data symbols representative of said classes, cases and features respectively show comparative metric relationships of said classes, cases and features such that relation thereof is visually displayed.

11. The tool as set forth in claim 10 comprising:

a first panel displaying hierarchy class nodes wherein each of said class nodes is representative of a class of the hierarchy such that said first panel is used for navigating said hierarchy.

12. The tool as set forth in claim 11 further comprising:

a computerized hierarchy navigation aid for selecting class nodes such that selecting a class node in said first panel opens a second panel for features of the same said class node.

13. The tool as set forth in claim 10 wherein said comparative metric relationships are displayed as visually perceptible gauges in proximity to each other such that said relation is provided as a contiguous bar chart for each of said features.

14. The tool as set forth in claim 10 wherein said comparative metric relationships are measures of prevalence of said features.

15. The tool as set forth in claim 10 wherein said comparative metric relationships are measures of population of said features.

16. The tool as set forth in claim 10 wherein said comparative metric relationships are measures of uniformity of distribution of features in said cases among said classes.

17. The tool as set forth in claim 10 wherein said comparative metric relationships are measures of predictiveness of said features for categorizing said cases for said classes in said hierarchy.

18. The tool as set forth in claim 10 in a hierarchy having parent, child, and sibling nodes, wherein said comparative metric relationships are measures of distribution of said features over sibling node classes.

19. The tool as set forth in claim 10 wherein said relation is representative of coherence within said hierarchy.

20. The tool as set forth in claim 10 in an integrated computer display.

21. The tool as set forth in claim 10 further comprising:

a display identifying classes for which additional training cases are likely to improve predictiveness for categorizing said cases in said classes in said hierarchy.

22. A method for displaying an organizational hierarchy structure, including a set of features of interest of individual cases of a class of the structure, the method comprising:

determining prevalence of each of said features of interest;

determining the distribution of each of said features of interest with respect to predetermined class groupings; and

displaying the relationship of said features of interest symbolically such that prevalence and distribution is in a visually distinctive form representative of the organizational hierarchy structure for said class.

23. The method as set forth in claim 22 wherein said displaying comprises:

hierarchical coherence for at least one class node of the hierarchy structure having descendant nodes is displayed.

24. The method as set forth in claim 23 comprising:

selecting a subset of features of said descendant nodes for said displaying.

25. The method as set forth in claim 22 comprising:

ordering said features according to said predictive power.

26. The method as set forth in claim 22 comprising:

determining a degree to which each of said features of interest is distributed substantially uniformly across the descendant nodes.

27. The method as set forth in claim 22 wherein said displaying comprises:

graphically representing a population distribution of said features-of-interest for a set of descendant nodes.

28. The method as set forth in claim 22 wherein said displaying comprises:

graphically representing said prevalence of said features-of-interest for a set of descendant nodes.

29. A method of doing business of analyzing a classification hierarchy structure, the method comprising:

receiving data representative of classes, cases, and case features of the structure;

analyzing feature distribution of said structure; and

providing a display having a unitary visual percept of said cases, classes and feature distribution.

30. A computer memory comprising:

computer code for determining prevalence of each of said features of interest;

computer code for determining the distribution of each of said features of interest with respect to predetermined class groupings; and

computer code displaying the relationship of said features of interest symbolically whereby prevalence and distribution is in a visually distinctive form representative of the organizational hierarchy structure for said class.

31. A method for analyzing feature relationships in a predetermined structure having hierarchy of classes, the method comprising:

creating a display having feature effects and distribution within the hierarchy; and

from said display, determining the intuitive predictiveness of the structure.

32. The method as set forth in claim 31, the method further comprising:

identifying classes for which additional training cases are likely to improve predictiveness.