{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:54:18Z","timestamp":1759683258408},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120978"},{"type":"electronic","value":"9783642120985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12098-5_4","type":"book-chapter","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T14:44:49Z","timestamp":1270651489000},"page":"47-61","source":"Crossref","is-referenced-by-count":30,"title":["NNCluster: An Efficient Clustering Algorithm for Road Network Trajectories"],"prefix":"10.1007","author":[{"given":"Gook-Pil","family":"Roh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seung-won","family":"Hwang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Bikely, http:\/\/www.bikely.com\/"},{"key":"4_CR2","unstructured":"Gps route sharing, http:\/\/www.sharemyroutes.com\/"},{"key":"4_CR3","unstructured":"Gps track route exchange, http:\/\/www.gpsxchange.com\/"},{"key":"4_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/978-3-540-69733-6_35","volume-title":"Computing and Combinatorics","author":"S. Bereg","year":"2008","unstructured":"Bereg, S., Buchin, K., Buchin, M., Gavrilova, M.L., Zhu, B.: Voronoi diagram of polygonal chains under the discrete fr\u00e9chet distance. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol.\u00a05092, pp. 352\u2013362. Springer, Heidelberg (2008)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Biliotti, D., Antonini, G., Thiran, J.P.: Multi-layer hierarchical clustering of pedestrian trajectories for automatic counting of people in video sequences. In: Proc. WACV\/MOTION, pp. 50\u201357 (2005)","DOI":"10.1109\/ACVMOT.2005.77"},{"key":"4_CR6","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proc. VLDB, pp. 853\u2013864 (2005)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Cai, Y., Ng, R.T.: Indexing spatio-temporal trajectories with chebyshev polynomials. In: Proc. SIGMOD, pp. 599\u2013610 (2004)","DOI":"10.1145\/1007568.1007636"},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-540-30570-5_12","volume-title":"Database Theory - ICDT 2005","author":"H. Cao","year":"2004","unstructured":"Cao, H., Wolfson, O.: Nonmaterialized motion information in transport networks. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 173\u2013188. Springer, Heidelberg (2004)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.T.: On the marriage of lp-norms and edit distance. In: Proc. VLDB, pp. 792\u2013803 (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proc. SIGMOD, pp. 491\u2013502 (2005)","DOI":"10.1145\/1066157.1066213"},{"issue":"2","key":"4_CR11","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"D.L. Davies","year":"1979","unstructured":"Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a01(2), 224\u2013227 (1979)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Dubuisson, M.P., Jain, A.: A modified hausdorff distance for object matching. In: Proc. ICPR, pp. 566\u2013568 (1994)","DOI":"10.1109\/ICPR.1994.576361"},{"key":"4_CR13","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc. KDD, pp. 226\u2013231 (1996)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proc. KDD, pp. 63\u201372 (1999)","DOI":"10.1145\/312129.312198"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., van Kreveld, M.J., Speckmann, B.: Efficient detection of motion patterns in spatio-temporal data sets. In: GIS, pp. 250\u2013257 (2004)","DOI":"10.1145\/1032222.1032259"},{"issue":"2-3","key":"4_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M. Halkidi","year":"2001","unstructured":"Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. Int. J. Intell. Inf. Syst.\u00a017(2-3), 107\u2013145 (2001)","journal-title":"Int. J. Intell. Inf. Syst."},{"issue":"1","key":"4_CR17","first-page":"1068","volume":"1","author":"H. Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. PVLDB\u00a01(1), 1068\u20131080 (2008)","journal-title":"PVLDB"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Junejo, I.N., Javed, O., Shah, M.: Multi feature path modeling for video surveillance. In: Proc. ICPR, pp. 716\u2013719 (2004)","DOI":"10.1109\/ICPR.2004.1334359"},{"key":"4_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/11893318_17","volume-title":"Discovery Science","author":"H. Koivistoinen","year":"2006","unstructured":"Koivistoinen, H., Ruuska, M., Elomaa, T.: A voronoi diagram approach to autonomous clustering. In: Todorovski, L., Lavra\u010d, N., Jantke, K.P. (eds.) DS 2006. LNCS (LNAI), vol.\u00a04265, pp. 149\u2013160. Springer, Heidelberg (2006)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Lee, J.G., Han, J., Whang, K.Y.: Trajectory clustering: a partition-and-group framework. In: Proc. SIGMOD, pp. 593\u2013604 (2007)","DOI":"10.1145\/1247480.1247546"},{"key":"4_CR21","unstructured":"Lee, S.L., Chun, S.J., Kim, D.H., Lee, J.H., Chung, C.W.: Similarity search for multidimensional data sequences. In: Proc. ICDE, pp. 599\u2013608 (2000)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.Y.: Mining user similarity based on location history. In: Proc. GIS, pp. 1\u201310 (2008)","DOI":"10.1145\/1463434.1463477"},{"issue":"2","key":"4_CR23","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s10707-007-0027-y","volume":"12","author":"B. Lin","year":"2008","unstructured":"Lin, B., Su, J.: One way distance: For shape based similarity search of moving object trajectories. Geoinformatica\u00a012(2), 117\u2013142 (2008)","journal-title":"Geoinformatica"},{"key":"4_CR24","unstructured":"Lou, J., Liu, Q., Tan, T., Hu, W.: Semantic interpretation of object activities in a surveillance system. In: Proc. ICPR, pp. 777\u2013780 (2002)"},{"key":"4_CR25","unstructured":"Roh, G., Hwang, S.: Nncluster: An efficient clustering algorithm for road network trajectories, http:\/\/ids.postech.ac.kr\/nnClusterExtended.pdf"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proc. ICDE, pp. 673\u2013684 (2002)","DOI":"10.1109\/ICDE.2002.994784"},{"issue":"3","key":"4_CR27","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R. Xu","year":"2005","unstructured":"Xu, R., Wunsch, D.I.: Survey of clustering algorithms. IEEE Transactions on Neural Networks\u00a016(3), 645\u2013678 (2005)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proc. WWW, pp. 791\u2013800 (2009)","DOI":"10.1145\/1526709.1526816"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12098-5_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:47:55Z","timestamp":1606186075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12098-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120978","9783642120985"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12098-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}