Automatic clustering method
US5329596A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 11, 1992 |
| Grant date | Jul 12, 1994 |
| Priority date | — |
| Expiry date | Sep 11, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/2504
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An automatic pattern recognition method has a short processing time, can be applied to nonlinear separation problems, and can perform similarity calculations. The method: Divides a plurality of sample data of known categories into a plurality of classes; When the sample data in a divided class is not all in the same category, repeats dividing the sample data into subclasses until sample data in a subclass has only one category; Expresses the relationship between classes and subclasses in a tree-structure representation and determines the standard pattern for each class and subclass from the sample data contained there; and Checks which of the tree-structured classes input data of unknown category is nearest, by calculating the distance to the standard pattern of each class, and then, when the class has subclasses, performs a similar check until the lowest-level subclass is reached to determine the subclass the input data is closest to. The category of the lowest-level subclass is taken as the category of the input data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.