{"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}
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.