计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
1期
101-103
,共3页
李也白%唐辉%张淳%贺玉明
李也白%唐輝%張淳%賀玉明
리야백%당휘%장순%하옥명
数据挖掘%关联规则%频繁模式%FP-growth算法%FP-tree
數據挖掘%關聯規則%頻繁模式%FP-growth算法%FP-tree
수거알굴%관련규칙%빈번모식%FP-growth산법%FP-tree
FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集.构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率.
FP-growth算法是一種基于FP-tree數據結構的高效的頻繁模式挖掘算法,它不產生候選集.構造頻繁模式樹FP-tree需掃描數據庫兩次,在第二遍掃描中還掃描瞭那些僅包含瞭非頻繁項的事務,針對此問題,在深入分析瞭FP-tree特性的基礎上,改進瞭FP-tree構造過程,同時用一種基于Hash錶的輔助存儲結構,節省瞭項目查找時間,提高瞭挖掘效率.
FP-growth산법시일충기우FP-tree수거결구적고효적빈번모식알굴산법,타불산생후선집.구조빈번모식수FP-tree수소묘수거고량차,재제이편소묘중환소묘료나사부포함료비빈번항적사무,침대차문제,재심입분석료FP-tree특성적기출상,개진료FP-tree구조과정,동시용일충기우Hash표적보조존저결구,절성료항목사조시간,제고료알굴효솔.