期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
IncLOF:动态环境下局部异常的增量挖掘算法 被引量:33
1
作者 杨风召 朱扬勇 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2004年第3期477-484,共8页
异常检测是数据挖掘领域研究的最基本的问题之一 ,它在欺诈甄别、贷款审批、气象预报、客户分类等方面有广泛的应用 以前的异常检测算法只适应于静态环境 ,在数据更新时需要进行重新计算 在基于密度的局部异常检测算法LOF的基础上 ,提... 异常检测是数据挖掘领域研究的最基本的问题之一 ,它在欺诈甄别、贷款审批、气象预报、客户分类等方面有广泛的应用 以前的异常检测算法只适应于静态环境 ,在数据更新时需要进行重新计算 在基于密度的局部异常检测算法LOF的基础上 ,提出一种在动态环境下局部异常挖掘的增量算法IncLOF ,当数据库中的数据更新时 ,只对受到影响的点进行重新计算 ,这样可以大大提高异常的挖掘速度 实验表明 ,在动态环境下IncLOF的运行时间远远小于LOF的运行时间 ,并且用户定义的邻域中的最小对象个数与记录数之比越小 。 展开更多
关键词 数据挖掘 异常检测 局部异常因子 局部可达密度 增量挖掘算法
下载PDF
基于概念格的频繁闭项集增量挖掘算法研究 被引量:2
2
作者 战立强 刘大昕 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第2期194-197,227,共5页
近年的研究表明,概念格可以应用于解决频繁闭项集的挖掘问题.针对已有渐进式概念格构造算法中存在的问题,提出了一种基于概念格的频繁闭项集增量挖掘新算法——FIPT-I算法.新算法利用模式树对概念格进行组织,并利用模式树压缩数据库中... 近年的研究表明,概念格可以应用于解决频繁闭项集的挖掘问题.针对已有渐进式概念格构造算法中存在的问题,提出了一种基于概念格的频繁闭项集增量挖掘新算法——FIPT-I算法.新算法利用模式树对概念格进行组织,并利用模式树压缩数据库中的事务,在渐进式构造概念格的同时实现了事务的批处理,减少了概念格的调整操作时间.实验结果表明,与其他同类算法相比,FIPT-I算法对于增量挖掘频繁闭项集来说具有更高的效率. 展开更多
关键词 频繁闭项集 增量挖掘算法 模式树 概念格
下载PDF
基于事务线索树的一次扫描关联规则增量挖掘算法 被引量:1
3
作者 业宁 董逸生 王厚立 《应用科学学报》 CAS CSCD 2004年第2期200-204,共5页
首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用... 首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少.该算法可以挖掘中短模式的海量数据,具有很好的伸缩性,同时该算法具有增量挖掘的功能.通过大量的实验数据进行比较,该算法的速度约是Apriori算法的10倍. 展开更多
关键词 事务线索树 一次扫描关联规则 增量挖掘算法 可伸缩性 频繁集 事务数据库
下载PDF
基于模式分解树的增量挖掘
4
作者 殷凯 黄树成 《常州工学院学报》 2005年第3期27-30,共4页
数据挖掘具有广泛的应用,频繁模式发现是关联规则挖掘问题的重要组成部分。频繁模式的增量挖掘是一个挑战性的任务,已有的几种基于Apriori思想的方法,具有代价太高的弱点。本文提出了一个基于模式分解树,不需要扫描原数据库的增量挖掘... 数据挖掘具有广泛的应用,频繁模式发现是关联规则挖掘问题的重要组成部分。频繁模式的增量挖掘是一个挑战性的任务,已有的几种基于Apriori思想的方法,具有代价太高的弱点。本文提出了一个基于模式分解树,不需要扫描原数据库的增量挖掘算法。通过合理地组织候选项索引,可以取得较高的效率。 展开更多
关键词 模式分解 APRIORI 关联规则挖掘 增量挖掘算法 数据挖掘 组成部分 模式发现 频繁模式 挑战性 数据库 地组织
下载PDF
知识发现中可继承性问题的研究
5
作者 冯兴杰 黄亚楼 《信息与控制》 CSCD 北大核心 2005年第2期249-252,共4页
提出知识发现中的可继承性问题,通过对知识发现过程和挖掘算法形式化描述和分析,抽象出各个阶段的形式联系及其约束条件,在此基础上提出初等知识的概念.在引入初等知识后,对传统的挖掘算法、增量式挖掘算法、可继承性挖掘算法进行形式... 提出知识发现中的可继承性问题,通过对知识发现过程和挖掘算法形式化描述和分析,抽象出各个阶段的形式联系及其约束条件,在此基础上提出初等知识的概念.在引入初等知识后,对传统的挖掘算法、增量式挖掘算法、可继承性挖掘算法进行形式化描述和比较,得出如下结论:可继承性挖掘算法能够有效的提高数据集变化、参数变化情况下的数据挖掘效率. 展开更多
关键词 知识发现 初等知识 增量挖掘算法 可继承性挖掘算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部