位置:成果数据库 > 期刊 > 期刊详情页
基于组合评价方法的关联规则兴趣度评价
  • 期刊名称:情报学报,2011, 30(4), 353-360
  • 时间:0
  • 分类:TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学系统工程研究所,大连116024
  • 相关基金:国家自然科学基金资助项目(70871015); 国家高技术研究发展计划(863计划)资助项目(2008AA04Z107)
  • 相关项目:时间序列数据挖掘中的聚类模型与算法研究
中文摘要:

关联规则挖掘算法通常生成大量的规则,但由于资源的限制,只有少量规则可能被筛选出来使用。因此关联规则的兴趣度评价成为数据挖掘领域中的一个重要问题。考虑到关联规则兴趣度评价本质上是一个多属性决策问题,本文首先基于关联规则的客观兴趣度度量和用户的主观偏好,建立了关联规则评价指标体系;然后提出一种基于组合评价方法的关联规则评价的框架及其具体实现步骤,以解决多种评价方法评价结果不一致的问题;最后以某超市购物篮数据分析为例,基于整体差异的组合评价方法实现了关联规则的组合评价以验证所提评价方法的可行性和有效性。

英文摘要:

Numerous rules can be generated by association rule mining algorithms.But only a small number of these rules may be selected for implementation due to the limitations of resources.Accordingly,evaluating the interestingness of association rules becomes an important issue in data mining.Since the interestingness evaluation of association rules could be a multiple attributes decision problem essentially,in this paper an evaluation index system for association rules is built based on objective interestingness measures and the users' subjective preferences,and then a framework for association rules evaluation based on combination evaluation method,together with its implementation procedures is proposed,which could deal with the inconsistency problem existing among different evaluation methods.In the end,taking market basket analysis as an example,an objective combination evaluation method based on whole diversity maximization is applied to evaluate the association rules generated from a grocery database to illustrate the feasibility and effectiveness of the proposed method.

同期刊论文项目
同项目期刊论文