计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
22期
175-177,183
,共4页
数据流%数据挖掘%滑动窗口%频繁模式
數據流%數據挖掘%滑動窗口%頻繁模式
수거류%수거알굴%활동창구%빈번모식
作为数据流挖掘的一个重要研究问题,滑动窗口下的数据流频繁模式挖掘近年来得到了广泛应用和研究.已有的算法大多要对数据流中所有的数据都进行处理,而现实中用户往往只关注事物的某些方面,由此借鉴MFI-TransSW算法,提出了一种基于事务型滑动窗口的算法BSW-Filter(Bit Sliding Window with Filter).算法采用比特序列实现滑动窗口操作,同时由于增加了频繁项的筛选,减少了所需保存的数据项个数,从而减小了内存使用和提升处理速度.算法的空间复杂度与滑动窗口大小以及数据流取值范围无关,特别适用于周期较长数据范围广的数据挖掘.分析和实验验证了该算法的可行性和有效性.
作為數據流挖掘的一箇重要研究問題,滑動窗口下的數據流頻繁模式挖掘近年來得到瞭廣汎應用和研究.已有的算法大多要對數據流中所有的數據都進行處理,而現實中用戶往往隻關註事物的某些方麵,由此藉鑒MFI-TransSW算法,提齣瞭一種基于事務型滑動窗口的算法BSW-Filter(Bit Sliding Window with Filter).算法採用比特序列實現滑動窗口操作,同時由于增加瞭頻繁項的篩選,減少瞭所需保存的數據項箇數,從而減小瞭內存使用和提升處理速度.算法的空間複雜度與滑動窗口大小以及數據流取值範圍無關,特彆適用于週期較長數據範圍廣的數據挖掘.分析和實驗驗證瞭該算法的可行性和有效性.
작위수거류알굴적일개중요연구문제,활동창구하적수거류빈번모식알굴근년래득도료엄범응용화연구.이유적산법대다요대수거류중소유적수거도진행처리,이현실중용호왕왕지관주사물적모사방면,유차차감MFI-TransSW산법,제출료일충기우사무형활동창구적산법BSW-Filter(Bit Sliding Window with Filter).산법채용비특서렬실현활동창구조작,동시유우증가료빈번항적사선,감소료소수보존적수거항개수,종이감소료내존사용화제승처리속도.산법적공간복잡도여활동창구대소이급수거류취치범위무관,특별괄용우주기교장수거범위엄적수거알굴.분석화실험험증료해산법적가행성화유효성.