-
题名一种基于FP-tree的频繁项集增量更新算法
被引量：1
- 1
-
-
作者
廖仁全
王利华
邱江涛
-
机构
西南财经大学教务处
攀枝花学院电气信息与工程学院
四川大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第4期176-178,233,共4页
-
文摘
针对频繁项集增量更新的问题,提出算法FIU。该算法将保存了数据库事务的FP-tree存储在磁盘上,当挖掘新支持度阈值的频繁项集时,只需从磁盘上读入FP-tree,再挖掘新支持度阈值下的频繁项集。当新增数据库事务记录后,首先建立新项目表,然后根据新项目表建立新增事务记录的FP-tree,读入存储在磁盘上的FP-tree,抽取出所有的事务记录,再插入到新FP-tree中,从而得到增量更新后的FP-tree。最后在增量更新后的FP-tree上挖掘频繁项集。实验证明,FIU算法执行时间不随数据库大小变化,与其他算法相比有较好的性能。
-
关键词
数据挖掘
关联规则
频繁项集
增量更新
-
Keywords
data mining
association rules
frequent itemset
incremental updating
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名使用否定选择算法改进文本过滤
被引量：2
- 2
-
-
作者
张红梅
王利华
-
机构
宁波工程学院电子与信息工程学院
攀枝花学院电气信息与工程学院
-
出处
《计算机工程与科学》
CSCD
2008年第8期61-64,共4页
-
文摘
本文针对基于关联规则的文本过滤器设计做了如下探索:(1)针对中文网络语言的特点,引入n-Gram方法提取文本的特征;(2)提出边界样本的概念;(3)在设计基于关联规则的文本过滤器时,引进了否定选择算法,采用否定选择算法对过滤器的检测器集合进行自体耐受,最终建立高准确率的文本过滤器。实验表明,经过自体耐受的过滤器可以有效地提高过滤准确率。
-
关键词
文本过滤
否定选择算法
N-GRAM
关联规则
-
Keywords
text filtering
negative-selection algorithm
n-Gram
association rule
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
