-
题名闭合序列模式的一种增量挖掘算法
被引量:2
- 1
-
-
作者
林颖
-
机构
武夷学院计算机教研室
-
出处
《重庆理工大学学报(自然科学)》
CAS
2011年第6期95-100,共6页
-
基金
武夷学院科研基金资助项目(xl201009)
-
文摘
针对序列模式挖掘的实际应用中,大部分事务数据库数据庞大并且不断更新,每次重新挖掘最新的事务数据库代价很大的问题,提出了闭合序列模式的一种增量挖掘算法:PosD+。该算法是充分利用已有的挖掘结果,通过扫描增量数据库,用频繁2-序列来更新原有的挖掘结果,从而达到提高算法效率的目的。
-
关键词
数据挖掘
序列模式
闭合序列模式挖掘
增量更新算法
-
Keywords
data mining
sequential pattern
closed sequential pattern mining
incremental updating algorithm
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
-
题名基于闭合序列模式的减量挖掘算法
- 2
-
-
作者
林颖
-
机构
武夷学院计算机教研室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第22期64-66,69,共4页
-
基金
武夷学院校科研科技基金资助项目(xl201009)
-
文摘
针对数据库减量时不断重复挖掘的问题,在已有闭合序列模式算法PosD*的基础上,提出一种减量挖掘算法DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据,在原有挖掘结果上直接进行更新,减少挖掘的时间。实验结果证明,在减量过程中该算法的时间效率与PosD*相比有所提高。
-
关键词
数据挖掘
序列模式
闭合序列模式挖掘
减量挖掘
增量挖掘
数据更新
-
Keywords
data mining
sequential pattern
closed sequential pattern mining
decremental mining
incremental mining
data update
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-