{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T11:58:36Z","timestamp":1781092716843,"version":"3.54.1"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>The challenges associated with handling uncertain data, in particular with querying and mining, are finding increasing attention in the research community. Here we focus on clustering uncertain data and describe a general framework for this purpose that also allows to visualize and understand the impact of uncertainty---using different uncertainty models---on the data mining results. Our framework constitutes release 0.7 of ELKI (http:\/\/elki.dbs.ifi.lmu.de\/) and thus comes along with a plethora of implementations of algorithms, distance measures, indexing techniques, evaluation measures and visualization components.<\/jats:p>","DOI":"10.14778\/2824032.2824115","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1976-1979","source":"Crossref","is-referenced-by-count":100,"title":["A framework for clustering uncertain data"],"prefix":"10.14778","volume":"8","author":[{"given":"Erich","family":"Schubert","sequence":"first","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Koos","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tobias","family":"Emrich","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Z\u00fcfle","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Klaus Arthur","family":"Schmid","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arthur","family":"Zimek","sequence":"additional","affiliation":[{"name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen, Munchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"1285","volume-title":"Proc. ICDE","author":"Achtert E.","year":"2012","unstructured":"E. Achtert , S. Goldhofer , H.-P. Kriegel , E. Schubert , and A. Zimek . Evaluation of clusterings -- metrics and visual support . In Proc. ICDE , pages 1285 -- 1288 , 2012 . 10.1109\/ICDE.2012.128 E. Achtert, S. Goldhofer, H.-P. Kriegel, E. Schubert, and A. Zimek. Evaluation of clusterings -- metrics and visual support. In Proc. ICDE, pages 1285--1288, 2012. 10.1109\/ICDE.2012.128"},{"key":"e_1_2_1_2_1","volume-title":"Proc. DASFAA, 2010","author":"Achtert E.","year":"2098","unstructured":"E. Achtert , H.-P. Kriegel , L. Reichert , E. Schubert , R. Wojdanowski , and A. Zimek . Visual evaluation of outlier detection models . In Proc. DASFAA, 2010 . 10.1007\/978-3-642-1 2098 -5_34 E. Achtert, H.-P. Kriegel, L. Reichert, E. Schubert, R. Wojdanowski, and A. Zimek. Visual evaluation of outlier detection models. In Proc. DASFAA, 2010. 10.1007\/978-3-642-12098-5_34"},{"key":"e_1_2_1_3_1","first-page":"1009","volume-title":"Proc. SIGMOD","author":"Achtert E.","year":"2013","unstructured":"E. Achtert , H.-P. Kriegel , E. Schubert , and A. Zimek . Interactive data mining with 3D-Parallel-Coordinate-Trees . In Proc. SIGMOD , pages 1009 -- 1012 , 2013 . 10.1145\/2463676.2463696 E. Achtert, H.-P. Kriegel, E. Schubert, and A. Zimek. Interactive data mining with 3D-Parallel-Coordinate-Trees. In Proc. SIGMOD, pages 1009--1012, 2013. 10.1145\/2463676.2463696"},{"key":"e_1_2_1_4_1","volume-title":"Managing and Mining Uncertain Data","author":"Aggarwal C. C.","year":"2010","unstructured":"C. C. Aggarwal . Managing and Mining Uncertain Data . Springer , 2010 . C. C. Aggarwal. Managing and Mining Uncertain Data. Springer, 2010."},{"key":"e_1_2_1_5_1","volume-title":"VLDB","author":"Agrawal P.","year":"2006","unstructured":"P. Agrawal , O. Benjelloun , A. D. Sarma , C. Hayworth , S. Nabar , T. Sugihara , and J. Widom . Trio: A system for data, uncertainty, and lineage . In VLDB , 2006 . P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom. Trio: A system for data, uncertainty, and lineage. In VLDB, 2006."},{"key":"e_1_2_1_6_1","volume-title":"Proc. ICDE, 2008","author":"Antova L.","year":"2008","unstructured":"L. Antova , T. Jansen , C. Koch , and D. Olteanu . Fast and simple relational processing of uncertain data . In Proc. ICDE, 2008 . 10.1109\/ICDE. 2008 .4497507 L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and simple relational processing of uncertain data. In Proc. ICDE, 2008. 10.1109\/ICDE.2008.4497507"},{"key":"e_1_2_1_7_1","first-page":"79","volume-title":"COLING-ACL","author":"Bagga A.","year":"1998","unstructured":"A. Bagga and B. Baldwin . Entity-based cross-document coreferencing using the vector space model . In COLING-ACL , pages 79 -- 85 , 1998 . 10.3115\/980451.980859 A. Bagga and B. Baldwin. Entity-based cross-document coreferencing using the vector space model. In COLING-ACL, pages 79--85, 1998. 10.3115\/980451.980859"},{"issue":"6","key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"708","DOI":"10.1002\/bimj.200900299","article-title":"Simultaneous and selective inference: Current successes and future challenges","volume":"52","author":"Benjamini Y.","year":"2010","unstructured":"Y. Benjamini . Simultaneous and selective inference: Current successes and future challenges . Biometrical J. , 52 ( 6 ): 708 -- 721 , 2010 . Y. Benjamini. Simultaneous and selective inference: Current successes and future challenges. Biometrical J., 52(6):708--721, 2010.","journal-title":"Biometrical J."},{"key":"e_1_2_1_9_1","first-page":"1249","volume-title":"Proc. VLDB","author":"Benjelloun O.","year":"2006","unstructured":"O. Benjelloun , A. D. Sarma , A. Halevy , and J. Widom . ULDBs: Databases with uncertainty and lineage . In Proc. VLDB , pages 1249 -- 1264 , 2006 . O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In Proc. VLDB, pages 1249--1264, 2006."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557039"},{"key":"e_1_2_1_11_1","first-page":"9","volume-title":"Proc. ICDE","author":"B\u00f6hm C.","year":"2006","unstructured":"C. B\u00f6hm , A. Pryakhin , and M. Schubert . The Gauss-tree: Efficient object identification of probabilistic feature vectors . In Proc. ICDE , page 9 , 2006 . 10.1109\/ICDE.2006.159 C. B\u00f6hm, A. Pryakhin, and M. Schubert. The Gauss-tree: Efficient object identification of probabilistic feature vectors. In Proc. ICDE, page 9, 2006. 10.1109\/ICDE.2006.159"},{"key":"e_1_2_1_12_1","first-page":"199","volume-title":"Proc. PAKDD","author":"Chau M.","year":"2006","unstructured":"M. Chau , R. Cheng , B. Kao , and J. Ng . Uncertain data mining: An example in clustering location data . In Proc. PAKDD , pages 199 -- 204 , 2006 . 10.1007\/11731139_24 M. Chau, R. Cheng, B. Kao, and J. Ng. Uncertain data mining: An example in clustering location data. In Proc. PAKDD, pages 199--204, 2006. 10.1007\/11731139_24"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538788.1538810"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/01969727408546059","article-title":"Well separated clusters and optimal fuzzy partitions","volume":"4","author":"Dunn J.","year":"1974","unstructured":"J. Dunn . Well separated clusters and optimal fuzzy partitions . J. Cybernet. , 4 : 95 -- 104 , 1974 . J. Dunn. Well separated clusters and optimal fuzzy partitions. J. Cybernet., 4:95--104, 1974.","journal-title":"J. Cybernet."},{"issue":"383","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1080\/01621459.1983.10478008","article-title":"A method for comparing two hierarchical clusterings","volume":"78","author":"Fowlkes E. B.","year":"1983","unstructured":"E. B. Fowlkes and C. L. Mallows . A method for comparing two hierarchical clusterings . JASA , 78 ( 383 ): 553 -- 569 , 1983 . E. B. Fowlkes and C. L. Mallows. A method for comparing two hierarchical clusterings. JASA, 78(383):553--569, 1983.","journal-title":"JASA"},{"issue":"1","key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","article-title":"Comparing partitions","volume":"2","author":"Hubert L.","year":"1985","unstructured":"L. Hubert and P. Arabie . Comparing partitions . J. Classif. , 2 ( 1 ): 193 -- 218 , 1985 . L. Hubert and P. Arabie. Comparing partitions. J. Classif., 2(1):193--218, 1985.","journal-title":"J. Classif."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68628-8","volume-title":"Parallel coordinates: visual multidimensional geometry and its applications","author":"Inselberg A.","year":"2009","unstructured":"A. Inselberg . Parallel coordinates: visual multidimensional geometry and its applications . Springer , 2009 . A. Inselberg. Parallel coordinates: visual multidimensional geometry and its applications. Springer, 2009."},{"key":"e_1_2_1_19_1","first-page":"672","volume-title":"Proc. KDD","author":"Kriegel H.-P.","year":"2005","unstructured":"H.-P. Kriegel and M. Pfeifle . Density-based clustering of uncertain data . In Proc. KDD , pages 672 -- 677 , 2005 . 10.1145\/1081870.1081955 H.-P. Kriegel and M. Pfeifle. Density-based clustering of uncertain data. In Proc. KDD, pages 672--677, 2005. 10.1145\/1081870.1081955"},{"key":"e_1_2_1_20_1","first-page":"1499","volume-title":"Proc. ICDE","author":"Mokbel M. F.","year":"2007","unstructured":"M. F. Mokbel , C.-Y. Chow , and W. G. Aref . The new casper: A privacy-aware location-based database server . In Proc. ICDE , pages 1499 -- 1500 , 2007 . M. F. Mokbel, C.-Y. Chow, and W. G. Aref. The new casper: A privacy-aware location-based database server. In Proc. ICDE, pages 1499--1500, 2007."},{"key":"e_1_2_1_21_1","first-page":"436","volume-title":"Proc. ICDM","author":"Ngai W. K.","year":"2006","unstructured":"W. K. Ngai , B. Kao , C. K. Chui , R. Cheng , M. Chau , and K. Y. Yip . Efficient clustering of uncertain data . In Proc. ICDM , pages 436 -- 445 , 2006 . 10.1109\/ICDM.2006.63 W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip. Efficient clustering of uncertain data. In Proc. ICDM, pages 436--445, 2006. 10.1109\/ICDM.2006.63"},{"key":"e_1_2_1_22_1","first-page":"243","volume-title":"Proc. KDD","author":"Z\u00fcfle A.","year":"2014","unstructured":"A. Z\u00fcfle , T. Emrich , K. A. Schmid , N. Mamoulis , A. Zimek , and M. Renz . Representative clustering of uncertain data . In Proc. KDD , pages 243 -- 252 , 2014 . 10.1145\/2623330.2623725 A. Z\u00fcfle, T. Emrich, K. A. Schmid, N. Mamoulis, A. Zimek, and M. Renz. Representative clustering of uncertain data. In Proc. KDD, pages 243--252, 2014. 10.1145\/2623330.2623725"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:06:06Z","timestamp":1672221966000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":22,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824115"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824115","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}