Abstract
Emerging patterns are sets of items whose frequency changes significantly from one dataset to another. They are useful as a means of discovering distinctions inherently present amongst a collection datasets and have been shown to be a powerful method for constructing accurate classifiers. In this paper, we present different varieties of emerging patterns, discuss efficient techniques for their discovery and explain how they can be used in classification.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bailey, J., Manoukian, T., Ramamohanarao, K.: Fast Algorithms For Mining Emerging Patterns. In: Proceedings of the Sixth European Conference on Principles of Data Mining and Knowledge Discovery, pp. 39–50 (2002)
Bailey, J., Manoukian, T., Ramamohanarao, K.: Classification using constrained emerging patterns. In: Proceedings of the 4th International Conference on Web Age Information Management (2003)
Bailey, J., Manoukian, T., Ramamohanarao, K.: A fast algorithm for computing hypergraph transversals and its use in mining emerging patterns. In: Proceedings of the 3rd IEEE International Conference on Data Mining (2003)
Bayardo, R.J.: Efficiently Mining Long Patterns from Databases. In: Proceedings of the International Conference on Management of Data, pp. 85–93 (1998)
Berge, C.: Hypergraphs, North Holland Mathematical Library, vol. 45. Elsevier Science Publishers B.V, North-Holland (1989)
Boros, E., Gurvich, V., Khachiyan, L., Makino, K.: On the complexity of generating maximal frequent and minimal infrequent sets. In: Alt, H., Ferreira, A. (eds.) STACS 2002. LNCS, vol. 2285, pp. 133–141. Springer, Heidelberg (2002)
Burdick, D., Calimlim, M., Gehrke, J.: MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases. In: Proceedings of the 17th International Conference on Data Engineering, pp. 443–452 (2001)
Dong, G., Li, J.: Efficient Mining of Emerging Patterns: Discovering Trends and Differnces. In: Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining, pp. 43–52 (1999)
Dong, G., Li, J., Zhang, X.: Discovering Jumping Emerging Patterns and Experiments on Real Datasets. In: Proceedings of the Ninth International Database Conference on Heterogeneous and Internet Databases, pp. 15–17 (1999)
Dong, G., Zhang, X., Wong, L., Li, J.: CAEP: Classification by Aggregating Emerging Patterns. In: Proceedings of the Second International Conference on Discovery Science, pp. 30–42 (1999)
Eiter, T., Gottlob, G.: Identifying the minimal transversals of a hypergraph and related problems. Siam Journal of Computing 24(6), 1278–1304 (1995)
Fan, H., Ramamohanarao, K.: An Efficient Single-Scan Algorithm for Mining Essential Jumping Emerging Patterns. In: Proceedings of the Sixth Pacific Asia Conference on Knowledge Discovery in Databases, pp. 456–462 (2002)
Fan, H., Ramamohanarao, K.: A bayesian approach to use emerging patterns for classification. In: Database Technologies 2003, Proceedings of the 14th Australasian Database Conference, ADC 2003, Adelaide, South Australia, vol. 17, Australian Computer Society (2003)
Fan, H., Ramamohanarao, K.: Efficiently mining interesting emerging patterns. In: Proceedings of the 4th International Conference on Web Age Information Management (2003)
Fayyad, U.M., Irani, K.B.: Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022–1027 (1993)
Furnkranz, J.: Pairwise Classification as an Ensemble Technique. In: Proceedings of the Thirteenth European Conference on Machine Learning, pp. 97–110 (2002)
Gouda, K., Zaki, M.J.: Efficiently Mining Maximal Frequent Itemsets. In: Proceedings of the First International Conference on Data Mining, pp. 163–170 (2001)
Gunopulos, D., Khardon, R., Mannila, H., Toivonen, H.: Data mining, hypergraph transversals, and machine learning. In: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, May 12-14, pp. 209–216. ACM Press, New York (1997)
Li, J., Dong, G., Ramamohanarao, K.: Making use of the most Expressive Jumping Emerging Patterns for Classification. In: Proceedings of the Fourth Pacific Asia Conference on Knowledge Discovery in Databases, pp. 220–232 (2000)
Li, J., Dong, G., Ramamohanarao, K.: DeEPs: Instance-Based Classification by Emerging Patterns. In: Proceedings of the Fourth European Conference on Principles of Data Mining and Knowledge Discovery, pp. 191–200 (2000)
Li, J., Liu, H., Downing, J.R., Yeoh, A., Wong, L.: Simple rules underlying gene expression profiles of more than six subtypes of acute lymphoblastic leukemia (ALL) patients. Bioinformatics 19, 71–78 (2003)
Li, J., Wong, L.: Emerging Patterns and Gene Expression Data. In: Proceedings of the Twelfth Workshop on Genome Informatics, pp. 3–13 (2001)
Liu, B., Hsu, W., Ma, Y.: Integrating Classification and Association Rule Mining. In: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp. 80–86 (1998)
Mannila, H., Kari-Jouko, R.: Algorithms for inferring functional dependencies from relations. Data and Knowledge Engineering 12(1), 83–99 (1994)
Meretakis, D., Wüthrich, B.: Extending naïve bayes classifiers using long itemsets. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 165–174. ACM Press, New York (1999)
Mitchell, T.M.: Generalization as Search. Artficial Intelligence 18(2), 203–226 (1982)
Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32(1), 57–95 (1987)
Zhang, X., Dong, G., Ramamohanarao, K.: Exploring Constraints to Efficiently Mine Emerging Patterns from Large High-Dimensional Datasets. In: Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, pp. 310–314 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramamohanarao, K., Bailey, J. (2003). Discovery of Emerging Patterns and Their Use in Classification. In: Gedeon, T.(.D., Fung, L.C.C. (eds) AI 2003: Advances in Artificial Intelligence. AI 2003. Lecture Notes in Computer Science(), vol 2903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24581-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24581-0_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20646-0
Online ISBN: 978-3-540-24581-0
eBook Packages: Springer Book Archive