Efficient Mining of Non-derivable Emerging Patterns

  • Vincent Mwintieru NofongEmail author
  • Jixue Liu
  • Jiuyong Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9093)


Emerging pattern mining is an important data mining task for various decision making. However, it often presents a large number of emerging patterns, most of which are not useful as their emergence are derivable from other emerging patterns. Such derivable emerging patterns most often are trivial in decision making. To enable mine the set of non-derivable emerging patterns for decision making, we employ deduction rules in identifying the set of non-derivable emerging patterns. We subsequently make use of a significance test to identify the set of significant non-derivable emerging patterns. Finally, we develop NEPs, an efficient framework for mining the set of non-derivable and significant non-derivable emerging patterns. Experimentally, NEPs is efficient, and the non-derivable emerging pattern set which is smaller than the set of all emerging patterns, shows potentials in trend prediction on a Twitter dataset.


Frequent patterns Emerging patterns Non-derivable emerging patterns Significance test 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Calders, T., Goethals, B.: Mining all non-derivable frequent itemsets. In: Elomaa, T., Mannila, H., Toivonen, H. (eds.) PKDD 2002. LNCS (LNAI), vol. 2431, pp. 74–86. Springer, Heidelberg (2002) CrossRefGoogle Scholar
  2. 2.
    Calders, T., Goethals, B.: Non-derivable Itemset Mining. Data Mining and Knowledge Discovery 14(1), 171–206 (2007)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Cheng, M.W.K., Choi, B.K.K., Cheung, W.K.W.: Hiding emerging patterns with local recoding generalization. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010, Part I. LNCS, vol. 6118, pp. 158–170. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  4. 4.
    Dong, G., Li, J.: Efficient mining of emerging patterns: discovering trends and differences. In: 5th ACM SIGKDD International Conference on Knowledge Discovery, pp. 43–52. ACM (1999)Google Scholar
  5. 5.
    Dong, G., Li, J.: Mining Border Descriptions of Emerging Patterns from Dataset Pairs. Knowl. Inf. Syst. 8(2), 178–202 (2005)CrossRefGoogle Scholar
  6. 6.
    Fan, H.: Efficiently mining interesting emerging patterns. In: Dong, G., Tang, C., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 189–201. Springer, Heidelberg (2003) CrossRefGoogle Scholar
  7. 7.
    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
  8. 8.
    Fan, H., Kotagiri, R.: An efficient single-scan algorithm for mining essential jumping emerging patterns for classification. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 456–462. Springer, Heidelberg (2002) CrossRefGoogle Scholar
  9. 9.
    Garcia-Borroto, M., Martnez-Trinidad, J.F., Carrasco-Ochoa, J. A.: A Survey of Emerging Patterns for Supervised Classification. Arti. Int. Review, 1–17 (2012)Google Scholar
  10. 10.
    Goethals, B., Muhonen, J., Toivonen, H.: Mining Non-Derivable Association Rules. In: 5th SIAM International Conference on Data Mining, pp. 239–249. SIAM (2005)Google Scholar
  11. 11.
    Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns Without Candidate Generation. In: ACM SIGMOD Record, vol. 29, No. 2, pp. 1–12. ACM (2000)Google Scholar
  12. 12.
    Kurtz, A.K., Mayo, S.T.: Chi Square. In: Kurtz, A.K., Mayo, S.T. (eds.) Statistical Methods in Education and Psychology, pp. 362–391. Springer, New York (1979)CrossRefGoogle Scholar
  13. 13.
    Li, J., Liu, H., Downing, J.R., Yeoh, A.E.J., Wong, L.: Simple Rules Underlying Gene Expression Profiles of More than Six Subtypes of Acute Lymphoblastic Leukemia (ALL) Patients. Bioinformatics 19(1), 71–78 (2003)CrossRefzbMATHGoogle Scholar
  14. 14.
    Li, J., Dong, G., Ramamohanarao, K., Wong, L.: Deeps: A New Instance-Based Lazy Discovery and Classification System. Machine Learning 54(2), 99–124 (2004)CrossRefzbMATHGoogle Scholar
  15. 15.
    Li, J., Dong, G., Ramamohanarao, K.: Making Use of the Most Expressive Jumping Emerging Patterns for Classification. Knowl. Inf. Syst 3(2), 131–145 (2001)CrossRefGoogle Scholar
  16. 16.
    Li, J., Wong, L.: Emerging Patterns and Gene Expression Data. Genome Informatics, 3–13 (2001)Google Scholar
  17. 17.
    Nofong, V.M., Liu, J., Li, J.: A study on the applications of emerging sequential patterns. In: Wang, H., Sharaf, M.A. (eds.) ADC 2014. LNCS, vol. 8506, pp. 62–73. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  18. 18.
    Poezevara, G., Cuissart, B., Crèmilleux, B.: Extracting and Summarizing the Frequent Emerging Graph Patterns from a Dataset of Graphs. Journal of Intelligent Information Systems 37(3), 333–353 (2011)CrossRefGoogle Scholar
  19. 19.
    Tsai, C.Y., Shieh, Y.C.: A Change Detection Method for Sequential Patterns. Decis. Support Syst. 46(2), 501–511 (2009)CrossRefGoogle Scholar
  20. 20.
    Terlecki, P., Walczak, K.: Jumping Emerging Patterns with Negation in Transaction Databases - Classification and Discovery. Information Sciences 177(24), 5675–5690 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 21.
    Soulet, A., Crémilleux, B., Rioult, F.: Condensed representation of emerging patterns. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 127–132. Springer, Heidelberg (2004) CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Vincent Mwintieru Nofong
    • 1
    Email author
  • Jixue Liu
    • 1
  • Jiuyong Li
    • 1
  1. 1.School of Information Technology and Mathematical ScienceUniversity of South AustraliaAdelaideAustralia

Personalised recommendations