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

基于模式分解树的增量挖掘
引用本文:殷凯,黄树成.基于模式分解树的增量挖掘[J].常州工学院学报,2005,18(3):27-30.
作者姓名:殷凯  黄树成
作者单位:常州工学院计算机信息工程学院,江苏,常州,213002;常州工学院计算机信息工程学院,江苏,常州,213002
摘    要:数据挖掘具有广泛的应用,频繁模式发现是关联规则挖掘问题的重要组成部分。频繁模式的增量挖掘是一个挑战性的任务,已有的几种基于Apriori思想的方法,具有代价太高的弱点。本文提出了一个基于模式分解树,不需要扫描原数据库的增量挖掘算法。通过合理地组织候选项索引,可以取得较高的效率。

关 键 词:增量挖掘  关联规则  频繁模式  模式分解树
文章编号:1671-0436(2005)03-0027-04
修稿时间:2005年1月15日

Incremental Mining Based on Pattern Decomposing Tree
YIN Kai,HUANG Shu-cheng.Incremental Mining Based on Pattern Decomposing Tree[J].Journal of Changzhou Institute of Technology,2005,18(3):27-30.
Authors:YIN Kai  HUANG Shu-cheng
Abstract:Data mining technique has its extensive applications. Frequent pattern finding is an important component of association rules mining problem. Incremental mining for frequent pattern is a challenging task. Some existing approaches which are all based on Apriori are too expensive .The paper presents an algorithm for incremental mining which is based on pattern decomposing tree and has no need for scanning old data base. By carefully organizing candidate item set, it can get good efficiency.
Keywords:incremental mining  association rule  frequent pattern  pattern decomposing tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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