计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
9期
102-105
,共4页
HFUFP-tree算法%增量挖掘%趋频项集%小项集
HFUFP-tree算法%增量挖掘%趨頻項集%小項集
HFUFP-tree산법%증량알굴%추빈항집%소항집
增量挖掘算法通常需要重复扫描原始数据库,现实中数据库大多很庞大且以增量形式增长,重新扫描数据库在挖掘过程中必然花费极高的成本.因此,研究一种不用重复扫描原始数据库的增量挖掘算法显得十分必要.提出一种新的算法,该算法以FUFP-tree( Fast Updated FP-tree)为基础,基于趋频项集和小项集来修改FUFP-tree结构,建立一种新的在逻辑上有层次的HFUFPtree(Hierarchical Fast Updated FP-tree)结构,该结构能将所有的交易记录压缩在一棵树中,在数据更新后不要任何重新扫描或重建树状结构,便能快速地挖掘关联规则.
增量挖掘算法通常需要重複掃描原始數據庫,現實中數據庫大多很龐大且以增量形式增長,重新掃描數據庫在挖掘過程中必然花費極高的成本.因此,研究一種不用重複掃描原始數據庫的增量挖掘算法顯得十分必要.提齣一種新的算法,該算法以FUFP-tree( Fast Updated FP-tree)為基礎,基于趨頻項集和小項集來脩改FUFP-tree結構,建立一種新的在邏輯上有層次的HFUFPtree(Hierarchical Fast Updated FP-tree)結構,該結構能將所有的交易記錄壓縮在一棵樹中,在數據更新後不要任何重新掃描或重建樹狀結構,便能快速地挖掘關聯規則.
증량알굴산법통상수요중복소묘원시수거고,현실중수거고대다흔방대차이증량형식증장,중신소묘수거고재알굴과정중필연화비겁고적성본.인차,연구일충불용중복소묘원시수거고적증량알굴산법현득십분필요.제출일충신적산법,해산법이FUFP-tree( Fast Updated FP-tree)위기출,기우추빈항집화소항집래수개FUFP-tree결구,건립일충신적재라집상유층차적HFUFPtree(Hierarchical Fast Updated FP-tree)결구,해결구능장소유적교역기록압축재일과수중,재수거경신후불요임하중신소묘혹중건수상결구,편능쾌속지알굴관련규칙.
