地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2014年
4期
7-11,封3
,共6页
轨迹聚类%子空间%CLIQUE算法
軌跡聚類%子空間%CLIQUE算法
궤적취류%자공간%CLIQUE산법
trajectory clustering%subspace%CLIQUE algorithm
已有的时空轨迹聚类方法一般以整条轨迹作为聚类单元,聚类效果较低且不能识别轨迹局部特征;另一种轨迹聚类方法是以划分后轨迹段为聚类单元,算法效率较低且不能很好地支持多属性聚类.该文提出基于子空间聚类算法的时空轨迹聚类.首先引入数据归约的思想,将轨迹进行离散化处理,再运用CLIQUE算法对离散化后的轨迹段进行聚类.实验结果表明,此轨迹聚类方法具有较高的伸缩性,能有效地处理多维轨迹数据并识别轨迹的局部聚类特征,能揭示时空轨迹在不同子空间的运动规律.
已有的時空軌跡聚類方法一般以整條軌跡作為聚類單元,聚類效果較低且不能識彆軌跡跼部特徵;另一種軌跡聚類方法是以劃分後軌跡段為聚類單元,算法效率較低且不能很好地支持多屬性聚類.該文提齣基于子空間聚類算法的時空軌跡聚類.首先引入數據歸約的思想,將軌跡進行離散化處理,再運用CLIQUE算法對離散化後的軌跡段進行聚類.實驗結果錶明,此軌跡聚類方法具有較高的伸縮性,能有效地處理多維軌跡數據併識彆軌跡的跼部聚類特徵,能揭示時空軌跡在不同子空間的運動規律.
이유적시공궤적취류방법일반이정조궤적작위취류단원,취류효과교저차불능식별궤적국부특정;령일충궤적취류방법시이화분후궤적단위취류단원,산법효솔교저차불능흔호지지지다속성취류.해문제출기우자공간취류산법적시공궤적취류.수선인입수거귀약적사상,장궤적진행리산화처리,재운용CLIQUE산법대리산화후적궤적단진행취류.실험결과표명,차궤적취류방법구유교고적신축성,능유효지처리다유궤적수거병식별궤적적국부취류특정,능게시시공궤적재불동자공간적운동규률.