10.3969/j.issn.1000-386X.2011.09.030
基于HFUFP-tree的增量挖掘算法研究
增量挖掘算法通常需要重复扫描原始数据库,现实中数据库大多很庞大且以增量形式增长,重新扫描数据库在挖掘过程中必然花费极高的成本.因此,研究一种不用重复扫描原始数据库的增量挖掘算法显得十分必要.提出一种新的算法,该算法以FUFP-tree( Fast Updated FP-tree)为基础,基于趋频项集和小项集来修改FUFP-tree结构,建立一种新的在逻辑上有层次的HFUFPtree(Hierarchical Fast Updated FP-tree)结构,该结构能将所有的交易记录压缩在一棵树中,在数据更新后不要任何重新扫描或重建树状结构,便能快速地挖掘关联规则.
HFUFP-tree算法、增量挖掘、趋频项集、小项集
28
TP311(计算技术、计算机技术)
安徽省高校自然科学基金项目2005kj001
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共4页
102-105