《计算机应用研究》|Application Research of Computers

不确定性数据中基于GSO优化MF的模糊关联规则挖掘方法

Fuzzy association rules mining method based on GSO optimization MF in uncertainty data

免费全文下载 (已被下载 次)  
获取PDF全文
作者 章武媚,董琼
机构 1.美国纽约州立大学,美国 纽约州 奥斯威戈 13126;2.浙江同济科技职业学院,杭州 310023
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)08-009-2284-05
DOI 10.19734/j.issn.1001-3695.2018.01.0076
摘要 针对不确定性数据中模糊关联规则的挖掘问题,提出一种基于群搜索优化(GSO)算法优化隶属度函数(MF)的模糊关联规则挖掘方法。首先,将不确定性数据通过三元语言表示模型进行表示;然后,给定一个初始MF,并以最大化模糊项集支持度和语义可解释性作为适应度函数,通过GSO算法的优化学习获得最佳MF;最后,根据获得的最佳MF,利用改进型的FFP-growth算法来从不确定数据中挖掘模糊关联规则。实验结果表明,该方法能够根据数据集自适应优化MF,以此实现从不确定数据中有效地挖掘关联规则。
关键词 模糊关联规则挖掘; 不确定数据; 隶属度函数; 群搜索优化算法; FFP-growth算法
基金项目 国家自然科学基金资助项目(71561018)
浙江省教改项目(jg20160405)
全国教育信息技术研究项目(166223123)
本文URL http://www.arocmag.com/article/01-2019-08-009.html
英文标题 Fuzzy association rules mining method based on GSO optimization MF in uncertainty data
作者英文名 Zhang Wumei, Dong Qiong
机构英文名 1.State University of New York,Oswego,New York 13126,USA;2.Zhejiang Tongji Vocational College of Science & Technology,Hangzhou 310023,China
英文摘要 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 item sets 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.
英文关键词 fuzzy association rule mining; uncertainty data; membership function; group search optimization algorithm; FFP-growth algorithm
参考文献 查看稿件参考文献
 
收稿日期 2018/1/31
修回日期 2018/3/12
页码 2284-2288
中图分类号 TP311
文献标志码 A