Cascading an Emerging Pattern Based Classifier

  • Milton García-Borroto
  • José Fco. Martínez-Trinidad
  • Jesús Ariel Carrasco-Ochoa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6256)


Emerging Pattern classifiers are accurate and easy to understand classifiers. However, they have two characteristics that can degrade their accuracy: global discretization of numerical attributes and high sensitivity to the support threshold value. In this paper, we introduce a novel algorithm to find emerging patterns without global discretization. Additionally, we propose a new method for building cascades of emerging pattern classifiers, which combines the higher accuracy of classifying with higher support thresholds with the lower levels of abstention of classifying with lower thresholds. Experimental results show that our cascade attains higher accuracy than other state-of-the-art classifiers, including one of the most accurate emerging pattern based classifier.


Classifier Cascades Understandable classifiers Emerging pattern classifiers 


  1. 1.
    Berzal, F., Cubero, J.-C., Sánchez, D., Serrano, J.M.: Art: A hybrid classification model. Machine Learning 54, 67–92 (2004)CrossRefzbMATHGoogle Scholar
  2. 2.
    Ramamohanarao, K., Fan, H.: Patterns based classifiers. World Wide Web 10(1), 71–83 (2007)CrossRefGoogle Scholar
  3. 3.
    Dong, G., Li, J.: Efficient mining of emerging patterns: Discovering trends and differences. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, California, United States, pp. 43–52. ACM, New York (1999)CrossRefGoogle Scholar
  4. 4.
    Quackenbush, J.: Computational approaches to analysis of dna microarray data. In: IMIA Yearbook of Medical Informatics, pp. 91–103 (2006)Google Scholar
  5. 5.
    Alhammady, H.: Mining streaming emerging patterns from streaming data. In: IEEE/ACS International Conference on Computer Systems and Applications (Amman), pp. 432–436 (2007)Google Scholar
  6. 6.
    Chen, L., Dong, G.: Masquerader detection using oclep: One-class classification using length statistics of emerging patterns. In: WAIMW ’06: Proceedings of the Seventh International Conference on Web-Age Information Management Workshops, Washington, DC, USA, p. 5. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  7. 7.
    Celik, M., Shekhar, S., Rogers, J.P., Shine, J.A.: Sustained emerging spatio-temporal co-occurrence pattern mining: A summary of results. In: ICTAI ’06: Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence, Washington, DC, USA, pp. 106–115. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  8. 8.
    Bailey, J., Manoukian, T., Ramamohanarao, K.: Fast algorithms for mining emerging patterns. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 187–208. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  9. 9.
    Fan, H., Ramamohanarao, K.: Fast discovery and the generalization of strong jumping emerging patterns for building compact and accurate classifiers. IEEE Transactions on Knowledge and Data Engineering 18(6), 721–737 (2006)CrossRefGoogle Scholar
  10. 10.
    Kuncheva, L.I.: Combining Pattern Classifiers. Methods and Algorithms. Wiley Interscience, Hoboken (2004)CrossRefzbMATHGoogle Scholar
  11. 11.
    Sun, Y.: Boosting an associative classifier. IEEE Trans. on Knowl. and Data Eng. 18(7), 988–992 (2006); Member-Wang, Y. and Fellow-Wong, A.K.CCrossRefGoogle Scholar
  12. 12.
    Fan, H., Fan, M., Ramamohanarao, K., Liu, M.: Further improving emerging pattern based classifiers via bagging. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 91–96. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)Google Scholar
  14. 14.
    Alpaydin, E., Kaynak, C.: Cascading classifiers. Kybernetica 34(4), 369–374 (1998)zbMATHGoogle Scholar
  15. 15.
    Merz, C., Murphy, P.: Uci repository of machine learning databases. Technical Report, University of California at Irvine, Department of Information and Computer Science (1998)Google Scholar
  16. 16.
    Dasarathy, B.D.: Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)Google Scholar
  17. 17.
    Ho, T.K.: The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(8), 832–844 (1998)CrossRefGoogle Scholar
  18. 18.
    Frank, E., Hall, M.A., Holmes, G., Kirkby, R., Pfahringer, B., Witten, I.H.: ‘Weka: A machine learning workbench for data mining. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook: A Complete Guide for Practitioners and Researchers, pp. 1305–1314. Springer, Berlin (2005)CrossRefGoogle Scholar
  19. 19.
    Dietterich, T.G.: Approximate statistical tests for comparing supervised classification learning algorithms. Neural Computation 10(7), 1895–1923 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Milton García-Borroto
    • 1
    • 2
  • José Fco. Martínez-Trinidad
    • 2
  • Jesús Ariel Carrasco-Ochoa
    • 2
  1. 1.Centro de BioplantasCiego de AvilaCuba
  2. 2.Instituto Nacional de AstrofísicaÓptica y ElectrónicaSta. María TonanzintlaMéxico

Personalised recommendations