Visually Interactive Identification of a Cohort of Data Objects Similar to a Query Based on Domain Knowledge

• US 20170316071A1
• Filed: 01/23/2015
• Published: 11/02/2017
• Est. Priority Date: 01/23/2015
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: HAO, MING C, LEE, WEI-NCHIH, CHANG, NELSON L., HUND, MICHAEL, KEIM, DANIEL
• Granted Patent: US 10,509,800 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/26 Visual data mining; Browsing structured data
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials

Abstract

Visually interactive identification of a cohort of similar data objects is disclosed. One example is a system including a data processor to access a plurality of data objects, each data object comprising a plurality of numerical components, where each component represents a data feature of a plurality of data features, and to identify, for each data feature, a feature distribution of the numerical components. A selector selects a sub-plurality of the data features of a query object, where a given data feature is selected if the component representing the given data feature is a peak for the feature distribution. An evaluator determines a similarity measure based on the sub-plurality of the data features. An interaction processor iteratively processes selection of a sub-plurality of the data features based on domain knowledge, and identifies, based on the similarity measures, a cohort of data objects similar to the query object.

Claims

1. A system comprising:

a data processor to;

access a plurality of data objects, each data object comprising a plurality of numerical components, wherein each component represents a data feature of a plurality of data features, and

identify, for each data feature, a feature distribution of the numerical components;

a selector to select a sub-plurality of data features of a query object, wherein a given data feature is selected if the component representing the given data feature is a peak for the feature distribution of the given data feature;

an evaluator to determine, for the query object and a data object, a similarity measure based on the sub-plurality of the data features, the similarity measure indicative of data features common to the query object and the data object; and

an interaction processor to;

provide, via an interactive graphical user interface, an interactive visual representation of a distance histogram representing the feature distributions,

iteratively process, based on the interactive distance histogram, selection of a sub-plurality of the data features, the selection based on domain knowledge, and

identify, based on the similarity measures, a cohort of data objects similar to the query object.

2. The system of claim 1, wherein the interactive distance histogram is a distance histogram with equal depth.

3. The system of claim 2, wherein the evaluator further detects a peak in the distance histogram by identifying a bin with a small width.

4. The system of claim 3, wherein the evaluator further determines a component score for each data feature of the sub-plurality of the data features, the component score based on a position of a detected peak in the distance histogram.

5. The system of claim 4, wherein the evaluator ranks the data features of the sub-plurality of data features based on the component scores.

6. The system of claim 1, wherein the similarity measure is a dimension interestingness measure for higher dimensional data objects.

7. The system of claim 1, wherein the similarity measure is a Euclidean distance distribution between the query object and the plurality of data objects, the Euclidean distance distribution indicative of data objects similar to the query object for the given data feature.

8. The system of claim 7, wherein the interaction processor further provides, via the interactive graphical user interface, a visual representation of the Euclidean distance distribution.

9. The system of claim 8, wherein the interaction processor further provides, via the graphical user interface, an adjustable slider to adjust a threshold for the Euclidean distance distribution, and further identifies the cohort of data objects based on the adjusted threshold.

10. The system of claim 7, wherein the evaluator further determines, based on the Euclidean distance distribution, a distance distribution attribute for the given data feature of the query object.

11. The system of claim 10, wherein the interaction processor provides for display a graphical representation of the distance distribution attribute, wherein the horizontal axis represents a normalized distance distribution attribute, and the vertical axis represents a number of the data objects similar to the query object.

12. The system of claim 1, wherein the iterative selection includes at least one of adding a first data feature to the sub-plurality of data features and deleting a second data feature from the sub-plurality of data features.

14. The method of claim 12, further comprising identifying, based on the similarity measures, a cohort of data objects similar to the query object.

13. A method to determine a cohort of objects similar to a query object, the method comprising:

accessing, from a database, a plurality of data objects, each data object comprising a plurality of numerical components, wherein each component represents a data feature of a plurality of data features;

selecting a sub-plurality of data features of a query object, wherein a given data feature is selected if the component representing the given data feature is a peak for the feature distribution of the given data feature;

determining, for the query object and a data object of the plurality of data objects, a similarity measure based on the sub-plurality of the data features, the similarity measure indicative of data features common to the query object and the data object;

providing, via an interactive graphical user interface, an interactive visual representation of a distance histogram representing the feature distributions;

iteratively processing selection of the sub-plurality of the data features, the iterative selection based on at least one of adding a first data feature to the selected sub-plurality of data features and deleting a second data feature from the selected sub-plurality of data features.

15. A non-transitory computer readable medium comprising executable instructions to:

access, via a processor, a plurality of data objects, each data object comprising a plurality of numerical components, wherein each component represents a data feature of a plurality of data features;

identify, for each data feature, a feature distribution of the components associated with the data feature;

select a sub-plurality of data features of a query object, wherein a given data feature is selected if the component representing the given data feature is a peak for the feature distribution of the given data feature;

determine, for the query object and a data object of the plurality of data objects, a similarity measure based on the sub-plurality of the data features, the similarity measure indicative of data features common to the query object and the data object;

provide, to a computing device, an interactive visual representation of a distance histogram representing the feature distributions;

iteratively process, based on the interactive distance histogram, selection of a sub-plurality of the data features, the selection based on domain knowledge; and

identify, based on the similarity measures, a cohort of data objects similar to the query object.