Method and system for feature selection in classification
OwnerJonathan Li, David Smithinventors
Life of this patent
Estimating the term…
Abstract
Individuals in a population are paired together to produce children. Each individual has a subset of features obtained from a group of features. A genetic algorithm is used to construct combinations or subsets of features in the children. A classification algorithm is then used to evaluate the fitness or cost value of each child. The processes of reproduction and evaluation repeat until the population reaches a given classification level. A different classification algorithm is then applied to the population that reached the given classification level.
Claims19
A method for feature selection in classification in quality assurance testing, the method comprising:
- a) applying a genetic algorithm to a pairs of individuals in a population to produce a generation of children, wherein each child is comprised of a combination of features constructed from a respective pair of individuals;
- and
- b) applying a first classification algorithm to the generation of children to determine a cost function for each child.
A method for feature selection in classification for use in quality assurance testing, comprising:
- a) creating a generation of children from a population comprised of a first plurality of individuals, wherein each child is comprised of a combination of features constructed from a respective pair of individuals;
- b) applying a first classification algorithm to the generation of children to evaluate a cost function for each child;
- c) creating a subsequent generation of children differing from the previous generation of children;
- d) repeating b) and c) until a present generation of children reaches a given classification level;
- and
- e) when the present generation of children reaches the given classification level, applying a second classification algorithm to the present generation of children.
A system for feature selection in classification for quality assurance testing, comprising:
- an input device operable to obtain a plurality of features from an object;
- and
- a processor operable to perform feature selection in classification using the plurality of features, wherein the performance of feature selection in classification includes the application of two classification algorithms.
Dependencies are inferred from the claim text.