ACAI 1999: Machine Learning and Its Applications pp 22-38 | Cite as
Learning Patterns in Noisy Data: The AQ Approach
Chapter
First Online:
Abstract
In concept learning and data mining, a typical objective is to determine concept descriptions or patterns that will classify future data points as correctly as possible. If one can assume that the data contain no noise, then it is desirable that descriptions are complete and consistent with regard to all the data, i.e., they characterize all data points in a given class (positive examples) and no data points outside the class (negative examples).
Keywords
Noisy Data Learn Pattern Decision Class Description Quality Training Accuracy
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Baim, P.W., “The PROMISE Method for Selecting Most Relevant Attributes for Inductive Learning Systems,” Reports of the Department of Computer Science, Report No. UIUCDCS-F-82-898, University of Illinois, Urbana, 1982.Google Scholar
- 2.Bergadano, F., Matwin, S., Michalski R.S. and Zhang, J., “Learning Two-tiered Descriptions of Flexible Concepts: The POSEIDON System,” Machine Learning 8, pp. 5–43, 1992.Google Scholar
- 3.Bruha, I., “Quality of Decision Rules: Definitions and Classification Schemes for Multiple Rules,” In Nakhaeizadeh, G. and Taylor, C.C. (eds.), Machine Learning and Statistics, The Interface, New York: John Wiley & Sons, Inc., pp. 107–131, 1997.Google Scholar
- 4.Clark, P. and Boswell, R., “Rule Induction with CN2: Some Recent Improvements,” in Kodratoff, Y. (ed.), Proceedings of the Fifth European Working Session on Learning (EWSL-91), Berlin: Springer-Verlag, pp. 151–163, 1991.Google Scholar
- 5.Clark, P. and Niblett, T., “The CN2 Induction Algorithm,” Machine Learning 3, pp. 261–283, 1989.Google Scholar
- 6.Cohen, W., “Fast Effective Rule Induction,” Proceedings of the Twelfth International Conference on Machine Learning, Lake Tahoe, CA, pp. 115–123, 1995.Google Scholar
- 7.Fayyad, U.M, Piatetsky-Shapiro, G., Smyth, P. and Uthurusamy, R. (eds.), Advances in Knowledge Discovery and Data Mining, Menlo Park, CA: AAAI Press, 1996.Google Scholar
- 8.Fürnkranz, J. and Widmer, G., “Incremental Reduced Error Pruning,” Proceedings of the Eleventh International Conference on Machine Learning, New Brunswick, NJ, pp. 70–77, 1994.Google Scholar
- 9.Kaufman, K.A., “INLEN: A Methodology and Integrated System for Knowledge Discovery in Databases,” Ph.D. dissertation, Reports of the Machine Learning and Inference Laboratory, MLI 97-15, George Mason University, Fairfax, VA, 1997.Google Scholar
- 10.Kaufman, K.A. and Michalski, R.S., “Learning in an Inconsistent World: Rule Selection in AQ18,” Reports of the Machine Learning and Inference Laboratory, MLI 99-2, George Mason University, Fairfax, VA, 1999.Google Scholar
- 11.Kaufman, K.A. and Michalski, R.S., “Learning from Inconsistent and Noisy Data: The AQ18 Approach,” Proceedings of the Eleventh International Symposium on Methodologies for Intelligent Systems, Warsaw, pp. 411–419, 1999.Google Scholar
- 12.Kaufman, K.A. and Michalski, R.S., “The AQ18 System for Machine Learning: User’s Guide,” Reports of the Machine Learning and Inference Laboratory, MLI 00-3, George Mason University, Fairfax, VA, 2000.Google Scholar
- 13.Michalski, R.S., “A Theory and Methodology of Inductive Learning,” In Michalski, R.S. Carbonell, J.G. and Mitchell, T.M. (eds.), Machine Learning: An Artificial Intelligence Approach, Palo Alto: Tioga Publishing, pp. 83–129, 1983.Google Scholar
- 14.Michalski, R.S., “NATURAL INDUCTION: Theory, Methodology and Applications to Machine Learning and Knowledge Mining,” Reports of the Machine Learning and Inference Laboratory, MLI 01-1, George Mason University, 2001.Google Scholar
- 15.Michalski, R.S., Mozetic, I., Hong, J. and Lavrac, N., “The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains,” Proceedings of the National Conference on Artificial Intelligence, AAAI, Philadelphia, pp. 1041–1045, 1986.Google Scholar
- 16.Piatetsky-Shapiro, G., “Discovery, Analysis, and Presentation of Strong Rules,” in Piatetsky-Shapiro, G. and Frawley, W. (eds.), Knowledge Discovery in Databases, Menlo Park, CA: AAAI Press, pp. 229–248, 1991.Google Scholar
- 17.Quinlan, J.R., “Induction of Decision Trees,” Machine Learning 1, pp. 81–106, 1986.Google Scholar
- 18.Wnek, J., Kaufman, K., Bloedorn, E. and Michalski, R.S., “Inductive Learning System AQ15c: The Method and User’s Guide,” Reports of the Machine Learning and Inference Laboratory, MLI 95-4, George Mason University, Fairfax, VA, 1995.Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2001