首页 | 本学科首页   官方微博 | 高级检索  
     

预期关联规则集及其基数的定量分析
引用本文:李凯里,王立宏,童向荣.预期关联规则集及其基数的定量分析[J].模式识别与人工智能,2010,23(3).
作者姓名:李凯里  王立宏  童向荣
作者单位:烟台大学计算机学院,烟台,264005
摘    要:给定数据库,在不考虑支持度和可信度情况下,事先能否预知最终会挖掘出多少条关联规则,这是个值得研究的问题.为此文中提出预期关联规则的概念,使上述问题转化成为如何计算预期关联规则集基数的问题.分别给出布尔型和数量型两种情况下的计算公式.对于数量型数据集,讨论当转换为布尔型数据后各个项集元素呈现的互斥性质.利用此性质导出一个膨胀矩阵和膨胀算法.该方法相对简洁地解决数量型数据集预期关联规则集基数的计算问题.计算和测试结果都表明,预期关联规则总量随着互斥元素的增加呈现下降趋势.这些结果对于深刻理解关联规则挖掘的实质,进而研发更加高效的挖掘算法十分有益.

关 键 词:关联规则  预期关联规则  0支持度  膨胀算法

Expecting Association Rule Set and Quantitative Analysis for Its Base Number
LI Kai-Li,WANG Li-Hong,TONG Xiang-Rong.Expecting Association Rule Set and Quantitative Analysis for Its Base Number[J].Pattern Recognition and Artificial Intelligence,2010,23(3).
Authors:LI Kai-Li  WANG Li-Hong  TONG Xiang-Rong
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号