Predictive Adaptive Resonance Theory and Knowledge Discovery in Databases

  • Ah-Hwee Tan
  • Hui-Shin Vivien Soon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1805)

Abstract

This paper investigates the scalability of predictive Adaptive Resonance Theory (ART) networks for knowledge discovery in very large databases. Although predictive ART performs fast and incremental learning, the number of recognition categories or rules that it creates during learning may become substantially large and cause the learning speed to slow down. To tackle this problem, we introduce an on-line algorithm for evaluating and pruning categories during learning. Benchmark experiments on a large scale data set show that on-line pruning has been effective in reducing the number of the recognition categories and the time for convergence. Interestingly, the pruned networks also produce better predictive performance.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Carpenter, G. A., Grossberg, S., Markuzon, N., Reynolds, J. H., Rosen, D. B.: Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Transactions on Neural Networks, 3 (1992) 698–713CrossRefGoogle Scholar
  2. 2.
    Carpenter, G. A., Tan, A.-H.: Rule extraction: From neural architecture to symbolic representation. Connection Science, 7 (1995) 3–27CrossRefGoogle Scholar
  3. 3.
    Kohavi, R.: Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid. Proceedings, KDD-96 (1996)Google Scholar
  4. 4.
    Murphy, P. M., Aha, D. W.: UCI repository of machine learning databases [machine-readable data repository]. Irvine, CA: University of California, Department of Information and Computer Science (1992)Google Scholar
  5. 5.
    Tan, A.-H.: Adaptive Resonance Associative Map. Neural Networks 8 (1995) 437–446CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Ah-Hwee Tan
    • 1
  • Hui-Shin Vivien Soon
    • 2
  1. 1.Kent Ridge Digital LabsSingapore
  2. 2.Ngee Ann PolytechnicSingapore

Personalised recommendations