计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
3期
837-840
,共4页
徐嘉莉%陈佳%胡庆%黄波%郭红霞
徐嘉莉%陳佳%鬍慶%黃波%郭紅霞
서가리%진가%호경%황파%곽홍하
数据流%最大频繁项集%滑动窗口%向量
數據流%最大頻繁項集%滑動窗口%嚮量
수거류%최대빈번항집%활동창구%향량
针对相关算法在挖掘数据流最大频繁项集时所存在的问题,提出了一种基于向量的数据流滑动窗口中最大频繁项集挖掘算法.该算法首先用向量作为概要数据结构,采用定量更新滑动窗口策略解决时间粒度问题；其次通过位运算产生频繁项集,利用矩阵和数组存储辅助信息,深度优先搜索产生最大频繁项集时利用剪枝策略进一步减少挖掘时间；最后用索引链表存储挖掘结果以提高超集检测效率.理论分析和实验结果验证了该算法的有效性.
針對相關算法在挖掘數據流最大頻繁項集時所存在的問題,提齣瞭一種基于嚮量的數據流滑動窗口中最大頻繁項集挖掘算法.該算法首先用嚮量作為概要數據結構,採用定量更新滑動窗口策略解決時間粒度問題；其次通過位運算產生頻繁項集,利用矩陣和數組存儲輔助信息,深度優先搜索產生最大頻繁項集時利用剪枝策略進一步減少挖掘時間；最後用索引鏈錶存儲挖掘結果以提高超集檢測效率.理論分析和實驗結果驗證瞭該算法的有效性.
침대상관산법재알굴수거류최대빈번항집시소존재적문제,제출료일충기우향량적수거류활동창구중최대빈번항집알굴산법.해산법수선용향량작위개요수거결구,채용정량경신활동창구책략해결시간립도문제；기차통과위운산산생빈번항집,이용구진화수조존저보조신식,심도우선수색산생최대빈번항집시이용전지책략진일보감소알굴시간；최후용색인련표존저알굴결과이제고초집검측효솔.이론분석화실험결과험증료해산법적유효성.
