Knowledge discovery or extracting knowledge from large amount of data is a desirable task in competitive businesses. Data mining is an essential step in knowledge discovery process. Frequent patterns play an important role in data mining tasks such as clustering, classification, and prediction and association analysis. However, the mining of all frequent patterns will lead to a massive number of patterns. A reasonable solution is identifying maximal frequent patterns which form the smallest representative set of patterns to generate all frequent patterns. This research proposes a new method for mining maximal frequent patterns. The method includes an efficient database encoding technique, a novel tree structure called PC_Tree and PCMiner algorithm. Experiment results verify the compactness and performance.
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
R. Agrawal and R. Srikant, Fast algorithms for mining association rules, 20th International Conference. Very Large Data Bases, VLDB, 1215: 487–499 (1994).
D. Burdick, M. Calimlim, and J. Gehrke, Mafia: A maximal frequent itemset algorithm for transactional databases, 17th International Conference on Data Engineering: pp. 443–452 (2001).
S. Bashir and A.R. Baig, HybridMiner: Mining Maximal Frequent Itemsets Using Hybrid Database Representation Approach, 9th International Multitopic Conference, IEEE INMIC: pp. 1–7 (2005).
R.J. Bayardo Jr, Efficiently mining long patterns from databases, ACM SIGMOD International Conference on Management of Data: pp. 85–93 (1998).
J. Han, H. Cheng, D. Xin, and X. Yan, Frequent pattern mining: Current status and future directions, Data Mining and Knowledge Discovery, 15(1): 55–86 (2007).
D.I. Lin and Z.M. Kedem, Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Set, Advances in Database Technology—EDBT'98: 6th International Conference on Extending Database Technology, Valencia, Spain (1998).
R.C. Agarwal, C.C. Aggarwal, and V.V.V. Prasad, Depth first generation of long patterns, Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: pp. 108–118 (2000).
R. Rymon, Search through systematic set enumeration, Third International Conference on Principles of Knowledge Representation and Reasoning: pp. 539–550 (1992).
N. Mustapha, M.N. Sulaiman, M. Othman, and M.H. Selamat, FAST DISCOVERY OF LONG PATTERNS FOR ASSOCIATION RULES, International Journal of Computer Mathematics, 80(8): 967–976 (2003).
F. Chen, and M. Li, A Two-Way Hybrid Algorithm for Maximal Frequent Itemsets Mining, Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007.
M.J. Zaki, Scalable algorithms for association mining, IEEE Transactions on Knowledge and Data Engineering, 12(3): 372–390 (2000).
T.T. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to algorithms: MIT Press, Cambridge, MA (1990).
M. Nadimi-Shahraki, N. Mustapha, M.N. Sulaiman, and A. Mamat, Incremental updating of frequent pattern: basic algorithms, Second International Conference on Information Systems Technology and Management (ICISTM 08) (1): 145–148 (2008).
C.B.a.C. Merz, UCI Repository of Machine Learning, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Nadimi-Shahraki, M., Mustapha, N., Sulaiman, M.N.B., Mamat, A.B. (2009). PC_Tree: Prime-Based and Compressed Tree for Maximal Frequent Patterns Mining. In: Ao, SI., Gelman, L. (eds) Advances in Electrical Engineering and Computational Science. Lecture Notes in Electrical Engineering, vol 39. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2311-7_42
Download citation
DOI: https://doi.org/10.1007/978-90-481-2311-7_42
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2310-0
Online ISBN: 978-90-481-2311-7
eBook Packages: EngineeringEngineering (R0)