Geometrization for pattern recognition data analysis, data merging and multiple criteria decision making

• US 8,055,677 B2
• Filed: 12/28/2010
• Issued: 11/08/2011
• Est. Priority Date: 07/30/2002
• Status: Active Grant

• Current Assignee: Abel Gordon Wolman
• Original Assignee: Abel Gordon Wolman
• Inventors: Wolman, Abel Gordon
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US12/979,704
• Publication Number:
  US 20110093482A1
• Time in Patent Office: 315 Days
• Field of Search: 707/756, 707/748, 707/798, 707/968, 707/776, 707/803, 382/181, 382/133, 382/159, 382/170, 382/224, 382/280, 382/281, 706/20
• US Class Current: 707/776
• CPC Class Codes: G06F 18/2137 based on criteria of topology preservation, e.g. multidimensional scaling or self-organising maps
• CPC Class Codes: Y10S 707/968 Partitioning
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An analyzer/classifier/synthesizer/prioritizing tool for data comprises use of an admissible geometrization process with data transformed and partitioned by an input process into one or more input matrices and one or more partition classes and one or more scale groups. The data to be analyzed/classified/synthesized/prioritized is processed by an admissible geometrization technique such as 2-partition modified individual differences multidimensional scaling (2p-IDMDS) to produce at least a measure of geometric fit. Using the measure of geometric fit and possibly other 2p-IDMDS output, a back end process analyzes, synthesizes, classifies, and prioritizes data through patterns, structure, and relations within the data.

Claims

1. A data mining method comprising:

(a) using a computer processor, receiving data;

(b) forming two partitions of the received data;

(c) applying admissible geometrization to the partitioned data to produce a plurality of deformation matrices;

(d) analyzing the plurality of deformation matrices; and

(e) interpreting the analyzed plurality of deformation matrices as mined data;

wherein the deformation matrices comprise an output of the step of applying admissible geometrization to the partitioned data.

2. The data mining method of claim 1 wherein the received data is heterogeneous data.

3. The data mining method of claim 2 wherein the heterogeneous data is selected from the group consisting of qualitative data, quantitative data, and intermixed qualitative and quantitative data.

4. The data mining method of claim 1 wherein applying admissible geometrization to the partitioned data comprises applying 2-partition individual differences multidimensional scaling to the partitioned data.

5. The data mining method of claim 1 wherein analyzing the plurality of deformation matrices further comprises using clustering analysis to analyze the plurality of deformation matrices.

6. The data mining method of claim 5 wherein the clustering analysis comprises a multiresponse permutation procedure.

7. The data mining method of claim 1 wherein the received data includes unknown data values.

8. The data mining method of claim 1 wherein the analysis of the plurality of deformation matrices comprises predicting values for unknown data values.

9. The data mining method of claim 1 wherein the received data is intermixed scale type data.

10. Computer executable software program code stored on a computer readable medium which, when executed on a computer processor, performs a data mining method comprising:

(a) using a computer processor, receiving data;

(b) forming two partitions of the received data;

(c) applying admissible geometrization to the partitioned data to produce a plurality of deformation matrices;

(d) analyzing the plurality of deformation matrices; and

(e) interpreting the analyzed plurality of deformation matrices as mined data;

wherein the deformation matrices comprise an output of the step of applying admissible geometrization to the partitioned data.

11. A computer system for data mining comprising:

(a) a memory which is able to store data,

(b) a processor which is operatively connected to the memory which will;

(1) compute two partitions of the stored data, and

(2) compute admissible geometrization of the partitioned data, and

(3) compute a plurality of deformation matrices, and

(4) compute an analysis of the plurality of deformation matrices so that said memory will store the analysis of the deformation matrices, and

(c) a display to display the analysis of the deformation matrices to a user to interpret the stored analysis of the deformation matrices as mined data;

wherein the deformation matrices comprise an output of the step of computing admissible geometrization of the partitioned data.

12. The computer system for data mining of claim 11 wherein the memory stores data that is heterogeneous data.

13. The computer system for data mining of claim 12 wherein the heterogeneous data is selected from the group consisting of qualitative data, quantitative data, and intermixed qualitative and quantitative data.

14. The computer system for data mining of claim 11 wherein the memory stores data including unknown values.

15. The computer system for data mining of claim 11 wherein in step (b4) the processor predicts values for unknown data values.

16. The computer system for data mining of claim 11 wherein in step (b2) the processor computes 2-partition individual differences multidimensional scaling on the two partitions of the stored data.