哈尔滨师范大学自然科学学报
哈爾濱師範大學自然科學學報
합이빈사범대학자연과학학보
NATURAL SCIENCES JOURNAL OF HARBIN NORMAL UNIVERSITY
2015年
3期
49-52
,共4页
关联规则%FP-growth%增量更新算法
關聯規則%FP-growth%增量更新算法
관련규칙%FP-growth%증량경신산법
针对FP-growth算法存在的不能进行增量更新,以及已有基于FP-growth的增量更新算法效率不高、不支持连续更新等问题,在FP-tree基础上,提出了增量更新改进算法FPIUA2,其适用于数据集连续增加的情形,适用于稀疏型数据集和稠密型数据集、支持连续执行.实验表明:该算法的效率远高于FP-growth和已有的增量更新算法,其执行效率较FP-Growth、FPUA和FIUA2算法提高了1个数量级,并且具有很好的可扩展性.
針對FP-growth算法存在的不能進行增量更新,以及已有基于FP-growth的增量更新算法效率不高、不支持連續更新等問題,在FP-tree基礎上,提齣瞭增量更新改進算法FPIUA2,其適用于數據集連續增加的情形,適用于稀疏型數據集和稠密型數據集、支持連續執行.實驗錶明:該算法的效率遠高于FP-growth和已有的增量更新算法,其執行效率較FP-Growth、FPUA和FIUA2算法提高瞭1箇數量級,併且具有很好的可擴展性.
침대FP-growth산법존재적불능진행증량경신,이급이유기우FP-growth적증량경신산법효솔불고、불지지련속경신등문제,재FP-tree기출상,제출료증량경신개진산법FPIUA2,기괄용우수거집련속증가적정형,괄용우희소형수거집화주밀형수거집、지지련속집행.실험표명:해산법적효솔원고우FP-growth화이유적증량경신산법,기집행효솔교FP-Growth、FPUA화FIUA2산법제고료1개수량급,병차구유흔호적가확전성.