_基于组合评价方法的关联规则兴趣度评价.pdfVIP

JOURNALOFTHECHINA SOCIETY FORSCIENTIFIC 情 报 学 报 ISSN1000—0135 AND TECHNICAL INFORMATION ISSN 1000—0135 第3O卷 第4期 353—360，2011年 4月 Vo1．30 No．4 ，353—360 April 2011 doi：10．3772／j．issn．1000-0135．2011．04．003 基于组合评价方法 的关联规则兴趣度评价 郭崇慧 张 震 (大连理工大学系统工程研究所 ，大连 116024) 摘要 关联规则挖掘算法通常生成大量的规则，但由于资源的限制，只有少量规则可能被筛选出来使用。因此 关联规则 的兴趣度评价成 为数据 挖掘领域 中的一个重 要问题 。考 虑到关联规 则兴趣 度评价 本质上 是一个 多属性 决策 问题 ，本文首先基于关联规则 的客观兴趣度度量和用户的主观偏好 ，建立 了关联规则评价指标体系 ；然后提 出 一 种基于组合评价方法 的关联规则评价的框架及其具体实现步骤 ，以解决多种评价方法评价结果不一致 的问题 ； 最后 以某超市购物篮数据分析为例 ，基于整体差异的组合评价方法实现 了关联规则的组合评价 以验证所提评价方 法 的可行性和有效性 。 关键词 关联规则 兴趣度 组合评价 购物篮分析 InterestingnessEvaluation ofAssociation RulesBased on CombinationEvaluation M ethod GuoChonghuiandZhangZhen (InstituteofSystemsEngineering，DalianUniversityofTechnology，Dalian116024) Abstract Numerousrulescanbegeneratedbyassociationurleminingalgorithms．Butonlyasmallnumberofthese urlesmaybeselectedforimplementationduetothelimitationsofresources．Accordingly，evaluatingtheinterestingnessof associationrulesbecomesanimportantissuein datamining．Sincethe interestingnessevaluationofassociationur lescould beamultipleattributesdecisionproblem essentially，inthispaperallevaluation indexsystem forassociationurlesisbuilt basedonobjectiveinterestingnessmeasuresandtheusers’subjectivepreferences，andthenarfameworkofrassociation ur lesevaluationbasedon．combination evaluationmethod，togetherwith itsimplementationproceduresisproposed，which could dealwith the inconsistency problem existing among differentevaluation methods． In the end，taking marketbasket analysisasanexample，al