计算机工程与科学
計算機工程與科學
계산궤공정여과학
Computer Engineering and Science
2015年
10期
1899-1908
,共10页
刘俊岭%王薇%于戈%孙焕良%许鸿斐
劉俊嶺%王薇%于戈%孫煥良%許鴻斐
류준령%왕미%우과%손환량%허홍비
对象流动模式%层次聚类树%偏斜度%异常序列
對象流動模式%層次聚類樹%偏斜度%異常序列
대상류동모식%층차취류수%편사도%이상서렬
object flow pattern%hierarchical clustering tree%skewness%abnormal sequence
随着时空数据获取设备的普及应用,产生了大量反映移动对象活动的位置数据,数据的海量性及分析的复杂性决定了该类数据为典型的大数据.位置数据中的到达和离开可以反映移动对象的流动规律,可以表示为区域的流动模式,本文研究空间区域中移动对象流动模式的构建方法,将区域的流动规律以时间序列进行定量表示,模式可用于指导交通、安全等方面的可预测调度.由于对象流动的随机性,使得构建高预测精度的模式成为一个挑战.提出一种基于层次聚类的流动模式构建模型,模型中通过数据的离散化、序列化、模式训练等步骤实现模式构建;提出偏斜度层次聚类树及异常序列去除方法,可以有效去除局部异常序列及自动聚簇选取,提高了模式的预测精度.利用真实数据集对所提出的模式训练方法进行了充分的实验,验证了所构建的空间区域中的流动模式可以用于表达区域中对象的流动规律,所提出的模式训练方法与现有的训练方法相比具有较高的预测精度.
隨著時空數據穫取設備的普及應用,產生瞭大量反映移動對象活動的位置數據,數據的海量性及分析的複雜性決定瞭該類數據為典型的大數據.位置數據中的到達和離開可以反映移動對象的流動規律,可以錶示為區域的流動模式,本文研究空間區域中移動對象流動模式的構建方法,將區域的流動規律以時間序列進行定量錶示,模式可用于指導交通、安全等方麵的可預測調度.由于對象流動的隨機性,使得構建高預測精度的模式成為一箇挑戰.提齣一種基于層次聚類的流動模式構建模型,模型中通過數據的離散化、序列化、模式訓練等步驟實現模式構建;提齣偏斜度層次聚類樹及異常序列去除方法,可以有效去除跼部異常序列及自動聚簇選取,提高瞭模式的預測精度.利用真實數據集對所提齣的模式訓練方法進行瞭充分的實驗,驗證瞭所構建的空間區域中的流動模式可以用于錶達區域中對象的流動規律,所提齣的模式訓練方法與現有的訓練方法相比具有較高的預測精度.
수착시공수거획취설비적보급응용,산생료대량반영이동대상활동적위치수거,수거적해량성급분석적복잡성결정료해류수거위전형적대수거.위치수거중적도체화리개가이반영이동대상적류동규률,가이표시위구역적류동모식,본문연구공간구역중이동대상류동모식적구건방법,장구역적류동규률이시간서렬진행정량표시,모식가용우지도교통、안전등방면적가예측조도.유우대상류동적수궤성,사득구건고예측정도적모식성위일개도전.제출일충기우층차취류적류동모식구건모형,모형중통과수거적리산화、서렬화、모식훈련등보취실현모식구건;제출편사도층차취류수급이상서렬거제방법,가이유효거제국부이상서렬급자동취족선취,제고료모식적예측정도.이용진실수거집대소제출적모식훈련방법진행료충분적실험,험증료소구건적공간구역중적류동모식가이용우표체구역중대상적류동규률,소제출적모식훈련방법여현유적훈련방법상비구유교고적예측정도.