최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A101433279
백지행 (한양대학교) ; 원정임 (한양대학교) ; 김상욱 (한양대학교) ; Bak, Ji-Haeng ; Won, Jung-Im ; Kim, Sang-Wook
2009
Korean
KCI등재
학술저널
317-326(10쪽)
2
0
상세조회0
다운로드국문 초록 (Abstract)
최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네...
최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.
다국어 초록 (Multilingual Abstract)
Recently, there have been many research efforts proposed on trajectory information. Most of them mainly focus their attention on those objects moving in Euclidean space. Many real-world applications such as telematics, however, deal with objects that ...
Recently, there have been many research efforts proposed on trajectory information. Most of them mainly focus their attention on those objects moving in Euclidean space. Many real-world applications such as telematics, however, deal with objects that move only over road networks, which are highly restricted for movement. Thus, the existing methods targeting Euclidean space cannot be directly applied to the road network space. This paper proposes a new clustering scheme for a large volume of trajectory information of objects moving over road networks. To the end, we first define a trajectory on a road network as a sequence of road segments a moving object has passed by. Next, we propose a similarity measurement scheme that judges the degree of similarity by considering the total length of matched road segments. Based on such similarity measurement, we propose a new clustering algorithm for trajectories by modifying and adjusting the FastMap and hierarchical clustering schemes. To evaluate the performance of the proposed clustering scheme, we also develop a trajectory generator considering the observation that most objects tend to move from the starting point to the destination point along their shortest path, and perform a variety of experiments using the trajectories thus generated. The performance result shows that our scheme has the accuracy of over 95% in comparison with that judged by human beings.
참고문헌 (Reference)
1 M. Kolahdouzan, "Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases" VLDB 840-851, 2004
2 J. Lee, "Trajectory Clustering: A Partition-and-Group Framework" ACM SIGMOD 593-604, 2007
3 T. Haveliwala, "Topic-Sensitive PageRank" WWW 517-526, 2002
4 X. Huang, "The Islands Approach to Nearest Neighbor Querying in Spatial Networks" SSTD 73-90, 2005
5 Y. Yanagisawa, "Shape-Based Similarity Query for Trajectory of Mobile Objects" 63-77, 2003
6 L. Chen, "Robust and Fast Similarity Search for Moving Object Trajectories" ACM SIGMOD 491-502, 2005
7 D. Papadias, "Query Processing in Spatial Network Databases" VLDB 802-813, 2003
8 L. Chen, "On the Marriage of Lp-norms and Edit Distance" VLDB 1040-1049, 2004
9 T. Tzouramanis, "On the Generation of Time -Evolving Regional Data" 3 (3): 207-231, 2002
10 Y. Theodoridis, "On the Gene- ration of Spatiotemporal Datasets" LNCS 147-164, 1999
1 M. Kolahdouzan, "Voronoi-Based K-Nearest Neighbor Search for Spatial Network Databases" VLDB 840-851, 2004
2 J. Lee, "Trajectory Clustering: A Partition-and-Group Framework" ACM SIGMOD 593-604, 2007
3 T. Haveliwala, "Topic-Sensitive PageRank" WWW 517-526, 2002
4 X. Huang, "The Islands Approach to Nearest Neighbor Querying in Spatial Networks" SSTD 73-90, 2005
5 Y. Yanagisawa, "Shape-Based Similarity Query for Trajectory of Mobile Objects" 63-77, 2003
6 L. Chen, "Robust and Fast Similarity Search for Moving Object Trajectories" ACM SIGMOD 491-502, 2005
7 D. Papadias, "Query Processing in Spatial Network Databases" VLDB 802-813, 2003
8 L. Chen, "On the Marriage of Lp-norms and Edit Distance" VLDB 1040-1049, 2004
9 T. Tzouramanis, "On the Generation of Time -Evolving Regional Data" 3 (3): 207-231, 2002
10 Y. Theodoridis, "On the Gene- ration of Spatiotemporal Datasets" LNCS 147-164, 1999
11 D. Pfoser, "Novel Approaches to the Indexing of Moving Object Trajectories" 395-406, 2000
12 FH Oldenburg/Ostfriesland/Wilhelmshaven, "Network-based Generator of Moving Objects"
13 O. Wolfson, "Moving Object Databases: Issues and Solutions" SSDBM 111-122, 1998
14 S. Brakatsoulas, "Modeling, Storing, and Mining Moving Object Databases" 68-77, 2004
15 S. Chu, "Iterative Deepening Dynamic Time Warping for Time Series" 2002
16 V. Almeida, "Indexing the Trajectories of Moving Objects in Networks" 9 (9): 33-60, 2005
17 D. Pfoser, "Indexing of Network Constrained Moving Objects" ACMGIS 25-32, 2003
18 D. Goldin, "In Search of Meaning for Time Series Subsequence Clustering: Matching Algo- rithms Based on a New Distance Measure" 347-356, 2006
19 Y. Theodoridis, "Generating Spatiotem- poral Datasets on the WWW" 29 (29): 39-43, 2000
20 C. Faloutsos, "Fastmap: A Fast Algorithm for Indexing, Data-Mining, and Visualization of Traditional and Multimedia Datasets" ACM SIGMOD 163-174, 1995
21 K.-S. Kim, "Fast Indexing and Updating Method for Moving Objects on Road Networks" 34-42, 2003
22 M. Vlachos, "Discovering Similar Multidimensional Trajectories" IEEE ICDE 673-684, 2002
23 J. Han, "Data Mining: Concepts and Tech- niques" Academic Press 2001
24 R. Fagin, "Comparing top k lists" ACM SIAM 28-36, 2003
25 E. Dijkstra, "A Note on Two Problems in Connection with Graphs" 1 : 269-271, 1959
26 T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects" 6 (6): 153-180, 2002
2+1 View 통합 메타모델 기반 PIM/PSM 컴포넌트 모델링 기법
객체지향 메트릭 기반인 결함 예측 모형의 범용성에 관한 실험적 연구
공공정보시스템 효과성 측정지표의 타당성 검증에 관한 연구 - 행정정보DB구축사업을 중심으로 -
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2012-10-01 | 평가 | 학술지 통합(등재유지) | |
2010-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2008-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2006-01-01 | 평가 | 등재학술지 유지(등재유지) | |
2003-01-01 | 평가 | 등재학술지 선정(등재후보2차) | |
2002-01-01 | 평가 | 등재후보 1차 PASS(등재후보1차) | |
2000-07-01 | 평가 | 등재후보학술지 선정(신규평가) |