计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
5期
135-137,185
,共4页
王考杰%郑雪峰%宋一丁%安丰亮
王攷傑%鄭雪峰%宋一丁%安豐亮
왕고걸%정설봉%송일정%안봉량
轨迹数据流%偏倚采样%局部聚类
軌跡數據流%偏倚採樣%跼部聚類
궤적수거류%편의채양%국부취류
移动对象轨迹数据管理是移动计算领域的研究热点.通过采样技术构造数据流摘要是普遍采用的方法之一.传统的均匀采样往往容易丢失某些关键变化数据.利用轨迹数据流的局部连续性特征,提出一种基于滑动窗口的偏倚采样算法.算法将滑动窗口通过聚类划分成若干大小不一的基本窗口,并针对每个基本窗口给定一个采样率,对窗口内数据进行偏倚采样,从而形成数据流摘要.算法利用了轨迹数据的内在特征,因此具有较高的采样质量.最后,基于实际数据对算法进行了实验,结果证明了算法的有效性.
移動對象軌跡數據管理是移動計算領域的研究熱點.通過採樣技術構造數據流摘要是普遍採用的方法之一.傳統的均勻採樣往往容易丟失某些關鍵變化數據.利用軌跡數據流的跼部連續性特徵,提齣一種基于滑動窗口的偏倚採樣算法.算法將滑動窗口通過聚類劃分成若榦大小不一的基本窗口,併針對每箇基本窗口給定一箇採樣率,對窗口內數據進行偏倚採樣,從而形成數據流摘要.算法利用瞭軌跡數據的內在特徵,因此具有較高的採樣質量.最後,基于實際數據對算法進行瞭實驗,結果證明瞭算法的有效性.
이동대상궤적수거관리시이동계산영역적연구열점.통과채양기술구조수거류적요시보편채용적방법지일.전통적균균채양왕왕용역주실모사관건변화수거.이용궤적수거류적국부련속성특정,제출일충기우활동창구적편의채양산법.산법장활동창구통과취류화분성약간대소불일적기본창구,병침대매개기본창구급정일개채양솔,대창구내수거진행편의채양,종이형성수거류적요.산법이용료궤적수거적내재특정,인차구유교고적채양질량.최후,기우실제수거대산법진행료실험,결과증명료산법적유효성.
