挖掘支持度和兴趣度最优的数量关联规则  

Mining Optimized Support and Interestingness Quantitative Association Rules

作　　者：吉根林[1,2] 孙志挥[1] 

机构地区：[1]东南大学计算机系,江苏南京210096 [2]南京师范大学计算机系,江苏南京210097

出　　处：《小型微型计算机系统》2004年第2期225-228,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 (79970 0 92 )资助;江苏省教育厅自然科学基金 (2 0 0 1SXXTSJB12 )的资助

摘　　要：讨论了数量关联规则提取过程中的连续属性离散化方法和规则的有趣性问题 ,给出了数量关联规则的客观兴趣度的度量函数 ,提出用模板匹配方法挖掘用户感兴趣的规则 ,以解决数量关联规则有趣性的主观评测 ,研究了一种挖掘支持度和兴趣度最优的形如 (A∈ [v1 ,v2 ]∧ C1 ) C2 (其中 A为连续属性 ,C1 、C2 为类别属性 )的数量关联规则方法 ,并将该方法应用于股市行情分析 ,实验结果表明是非常有效的 .This paper discusses the discreteness method for numeric attributes in the processing of mining quantitative association rules and the interestingness of association rules. An objective interestingness function of rule is given. For subjective interestingness measure, templates are used to differentiate the rules interested to the users or not. An algorithm for mining optimized support and interestingness quantitative association rules is presented. In the algorithm, we address the quantitative association rules such as (A∈[v 1,v 2]∧C 1)C 2, in which A is quantitative attribute, C1 and C2 are categorical attributes. The process of mining optimized support and interestingness quantitative association rules includes the several sub-processes, firstly partitioning for numeric attributes, secondly computing the maximum support ranges, finally selecting the most interesting rule from the maximum support rules. There are two examples in the paper, which applying the algorithm to analysis the buying and selling of stocks. The examples demonstrated the algorithm represented in this paper is practicable and effective.

关 键 词：数据挖掘 知识发现 数量关联规则 规则有趣性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]