基于布尔矩阵的高价值度关联规则挖掘算法.pdfVIP

20，4年第6期 s。i。n。。。nd Te盔慧簇ij；l怒men。R。。ea咒h doi：10．3969／j．issn．1000—7695．2014．06．038 基于布尔矩阵的高价值度关联规则挖掘算法 叶世绮，孙振，赵 菇 (暨南大学，广东广州510632) 摘要：传统的挖掘算法Apfiofi是依据统计学中的数据显著性挖掘关联规则，需多次扫描数据库，效率较低，且 忽视了数据显著性与价值性不匹配的问题。针对“大数据”下容易产生数量繁多但无效的关联规则，通过采用 基于布尔矩阵挖掘关联规则的算法，只扫描一次数据库，得出布尔矩阵及相应的利润矩阵，随后根据“二八法 则”设定对客户最具吸引力的“最小价值度”，最终挖掘出高价值的关联规则，从而提高规则挖掘的效率及 价值。 关键词：关联规则；布尔矩阵；规则相关项布尔矩阵；平均利润矩阵；最小价值度 中图分类号：TP301 文献标志码：A onBooleanmatrix AssociationRules Based High—valueDegree MiningAlgorithm YE Zhe Shiqi，SUNZhen，ZHA0 5 (JinanUniversity，Guangzhou10632，China) onthe associationrulesin traditionalassociationroles isbased Abstract：The algorithm significantmining mining Apfiori statistics．TheisInefficientbecauseitneedsto scanthedatabase．Anditalso the neglects algorithm repeatedly problem does the itis to excessivebutInvalidassociation thatthe ofdata notmatchvalue．Oppositelyeasyproduce significance bool— rules．Theusesthe basedonbooleanmatrixto associationrules．This drawsthe paper algorithm mining algorithm andthe matrix thedatabase setsthemostattractiveminimal eanmalyix once．Then，it