Learning system with prototype replacement

Details Learning system with prototype replacement Learning system with prototype replacement

1995-02-17

1997-07-15

Hafiz, Tariq R.

395 68, 395 54, G06F 1700

Patent

active

056490704

ABSTRACT:
One or more sets of prototype descriptions for a number of classes of objects stored on a computer database are maintained. These prototypes are used as a basis for identifying the class of a presented object. A trainer determines when a new prototype is required to be added to the database based on current match results. This allows the system to be trained to recognize items in classes that deviate significantly from the items that were initially used to determine the classification rules. A determination is made about which prototypes can be deleted on the basis of their match histories. This allows the system to automatically optimize itself to work with a bounded collection of prototypes. In addition, it allows the system to track variations in class characteristics over time and adjust the corresponding set of prototypes appropriately.

REFERENCES:
patent: 5060290 (1991-10-01), Kelly et al.
patent: 5091963 (1992-02-01), Litt et al.
patent: 5214717 (1993-05-01), Kimura et al.
patent: 5335293 (1994-08-01), Vannelli et al.
patent: 5519789 (1996-05-01), Etoh
patent: 5524065 (1996-06-01), Yagasaki
patent: 5537488 (1996-07-01), Menon et al.
patent: 5546475 (1996-08-01), Bolle et al.
patent: 5555320 (1996-09-01), Irie et al.
Chinrungrueng, C. & Sequin, C.H., "Optimal Adaptive K-Means Algorithm with Dynamic Adjustment of Learning Rate", IEEE Transactions on Neural Networks, vol. 6, No. 1, pp. 157-169 Jan. 1995.
Chinrungrueng, C. & Sequein, C.H., "Optimal Adaptive K-Means Algorithm with Dynamic Adjustment of Learning Rate", IEEE International Conference on Neural Networks, vol. I, pp. 855-862 1991.
Darken, C. & Moody, J., "Fast Adaptive K-Means Clustering: Some Empirical Results", IEEE International Conference on Neural Networks, vol. II, pp. 233-238 1990.
Deitel, H.M., Operating Systems, Addison-Wesley:New York, pp. 251-273 1990.
"Produce Recognition System", Application No. 08/235/834, filed Apr. 29, 1994.
R.S. Michalski et al, "NSF/DARPA Workshop on Machine Learning and Vision: A Summary", Proceedings of the DARPA Image Understanding Workshop, P. 351, Apr. 1993.
R.S. Michalski, "Pattern Recognition as Rule-Guided Inductive Inference", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-2, No. 4, Jul. 1980, pp. 349-361.
R.P. Lippmann, "An Introduction to Computing with Neural Nets", IEEE 22. Acoustics, Speech, and Signal Processing Magazine, Apr. 1987, pp. 4-22.
J. Ross Quinlan, "Learning Efficient Classification Procedures and Their Application to Chess End Games", Machine Learning: An Aritifical Intelligence Approach, Tioga Publishing, Palo Alto CA, 1983, pp. 463-482.
P.H. Winston, "Learning Class Description from Samples", Artificial Inteligence (2nd Ed.), Addison-Wesley, 1984, pp. 391-414.
R.O. Duda et al, "Nonparametric Techniques", (Chapter 4), Pattern Classification and Scene Analysis, 1973, pp. 85-129.
A.K. Jain et al, "Algorithms for Clustering Data", Prentice Hall, 1988, pp. 88-103.

Affiliated with

Also associated with

Rating

Learning system with prototype replacement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Learning system with prototype replacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning system with prototype replacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1498168