Incremental clustering classifier and predictor

Details Incremental clustering classifier and predictor Incremental clustering classifier and predictor

2007-05-01

2007-05-01

Robinson, Greta (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

09855220

ABSTRACT:
The present invention provides mathematical model-based incremental clustering methods for classifying sets of data and predicting new data values, based upon the concepts of similarity and cohesion. In order to increase processing efficiency, these methods employ weighted attribute relevance in building unbiased classification trees and sum pairing to reduce the number of nodes visited when performing classification or prediction operations. In order to increase prediction accuracy, these methods employ weighted voting over each value of target attributes to calculate a prediction profile. The present invention also allows an operator to determine the importance of attributes and reconstitute classification trees without those attributes deemed unimportant to further increase classification structure node processing efficiency.

REFERENCES:
patent: 4937747 (1990-06-01), Koller
patent: 5291593 (1994-03-01), Abraham et al.
patent: 5799276 (1998-08-01), Komissarchik et al.
patent: 5832495 (1998-11-01), Gustman
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5859929 (1999-01-01), Zhou et al.
patent: 5864839 (1999-01-01), Bourgoin
patent: 6003040 (1999-12-01), Mital et al.
patent: 6185550 (2001-02-01), Snow et al.
patent: 6212526 (2001-04-01), Chaudhuri et al.
patent: 6226792 (2001-05-01), Goiffon et al.
patent: 6301579 (2001-10-01), Becker
patent: 6307965 (2001-10-01), Aggarwal et al.
patent: 6314420 (2001-11-01), Lang et al.
patent: 6427229 (2002-07-01), Brobst et al.
patent: 6470337 (2002-10-01), Nihei
patent: 6507843 (2003-01-01), Dong et al.
patent: 6553365 (2003-04-01), Summerlin et al.
Hadzikadic, M. Bohren, B., Hakenewerth, A., Norton, J., Mehta, B., Andrews, C.; “Concept Formation vs. Logistic Regression: Predicting Death in Trauma Patients,” Artificial Intelligence in Medicine Journal 8 (1996); pp. 493-504.
Hadzikadic, M., Bohren, B.F.; “Learning to Predict: INC2.5;” IEEE Transactions on Knowledge and Data Engineering. vol. 9, No. 1, 1997, pp. 168-173.
Bohren, B., Hadzikadic, M., Hanley, E. “Extracting Knowledge from Large Medical Databases: An Automated Approach,” Yearbook of Medical Informatics, pp. 381-400, 1996.
Hadzikadic, M. and Yun, D. Y.Y. “Concept Formation by Incremental Conceptual Clustering,” Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, Michigan, Aug. 20-25, 1989, pp. 831-836.
Hadzikadic, M., Bohren, B.F. 1997. Determining Attribute Relevance in Decision Trees. In Ras, Z.W., Skowron, A. (Eds.). 1997. Foundations of Intelligent Systems, 10thInternational Symposium, ISMIS '97. Charlotte, NC. pp. 519-528.
Bohren, B, “Unsupervised Learning Via Concept Formation: INC2.5,”M.S. Thesis, University of North Carolina at Charlotte, 1993.
Hadzikadic, M. “Automated Design of Diagnostic Systems.” Artificial Intelligence in Medicine 4, 1992, pp. 329-342.
PCT International Search Report, PCT/US01/32028, (Jan. 10, 2002).

Affiliated with

Also associated with

Rating

Incremental clustering classifier and predictor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental clustering classifier and predictor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental clustering classifier and predictor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3754346