{"title":"Mining Positive and Negative Association Rules from Large Databases","authors":"C. Cornelis, Peng Yan, Xing Zhang, Guoqing Chen","doi":"10.1109/ICCIS.2006.252251","DOIUrl":null,"url":null,"abstract":"This paper is concerned with discovering positive and negative association rules, a problem which has been addressed by various authors from different angles, but for which no fully satisfactory solution has yet been proposed. We catalogue and critically examine the existing definitions and approaches, and we present an a priori-based algorithm that is able to find all valid positive and negative association rules in a support-confidence framework. Efficiency is guaranteed by exploiting an upward closure property that holds for the support of negative association rules under our definition of validity","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"518 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"72","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IEEE Conference on Cybernetics and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCIS.2006.252251","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 72
Abstract
This paper is concerned with discovering positive and negative association rules, a problem which has been addressed by various authors from different angles, but for which no fully satisfactory solution has yet been proposed. We catalogue and critically examine the existing definitions and approaches, and we present an a priori-based algorithm that is able to find all valid positive and negative association rules in a support-confidence framework. Efficiency is guaranteed by exploiting an upward closure property that holds for the support of negative association rules under our definition of validity