Data processing: artificial intelligence – Adaptive system
Reexamination Certificate
2005-05-10
2005-05-10
Knight, Anthony (Department: 2121)
Data processing: artificial intelligence
Adaptive system
C706S013000, C706S015000
Reexamination Certificate
active
06892191
ABSTRACT:
The features that are presented to an evolutionary algorithm are preprocessed to generate combination features that may be more efficient in distinguishing among classifications than the individual features that comprise the combination feature. An initial set of features is defined that includes a large number of potential features, including the generated features that are combinations of other features. These features include, for example, all of the words used in a collection of content material that has been previously classified, as well as combination features based on these features, such as all the noun and verb phrases used. This pool of original features and combination features are provided to an evolutionary algorithm for a subsequent evaluation, generation, and determination of the best subset of features to use for classification. In this evaluation and generation process, each combination feature is processed as an independent feature, independent of the features that were used, or not used, to form the combination feature. In this manner, for example, a particular phrase that is generated as a combination of original feature words may be determined to be a better distinguishing feature than any of the original feature words and a more efficient distinguishing feature than an unrelated selection of the individual feature words, as might be provided by a conventional evolutionary algorithm. The resultant best performing subset is subsequently used to characterize new content material for automated classification. If the automated classification includes a learning system, the evolutionary algorithm and the generated combination features are also used to train the learning system.
REFERENCES:
patent: 4821333 (1989-04-01), Gillies
patent: 5048095 (1991-09-01), Bhanu et al.
patent: 5146406 (1992-09-01), Jensen
patent: 5343251 (1994-08-01), Nafeh
patent: 5410344 (1995-04-01), Graves et al.
patent: 5479523 (1995-12-01), Gaborski et al.
patent: 5682206 (1997-10-01), Wehmeyer et al.
patent: 5754939 (1998-05-01), Herz et al.
patent: 5798785 (1998-08-01), Hendricks et al.
patent: 5897629 (1999-04-01), Shinagawa et al.
Genetic Algorithm Selection of Features for handwritten Character Identifrication, Roger S. Gaborski, Peter G. Anderson, David G. Tilley, Christopher T. Asbury, (1993) IEEE, pp. 1-8.
Goodman Edward W.
Holmes Michael B.
Knight Anthony
Koninklijke Philips Electronics , N.V.
LandOfFree
Multi-feature combination generation and classification... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-feature combination generation and classification..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-feature combination generation and classification... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3436734