{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:16:08Z","timestamp":1771024568559,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2016,2,9]],"date-time":"2016-02-09T00:00:00Z","timestamp":1454976000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["61472236"],"award-info":[{"award-number":["61472236"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (CN)","doi-asserted-by":"publisher","award":["61272437"],"award-info":[{"award-number":["61272437"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Innovation Program of Shanghai Municipal Education Commission","award":["14ZZ150"],"award-info":[{"award-number":["14ZZ150"]}]},{"name":"Project of Shanghai Science and Technology Committee","award":["14110500800"],"award-info":[{"award-number":["14110500800"]}]},{"DOI":"10.13039\/501100004761","name":"Natural Science Foundation of Hainan Province","doi-asserted-by":"publisher","award":["20156235"],"award-info":[{"award-number":["20156235"]}],"id":[{"id":"10.13039\/501100004761","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s11042-016-3322-5","type":"journal-article","created":{"date-parts":[[2016,2,9]],"date-time":"2016-02-09T09:20:08Z","timestamp":1455009608000},"page":"12043-12059","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Robust K-means algorithm with automatically splitting and merging clusters and its applications for surveillance data"],"prefix":"10.1007","volume":"75","author":[{"given":"Jingsheng","family":"Lei","sequence":"first","affiliation":[]},{"given":"Teng","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Kui","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Haizhou","family":"Du","sequence":"additional","affiliation":[]},{"given":"Guokang","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Zhaoqing","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,9]]},"reference":[{"issue":"3","key":"3322_CR1","first-page":"37","volume":"5","author":"M Abubaker","year":"2013","unstructured":"Abubaker M, Ashour W (2013) Efficient data clustering algorithms: improvements over K-means. Int J Intell Syst Appl 5(3):37\u201349","journal-title":"Int J Intell Syst Appl"},{"issue":"1","key":"3322_CR2","first-page":"21","volume":"4","author":"MEI Agha","year":"2012","unstructured":"Agha MEI, Ashour WM (2012) Efficient and fast initializtion algorithm for K-means clustering. Intell Syst Appl 4(1):21\u201331","journal-title":"Intell Syst Appl"},{"key":"3322_CR3","unstructured":"Ahamed Shafeeq BM, Hareesha KS (2012) Dynamic clustering of data with modified K-Means algorithm. International Conference on Information and Computer Networks (ICICN 2012), 27: 221\u2013225"},{"key":"3322_CR4","unstructured":"Arai K, Barakha AR (2007) Hierarchical K-means: an algorithm for centroids initialization for K-means. Reports of the Faculty of Science and Engineering, 36(1): 25\u201331"},{"issue":"1","key":"3322_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1177\/0278364904048962","volume":"24","author":"M Bennewitz","year":"2005","unstructured":"Bennewitz M, Burgard W, Cielniak G, Thrun S (2005) Learning motion patterns of people for compliant robot motion. Int J Rob Res 24(1):31\u201348","journal-title":"Int J Rob Res"},{"key":"3322_CR6","doi-asserted-by":"crossref","unstructured":"Chadha A, Kumar S (2014) An improved K-means clustering algorithm: a step forward for removal of dependency on K. 2014 International Conference on Reliability, Optimization and Information Technology. pp. 136\u2013140","DOI":"10.1109\/ICROIT.2014.6798312"},{"key":"3322_CR7","unstructured":"Clustering Datasets [Online]. Available: http:\/\/cs.joensuu.fi\/sipu\/datasets\/"},{"key":"3322_CR8","doi-asserted-by":"crossref","unstructured":"Dahlbom A, Niklasson L (2007) Trajectory clustering for coastal surveillance. FUSION 2007","DOI":"10.1109\/ICIF.2007.4408114"},{"issue":"1","key":"3322_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc 39(1):1\u201338","journal-title":"J R Stat Soc"},{"key":"3322_CR10","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.4028\/www.scientific.net\/AMR.532-533.1373","volume":"532\u2013533","author":"A Deng","year":"2012","unstructured":"Deng A, Xiao B, Yuan H (2012) Adaptive K-means algorithm with dynamically changing cluster centers and K-value. Adv Mater Res 532\u2013533:1373\u20137","journal-title":"Adv Mater Res"},{"key":"3322_CR11","unstructured":"Ester M, Kriegel HP, Sander J et al (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. of the 2nd International Conference on Knowledge Discovery and Data Mining. pp. 226\u2013231"},{"key":"3322_CR12","unstructured":"Han J, Kamber M (2006) Data mining: concepts and techniques, Second Edition. pp. 251\u2013153"},{"key":"3322_CR13","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1198\/0003130042836","volume":"58","author":"DR Hunter","year":"2004","unstructured":"Hunter DR, Lange K (2004) A tutorial on MM algorithms. Am Stat 58:30\u20137","journal-title":"Am Stat"},{"key":"3322_CR14","unstructured":"Jain A, Dubes R (1988) Algorithms for clustering data. Prentice Hall"},{"issue":"2","key":"3322_CR15","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1111\/1467-9868.00083","volume":"59","author":"M Jamshidian","year":"1997","unstructured":"Jamshidian M, Jennrich RI (1997) Acceleration of the EM algorithm by using quasi-newton methods. J R Stat Soc 59(2):569\u201387","journal-title":"J R Stat Soc"},{"key":"3322_CR16","first-page":"145","volume":"5","author":"F Jiang","year":"2007","unstructured":"Jiang F, Wu Y, Katsaggelos AK (2007) Abnormal event detection from surveillance video by dynamic hierarchical clustering. IEEE Int Conf Image Process 5:145\u20138","journal-title":"IEEE Int Conf Image Process"},{"issue":"10","key":"3322_CR17","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/97.329844","volume":"1","author":"I Katsavounidis","year":"1994","unstructured":"Katsavounidis I (1994) A new initialization technique for generalized Lloyd iteration. IEEE Signal Process Lett 1(10):144\u20136","journal-title":"IEEE Signal Process Lett"},{"key":"3322_CR18","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316801","volume-title":"Finding groups in data. An introduction to cluster analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ (1990) Finding groups in data. An introduction to cluster analysis. Wiley, Canada"},{"issue":"2","key":"3322_CR19","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-3-642-13232-2_20","volume":"6114","author":"W Kwedlo","year":"2010","unstructured":"Kwedlo W, Iwanowicz P (2010) Using genetic algorithm for selection of initial cluster centers for the K-means method. Lect Notes Comput Sci 6114(2):165\u201372","journal-title":"Lect Notes Comput Sci"},{"issue":"1","key":"3322_CR20","first-page":"245","volume":"5","author":"V Leela","year":"2013","unstructured":"Leela V, Sakthipriya K, Manikandan R (2013) A comparative analysis between K-means and Y-means algorithms in fisher\u2019s iris data sets. Int J Eng Technol 5(1):245\u20139","journal-title":"Int J Eng Technol"},{"key":"3322_CR21","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. pp. 281\u2013297"},{"issue":"3","key":"3322_CR22","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1109\/TIT.2002.808105","volume":"49","author":"Y Matsuyama","year":"2003","unstructured":"Matsuyama Y (2003) The \u03b1-EM algorithm: surrogate likelihood maximization using \u03b1-logarithmic information measures. IEEE Trans Inf Theory 49(3):692\u2013706","journal-title":"IEEE Trans Inf Theory"},{"key":"3322_CR23","doi-asserted-by":"crossref","unstructured":"Matsuyama Y (2011) Hidden Markov model estimation based on alpha-EM algorithm: discrete and continuous alpha-HMMs. International Joint Conference on Neural Networks, pp. 808\u2013816","DOI":"10.1109\/IJCNN.2011.6033304"},{"key":"3322_CR24","doi-asserted-by":"crossref","unstructured":"Mehar AM, Matawie K, Maeder A (2013) Determining an optimal value of K in K-means clustering. 2013 I.E. International Conference on Bioinformatics and Biomedicine, pp. 51\u201355","DOI":"10.1109\/BIBM.2013.6732734"},{"issue":"2","key":"3322_CR25","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1093\/biomet\/80.2.267","volume":"80","author":"X Meng","year":"1993","unstructured":"Meng X, Rubin DB (1993) Maximum likelihood estimation via the ECM algorithm: a general framework. Biometrika 80(2):267\u201378","journal-title":"Biometrika"},{"issue":"15","key":"3322_CR26","doi-asserted-by":"crossref","first-page":"1835","DOI":"10.1016\/j.patrec.2006.02.004","volume":"27","author":"C Piciarelli","year":"2006","unstructured":"Piciarelli C, Foresti GL (2006) On-line trajectory clustering for anomalous events detection. Pattern Recogn Lett 27(15):1835\u201342","journal-title":"Pattern Recogn Lett"},{"key":"3322_CR27","unstructured":"Radhakrishna Rao C, Toutenburg H (1999) Linear models: least squares and alternatives, Second Edition. pp. 70\u201371"},{"key":"3322_CR28","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1016\/j.patrec.2004.04.007","volume":"25","author":"A Shehroz","year":"2004","unstructured":"Shehroz A (2004) Cluster center initiation algorithm for K-means clustering. Pattern Recogn Lett 25:1293\u2013302","journal-title":"Pattern Recogn Lett"},{"key":"3322_CR29","doi-asserted-by":"crossref","unstructured":"Sung C, Feldman D, Rus D (2012) Trajectory clustering for motion prediction. 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 1547\u20131552","DOI":"10.1109\/IROS.2012.6386017"},{"key":"3322_CR30","unstructured":"UCI Machine Learning Repository. Available: http:\/\/archive.ics.uci.edu\/ml\/datasets.html"},{"issue":"11\u201312","key":"3322_CR31","doi-asserted-by":"crossref","first-page":"1486","DOI":"10.1177\/0278364909342118","volume":"28","author":"D Vasquez","year":"2009","unstructured":"Vasquez D, Fraichard T, Laugier C (2009) Growing Hidden Markov Models: an incremental tool for learning and predicting human and vehicle motion. Int J Rob Res 28(11\u201312):1486\u2013506","journal-title":"Int J Rob Res"},{"issue":"3","key":"3322_CR32","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch DII (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u201378","journal-title":"IEEE Trans Neural Netw"},{"key":"3322_CR33","doi-asserted-by":"crossref","unstructured":"Yadav J, Sharma M (2013) Automatic K-detection algorithm. 2013 International Conference on Machine Intelligence and Research Advancement, pp. 269\u2013273","DOI":"10.1109\/ICMIRA.2013.57"},{"key":"3322_CR34","unstructured":"Yang H, Xie L, Xie F (2007) Research on cluster remote video surveillance system. 2006 I.E. International Conference on Industrial Informatics, INDIN\u201906. pp. 1171\u20131174"},{"key":"3322_CR35","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/11731139_23","volume":"3918","author":"Y Ye","year":"2006","unstructured":"Ye Y, Chen X, Zhou S et al (2006) Neighborhood density method for selecting initial cluster centers in K-means clustering. Lect Notes Comput Sci 3918:189\u201398","journal-title":"Lect Notes Comput Sci"},{"key":"3322_CR36","doi-asserted-by":"crossref","unstructured":"Yin J, Zhang Y, Gao L (2012) Accelerating expectation-maximization algorithms with frequent updates. Proceedings of the IEEE International Conference on Cluster Computing, pp. 275\u2013283","DOI":"10.1109\/CLUSTER.2012.81"},{"issue":"2","key":"3322_CR37","first-page":"274","volume":"32","author":"J Yu","year":"2002","unstructured":"Yu J, Chen Q (2002) The range of optimal class number of fuzzy cluster [J]. Sci China Ser E 32(2):274\u201380","journal-title":"Sci China Ser E"},{"key":"3322_CR38","doi-asserted-by":"crossref","unstructured":"Zhu J, Wang H (2010) An improved K-means clustering algorithm","DOI":"10.1109\/ICIME.2010.5478087"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-3322-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-016-3322-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-3322-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T07:36:17Z","timestamp":1718350577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-016-3322-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,9]]},"references-count":38,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["3322"],"URL":"https:\/\/doi.org\/10.1007\/s11042-016-3322-5","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,9]]}}}