An implementation of FP-growth algorithm based on high level data structures of weka-JUNG framework

Journal of Convergence Information Technology

Volumn 5, Issue 9, 2010, Pages

  Wang, Shui ^a   Wang, Le ^b  

^a NANYANG INSTITUTE OF TECHNOLOGY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

FP growth algorithm; Frequent itemset mining; JUNG; Weka

Indexed keywords

APRIORI; DATA MINING ALGORITHM; DATA OBJECTS; DATA TYPE; FP-GROWTH ALGORITHM; FREQUENT ITEMSET MINING; JUNG; OBJECT ORIENTED; OPEN SOURCE PLATFORMS; OPEN SOURCES; PROGRAMMING LANGUAGE; TREE-STRUCTURED DATA; WEKA;

ALGORITHMS; DATA MINING; DATA STRUCTURES; OPEN SYSTEMS; REUSABILITY;

TREES (MATHEMATICS);

EID: 78651537917     PISSN: 19759320     EISSN: None     Source Type: Journal    
DOI: 10.4156/jcit.vol5.issue9.30     Document Type: Article

References (17)

1. Jiawei Han, Jian Pei, Yiwen Yin, and Runying Mao, "Mining frequent patterns without candidate generation", Data Mining and Knowledge Discovery, vol. 8, no. 1, pp.53-87, 2004.
2. Mark Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, Ian H. Witten, "The WEKA Data Mining Software: An Update", SIGKDD Explorations, vol.11, no. 1, 2009.
3. Eibe Frank, Ian H. Witten. Data Mining: Practical Machine Learning Tools and Techniques[M]. Morgan Kaufmann, 2005.
4. Guang-li Yu, Ying Zhan and Shui Wang, "Analysis on Weka Foundation Classes and Algorithm Extending Method", Journal of Nanyang Institute of Technology, vol. 1, no. 6, pp. 9-11, 2009.
5. Weka (Machine Learning Group at University of Waikato). Data mining with open source machine learning software in Java [http://www.cs.waikato.ac.nz/~ml/weka/]. Accessed in Sep. 2010.
6. Shui Wang, Yu-jun Ma, "Introduction to JUNG: Network/Graph Computation Framework on Java platform". (to be published).
7. Apache Software Foundation. Apache Commons [http://commons.apache.org/collections/]. Accessed in Sep 2010.
8. Shui Wang, Le Wang. Source code of this paper [http://code.google.com/p/weka-jung-fpgrowth/downloads/]. 2010.
9. Joshua O'Madadhain, Danyel Fisher, Tom Nelson et al. Java Universal Network/Graph Framework [http://jung.sourceforge.net/]. Accessed in Sep 2010.
10. Frank, A. & Asuncion, A. UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California, School of Information and Computer Science. Accessed in Sep 2010.
11. CSDN, Java source for FP-Growth [http://download.csdn.net/source/665781]. Accessed in Sep 2010.
12. Xinyu Wang, Xiaoping Du, Kunqing Xie, "Research on Implementation of the FP-Growth Algorithm", Computer Engineering and Applications, vol. 40, no. 9, pp. 174-176, 2004. (in Chinese).
13. C. Borgelt. An implementation of the FP-growth algorithm. In Proceeding of OSDM 2005, pp.1-5, 2005.
14. Zi-guang Sun, "Analysis and implementation of the algorithm of FP-growth", Journal of Guangxi Institute of Technology, vol. 16,no. 3, pp. 64-67, 2004. (in Chinese).
15. Jinlong Wang, Can Wen, Shunyao Wu, Huy Quan Vu, "A Visual Mining System for Theme Development Evolution Analysis of Scientific Literature", JDCTA: International Journal of Digital Content Technology and its Applications, vol. 4, no. 3, pp. 21-23, 2010.
16. Lilin FAN, "Research on Classification Mining Method of Frequent Itemset", JCIT: Journal of Convergence Information Technology, vol. 5, no. 8, pp. 71-77, 2010.
17. Shui Wang, Le Wang, "Mindmap-NG: A novel framework for modeling effective thinking", In Proceeding of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), vol.2, pp.480-483, July 2010.