节点文献

概念指导的关联规则的挖掘

CONCEPT GUIDED ASSOCIATION RULES MINING

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程继华施鹏飞

【Author】 CHENG Ji\|Hua and SHI Peng\|Fei (Institute of Image Processing & Pattern Recognition, Shanghai Jiaotong University, Shanghai 200030)

【机构】 上海交通大学图像处理与模式识别研究所!上海200030

【摘要】 关联规则是数据依赖关系的有效描述方法,是知识发现研究的重要内容.传统的关联规则挖掘算法缺少挖掘的针对性,挖掘速度慢,挖掘结果难于理解,挖掘结果的数量巨大,需要进行大量的筛选以便抽取出有用规则.文中提出了将概念融入挖掘过程中,提高挖掘的效率和挖掘的针对性的方法,给出了概念指导的关联规则挖掘算法 C G A R M 和大数据库中概念的交互式生成方法.算法 C G A R M 是对基于分类的挖掘算法的拓展.实验结果表明,算法 C G A R M 提高了挖掘结果的有趣性,挖掘速率比传统的多层次关联规则挖掘算法 Cum ulate 快一倍

【Abstract】 Association rules is an effective method for describing the dependency relations in data, and it is one of the improtant aspects of knowledge discovery. Taditional association rule mining methods lack of focus on the results, and the procedure is slow. Those algorithms express the regularities with low level primitive data, and the mining association reules are difficult to understand. Furthermore, the desirable knowledge must be filtered out from huge results in a post\|processing step. A method for integrating concepts into the mining procedures to improve the interestingness of results and speeding up mining procedures is proposed, and the method for deriving concepts interactively in large database is proposed, a concept\|guided association rules mining algorithm CGARM is given in the paper here. CGARM extends taxonomies\|based mining methods. Experiments show the execution speed of CGARM is about twice as faster as the traditional mining algorithm Cumulate, and the interestingness of results are also improved.

【关键词】 知识发现数据挖掘关联规则概念
【Key words】 knowledge discoverydata miningassociation rulesconcept
【基金】 国家自然科学基金
  • 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1999年09期
  • 【被引频次】26
  • 【下载频次】157
节点文献中: 

本文链接的文献网络图示:

本文的引文网络