首页 | 官方网站   微博 | 高级检索  
     

不确定性数据中基于GSO优化MF的模糊关联规则挖掘方法
引用本文:章武媚,董琼.不确定性数据中基于GSO优化MF的模糊关联规则挖掘方法[J].计算机应用研究,2019,36(8).
作者姓名:章武媚  董琼
作者单位:美国纽约州立大学,美国纽约州奥斯威戈13126;浙江同济科技职业学院,杭州310023;美国纽约州立大学,美国纽约州奥斯威戈13126
基金项目:国家自然科学基金资助项目(71561018);浙江省教改项目(jg20160405);全国教育信息技术研究项目(166223123)
摘    要:针对不确定性数据中模糊关联规则的挖掘问题,提出一种基于群搜索优化(GSO)算法优化隶属度函数(MF)的模糊关联规则挖掘方法。首先,将不确定性数据通过三元语言表示模型进行表示;然后,给定一个初始MF,并以最大化模糊项集支持度和语义可解释性作为适应度函数,通过GSO算法的优化学习获得最佳MF;最后,根据获得的最佳MF,利用改进型的FFP-growth算法来从不确定数据中挖掘模糊关联规则。实验结果表明,该方法能够根据数据集自适应优化MF,以此实现从不确定数据中有效地挖掘关联规则。

关 键 词:模糊关联规则挖掘  不确定数据  隶属度函数  群搜索优化算法  FFP-growth算法
收稿时间:2018/1/31 0:00:00
修稿时间:2019/7/2 0:00:00

Fuzzy association rules mining method based on GSO optimization MF in uncertainty data
Wu-mei Zhang and June Dong.Fuzzy association rules mining method based on GSO optimization MF in uncertainty data[J].Application Research of Computers,2019,36(8).
Authors:Wu-mei Zhang and June Dong
Affiliation:State University of New York,New York,Oswego,America,,USA/Zhejiang Tongji Vocational College of Science and Technology, Center for Modern Education Technolog ,Hangzhou, Zhejiang, China,
Abstract:In order to solve the problem of mining fuzzy association rules in uncertainty data, this paper proposed a new method of mining fuzzy association rules based on optimization of membership function (MF) by group search optimization (GSO) algorithm. Firstly, it represented the uncertainty data by the 3-tuples linguistic representation model. Then, given an initial MF, it obtained the best MF by optimizing learning of GSO algorithm with maximum support of fuzzy itemsets and semantic interpretability as a fitness function. Finally, it used the improved FFP-growth algorithm to mine the fuzzy association rules from the uncertain data according to the best MF obtained. Experimental results show that this method can adaptively optimize MF based on data set, so as to effectively mine association rules from uncertain data.
Keywords:fuzzy association rule mining  uncertainty data  membership function  group search optimization algorithm  FFP-growth algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号