Incremental Rule Learning with Partial Instance Memory for Changing Concepts

Proceedings of the International Joint Conference on Neural Networks

Volumn 4, Issue , 2003, Pages 2764-2769

  Maloof, Marcus A ^a  

^a GEORGETOWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; USER INTERFACES;

INTELLIGENT SYSTEM;

LEARNING SYSTEMS;

EID: 0141592441     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. G. Hulten, L. Spencer, and P. Domingos, "Mining time-changing data streams," in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY: ACM Press, 2001, pp. 97-106.
2. M. Maloof, "Progressive partial memory learning," Ph.D. dissertation, School of Information Technology and Engineering, George Mason University, Fairfax, VA, 1996.
3. G. Widmer and M. Kubat, "Learning in the presence of concept drift and hidden contexts," Machine Learning, vol. 23, pp. 69-101, 1996.
4. M. Maloof and R. Michalski, "Selecting examples for partial memory learning," Machine Learning, vol. 41, pp. 27-52, 2000.
5. J. Schlimmer and R. Granger, "Beyond incremental processing: Tracking concept drift," in Proceedings of the Fifth National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1986, pp. 502-507.
6. G. Gupta, "Modeling customer dynamics using motion estimation in a value-based cluster space for large retail data-sets," Master's thesis, Department of Electrical and Computer Engineering, University of Texas, Austin, 2000.
7. A. Blum, "Empirical support for Winnow and Weighted-Majority algorithms: Results on a calendar scheduling domain," Machine Learning, vol. 26, pp. 5-23, 1997.
8. M. Maybury and W. Wahlster, Eds., Readings in intelligent user interfaces. San Francisco, CA: Morgan Kaufmann, 1998.
9. G. Widmer, "Tracking context changes through meta-learning," Machine Learning, vol. 27, pp. 259-286, 1997.
10. M. Maloof and R. Michalski, "Incremental learning with partial instance memory," in Foundations of intelligent systems, ser. Lecture Notes in Artificial Intelligence. Berlin: Springer-Verlag, 2002, vol. 2366, pp. 16-27.
11. _, "A method for partial-memory incremental learning and its application to computer intrusion detection," in Proceedings of the Seventh IEEE International Conference on Tools with Artificial Intelligence. Los Alamitos, CA: IEEE Press, 1995, pp. 392-397.
12. J. Fürnkranz, "Separate-and-conquer rule learning," Artificial Intelligence Review, vol. 13, no. 1, pp. 3-54, 1999.
13. J. Quinlan, C4.5: Programs for machine learning. San Francisco, CA: Morgan Kaufmann, 1993.
14. P. Langley, W. Iba, and K. Thompson, "An analysis of Bayesian classifiers," in Proceedings of the Tenth National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1992, pp. 223-228.
15. C. Bishop, Neural networks for pattern recognition. Oxford: Clarendon Press, 1995.
16. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001.
17. R. Michalski, "On the quasi-minimal solution of the general covering problem," in Proceedings of the Fifth International Symposium on Information Processing, vol. A3, 1969, pp. 125-128.
18. P. Clark and T. Niblett, "The CN2 induction algorithm," Machine Learning, vol. 3, pp. 261-284, 1989.
19. J. Fürnkranz and G. Widmer, "Incremental reduced error pruning," in Proceedings of the Eleventh International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann, 1994, pp. 70-77.
20. W. Cohen, "Fast effective rule induction," in Proceedings of the Twelfth International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann, 1995, pp. 115-123.
21. R. Michalski, "Pattern recognition as rule-guided inductive inference," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, no. 4, pp. 349-361, 1980.
22. _, "A theory and methodology of inductive learning," in Machine Learning: An Artificial Intelligence Approach, R. Michalski, J. Car- bonell, and T. Mitchell, Eds. San Francisco, CA: Morgan Kaufmann, 1983, vol. 1, pp. 83-134.
23. 1 hypotheses: The underlying methodology and the description of program AQ11," Department of Computer Science, University of Illinois, Urbana, Technical Report UIUCDCS-F-83-905, 1983.
24. W. Cohen, "Learning rules that classify e-mail," in Machine learning in information access: Papers from the 1996 AAAI Spring Symposium. Menlo Park, CA: AAAI Press, 1996, pp. 18-25, Technical Report SS-96-05.
25. T. Mitchell, "Machine learning and data mining," Communications of the ACM, vol. 42, no. 11, pp. 30-36, Nov. 1999.
26. M. Maloof, "An initial study of an adaptive hierarchical vision system," in Proceedings of the Seventeenth International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann, 2000, pp. 567-573.
27. R. Reinke and R. Michalski, "Incremental learning of concept descriptions: A method and experimental results," in Machine Intelligence 11, J. Hayes, D. Michie, and J. Richards, Eds. Oxford: Clarendon Press, 1988, pp. 263-288.
28. P. Utgoff, "IDS: An incremental ID3," in Proceedings of the Fifth International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann, 1988, pp. 107-120.
29. P. Utgoff, N. Berkman, and J. Clouse, "Decision tree induction based on efficient tree restructuring," Machine Learning, vol. 29, pp. 5-44, 1997.
30. A. Kuh, T. Petsche, and R. Rivest, "Learning time-varying concepts," in Advances in Neural Information Processing Systems 3. San Francisco, CA: Morgan Kaufmann, 1991, vol. 3, pp. 183-189.
31. J. Case, S. Jain, S. Kaufmann, and A. Sharma, "Predictive learning models for concept drift," Theoretical Computer Science, vol. 268, no. 2, pp. 323-349, 2001.
32. M. Black and R. Hickey, "Classification of customer call data in the presence of concept drift and noise," in Soft-Ware 2002: Computing in an Imperfect World, ser. Lecture Notes in Computer Science, 2002, vol. 2311, pp. 74-87.
33. D. Aha, D. Kibler, and M. Albert, "Instance-based learning algorithms," Machine Learning, vol. 6, pp. 37-66, 1991.
34. L. Kaelbling, M. Littman, and A. Moore, "Reinforcement learning: A survey," Journal of Artificial Intelligence Research, vol. 4, pp. 237-285, 1996.
35. M. Maloof, P. Langley, T. Binford, and R. Nevatia, "Generalizing over aspect and location for rooftop detection," in Proceedings of the Fourth IEEE Workshop on Applications of Computer Vision (WACV '98). Los Alamitos, CA: IEEE Press, 1998, pp. 194-199.