【摘要】：首次對(duì)界標(biāo)窗口下數(shù)據(jù)流最大規(guī)范模式挖掘問(wèn)題進(jìn)行了研究.為了克服na6ve算法在處理該問(wèn)題時(shí)不具有增量計(jì)算的缺點(diǎn),提出了一種基于邊界界標(biāo)窗口技術(shù)的數(shù)據(jù)流最大規(guī)范模式挖掘(data stream maximal regular patterns mining based on boundary landmark window,DSMRM-BLW)算法.該算法將數(shù)據(jù)流上的第1個(gè)待處理窗口定義為邊界界標(biāo)窗口,使用na6ve算法對(duì)其進(jìn)行處理;之后每個(gè)窗口上的最大規(guī)范模式都可以基于前一個(gè)窗口上的最大規(guī)范模式集合增量獲得,可以克服na6ve算法的缺點(diǎn).實(shí)驗(yàn)結(jié)果表明:DSMRM-BLW算法是處理界標(biāo)窗口下數(shù)據(jù)流最大規(guī)范模式挖掘的有效方法,與na6ve算法相比,具有相同的執(zhí)行結(jié)果,但時(shí)間與空間效率得到了很大的提高.
[Abstract]:For the first time, the mining problem of the maximum canonical pattern of data flow under the boundary window is studied for the first time. In order to overcome the shortcoming that the na6ve algorithm does not have incremental computation in dealing with this problem, a new (data stream maximal regular patterns mining based on boundary landmark window-window DSMRM-BLW algorithm based on boundary marker window technique is proposed. The algorithm defines the first processing window on the data stream as the boundary marker window and uses na6ve algorithm to process it. After that, the maximum canonical pattern on each window can be obtained based on the increment of the maximum gauge pattern set on the previous window, which can overcome the shortcoming of na6ve algorithm. The experimental results show that the na6ve algorithm is an effective method to mine the maximum canonical pattern of the data stream under the boundary marker window. Compared with the na6ve algorithm, the algorithm has the same execution results, but the efficiency of time and space has been greatly improved.
【作者單位】： 東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;醫(yī)學(xué)影像計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室(東北大學(xué));內(nèi)蒙古大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(60903159,61173153,61402096,61163011,61262082,61662054) 中央高校基本科研業(yè)務(wù)費(fèi)專(zhuān)項(xiàng)資金項(xiàng)目(N110818001,N100218001,N130504007,N120104001) 國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2015AA016005) 沈陽(yáng)市科技計(jì)劃項(xiàng)目(1091176-1-00) 內(nèi)蒙古自然科學(xué)基金項(xiàng)目(2015MS0612)~~
【分類(lèi)號(hào)】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王宇新;田佳;郭禾;吳樹(shù)朋;楊元生;;應(yīng)用模糊方法的設(shè)計(jì)模式挖掘策略研究[J];計(jì)算機(jī)工程與應(yīng)用;2010年02期

2 陸億紅;王子仁;黃燕;;適合稀少空間特征的同位模式挖掘算法[J];浙江工業(yè)大學(xué)學(xué)報(bào);2007年04期

3 郭燕萍;辛伯宇;;高選票例外模式挖掘研究與實(shí)現(xiàn)[J];電腦開(kāi)發(fā)與應(yīng)用;2007年08期

4 徐顯九;楊燕;岳愛(ài)萍;;高效的用戶(hù)移動(dòng)模式挖掘方法[J];計(jì)算機(jī)應(yīng)用研究;2007年09期

5 李帆;夏士雄;張磊;;基于模糊理論的不確定軌跡模式挖掘[J];微電子學(xué)與計(jì)算機(jī);2011年08期

6 李中元;邊馥苓;;空間同位模式挖掘研究進(jìn)展[J];地理空間信息;2013年06期

7 邢東山,沈鈞毅,宋擒豹;用戶(hù)瀏覽偏愛(ài)模式挖掘算法的研究[J];西安交通大學(xué)學(xué)報(bào);2002年04期

8 劉洪輝;吳岳芬;;用戶(hù)行為模式挖掘問(wèn)題的研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年05期

9 付曉翠;許盈;車(chē)路;;游戲訪問(wèn)模式挖掘的研究與應(yīng)用[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2007年04期

10 顏一鳴;郭鑫;李仁發(fā);;一種非確定樹(shù)模式挖掘算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年15期

相關(guān)會(huì)議論文 前10條

1 王肅;杜軍平;高田;;基于本體與知識(shí)背景的模式挖掘框架研究[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第二分冊(cè)）[C];2009年

2 繆裕青;尹東;;分布式存儲(chǔ)結(jié)構(gòu)的頻繁閉合模式挖掘并行算法[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

3 王淼;尚學(xué)群;謝華博;李戰(zhàn)懷;;行常量差異共表達(dá)基因模式挖掘算法研究[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

4 劉玉葆;蔡嘉榮;印鑒;黃志蘭;;基于最大訪問(wèn)模式挖掘的數(shù)據(jù)庫(kù)異常行為檢測(cè)[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

5 陸葉;王麗珍;陳紅梅;趙麗紅;;基于可能世界的不確定空間co-location模式挖掘研究[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

6 王麗珍;陸葉;陳紅梅;肖清;;基于前綴樹(shù)結(jié)構(gòu)的空間co-location模式挖掘算法研究[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(B輯)[C];2010年

7 胡偉成;曹三省;李丹;;一種基于QPop增量時(shí)域分割升維的媒體內(nèi)容應(yīng)用模式挖掘改進(jìn)算法[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

8 薛丹;李德敏;裴仁林;;移動(dòng)計(jì)算中基于PrefixSpan算法的用戶(hù)移動(dòng)模式挖掘[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

9 宋國(guó)杰;馬帥;唐世渭;楊冬青;;基于模式挖掘的交通預(yù)測(cè)模型[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2002年

10 夏慶;馬元元;孫志揮;;路徑遍歷模式挖掘方法的改進(jìn)[A];第十六屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1999年

相關(guān)重要報(bào)紙文章 前1條

1 辛苑薇;誰(shuí)將分享“大數(shù)據(jù)”的智慧盛宴？[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2012年

相關(guān)博士學(xué)位論文 前7條

1 Shafqat Ali Shad;移動(dòng)用戶(hù)軌跡與行為模式挖掘方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2013年

2 錢(qián)烽;同位模式挖掘研究[D];浙江大學(xué);2012年

3 劉勇;圖模式挖掘技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2010年

4 覃桂敏;復(fù)雜網(wǎng)絡(luò)模式挖掘算法研究[D];西安電子科技大學(xué);2012年

5 王樂(lè);數(shù)據(jù)流模式挖掘算法及應(yīng)用研究[D];大連理工大學(xué);2013年

6 林耀進(jìn);多源環(huán)境中數(shù)據(jù)預(yù)處理與模式挖掘的研究[D];合肥工業(yè)大學(xué);2014年

7 曾海泉;時(shí)間序列挖掘與相似性查找技術(shù)研究[D];復(fù)旦大學(xué);2003年

相關(guān)碩士學(xué)位論文 前10條

1 楊陽(yáng);云計(jì)算環(huán)境下時(shí)空軌跡伴隨模式挖掘研究[D];南京師范大學(xué);2015年

2 李海;基于用戶(hù)軌跡數(shù)據(jù)的周期活動(dòng)模式挖掘[D];江蘇科技大學(xué);2015年

3 周青峰;云計(jì)算環(huán)境下的模式挖掘算法研究[D];浙江工商大學(xué);2015年

4 陳瑞;基于分治子圖和極大有序團(tuán)樹(shù)的co-location模式挖掘研究[D];云南大學(xué);2015年

5 尹騰騰;軟件執(zhí)行軌跡中行為模式挖掘算法研究[D];燕山大學(xué);2015年

6 陳明福;縮小候選集的Top-k高效模式挖掘算法研究[D];重慶大學(xué);2015年

7 張子瀚;面向大數(shù)據(jù)的高效用模式挖掘方法研究[D];北方工業(yè)大學(xué);2016年

8 張剛領(lǐng);一種基于團(tuán)的閉頻繁Co-location模式挖掘方法[D];云南大學(xué);2016年

9 江萬(wàn)國(guó);基于領(lǐng)域驅(qū)動(dòng)的空間高效用Co-location模式挖掘[D];云南大學(xué);2016年

10 吳錫宇;基于約束的城市co-location模式挖掘[D];云南大學(xué);2016年

，

本文編號(hào)：2131463