计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
12期
63-67
,共5页
时空数据挖掘%重要同现模式%布朗桥%经停地区域%轨迹建模%概率模型
時空數據挖掘%重要同現模式%佈朗橋%經停地區域%軌跡建模%概率模型
시공수거알굴%중요동현모식%포랑교%경정지구역%궤적건모%개솔모형
spatio-temporal data mining%important co-occurrence pattern%Brown bridge%stopover region%trajectory modeling%probability model
为研究动物迁徙过程中的群体行为特点，需要发现动物的群体性停留区域和时间，然而现有同现模式挖掘算法只关注动物群体同现的瞬时性而未关注同现的持续性。为此，结合同现模式挖掘和经停地分析，提出基于布朗桥模型的重要同现模式挖掘算法。利用布朗桥模型对时空对象的轨迹进行建模，得到轨迹对应的经停地，并在相交经停地中，通过Apriori算法得到重要同现模式。应用青海湖斑头雁的时空数据实验证明了该算法的正确性，并通过分析挖掘出的时空同现模式，发现了斑头雁迁徙过程中的群体性起点区域、终点区域和中途经停区域。
為研究動物遷徙過程中的群體行為特點，需要髮現動物的群體性停留區域和時間，然而現有同現模式挖掘算法隻關註動物群體同現的瞬時性而未關註同現的持續性。為此，結閤同現模式挖掘和經停地分析，提齣基于佈朗橋模型的重要同現模式挖掘算法。利用佈朗橋模型對時空對象的軌跡進行建模，得到軌跡對應的經停地，併在相交經停地中，通過Apriori算法得到重要同現模式。應用青海湖斑頭雁的時空數據實驗證明瞭該算法的正確性，併通過分析挖掘齣的時空同現模式，髮現瞭斑頭雁遷徙過程中的群體性起點區域、終點區域和中途經停區域。
위연구동물천사과정중적군체행위특점，수요발현동물적군체성정류구역화시간，연이현유동현모식알굴산법지관주동물군체동현적순시성이미관주동현적지속성。위차，결합동현모식알굴화경정지분석，제출기우포랑교모형적중요동현모식알굴산법。이용포랑교모형대시공대상적궤적진행건모，득도궤적대응적경정지，병재상교경정지중，통과Apriori산법득도중요동현모식。응용청해호반두안적시공수거실험증명료해산법적정학성，병통과분석알굴출적시공동현모식，발현료반두안천사과정중적군체성기점구역、종점구역화중도경정구역。
In order to study characteristic of group behavior during the migration of animals,group stopover regions and time of moving objects need to be found,but existing co-occurrence mining algorithms only focus on animal group co-occurrence instantaneity and do not concern with sustainability. To solve the problem,this paper proposes a algorithm for mining important co-occurrence patterns based on Brown bridge model. It finds stopover regions of objects using Brown bridge model and finds important co-occurrences using an Apriori algorithm in the intersections of stopover regions. After all,an experiment using the spatio-temporal data of bar-headed goose in the Qinghai Lake Area is made to prove correctness of the algorithm. By mining the important co-occurrence patterns in the experiment, the group starting regions,ending regions and stopover regions during the migration of the bar-headed gooses are found by analyzing the spatio-temporal mode.
