Machine learning method

Details Machine learning method Machine learning method

2005-07-12

2005-07-12

Knight, Anthony (Department: 2121)

Data processing: artificial intelligence

Machine learning

Reexamination Certificate

active

06917926

ABSTRACT:
A method for using machine learning to solve problems having either a “positive” result (the event occurred) or a “negative” result (the event did not occur), in which the probability of a positive result is very low and the consequences of the positive result are significant. Training data is obtained and a subset of that data is distilled for application to a machine learning system. The training data includes some records corresponding to the positive result, some nearest neighbors from the records corresponding to the negative result, and some other records corresponding to the negative result. The machine learning system uses a co-evolution approach to obtain a rule set for predicting results after a number of cycles. The machine system uses a fitness function derived for use with the type of problem, such as a fitness function based on the sensitivity and positive predictive value of the rules. The rules are validated using the entire set of training data.

REFERENCES:
patent: 4754410 (1988-06-01), Leech et al.
patent: 5535301 (1996-07-01), Wolpert
patent: 5769074 (1998-06-01), Barnhill et al.
patent: 5799101 (1998-08-01), Lee et al.
patent: 5832467 (1998-11-01), Wavish
patent: 5855011 (1998-12-01), Tatsuoka
patent: 6248063 (2001-06-01), Barnhill et al.
patent: 6260033 (2001-07-01), Tatsuoka
patent: 6301571 (2001-10-01), Tatsuoka
patent: 6306087 (2001-10-01), Barnhill et al.
patent: 6353814 (2002-03-01), Weng
patent: 6519580 (2003-02-01), Johnson et al.
patent: 6523017 (2003-02-01), Lewis et al.
patent: 6668248 (2003-12-01), Lewis et al.
patent: 6728689 (2004-04-01), Drissi et al.
patent: 2002/0184169 (2002-12-01), Opitz
patent: 2002/0194148 (2002-12-01), Billet et al.
patent: WO 97/44741 (1997-11-01), None
Nakashima et al., “GA-Based Approaches for Finding the Minimum Reference Set for Nearest Neighbor Classification”, 1998 IEEE International Conference on Evolutionary Computation, May 1998.
Chen, “A Notion for Machine Learning: Knowledge Developability”, Proceedings of the 21st Annual Hawaii International Conference on System Sciences, vol. 3, pp. 274-279, Jan. 1988.
Kovalerchuk et al., “Compression of Relational Methods and Attribute-Based Methods for Data Mining in Intelligent Systems”, Proceedings of the 1999 IEEE International Symposium on Intelligent Control/Intelligent Systems and Semiotics, Sep. 1999.
Guan et al., “Protein Structure Prediction Using Hybrid Al Methods”, Proceedings of the 10th Conference on Artificial Intelligen for Applications, Mar. 1994, pp. 471-473.
Michel et al., “Tree-Structured Nonlinear Signal Modeling and Prediciton”, IEEE Transactions on Signal Processing, Nov. 1999, vol. 47, No 11.
Gregor et al., “Hybrid Pattern Recognition Using Markov Networks”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Jun. 1993, vol. 15, No 6.
Salzberg et al., “Best-Case Results for Nearest-Neighbor Learning”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Jun. 1995, vol. 17, No. 6.
Guvenir et al., “A Supervised Machine Learning Algorithm for Arrhythmia Analysis”, Computers in Cardiology, Sep. 1997, pp. 433-436.
Ratsaby, “Incremental Learning with Sample Queries”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Aug. 1998, vol. 20, No. 8.
Ricci et al., “Data Compression and Local Metrics for Nearest Neighbor Classification”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Apr. 1999, vol. 21, No 4.
Lee, “An Information Theoretic Similarity-Based Learning Method for Databases”, Proceedings of the 10th Conference on Artificial Intelligence for Applications, Mar. 1994, pp. 99-105.
Hunter, “Coevolution Learning: Synergistic Evolution of Learning Agents and Problem Representations”Proceedings of 1996 Multistrategy Learning Conference,pp. 85-94 (1996).
Abramson, M.Z., et al., “Classification Using Cultural Co-evolution and Genetic Programming”Proc. of the First Annual Conference,pp. 249-254 (1996).
Robnik-Sikonja, M., et al., “An Adaptation of Relief for Attribute Estimation in Regression”Machine Learning: Proceedings of the Fourteenth International Conference,pp. 296-304 (1997).
Cercone, N., et al., “Rule-Induction and Case-Based Reasoning: Hybrid Architectures Appear Advantageous”IEEE Transactions on Knowledge and Data Engineering,vol. 11(1) pp. 166-174(1999).
Harris, et al., “Class X: A Browsing Tool For Protein Sequence Megaclassifications”Proceedings of the 26thHawaii International Conference on System Science,vol. 1, pp. 554-563 (1993).
Hunter, et al., “Applying Bayesian Classification to Protein Structure”IEEE Expertvol. 7(4), pp. 67-75 (1991).
Hunter, “Knowledge Acquisition Planning for Interference From Large Databases”Proceedings of the 23rdAnnual Hawaii International Conference on Artificial Intelligence for Applications,vol. 2, pp. 35-44 (1990).
Hunter, et al., “Bayesian Classification of Protein Structural Elements”Proceedings of the 24thAnnual Hawaii International Conference on System Sciences,vol. 1, pp. 595-604 (1991).
Hunter, et al., “Bayesian Classification of Protein Structure”IEEE Reportvol. 7(4), pp. 67-75.
Junkar, et al., “Grinding Process Control Through Monitoring and Machine Learning”3rdInternational Conference on Factory 2000, Competitive Performance Through Advanced Technology,pp. 77-80 (1992).
Linkens, et al., “Machine-Learning Rule-based Fuzzy Logic Control for Depth of Anaesthesia”1994 International Conference on Control,vol. 1, pp. 31-36 (1994).

Affiliated with

Also associated with

Rating

Machine learning method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3403627