|||
随着数据收集和存储技术的不断发展,各行各业积累了大量的数据。为了从这些数据中获取有用的知识,数据挖掘技术越来越多地被数据分析人员所使用。关联规则挖掘作为数据挖掘领域的一项关键技术,目前在许多领域得到了广泛的应用[1]。关联规则算法可以产生大量的规则。但是由于资源的有限性,只能有部分规则可能被决策者选择出来使用[2],因此关联规则的兴趣度评价对于关联规则挖掘技术的实际应用具有重要意义。
关联规则的兴趣度可以通过兴趣度度量来评价。目前存在的兴趣度度量主要包括客观的度量和主观的度量[3]。客观的度量主要考虑数据的统计显著性,如关联规则挖掘中用到的支持度、置信度和提升度。主观的度量综合考虑原始数据和用户的领域知识。文[4]提出将用户的领域知识作为约束集成到关联规则挖掘系统中,获得用户感兴趣的规则。文[5]认为在挖掘的过程中,用户应该和关联规则挖掘系统进行交互,来判断规则是否感兴趣。文[6]和文[7]基于效用理论,提出了加权支持度和置信度来衡量关联规则兴趣度。
[1] Tan P N, Steinbach M, Kumar V. Introduction to data mining[M]. Pearson Addison-Wesley, 2005.
[2] Choi D H, Ahn B S, Kim SH. Prioritization of association rules in data mining: Multiple criteria decision approach [J]. Expert Systems with Application, 2005, 29(4): 867-878.
[3] Geng L, Hamilton H J. Interestingness measures for data mining: a survey[J]. ACM Computing Surveys, 2006, 38(3): 1-32.
[4]Padmanabhan B, Tuzhilin A. A belief-driven method for discovering unexpected patterns[C]. Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining.1998: 94–100.
[5] Sahar S. Interestingness via what is not interesting[C]. Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining.1999: 332-336.
[6] Lu S F, Hu H P, Li F. Mining weighted association rules[J]. Intelligent Data Analysis, 2001, 5(3): 211-225.
[7] Shen Y D, Zhang Z, Yang Q. Objective-Oriented utility-based association mining[C]. Proceedings of the 2002 IEEE International Conference on Data Mining.2002: 426–433.
[8] 陈中祥, 吴相林, 岳超源. 基于PROMETHEE的模式兴趣度评估方法研究[J]. 系统工程与电子技术, 2003, 25(9): 1090-1093.
[9] Chen MC. Ranking discovered rules from data mining with multiple criteria by data envelopment analysis[J]. Expert Systems with Application, 2007, 33(4): 1110-1106.
[10] Toloo M, Sohrabi B, Nalchigar S. A new method for ranking discovered rules from data mining by DEA[J]. Expert Systems with Application, 2009, 36(4): 8503-8508.
[11] 郭崇慧, 张震. 基于组合评价方法的关联规则兴趣度评价[J]. 情报学报, 2011, 30(4):353-360.
[12] 郭亚军, 易平涛. 一种基于整体差异的客观组合评价法[J]. 中国管理科学, 2006,14(3):60-64.
[13] 岳超源. 决策理论与方法[M]. 北京: 科学出版社, 2003.
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-9-20 22:15
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社