A clustering scheme for trajectories in road networks

Advances in Intelligent and Soft Computing

Volumn 117 AISC, Issue 127 VOL. 2, 2012, Pages 11-18

  Wang, Yalin ^a   Han, Qilong ^a   Pan, Haiwei ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Density Based Method; Distance Measure; Trajectory Clustering

Indexed keywords

CLUSTERING ANALYSIS; CLUSTERING PROCEDURE; CLUSTERING SCHEME; DATA MINING TECHNOLOGY; DENSITY-BASED METHOD; DISTANCE MEASURE; MOVING OBJECTS; ROAD NETWORK; ROAD SEGMENTS; SPATIAL SIMILARITY; TEMPORAL INFORMATION; TRAJECTORY CLUSTERING;

CLUSTERING ALGORITHMS; MOTOR TRANSPORTATION;

TRAJECTORIES;

EID: 84862104379     PISSN: 18675662     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-25437-6_2     Document Type: Conference Paper

References (15)

1. Abraham, S., Lal, P.S.: Trigger Based Security Alarming Scheme for Moving Objects on Road Networks. In: Yang, C.C., Chen, H., Chau, M., Chang, K., Lang, S.-D., Chen, P.S., Hsieh, R., Zeng, D., Wang, F.-Y., Carley, K.M., Mao, W., Zhan, J. (eds.) ISI Workshops 2008. LNCS, vol. 5075, pp. 92-101. Springer, Heidelberg (2008)
2. Chen, L., Ozsu, M.T., Oria, V.: Roubust and Fast Similarity Search for Moving Object Trajectories. In: Proc. 2005 ACM SIGMOD Int'l Conf. on Management of Data, Baltimore, Maryland, pp. 491-502 (June 2005)
3. Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories, pp. 673-684 (2002)
4. Lee, J.G., Han, J., Whang, K.Y.: Trajectory Clustering: a partition-and-group framework. In: Proc. SIGMOD, pp. 593-604 (2007)
5. Won, J., Kim, S., Baek, J., Lee, J.: Trajectory clustering in road network environment. IEEE (2009)
6. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. 2nd Int'l Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, pp. 226-231 (August1996)
7. Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 282-295. Springer, Heidelberg (2006)
8. Ankerst, M., Breunig, M.M., Kriegel, H.-P., Sander, J.: OPTICS: Ordering Points to Identify the Clustering Structure. In: Proc. 1999 ACM SIGMOD Int'l Conf. on Management of Data, Philadelphia, Pennsylvania, pp. 49-60 (June 1999)
9. de Weghe, N.V., Cohn, A.G., Bogaert, P., De Maeyer, P.: Representation of Moving Objects along a Road Network. In: Proceedings of the Twelfth International Conference on Geoinformatics (2004)
10. Roh, G.-P., Hwang, S.-w.: NNCluster: An efficient clustering algorithm for road network trajectories. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5982, pp. 47-61. Springer, Heidelberg (2010)
11. Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An Efficient Data Clustering Method for Very Large Databases. In: Proc. 1996 ACM SIGMOD Int'l Conf. on Management of Data, Montreal, Canada, pp. 103-114 (June 1996)
12. Lloyd, S.: Least Squares Quantization in PCM. IEEE Trans. on Information Theory 28(2), 129-137 (1982)
13. Costa, G., Cuzzocrea, A., Manco, G., Ortale, R., Scordio, H.: A Multi-Relational Approach to Clustering Trajectory Data, Warsaw, Poland. MRDM 2007, pp. 8-15 (2007)
14. Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Spatio-temporal Similarity Analysis Between Trajectories on Road Networks. In: Akoka, J., Liddle, S.W., Song, I.-Y., Bertolotto, M., Comyn-Wattiau, I., van den Heuvel, W.-J., Kolp, M., Trujillo, J., Kop, C., Mayr, H.C. (eds.) ER Workshops 2005. LNCS, vol. 3770, pp. 280-289. Springer, Heidelberg (2005)
15. Lei, C., Ng, R.: On The Marriage of Lp-norms and Edit Distance. In: Proceedings of the 30 VLDB Conference, Toronto, Canada, pp. 792-803 (2004)