Systems and methods for partitioning sets of features for a Bayesian classifier
US10163056B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 23, 2016 |
| Grant date | Dec 25, 2018 |
| Priority date | — |
| Expiry date | Oct 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The technology disclosed relates to methods for partitioning sets of features for a Bayesian classifier, finding a data partition that makes the classification process faster and more accurate, while discovering and taking into account feature dependence among sets of features in the data set. It relates to computing class entropy scores for a class label across all tuples that share the feature-subset and arranging the tuples in order of non-decreasing entropy scores for the class label, and constructing a data partition that offers the highest improvement in predictive accuracy for the data set. Also disclosed is a method for partitioning a complete set of records of features in a batch computation, computing increasing predictive power; and also relates to starting with singleton partitions, and using an iterative process to construct a data partition that offers the highest improvement in predictive accuracy for the data set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.