Trajectory clustering in road network environment

2009 IEEE Symposium on Computational Intelligence and Data Mining, CIDM 2009 - Proceedings

Volumn , Issue , 2009, Pages 299-305

  Won, Jung Im ^a   Kim, Sang Wook ^a   Baek, Ji Haeng ^a   Lee, Junghoon ^b  

^a Hanyang University   (South Korea)

^b Jeju National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING SCHEME; DEGREE OF SIMILARITY; DESTINATION POINTS; FASTMAP; HIERARCHICAL CLUSTERING SCHEMES; MOVING OBJECTS; ROAD NETWORK; ROAD SEGMENTS; SHORTEST PATH; SIMILARITY MEASUREMENTS; TOTAL LENGTH; TRAJECTORY CLUSTERING; TRAJECTORY GENERATOR;

ARTIFICIAL INTELLIGENCE; MINING; MOTOR TRANSPORTATION; ROADS AND STREETS; TRAJECTORIES;

CLUSTERING ALGORITHMS;

EID: 67650475015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIDM.2009.4938663     Document Type: Conference Paper

References (26)

1. V. Almeida and R. Guting, Indexing the trajectories of moving objects in networks, Geoinformatica, vol. 9, no. 1, pp. 33-60, 2005. (Pubitemid 40289815)
2. S. Brakatsoulas, D. Pfoser, and N. Tryfona, Modeling, storing, and mining moving object databases, In Proc. Int'l. Symp. on Database Engineering and Applications, pp. 68-77, 2004.
3. T. Brinkhoff, A framework for generating network-based moving objects, GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002. (Pubitemid 34609430)
4. L. Chen and R. Ng, On the marriage of lp-norms and edit distance, In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp. 1040-1049, 2004.
5. L. Chen, M. Ozsu, and V. Oria, Robust and fast similarity search for moving object trajectories, In Proc. Int'l. Conf. on Management of Data, ACM SIGMOD, pp. 491-502, 2005. (Pubitemid 43038952)
6. S. Chu, E. Keogh, D. Hart, and M. Pazzani, Iterative deepening dynamic time warping for time series, In Proc. SIAM Int'l. Conf. on Data Mining, 2002.
7. E. Dijkstra, A note on two problems in connection with graphs, Numeriche Mathematik, vol. 1, pp. 269-271, 1959.
8. R. Fagin, R. Kumar, and D. Sivakumar, Comparing top k lists, In Proc. Int'l. Symp. on Discrete algorithms, ACM SIAM, pp. 28-36, 2003.
9. C. Faloutsos and K. Lin, Fastmap: A fast algorithm for indexing, datamining, and visualization of traditional and multimedia datasets, In Proc. Int'l. Conf. on Management of Data, ACM SIGMOD, pp. 163-174, 1995.
10. D. Goldin, R. Mardales, and G. Nagy, In search of meaning for time series subsequence clustering: Matching algorithms based on a new distance measure, In Proc. Int'l. Conf. on Information and Knowledge Management, pp. 347-356, 2006. (Pubitemid 47203581)
11. J. Han and M. Kamber, Data Mining: Concepts and Techniques, Academic Press, USA, San Diego, 2001.
12. T. Haveliwala, Topic-sensitive pagerank, In Proc. Int'l. Conf. on World Wide Web, WWW, pp. 517-526, 2002.
13. X. Huang, C. S. Jensen, and S. Saltenis, The islands approach to nearest neighbor querying in spatial networks, In Proc. Int'l. Symp. on Spatial and Temporal Databases, SSTD, pp. 73-90, 2005. (Pubitemid 41433159)
14. M. Kolahdouzan and C. Shahabi, Voronoi-based k-nearest neighbor search for spatial network databases, In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp. 840-851, 2004.
15. J. Lee, J. Han, and K. Whang, Trajectory clustering: A partitionand-'group framework, In Proc. Int'l. Conf. on Management of Data archive, ACM SIGMOD, pp. 593-604, 2007.
16. F. Oldenburg/Ostfriesland/Wilhelmshaven, Network-based generator of moving objects, http://www.fh-oow.de/institute/iapg/personen/brinkhoff/ generator/, 2005.
17. Pfoser D.and Jensen C. Indexing of network constrained moving objects, In Proc. Int'l. Symp. on Advances in Geographic Information Systems, ACM GIS, pp. 25-32, 2003.
18. Y. Theodoridis and M. Nascimento, Generating spatiotemporal datasets on the www, ACM SIGMOD Record, vol. 3, pp. 39-43, 2000.
19. Y. Theodoridis, J. Silva, and M. Nascimento, On the generation of spatiotemporal datasets, In Proc. Int'l. Symp. on Advances in Spatial Databases, pp. 147-164, 1999.
20. T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos, On the generation of time-evolving regional data, GeoInformatica, vol. 3, no. 3, pp. 207-231, 2002.
21. M. Vlachos, G. Kollios, and D. Gunopulos, Discovering similar multidimensional trajectories, pp. 673-684, 2002.
22. O. Wolfson, B. Xu, S. Chamberlains, and L. Jiang, Moving object databases: Issues and solutions, Proc. Int'l. Conf. on Scientific and Statistical Database Management, SSDBM, pp. 111-122, 1998.
23. Y. Yanagisawa, J. Akahani, and T. Satoh, Shape-based similarity query for trajectory of mobile objects, In Proc. Int'l. Conf. on Mobile Data Management, pp. 63-77, 2003.
24. D. Pfoser, C. Jensen, and Y. Theodoridis, Novel approaches to the indexing of moving object trajectories, In Proc. Int'l. Conf. on Very Large Databases, pp. 395-406, 2000.
25. D. Papadias, J. Mamoulis, N. Tao, and Y. Keywords, Query processing in spatial network databases, In Proc. Int'l. Conf. on Very Large Data Bases, VLDB, pp. 802-813, 2003.
26. K. Kim, S. Kim, T. Kim and K. Li, Fast indexing and updating method for moving objects on road networks, In Proc. IEEE Int'l. Conf. on Web Information Systems Engineering, pp. 34-42, 2003.