Hierarchical classifier for data classification
US8331699B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2010 |
| Grant date | Dec 11, 2012 |
| Priority date | — |
| Expiry date | Aug 2, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V2201/031
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described herein is a framework for constructing a hierarchical classifier for facilitating classification of digitized data. In one implementation, a divergence measure of a node of the hierarchical classifier is determined. Data at the node is divided into at least two child nodes based on a splitting criterion to form at least a portion of the hierarchical classifier. The splitting criterion is selected based on the divergence measure. If the divergence measure is less than a predetermined threshold value, the splitting criterion comprises a divergence-based splitting criterion which maximizes subsequent divergence after a split. Otherwise, the splitting criterion comprises an information-based splitting criterion which seeks to minimize subsequent misclassification error after the split.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.