基于先验算法的局部关联规则挖掘算法的扩展

Zhang Chun-sheng, Li Yan
{"title":"基于先验算法的局部关联规则挖掘算法的扩展","authors":"Zhang Chun-sheng, Li Yan","doi":"10.1109/ICSESS.2014.6933577","DOIUrl":null,"url":null,"abstract":"The support is generally higher when the classical apriori algorithm is used as mining data based on association rules, if the support is small low then redundant frequent item set and redundant rules are produced large, so the local effective association rules has a larger confidence and a smaller support can not be mined out, which is the fatal defects of the classical apriori algorithm. According to the defects, the effectiveness of local rules is proved at first, meanwhile, two kinds of the correction algorithms are given: the one is apriori-con algorithm based on confidence and the other is apriori algorithm based on classification which is further divided into three kinds, apriori-class-int algorithm based on interest classification, apriori-class-pre algorithm based on forecast classification and apriori-class-clr algorithm based on clustering classification. The correctness of the theory is proved in the article and the effective of the correction algorithms is showed by cases.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"12 1","pages":"340-343"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":"{\"title\":\"Extension of local association rules mining algorithm based on apriori algorithm\",\"authors\":\"Zhang Chun-sheng, Li Yan\",\"doi\":\"10.1109/ICSESS.2014.6933577\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The support is generally higher when the classical apriori algorithm is used as mining data based on association rules, if the support is small low then redundant frequent item set and redundant rules are produced large, so the local effective association rules has a larger confidence and a smaller support can not be mined out, which is the fatal defects of the classical apriori algorithm. According to the defects, the effectiveness of local rules is proved at first, meanwhile, two kinds of the correction algorithms are given: the one is apriori-con algorithm based on confidence and the other is apriori algorithm based on classification which is further divided into three kinds, apriori-class-int algorithm based on interest classification, apriori-class-pre algorithm based on forecast classification and apriori-class-clr algorithm based on clustering classification. The correctness of the theory is proved in the article and the effective of the correction algorithms is showed by cases.\",\"PeriodicalId\":6473,\"journal\":{\"name\":\"2014 IEEE 5th International Conference on Software Engineering and Service Science\",\"volume\":\"12 1\",\"pages\":\"340-343\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-06-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"23\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE 5th International Conference on Software Engineering and Service Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSESS.2014.6933577\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE 5th International Conference on Software Engineering and Service Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSESS.2014.6933577","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 23

摘要

使用经典apriori算法作为基于关联规则的数据挖掘时,支持度一般较高,如果支持度较低,则产生冗余频繁项集和冗余规则较大,使得局部有效关联规则置信度较大,无法挖掘出较小的支持度,这是经典apriori算法的致命缺陷。针对局部规则存在的缺陷,首先证明了局部规则的有效性,同时给出了两种校正算法:基于置信度的apriori-con算法和基于分类的apriori-con算法,并进一步分为基于兴趣分类的apriori-class-int算法、基于预测分类的apriori-class-pre算法和基于聚类分类的apriori-class-clr算法三种。文中证明了理论的正确性,并通过实例说明了修正算法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Extension of local association rules mining algorithm based on apriori algorithm
The support is generally higher when the classical apriori algorithm is used as mining data based on association rules, if the support is small low then redundant frequent item set and redundant rules are produced large, so the local effective association rules has a larger confidence and a smaller support can not be mined out, which is the fatal defects of the classical apriori algorithm. According to the defects, the effectiveness of local rules is proved at first, meanwhile, two kinds of the correction algorithms are given: the one is apriori-con algorithm based on confidence and the other is apriori algorithm based on classification which is further divided into three kinds, apriori-class-int algorithm based on interest classification, apriori-class-pre algorithm based on forecast classification and apriori-class-clr algorithm based on clustering classification. The correctness of the theory is proved in the article and the effective of the correction algorithms is showed by cases.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Design and implementation of remote multiple physiological parameters monitoring system Secure efficient routing based on network coding in the delay tolerant networks Agent-based mood spread diffusion model for GPU The establishment and application of traffic domain ontology based on data element A multi-dimensional ontology-based IoT resource model
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1