{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T05:16:38Z","timestamp":1775193398832,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2021,8]]},"DOI":"10.1007\/s10479-018-3043-4","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T11:51:02Z","timestamp":1536580262000},"page":"321-357","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Validity indices for clusters of uncertain data objects"],"prefix":"10.1007","volume":"303","author":[{"given":"Behnam","family":"Tavakkol","sequence":"first","affiliation":[]},{"given":"Myong K.","family":"Jeong","sequence":"additional","affiliation":[]},{"given":"Susan L.","family":"Albin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"issue":"5","key":"3043_CR1","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/TKDE.2008.190","volume":"21","author":"CC Aggarwal","year":"2009","unstructured":"Aggarwal, C. C., & Philip, S. Y. (2009). A survey of uncertain data algorithms and applications. IEEE Transactions on Knowledge and Data Engineering, 21(5), 609\u2013623.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"3043_CR2","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/0165-1684(89)90079-0","volume":"18","author":"M Basseville","year":"1989","unstructured":"Basseville, M. (1989). Distance measures for signal processing and pattern recognition. Signal Processing, 18(4), 349\u2013369.","journal-title":"Signal Processing"},{"issue":"4","key":"3043_CR3","first-page":"401","volume":"7","author":"A Bhattacharyya","year":"1946","unstructured":"Bhattacharyya, A. (1946). On a measure of divergence between two multinomial populations. Sankhy\u0101: The Indian Journal of Statistics, 7(4), 401\u2013406.","journal-title":"Sankhy\u0101: The Indian Journal of Statistics"},{"issue":"1","key":"3043_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"T Cali\u0144ski","year":"1974","unstructured":"Cali\u0144ski, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics-Theory and Methods, 3(1), 1\u201327.","journal-title":"Communications in Statistics-Theory and Methods"},{"issue":"2","key":"3043_CR5","first-page":"1","volume":"1","author":"S-H Cha","year":"2007","unstructured":"Cha, S.-H. (2007). Comprehensive survey on distance\/similarity measures between probability density functions. City, 1(2), 1.","journal-title":"City"},{"key":"3043_CR6","doi-asserted-by":"crossref","unstructured":"Chau, M., Cheng, R., Kao, B., & Ng, J. (2006). Uncertain data mining: An example in clustering location data. In Pacific-Asia conference on knowledge discovery and data mining (pp. 199\u2013204). Springer.","DOI":"10.1007\/11731139_24"},{"issue":"4","key":"3043_CR7","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H Chernoff","year":"1952","unstructured":"Chernoff, H. (1952). A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. The Annals of Mathematical Statistics, 23(4), 493\u2013507.","journal-title":"The Annals of Mathematical Statistics"},{"issue":"4","key":"3043_CR8","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1016\/j.ins.2010.10.008","volume":"181","author":"M-C Chiang","year":"2011","unstructured":"Chiang, M.-C., Tsai, C.-W., & Yang, C.-S. (2011). A time-efficient pattern reduction algorithm for k-means clustering. Information Sciences, 181(4), 716\u2013731.","journal-title":"Information Sciences"},{"key":"3043_CR9","volume-title":"Elements of information theory","author":"TM Cover","year":"2012","unstructured":"Cover, T. M., & Thomas, J. A. (2012). Elements of information theory. Hoboken: Wiley."},{"key":"3043_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921889","volume-title":"Information theory: Coding theorems for discrete memoryless systems","author":"I Csiszar","year":"2011","unstructured":"Csiszar, I., & K\u00f6rner, J. (2011). Information theory: Coding theorems for discrete memoryless systems. Cambridge: Cambridge University Press."},{"key":"3043_CR11","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"2","author":"DL Davies","year":"1979","unstructured":"Davies, D. L., & Bouldin, D. W. (1979). A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2, 224\u2013227.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3043_CR12","volume-title":"Pattern recognition: A statistical approach","author":"PA Devijver","year":"1982","unstructured":"Devijver, P. A., & Kittler, J. (1982). Pattern recognition: A statistical approach. Upper Saddle River: Prentice Hall."},{"issue":"1","key":"3043_CR13","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10479-008-0371-9","volume":"168","author":"L Duan","year":"2009","unstructured":"Duan, L., Xu, L., Liu, Y., & Lee, J. (2009). Cluster-based outlier detection. Annals of Operations Research, 168(1), 151\u2013168.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"3043_CR14","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1080\/01969727308546046","volume":"3","author":"JC Dunn","year":"1973","unstructured":"Dunn, J. C. (1973). A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3(3), 32\u201357.","journal-title":"Journal of Cybernetics"},{"issue":"8","key":"3043_CR15","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","volume":"41","author":"C Fraley","year":"1998","unstructured":"Fraley, C., & Raftery, A. E. (1998). How many clusters? Which clustering method? Answers via model-based cluster analysis. The Computer Journal, 41(8), 578\u2013588.","journal-title":"The Computer Journal"},{"key":"3043_CR16","doi-asserted-by":"crossref","unstructured":"Gullo, F., Ponti, G., & Tagarelli, A. (2008a). Clustering uncertain data via k-medoids. In Proceedings of the 2nd international conference on scalable uncertainty management, ser. SUM\u201908 (pp. 229\u2013242). Berlin: Springer.","DOI":"10.1007\/978-3-540-87993-0_19"},{"key":"3043_CR19","doi-asserted-by":"crossref","unstructured":"Gullo, F., Ponti, G., Tagarelli, A., & Greco, S. (2008b). A hierarchical algorithm for clustering uncertain data via an information-theoretic approach. In Data mining, 2008. ICDM\u201908. Eighth IEEE international conference on (pp. 821\u2013826). IEEE.","DOI":"10.1109\/ICDM.2008.115"},{"key":"3043_CR17","doi-asserted-by":"crossref","unstructured":"Gullo, F., Ponti, G., & Tagarelli, A. (2010). Minimizing the variance of cluster mixture models for clustering uncertain objects. In Data mining (ICDM), 2010 IEEE 10th international conference on (pp. 839\u2013844). IEEE.","DOI":"10.1109\/ICDM.2010.134"},{"issue":"2","key":"3043_CR18","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/sam.11170","volume":"6","author":"F Gullo","year":"2013","unstructured":"Gullo, F., Ponti, G., & Tagarelli, A. (2013). Minimizing the variance of cluster mixture models for clustering uncertain objects. Statistical Analysis and Data Mining: The ASA Data Science Journal, 6(2), 116\u2013135.","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"key":"3043_CR20","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.ins.2017.03.030","volume":"402","author":"F Gullo","year":"2017","unstructured":"Gullo, F., Ponti, G., Tagarelli, A., & Greco, S. (2017). An information-theoretic approach to hierarchical clustering of uncertain data. Information Sciences, 402, 199\u2013215.","journal-title":"Information Sciences"},{"issue":"2","key":"3043_CR21","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. (2001). On clustering validation techniques. Journal of Intelligent Information Systems, 17(2), 107\u2013145.","journal-title":"Journal of Intelligent Information Systems"},{"issue":"1","key":"3043_CR22","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J. A., & Wong, M. A. (1979). Algorithm AS 136: A k-means clustering algorithm. Journal of the Royal Statistical Society: Series C (Applied Statistics), 28(1), 100\u2013108.","journal-title":"Journal of the Royal Statistical Society: Series C (Applied Statistics)"},{"issue":"4","key":"3043_CR23","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1109\/TKDE.2011.221","volume":"25","author":"B Jiang","year":"2013","unstructured":"Jiang, B., Pei, J., Tao, Y., & Lin, X. (2013). Clustering uncertain data based on probability distribution similarity. IEEE Transactions on Knowledge and Data Engineering, 25(4), 751\u2013763.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"9","key":"3043_CR24","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1109\/TKDE.2010.82","volume":"22","author":"B Kao","year":"2010","unstructured":"Kao, B., Lee, S. D., Lee, F. K., Cheung, D. W., & Ho, W.-S. (2010). Clustering uncertain data using voronoi diagrams and r-tree index. IEEE Transactions on Knowledge and Data Engineering, 22(9), 1219\u20131233.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3043_CR25","doi-asserted-by":"crossref","unstructured":"Kriegel, H.-P., & Pfeifle, M. (2005). Density-based clustering of uncertain data. In Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining (pp. 672\u2013677). ACM.","DOI":"10.1145\/1081870.1081955"},{"key":"3043_CR26","doi-asserted-by":"crossref","unstructured":"Lee, S. D., Kao, B., & Cheng, R. (2007). Reducing UK-means to K-means. In Data mining workshops, 2007. ICDM workshops 2007. Seventh IEEE international conference on (pp. 483\u2013488). IEEE.","DOI":"10.1109\/ICDMW.2007.40"},{"issue":"1","key":"3043_CR27","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s10479-009-0519-2","volume":"188","author":"Y Marinakis","year":"2011","unstructured":"Marinakis, Y., Marinaki, M., Doumpos, M., Matsatsinis, N., & Zopounidis, C. (2011). A hybrid ACO-GRASP algorithm for clustering analysis. Annals of Operations Research, 188(1), 343\u2013358.","journal-title":"Annals of Operations Research"},{"key":"3043_CR28","unstructured":"Nydick, S. (2012). The wishart and inverse wishart distributions. http:\/\/www.tc.umn.edu\/~nydic001\/docs\/unpubs\/WishartDistribution.pdf. Accessed 21 Mar 2017."},{"issue":"3","key":"3043_CR29","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/j.patcog.2003.06.005","volume":"37","author":"MK Pakhira","year":"2004","unstructured":"Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2004). Validity index for crisp and fuzzy clusters. Pattern Recognition, 37(3), 487\u2013501.","journal-title":"Pattern Recognition"},{"issue":"2","key":"3043_CR30","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.fss.2005.04.009","volume":"155","author":"MK Pakhira","year":"2005","unstructured":"Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2005). A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification. Fuzzy Sets and Systems, 155(2), 191\u2013214.","journal-title":"Fuzzy Sets and Systems"},{"issue":"6","key":"3043_CR31","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1016\/S0031-3203(96)00127-6","volume":"30","author":"NR Pal","year":"1997","unstructured":"Pal, N. R., & Biswas, J. (1997). Cluster validation using graph theoretic concepts. Pattern Recognition, 30(6), 847\u2013857.","journal-title":"Pattern Recognition"},{"issue":"2","key":"3043_CR32","first-page":"439","volume":"4","author":"MC Peel","year":"2007","unstructured":"Peel, M. C., Finlayson, B. L., & McMahon, T. A. (2007). Updated world map of the K\u00f6ppen\u2013Geiger climate classification. Hydrology and Earth System Sciences Discussions, 4(2), 439\u2013473.","journal-title":"Hydrology and Earth System Sciences Discussions"},{"key":"3043_CR33","doi-asserted-by":"crossref","unstructured":"Qin, B., Xia, Y., & Li, F. (2009). DTU: A decision tree for uncertain data. In Pacific-Asia conference on knowledge discovery and data mining (pp. 4\u201315). Berlin: Sringer.","DOI":"10.1007\/978-3-642-01307-2_4"},{"issue":"2","key":"3043_CR34","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/s10479-017-2541-0","volume":"256","author":"Z Qin","year":"2017","unstructured":"Qin, Z., Wan, T., & Zhao, H. (2017). Hybrid clustering of data and vague concepts based on labels semantics. Annals of Operations Research, 256(2), 393\u2013416.","journal-title":"Annals of Operations Research"},{"key":"3043_CR35","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw, P. J. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53\u201365.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"3043_CR36","unstructured":"Tavakkol, B. (2018). Data Mining methodologies with uncertain data (Doctoral dissertation, Rutgers University-School of Graduate Studies-New Brunswick)."},{"key":"3043_CR37","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.neucom.2016.12.007","volume":"230","author":"B Tavakkol","year":"2017","unstructured":"Tavakkol, B., Jeong, M. K., & Albin, S. L. (2017). Object-to-group probabilistic distance measure for uncertain data classification. Neurocomputing, 230, 143\u2013151.","journal-title":"Neurocomputing"},{"issue":"8","key":"3043_CR38","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1109\/34.85677","volume":"13","author":"XL Xie","year":"1991","unstructured":"Xie, X. L., & Beni, G. (1991). A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(8), 841\u2013847.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3043_CR39","doi-asserted-by":"crossref","unstructured":"Yang, B., & Zhang, Y. (2010). Kernel based K-medoids for clustering data with uncertainty. In International conference on advanced data mining and applications (pp. 246\u2013253). Berlin: Springer.","DOI":"10.1007\/978-3-642-17316-5_23"},{"key":"3043_CR40","unstructured":"Zhou, S., & Chellappa, R. (2004). Probabilistic distance measures in reproducing kernel Hilbert space. SCR Technical Report, University of Maryland."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3043-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-018-3043-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3043-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T01:17:00Z","timestamp":1626830220000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-018-3043-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":40,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["3043"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-3043-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,10]]},"assertion":[{"value":"10 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}