An Effective Algorithm for Mining Forum Users Association Rules

Abstract:

Traditional algorithm for mining association rules need to scan the database many times when mining association rules, which are inefficient and time-wasting. In the light of the defects of traditional algorithm, this paper introduces the improvement of community partition algorithm into the process of association mining and uses the Internet forum users’ data of a university as the object of the new algorithm for mining association rules. The experiment shows that the new algorithm can help optimize the data association rules mining and reduces the times and time of scanning the database, so the mining efficiency is greatly enhanced.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 2329-2333
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.2329
• Online since: September 2014
• Authors: Jin Kun Luo*, Chang An Yuan, Yu Zhong Peng
• Keywords: Association Rules Mining, Community Division, Forum Users, Gene Expression Programming

References

[1] Candida Ferreira. Gene Expression Programming: A New Adaptive Algorithm for Solving Problems. Complex Systems, Vol. 13, issue 2: 87-129, (2001).

[2] Ferreira, C., 2001. Gene Expression Programming in Problem Solving, invited tutorial of the 6th Online World Conference on Soft Computing in Industrial Applications, September 10-24, (2001).

[3] Yuan Chang-an, Tang Changjie, Zuo Jie, et al. Function Mining Based on Gene Expression Programming —Convergency Analysis and Remnant-guided Evolution Algorithm[J]. Journal of Sichuan University: Engineering Science Edition2004, 36(6): 100~105.

[4] Yuan Chang-an, Peng Yuzhong, Qin Xiao, Shi Yabing, Cai Hongguo. Pricinple and Application of Gene Expression Programming Algorithm[M]. Beijing: Science Press, (2010).

[5] Wang Lin, Dai Guanzhong. Forum Hot Topic Detection Based on Community Structure of Complex Networks[J]. Computer Engineering, 2008，34（11），214-216.

[6] Luo Jinkun, Yuan Chang an, Yang Wen et al. Community Structure Division in Complex Networks Based on Gene Expression Programming Algorithm[J]. Application of Computer, 2012, 32(2): 317-312.

DOI: 10.3724/sp.j.1087.2012.00317

[7] Liu Jun. Lectures on Whole Network Approach: A Practical Guide to UCINET[M]. Shanghai: Shanghai People's Publishing House, (2009).

[8] Sheng Guoqiang, Qin Zheng. New Multidimensional Association Rule Mining Algorithm [J]. Mini-Micro Systems, 2006, 27(2): 291-294.

[9] Huang Gang, Yang Jie et al. Research on GEP-based Algorithm and Niche Technology in Association Rule Mining[J]. Application Research of Computers, 2009，26（01）：56-58.

[10] Newm an M E J, Girvan M. Finding and evaluating community structure in netw orks [ J ] . Physi cal Review E, 2004, 69: 026-113.