Computer Science ›› 2013, Vol. 40 ›› Issue (5): 217-223.

Previous Articles     Next Articles

Mining Fuzzy Association Rules Based on Multi-mutation Particle Swarm Optimization Algorithm

WANG Fei and GOU Jin   

  • Online:2018-11-16 Published:2018-11-16

Abstract: To deal with the problem that continuous value in the transaction database are difficult to divide and particle swarm optimization algorithm is easy to be troubled with local optimal,this paper proposed a framework about multi-mutation particle swarm optimization algorithm for extracting fuzzy association rules.Firstly,the continuous values are divided into the fuzzy interval.Then using multi -mutation particle swarm optimization algorithm to mine the fuzzy association rules from the division results.This paper described the fuzzy division method and multi-mutation particle swarm optimization algorithm’s parameters,framework and others.And it proved the accuracy and efficiency of this method by comparative analysis in several experiments.

Key words: Data mining,Particle swarm optimization,Mutation operator,Multi-mutation operator,Association rules,Fuzzy rules

[1] Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large databases[C]∥Buneman P,Jajodia S,eds.Proc of the l996ACM SIGMOD Int’1Conf.on Management of Data.New York:ACM Pressa,1993:207-216
[2] Agrawal R,Srikant R.Fast algorithms for mining association roles[C]∥Proc.of the Int’l Conf.on Very Large Data Bases (VLDB).Santiago,1994:487-499
[3] Agrawal R,Sharfer J.Parallel Mining of Association Rules[J].IEEE Transactions on Knowledge and Data Engineering,1996,8(6):962-969
[4] Park J S,Chen M,Yu P S.Efficient Parallel Data Mining for Mining Association Rules[C]∥ACM International Conference on Information and Knowledge Management.1995:31-36
[5] 李玲娟,张敏.云计算环境下关联规则挖掘算法的研究[J].计算机技术与发展,2011,1(2):43-46,0
[6] Wang Xiao-li,Mabu Shin-go,Zhou Hui-yu,et al.Time Related Association Rules Mining with Attributes Accumulation Mechanism Applied to Large-scale Traffic System[C]∥SICE Annual Conference 2010.August 2010:2637-2641
[7] Lan Guo-cheng,Chen Chun-Hao,Hong Tzung-pei,et al.AFuzzy Approach for Mining General Temporal Association Rules in a Publication Database[C]∥201111th International Conference on Hybrid Intelligent Systems (HIS).2011:611-615
[8] Prasanna K,Seetha M.Mining High Dimensional AssociationRules by Generating Large Frequent K-Dimension Set [C]∥2012International Conference on Data Science & Engineering (ICDSE).2012:58-63
[9] 朱玉,张虹,孔令东.基于人工免疫的多维关联规则挖掘及其应用研究[J].计算机科学,2009,6(8):1104-1106
[10] Wang Shyue-liang,Hong Tzung-pei,Tsai Yu-chuan,et al.Multi-table Association Rules Hiding[C]∥201010th International Conference on Intelligent Systems Design and Applications.2010:1298-1302
[11] 毛宇星,陈彤兵,施伯乐.一种高效的多层和概化关联规则挖掘方法[J].软件学报,2011,22(12):2965-2980
[12] 陈申燕,曹曼.多层关联规则挖掘算法的研究及应用[J].计算机工程与设计,2010,1(4):885-888
[13] 何军,刘红岩,杜小勇.挖掘多关系关联规则[J].软件学报,2007,8(11):2752-2765
[14] 崔建,李强,杨龙坡.基于垂直数据分布的大型稠密数据库快速关联规则挖掘算法[J].计算机科学,2011,8(4):216-220
[15] 向卓元,李颖.基于改进型遗传算法的关联规则挖掘方法[C]∥Proceedings of 2010International Conference on Management Science and Engineering(MSE 2010).Volume 4,0:265-267
[16] 刘丛林,张忠林,曾庆飞.PSO算法在关联规则挖掘中的应用[J].兰州交通大学学报,2010,9(3):96-99
[17] 李呈林,陈水利.基于PSO的加权关联规则挖掘算法[J].集美大学学报:自然科学版,2007,2(1):52-58
[18] 程灿,梁军,张超英.基于遗传粒子群算法的频繁项集挖掘算法[J].现代计算机:专业版,2009,1:15-18
[19] 王晓敏.基于微粒群算法的关联规则挖掘方法及应用[D].济南:山东师范大学,2010
[20] Kennedy J,Eberhart R C.Panicle swarm optimization [C]∥Proc of the IEEE International Conference on Neural Networks.Piscataway,NJ:IEEE Service Center,1995:1942-1948
[21] 程舒通,徐从富.关联规则挖掘技术研究进展[J].计算机应用研究,2009,6(9):3210-3213
[22] 钟文亮,王惠森,张军,等.带启发性变异的粒子群优化算法[J].计算机工程与设计,2008,9(13):3042-3046
[23] 赫然,王永吉,王青,等.一种改进的自适应逃逸微粒群算法及实验分析[J].软件学报,2005,6(12):2036-2044
[24] 邹晓峰,陆建江,宋自林.基于模糊分类关联规则的分类系统[J].计算机研究与发展,2003,0(5):651-656
[25] 李锦泽,叶晓俊.关联规则挖掘算法研究现状[C]∥第18届计算机技术与应用学术会议(CACIS).2007:216-220
[26] Robinson J,Rahmat-Samii Y.Particle swarm optimization inelectroma gnettics[J].IEEE Transactions on Knowledge and Data Engineering,2004,2(2):397-407
[27] 陈翔,顾庆,王子元,等.一种基于粒子群优化的成对组合测试算法框架[J].软件学报,2011,2(12):2879-2893
[28] Ratnaweera A,Halgamuge S K,Watson H C.Self-organizing hie-rarchical panicle swarm optimizer with time-varying acceleration coefficients[J].IEEE Trans Evol Comput,2004,8(3):240-255
[29] 蔡昭权,黄翰.自适应变异综合学习粒子群优化算法[J].计算机工程,2009,5(7):170-171,2

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!