Abstract
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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Calders, T., Goethals, B.: Non-derivable Itemset Mining. Data Mining and Knowledge Discovery 14(1), 171–206 (2007)
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)
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)
Dong, G., Li, J.: Mining Border Descriptions of Emerging Patterns from Dataset Pairs. Knowl. Inf. Syst. 8(2), 178–202 (2005)
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)
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)
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)
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)
Goethals, B., Muhonen, J., Toivonen, H.: Mining Non-Derivable Association Rules. In: 5th SIAM International Conference on Data Mining, pp. 239–249. SIAM (2005)
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)
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)
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)
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)
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)
Li, J., Wong, L.: Emerging Patterns and Gene Expression Data. Genome Informatics, 3–13 (2001)
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)
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)
Tsai, C.Y., Shieh, Y.C.: A Change Detection Method for Sequential Patterns. Decis. Support Syst. 46(2), 501–511 (2009)
Terlecki, P., Walczak, K.: Jumping Emerging Patterns with Negation in Transaction Databases - Classification and Discovery. Information Sciences 177(24), 5675–5690 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nofong, V.M., Liu, J., Li, J. (2015). Efficient Mining of Non-derivable Emerging Patterns. In: Sharaf, M., Cheema, M., Qi, J. (eds) Databases Theory and Applications. ADC 2015. Lecture Notes in Computer Science(), vol 9093. Springer, Cham. https://doi.org/10.1007/978-3-319-19548-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-19548-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19547-6
Online ISBN: 978-3-319-19548-3
eBook Packages: Computer ScienceComputer Science (R0)