关联规则挖掘的软集包含度方法

doi:10.3969/j.issn.0372-2112.2013.04.030

摘要
图/表
参考文献
相关文章 (9)

全文: PDF (1048 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要本文在深入研究软集数据分析的基础上,将包含度引入软集数据关联规则挖掘中,利用包含度理论描述属性集之间的量化关系,给出软集上属性集间的包含度、关联规则和最大关联规则的概念,讨论包含度和可信度之间的联系.在此基础上给出利用包含度在事务数据软集中挖掘满足给定的支持度和可信度阈值的软关联规则方法,以及最大软关联规则的提取算法.理论证明和实例分析表明该关联规则挖掘方法是有效的,并通过实验对算法的性能进行了比较.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	耿生玲
	李永明
	刘震

关键词 ：软集, 包含度, 关联规则, 软最大关联规则

Abstract：This paper aims to present an approach for mining regular association rules and maximal association rules using soft set and inclusion degree theory from transactional datasets.We first give the notions of inclusion degree,association rule and maximum association rules between attribute sets of soft set.Then we discuss the relationship between inclusion degree and confidence.Furthermore,we give an algorithm of soft maximal association rules mining using inclusion degree of soft set.The experiments show the algorithm improves greatly the performance of maximal association rules mining.

Key words： soft sets inclusion degree association rules soft maximal association rules

收稿日期: 2012-05-10

ZTFLH:

TP391

基金资助:973计划前期研究专项基金(No.2011CB311809);国家自然科学基金(No.11271237,No.6126104);教育部"春晖计划"合作科研项目基金(No.Z2011026);青海省应用基础研究基金(No.2011-Z-749)

作者简介: 耿生玲 女,1970年12月出生,青海都兰人,博士生、教授,主要研究方向:计算理论、数据挖掘、图形处理. E-mail:gengsl@qhnu.edu.cn李永明男,1966年出生,陕西大荔人,博士,教授,博士生导师,研究方向:计算智能、量子逻辑、量子计算、模型检测. E-mail:liyongm@snnu.edu.cn

引用本文:

耿生玲, 李永明, 刘震. 关联规则挖掘的软集包含度方法[J]. 电子学报, 2013, 41(4): 804-809. GENG Sheng-ling, LI Yong-ming, LIU Zhen. An Approach to Association Rules Mining Using Inclusion Degree of Soft Sets. Chinese Journal of Electronics, 2013, 41(4): 804-809.

链接本文:

http://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2013.04.030 或 http://www.ejournal.org.cn/CN/Y2013/V41/I4/804

[1] D Molodtsov.Soft set theory-first results[J].Computers and Mathematics with A pplications,1999,37:19-31.
[2] P K Maji,R Biswas,A R Roy.Soft set theory[J].Computers and Mathematics with Ap plications,2003,45:555-562.
[3] P K Maji,A R Roy.An application of Soft sets in a decision making problem[J].C omputers and Mathematics with Applications,2002,44:1077-1083.
[4] P K Maji,A R Biswas,A R Roy.Fuzzy soft sets[J].The Journal of Fuzzy Mathematic s,2001,9(3):589-602.
[5] Feng Feng,Jun Youngbae,Zhao Xianzhong.Soft semi-rings[J].Computers and Mathem atics with Applications,2008,56:2621-2628.
[6] Feng Feng,Li Changxing,B Davvaz,M Irfan Ali.Soft sets combined with fuzzy sets a nd rough sets:a tentative approach[J].Soft Computing,2010,14:899-911.
[7] A R Roy,P K Maji.A fuzzy soft set theoretic approach to deci-sion making proble ms[J].Journal of Computational and Applied Mathematics,2007,203(3):412-418.
[8] Yuncheng Jiang,Hai Liu,Yongtang,Qimai Chen.Semantic decision making using ontolo gy-based soft sets[J].Mathematical and Computer Modelling,2011,53(5):1140-114 9.
[9] 耿生玲,李永明,冯峰.软集决策信息系统的属性约简[J].小型微型计算机系统,2011,32(4) :721-725. Geng Shengling,Li Yongming,Feng Feng.Attributereduction of decision information system of soft sets[J].Journal of Chinese Computer Systems,2011,32(4):721-725. (in Chinese)
[10] 张文修,徐宗本,梁怡.包含度理论[J].模糊系统与数学,1996,10(4):1-9. Zhang Wenxiu,Xu Zongben,Liang Yi.Inclusion degree theory[J].Fuzzy Systems and Mathematics,1996,10(4):1-9.(in Chinese)
[11] 张文修,梁广锡,梁怡.包含度及其在人工智能中的应用[J].西安交通大学学报,1995,29(8) :111-116. Zhang Wenxiu,Liang Guangxi,Liang Yi.Including degree and its applications to art ificial intelligence[J].Journal of Xi’an Jiao Tong University,1995,29(8):111-116.(in Chinese)
[12] 王云岚,李增智,屈科文.基于候选项集个数上阶的增量式关联规则更新算法[J].电子学报, 2004,32(5):731-734. WANG Yun-lan,LI Zeng-zhi,QU Ke-wen.A general incremental algorithm for mining as sociation rules[J].Acta Electronica Sinica,2004,32(5):731-734.(in Chine se)
[13] 范九伦,吴成茂.FCM算法中隶属度的新解释及其应用[J].电子学报,2004,32(2):350-352. FAN Jiu-lun,WU Cheng-mao.The new explanation of membership degree in FCM and i ts applications[J].Acta Elec-tronica Sinica,2004,32(2):350-352.(in Chinese)
[14] Agrawal R,Imielinski T,Swami A.Mining association rules between sets of items in large databases[A].Proceedings of the ACM SIGMOD Conference on Management of Data[C].New York:ACM,1993.207-216.
[15] 刘远超,王晓龙,徐志明,等.基于粗集理论的中文关键词短语构成规则挖掘[J].电子学报,2 007,35(2):371-374. LIU Yuan-chao,WANG Xiao-long,XU Zhi-ming,et al.Mining construction rules of Chinese keyphrase based on rough set theory[J].Acta Electronica Sinica,2007,35(2):371-374.(in Chinese)
[16] A H L Lim,C S Lee.Processing online analytics with classification and associatio n rule mining[J].Knowledge-Based Systems,2010,23(3):248-255.
[17] T Herawan,M Mat Deris.A soft set approach for association rules mining[J].Know ledge-Based Systems,2011,24(1):186-195.
[18] Y Bi,T Anderson,S McClean.A rough set model with ontologies for discovering maxi mal association rules in document collections[J].Knowledge-Based Systems,2003 ,16(5):243-251.
[19] D A Bell,J W Guan,D Y Liu.Mining association rules with rough sets[J].Studies in Computational Intelligence,2005,5:163-184.