杭州电子科技大学学报
杭州電子科技大學學報
항주전자과기대학학보
JOURNAL OF HANGZHOU DIANZI UNIVERSITY
2008年
4期
65-68
,共4页
数据挖掘%关联规则%邻接表
數據挖掘%關聯規則%鄰接錶
수거알굴%관련규칙%린접표
提出了改进的FP-tree树及FP-growth算法,不需要递归的生成条件模式基和条件模式树,改进的FP-tree结构类似于邻接表,保留了FP-tree中的项头表,舍弃了繁琐的树结构,采用单向链表结构来压缩结点信息,链表中各结点按照支持度降序排列.在挖掘频繁项目集部分相对FP-growth算法在运行时间上有显著提高,且算法的运行速度也明显优于FP-growth算法.
提齣瞭改進的FP-tree樹及FP-growth算法,不需要遞歸的生成條件模式基和條件模式樹,改進的FP-tree結構類似于鄰接錶,保留瞭FP-tree中的項頭錶,捨棄瞭繁瑣的樹結構,採用單嚮鏈錶結構來壓縮結點信息,鏈錶中各結點按照支持度降序排列.在挖掘頻繁項目集部分相對FP-growth算法在運行時間上有顯著提高,且算法的運行速度也明顯優于FP-growth算法.
제출료개진적FP-tree수급FP-growth산법,불수요체귀적생성조건모식기화조건모식수,개진적FP-tree결구유사우린접표,보류료FP-tree중적항두표,사기료번쇄적수결구,채용단향련표결구래압축결점신식,련표중각결점안조지지도강서배렬.재알굴빈번항목집부분상대FP-growth산법재운행시간상유현저제고,차산법적운행속도야명현우우FP-growth산법.