长江大学学报（自然科学版）理工卷
長江大學學報（自然科學版）理工捲
장강대학학보（자연과학판）리공권
JOURNAL OF YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
1期
76-79
,共4页
事务哈希表%线性对象表%FP-growth%关联规则
事務哈希錶%線性對象錶%FP-growth%關聯規則
사무합희표%선성대상표%FP-growth%관련규칙
对于超市销售记录进行关联挖掘,项目集庞大,每次事务中涉及到项目数非常少.针对这类稀疏数据,提出了基于事务哈希表和线性对象表的FP-Tree改进算法,其只需扫描数据库一次,把相关信息压入事务哈希表和线性对象表中.当支持度和事务记录变化时,可不用重新扫描数据库或扫描数据库更新部分.试验结果验证了该改进算法相对于原算法在建树中的优势,特别在大数据集下,降低了建立FP-Tree的时间.
對于超市銷售記錄進行關聯挖掘,項目集龐大,每次事務中涉及到項目數非常少.針對這類稀疏數據,提齣瞭基于事務哈希錶和線性對象錶的FP-Tree改進算法,其隻需掃描數據庫一次,把相關信息壓入事務哈希錶和線性對象錶中.噹支持度和事務記錄變化時,可不用重新掃描數據庫或掃描數據庫更新部分.試驗結果驗證瞭該改進算法相對于原算法在建樹中的優勢,特彆在大數據集下,降低瞭建立FP-Tree的時間.
대우초시소수기록진행관련알굴,항목집방대,매차사무중섭급도항목수비상소.침대저류희소수거,제출료기우사무합희표화선성대상표적FP-Tree개진산법,기지수소묘수거고일차,파상관신식압입사무합희표화선성대상표중.당지지도화사무기록변화시,가불용중신소묘수거고혹소묘수거고경신부분.시험결과험증료해개진산법상대우원산법재건수중적우세,특별재대수거집하,강저료건립FP-Tree적시간.
