Top-down mining of frequent closed patterns from very high dimensional data

Information Sciences

Volumn 179, Issue 7, 2009, Pages 899-924

  Liu, Hongyan ^a   Wang, Xiaoyu ^a   He, Jun ^b   Han, Jiawei ^c   Xin, Dong ^c   Shao, Zheng ^c  

^a TSINGHUA UNIVERSITY   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c University of Illinois at Urbana Champaign ^*  (United States)

Author keywords

Association rules; Data mining; Frequent patterns; High dimensional data

Indexed keywords

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; CLUSTERING ALGORITHMS; DATA MINING; FILE ORGANIZATION; INFORMATION MANAGEMENT; LEARNING ALGORITHMS; MINING;

BOTTOM-UP; COMPLETE SETS; FREQUENT CLOSED PATTERNS; FREQUENT PATTERN MININGS; FREQUENT PATTERNS; HIGH DIMENSIONAL DATA; MEMORY SPACES; MINIMUM SUPPORTS; NEW ALGORITHMS; PERFORMANCE STUDIES; PRUNING STRATEGIES; ROW ENUMERATIONS; SEARCH ALGORITHMS; SEARCH SPACES; SEARCH STRATEGIES; TOP DOWNS;

DATA STRUCTURES;

EID: 58249110789     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.11.033     Document Type: Article

References (27)

1. R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: J.B. Bocca, M. Jarke, C. Zaniolo (Eds.), Proceedings of the 1994 International Conference on Very Large Data Bases (VLDB'94), San Francisco, CA, USA, 1994, pp. 487-499.
2. Y. Cheng, G.M. Church, Biclustering of expression data, in: Philip E. Bourne, Michael Gribskov, Russ B. Altman, Nancy Jensen, Debra A. Hope, Thomas Lengauer, Julie C. Mitchell, Eric D. Scheeff, Chris Smith, Shawn Strande, Helge Weissig (Eds.), Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000), San Diego, California, USA, August 19-23, vol. 8, 2000, pp. 93-103.
3. G. Cong, A.K.H. Tung, X. Xu, F. Pan, J. Yang, FARMER: finding interesting rule groups in microarray datasets, in: G. Weikum, A.C. Konig, S. Deßloch (Eds.), Proceedings of the 23rd ACM International Conference on Management of Data, Maison de la Chimie, Paris, France, June 13-18, 2004, pp. 143-154.
4. G. Cong, K.-L. Tan, A.K.H. Tung, X. Xu, Mining top-k covering rule groups for gene expression data, in: Fatma Özcan (Eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16, 2005, pp. 670-681.
5. Creighton C., and Hanash S. Mining gene expression databases for association rules. Bioinformatics 19 1 (2003) 79-86
6. G. Dong, X. Zhang, L. Wong, J. Li, CAEP: classification by aggregating emerging patterns, in: Setsuo Arikawa, Koichi Furukawa (Eds.), Discovery Science, Second International Conference, DS'99, Tokyo, Japan, December 1999, pp. 30-42.
7. G. Grahne, J. Zhu, Efficiently using prefix-trees in mining frequent itemsets, in: B. Goethals, M.J. Zaki (Eds.), Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations (FIMI 2003), CEUR Workshop Proc., vol. 90, 2003. .
8. G. Grahne, J. Zhu, Efficiently using prefix-trees in mining frequent itemsets. [Online] Source code available: .
9. Han J., Cheng H., Xin D., and Yan X. Frequent pattern mining: current status and future direction. Data Mining and Knowledge Discovery 15 1 (2007) 55-86
10. Han J., and Pei J. Mining frequent patterns by pattern growth: methodology and implications. SIGKDD Explorations 2 (2000) 14-20
11. Hu T., Sung S.Y., Xiong H., and Fu Q. Discovery of maximum length frequent itemsets. Information Sciences 178 1 (2008) 69-87
12. Lee A.J.T., and Wang C.-S. An efficient algorithm for mining frequent inter-transaction patterns. Information Sciences 177 17 (2007) 3453-3476
13. Lee A.J.T., Hong R.-W., Ko W.-M., Tsao W.-K., and Lin H.-H. Mining spatial association rules in image databases. Information Sciences 177 7 (2007) 1593-1608
14. Lee Y.-S., and Yen S.-J. Incremental and interactive mining of web traversal patterns. Information Sciences 178 2 (2008) 287-306
15. Li J., and Wong L. Identifying good diagnostic genes or genes groups from gene expression data by using the concept of emerging patterns. Bioinformatics 18 (2002) 725-734
16. W. Li, J. Han, J. Pei, CMAR: accurate and efficient classification based on multiple class-association rules, in: Nick Cercone, Tsau Young Lin, Xindong Wu (Eds.), Proceedings of the 2001 International Conference on Data Mining (ICDM'01), San Jose, CA, USA, 2001, pp. 369-376.
17. B. Liu, W. Hsu, Y. Ma, Integrating classification and association rule mining, in: Rakesh Agrawal, Paul E. Stolorz, Gregory Piatetsky-Shapiro (Eds.), Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York City, New York, USA, 1998, pp. 80-86.
18. Niehrs C., and Pollet N. Synexpression groups in eukaryotes. Nature 402 (1999) 483-487
19. F. Pan, G. Cong, A.K.H. Tung, J. Yang, M.J. Zaki, CARPENTER: finding closed patterns in long biological datasets, in: L. Getoor, T.E. Senator (Eds.), Proceedings of the 2003 ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, Washington, DC, USA, 2003, pp. 637-642.
20. F. Pan, A.K.H. Tung, G. Cong, X. Xu, COBBLER: combining column and row enumeration for closed pattern discovery, in: Proceedings of the 2004 International Conference on Scientific and Statistical Database Management (SSDBM'04), Santorini Island, Greece, June 2004, pp. 21-30.
21. N. Pasquier, Y. Bastide, R. Taouil, L. Lakhal, Discovering frequent closed itemsets for association rules, in: C. Beeri, P. Buneman (Eds.), Proceedings of the 7th International Conference on Database Theory (ICDT'99), Jerusalem, Israel, 1999, pp. 398-416.
22. J. Pei, J. Han, R. Mao, CLOSET: an efficient logarithm for mining frequent closed itemsets, in: D. Gunopulos, R. Rastogi (Eds.), Proceedings of the 2000 ACM-SIGMOD International Workshop Data Mining and Knowledge Discovery (DMKD'00), Dallas, TX, May 2000, pp. 11-20.
23. Qian T., Xiong H., Wang Y., and Chen E. On the strength of hyperclique patterns for text categorization. Information Sciences 177 19 (2007) 4040-4058
24. F. Rioult, J. Boulicaut, B. Cremilleux, J. Besson, Using transposition for pattern discovery from microarray data, in: Mohammed Javeed Zaki, Charu C. Aggarwal (Eds.), Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, California, USA, 2003, pp. 73-79.
25. J. Yang, H. Wang, W. Wang, P.S. Yu, Enhanced biclustering on gene expression data, in: Hasan Jamil, Vasileios Magalooikonomou (Eds.), Proceedings of the 3rd IEEE Symposium on Bioinformatics and Bioengineering (BIBE'03), Bethesda, MD, USA, March 2003, pp. 321-327.
26. Yun U. Efficient mining of weighted interesting patterns with a strong weight and/or support affinity. Information Sciences 177 17 (2007) 3477-3499
27. M. Zaki, C. Hsiao, Charm: an efficient algorithm for closed association rule mining, in: Robert L. Grossman, Jiawei Han, Vipin Kumar, Heikki Mannila, Rajeev Motwani (Eds.), Proceedings of 2002 SIAM Data Mining Conference, Arlington, VA, 2002, pp. 457-473.