Method and system for clustering data arising from a database

• US 8,458,182 B2
• Filed: 12/21/2009
• Issued: 06/04/2013
• Est. Priority Date: 12/30/2008
• Status: Active Grant

• Current Assignee: Thales SA
• Original Assignee: Thales SA
• Inventors: Benhadda, Hamid
• Primary Examiner(s): Ditren, Belix M Ortiz
• Assistant Examiner(s): OHBA, MELLISSA M
• Application Number:
  US13/142,734
• Publication Number:
  US 20120109959A1
• Time in Patent Office: 1,261 Days
• Field of Search: 707/737, 707/739, 707/741
• US Class Current: 707/737
• CPC Class Codes: G06F 16/285 Clustering or classification

Abstract

A method for clustering data or objects in an array, each element of the array corresponding to a similarity between the objects implemented within a computer linked with a database containing the data or objects The method includes determining a number of classes of objects based on values of the relationships computed between an object and a previously established class, for each class found, determining the value of each of the relationships between a class and the other classes, and merging certain classes, and taking each object of each class one by one, determining the value of the relationship of each object with each of the classes other than the class into which the object was initially classed, if the value of the relationship is greater then transferring the object to the new class, this is continued until all the values of the relationships are negative.

Claims

1. A method for clustering data or objects taking the form of an array S, each of the elements of said array S corresponding to a value of similarity s_ij existing between said data or objects, said method being implemented within a computer linked with a database containing the data or objects to be clustered comprising a work memory, and a processor, the method comprising:

1) determining a number k of classes of objects in the following manner;

take one of the data or objects, O_i, which has the fewest possible similarities s_ij with the other data or objects, for which the sum of the components

2. The method according to claim 1, wherein a square array representative of n×

n objects is used.

3. The method according to claim 1, wherein a rectangular array representative of n objects×

a attributes is used, and a step of transforming the array n objects×

a attributes to the array S containing the values of similarity s_ij existing between said data or objects is executed.

4. A system to cluster data or objects taking the form of an array S, each of the elements of said array S corresponding to a value of similarity s_ij existing between said data or objects, the system comprising:

a computer linked with a database to be classified comprising a work memory,

a processor configured to perform;

1) determining a number k of classes of objects in the following manner;

take one of the data or objects, O_i, which has the fewest possible similarities s_ij with the other data or objects, for which the sum of the components

5. The system according to claim 4, further comprising:

a database containing the result of the classification.

6. The system according to claim 4, further comprising:

inputs/outputs or a man machine interface.