模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2010, Vol. 23 Issue (3): 402-407    DOI:
研究与应用 最新目录| 下期目录| 过刊浏览| 高级检索 |
预期关联规则集及其基数的定量分析
李凯里,王立宏,童向荣
烟台大学 计算机学院 烟台 264005
Expecting Association Rule Set and Quantitative Analysis for Its Base Number
LI Kai-Li,WANG Li-Hong,TONG Xiang-Rong
School of Computer,Yantai University,Yantai 264005

全文: PDF (391 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 给定数据库,在不考虑支持度和可信度情况下,事先能否预知最终会挖掘出多少条关联规则,这是个值得研究的问题。为此文中提出预期关联规则的概念,使上述问题转化成为如何计算预期关联规则集基数的问题。分别给出布尔型和数量型两种情况下的计算公式。对于数量型数据集,讨论当转换为布尔型数据后各个项集元素呈现的互斥性质。利用此性质导出一个膨胀矩阵和膨胀算法。该方法相对简洁地解决数量型数据集预期关联规则集基数的计算问题。计算和测试结果都表明,预期关联规则总量随着互斥元素的增加呈现下降趋势。这些结果对于深刻理解关联规则挖掘的实质,进而研发更加高效的挖掘算法十分有益。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
李凯里
王立宏
童向荣
关键词 关联规则预期关联规则0支持度膨胀算法    
Abstract:It is deserved to foresee how many association rules will be mined from a given database without taking support and confidence in consideration. Hence the concept of expecting association rule is proposed in this paper to turn the above problem into how to calculate the base number of an expecting association rule set. The categorical and continuous computing formulas are presented respectively. The exclusive property of items in itemset is discussed after the transformation of continuous data into categorical data. An expanding matrix and an expanding method is deduced by the exclusive property. This method is used to calculate the base number of an expecting association rule set of continuous dataset in a brief way. The analysis and test results show that the size of an expecting association rule set decrease as the amount of exclusive items increase. These results are helpful to understand the essence of association rule mining and furtherly develop more highly efficient mining algorithm.
Key wordsAssociation Rule    Expecting Association Rule    0 Support    Expanding Algorithm   
收稿日期: 2009-04-27     
ZTFLH: TP311  
作者简介: 李凯里,男,1953年生,硕士,主要研究方向为数据挖掘、面向对象技术.E-mail:klwplx@163.com.王立宏,女,1970年生,博士,教授,主要研究方向为人工智能、知识发现.童向荣,男,1975年生,硕士,主要研究方向为智能信息处理、人工智能.
引用本文:   
李凯里,王立宏,童向荣. 预期关联规则集及其基数的定量分析[J]. 模式识别与人工智能, 2010, 23(3): 402-407. LI Kai-Li,WANG Li-Hong,TONG Xiang-Rong. Expecting Association Rule Set and Quantitative Analysis for Its Base Number. , 2010, 23(3): 402-407.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2010/V23/I3/402
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn