基于命题逻辑的关联规则挖掘算法-论文.pdf

《基于命题逻辑的关联规则挖掘算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第25卷第3期计算机技术与发展Vo1．25No．32015年3月COMPUTERTECHNOLOGYANDDEVEL0PMENTMar．2015基于命题逻辑的关联规则挖掘算法顾伟，傅德胜，蔡玮(1．南京信息工程大学江苏省网络监控中心，江苏南京210044；2．南京信息工程大学计算机与软件学院，江苏南京210044；3．南京工程学院计算机工程学院，江苏南京211167)摘要：数据挖掘是从数据库中发现潜在有用知识或者感兴趣模式的过程。事务数据库中发现关联规则是最常见的数据挖掘，目的在于帮助市场决策者发现事务数据库中项

2、目之间的关联性。对关联规则算法进行了研究，通过使用命题逻辑，在最小支持度值未能确定的情况下，直接推导项目之间的关系。该方法把关联规则和等价命题映射起来，形成一种对应关系。如果一个规则满足逻辑相等，那么该规则是一个相关关联规则。通过实例证明了文中提出的高度相关关联规则挖掘算法是有效的。实验也表明该挖掘算法比Apriori算法更有用。关键词：数据挖掘；关联规则；命题逻辑；关联性中图分类号：TP31I文献标识码：A文章编号：1673—629X(2015)03—0091—04doi：10．3969／j．issn．1673

3、—629X．2015．03．021AssociationRulesMiningAlgorithmBasedonPropositionalLogicGUWeilj．FUDe—sheng．CAIWei(1．JiangsuEngineeringCenter51fNetworkMonitoring，NanjingUniversityofInformationScience&Technology，Nanjing210044，China；2．SchoolofComputer&Software．NanjingUniversit

4、yofInformationScience&Technology，Nanjing210044，China；3．SchoolofComputerEngineering，NanjingInstituteofTechnology，Nanjing211167，China)Abstract：Dataminingistheprocessfoundpotentiallyusefulknowledgeorinterestmodefromthedatabase．Theassociationrolesfoundinthetransa

5、ctiondatabaseisthemostcommondatamining，whichisintendedtOhelpdecisionmakersofmarketfindtransactiondatabasecorrelationbetweenitems．Associationrolesalgorithmwasstudiedbyusingpropositionallogic，inthecasethatminimumsupportvaluecannotbedetermined．directlyderivateth

6、erelationshipbetweentheproject．TheassociationrulesandequivalencepropositionaremappedtOgetherinthiswaytOformacorrespondingrelation．Ifaruleissatisfiedlogicaleequal，theruleisarelevantassociationrules．Demon—stratedbyexamplespresentedinthispaper，thehighlyrelevanta

7、ssociationroleminingalgorithmisefective．ExperimentsalsoshowthattheminingalgorithmismoreusefulthanApriorialgorithm．Keywords：datamining；associationrules；propositionallogic；correlation0引言购买了面包，那么同时购买牛奶就具有很高的概率，则数据挖掘是从大量数据中发现有效的、隐含的、潜挖掘出一个规则：面包一牛奶，因为该规则对于超市的在有用的、

8、事先未知的知识。其中挖掘技术中，在事务决策者是有用的，而且是感兴趣的。数据库中发现关联规则是最普遍的技术之一。一个Agrawal提出了一个Apriori算法，从数据集中挖关联规则可以表示为x—y的形式，其中x和y是项掘关联规则。其后，大量的研究人员对关联规则挖掘目集，且nY=(2j。表达式意味着在项目集x中出算法进行了研究，提出各种优化的关联规则挖掘算法现的项目，那么在相