{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T17:00:31Z","timestamp":1759683631933},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662485767"},{"type":"electronic","value":"9783662485774"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48577-4_2","type":"book-chapter","created":{"date-parts":[[2015,11,24]],"date-time":"2015-11-24T15:06:05Z","timestamp":1448377565000},"page":"14-33","source":"Crossref","is-referenced-by-count":9,"title":["What are Clusters in High Dimensions and are they Difficult to Find?"],"prefix":"10.1007","author":[{"given":"Frank","family":"Klawonn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"H\u00f6ppner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balasubramaniam","family":"Jayaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,25]]},"reference":[{"key":"2_CR1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874668","volume-title":"Adaptive Control Processes: A Guided Tour","author":"R Bellmann","year":"1961","unstructured":"Bellmann, R.: Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton (1961)"},{"key":"2_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/3-540-49257-7_15","volume-title":"Database Theory - ICDT 1999","author":"K Beyer","year":"1998","unstructured":"Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neighbor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217\u2013235. Springer, Heidelberg (1998)"},{"issue":"4","key":"2_CR3","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jco.2009.02.011","volume":"25","author":"RJ Durrant","year":"2009","unstructured":"Durrant, R.J., Kab\u00e1n, A.: When is \u2018nearest neighbour\u2019 meaningful: a converse theorem and implications. J. Complex. 25(4), 385\u2013397 (2009)","journal-title":"J. Complex."},{"issue":"7","key":"2_CR4","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1109\/TKDE.2007.1037","volume":"19","author":"D Fran\u00e7ois","year":"2007","unstructured":"Fran\u00e7ois, D., Wertz, V., Verleysen, M.: The concentration of fractional distances. IEEE Trans. Knowl. Data Eng. 19(7), 873\u2013886 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"2_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/373626.373638","volume":"30","author":"CC Aggarwal","year":"2001","unstructured":"Aggarwal, C.C.: Re-designing distance functions and distance-based applications for high dimensional data. SIGMOD Rec. 30(1), 13\u201318 (2001)","journal-title":"SIGMOD Rec."},{"issue":"4","key":"2_CR6","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1109\/TKDE.2008.178","volume":"21","author":"CM Hsu","year":"2009","unstructured":"Hsu, C.M., Chen, M.S.: On the design and applicability of distance functions in high-dimensional data space. IEEE Trans. Knowl. Data Eng. 21(4), 523\u2013536 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2_CR7","first-page":"361","volume":"4","author":"B Jayaram","year":"2012","unstructured":"Jayaram, B., Klawonn, F.: Can unbounded distance measures mitigate the curse of dimensionality? Int. J. Data Min. Model. Manag. 4, 361\u2013383 (2012)","journal-title":"Int. J. Data Min. Model. Manag."},{"key":"2_CR8","first-page":"2487","volume":"11","author":"M Radovanovi\u0107","year":"2010","unstructured":"Radovanovi\u0107, M., Nanopoulus, A., Ivanovi\u0107, M.: Hubs in space: popular nearest neighbors in high-dimensional data. Mach. Learn. Res. 11, 2487\u20132531 (2010)","journal-title":"Mach. Learn. Res."},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/978-3-642-30278-7_21","volume-title":"Towards Advanced Data Analysis by Combining Soft Computing and Statistics","author":"T Low","year":"2013","unstructured":"Low, T., Borgelt, C., Stober, S., N\u00fcrnbberger, A.: The hubness phenomenon: fact or artifact? In: Borgelt, C., \u00c1ngeles Gil, M., Sousa, J., Verleysen, M. (eds.) Towards Advanced Data Analysis by Combining Soft Computing and Statistics, pp. 267\u2013278. Springer, Berlin (2013)"},{"key":"2_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/9780470977811","volume-title":"Cluster Analysis","author":"B Evertt","year":"2011","unstructured":"Evertt, B., Landau, S.: Cluster Analysis, 5th edn. Wiley, Chichester (2011)","edition":"5"},{"key":"2_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-260-3","volume-title":"Guide to Intelligent Data Analysis: How to Intelligently Make Sense of Real Data","author":"M Berthold","year":"2010","unstructured":"Berthold, M., Borgelt, C., H\u00f6ppner, F., Klawonn, F.: Guide to Intelligent Data Analysis: How to Intelligently Make Sense of Real Data. Springer, London (2010)"},{"key":"2_CR12","volume-title":"Pattern Classification and Scene Analysis","author":"R Duda","year":"1973","unstructured":"Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"issue":"3","key":"2_CR13","first-page":"32","volume":"3","author":"J Dunn","year":"1973","unstructured":"Dunn, J.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. Cybern. Syst. 3(3), 32\u201357 (1973)","journal-title":"Cybern. Syst."},{"key":"2_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"J Bezdek","year":"1981","unstructured":"Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)"},{"key":"2_CR15","first-page":"31","volume-title":"Computational Intelligence in Intelligent Data Analysis","author":"B Jayaram","year":"2012","unstructured":"Jayaram, B., Klawonn, F.: Can fuzzy clustering avoid local minima and undesired partitions? In: Moewes, C., N\u00fcrnberger, A. (eds.) Computational Intelligence in Intelligent Data Analysis, pp. 31\u201344. Springer, Berlin (2012)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Gustafson, D., Kessel, W.: Fuzzy clustering with a fuzzy covariance matrix. In: IEEE CDC, San Diego, pp. 761\u2013766 (1979)","DOI":"10.1109\/CDC.1978.268028"},{"key":"2_CR17","series-title":"Database and Learning Systems","volume-title":"Intelligent Systems: Technology and Applications","author":"A Keller","year":"2003","unstructured":"Keller, A., Klawonn, F.: Adaptation of cluster sizes in objective function based fuzzy clustering. In: Leondes, C. (ed.) Intelligent Systems: Technology and Applications. Database and Learning Systems, vol. IV. CRC Press, Boca Raton (2003)"},{"key":"2_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/b106267","volume-title":"Fuzzy Models and Algorithms for Pattern Recognition and Image Processing","author":"J Bezdek","year":"1999","unstructured":"Bezdek, J., Keller, J., Krishnapuram, R., Pal, N.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer, Boston (1999)"},{"key":"2_CR19","volume-title":"Fuzzy Cluster Analysis","author":"F H\u00f6ppner","year":"1999","unstructured":"H\u00f6ppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. Wiley, Chichester (1999)"},{"key":"2_CR20","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp. 226\u2013231. AAAI Press (1996)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Hinneburg, A., Gabriel, H.H.: Denclue 2.0: fast clustering based on kernel density estimation. In: Proceedings of the 7th International Symposium on Intelligent Data Analysis, pp. 70\u201380 (2007)","DOI":"10.1007\/978-3-540-74825-0_7"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Ankerst, M., Breunig, M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD 1999, pp. 49\u201360. ACM Press (1999)","DOI":"10.1145\/304181.304187"},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1497577.1497578","volume":"3","author":"HP Kriegel","year":"2009","unstructured":"Kriegel, H.P., Kr\u00f6ger, P., Zimek, A.: Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans. Knowl. Discov. Data 3(1), 1\u201358 (2009)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"3","key":"2_CR24","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.compbiomed.2007.11.001","volume":"38","author":"G Kerr","year":"2008","unstructured":"Kerr, G., Ruskin, H., Crane, M.: Techniques for clustering gene expression data. Comput. Biol. Med. 38(3), 383\u2013393 (2008)","journal-title":"Comput. Biol. Med."},{"key":"2_CR25","doi-asserted-by":"publisher","unstructured":"Pommerenke, C., M\u00fcsken, M., Becker, T., D\u00f6tsch, A., Klawonn, F., H\u00e4ussler, S.: Global genotype-phenotype correlations in pseudomonas aeruginosa. PLoS Pathogenes 6(8) (2010). doi: 10.1371\/journal.ppat.1001074","DOI":"10.1371\/journal.ppat.1001074"},{"key":"2_CR26","first-page":"506","volume-title":"VLDB","author":"A Hinneburg","year":"2000","unstructured":"Hinneburg, A., Aggarwal, C., Keim, D.: What is the nearest neighbor in high dimensional spaces? In: Abbadi, A.E., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.Y. (eds.) VLDB, pp. 506\u2013515. Morgan Kaufmann, San Francisco (2000)"},{"key":"2_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/3-540-44503-X_27","volume-title":"Database Theory - ICDT 2001","author":"CC Aggarwal","year":"2000","unstructured":"Aggarwal, C.C., Hinneburg, A., Keim, D.A.: On the surprising behavior of distance metrics in high dimensional space. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, p. 420. Springer, Heidelberg (2000)"},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"225","DOI":"10.2307\/1390644","volume":"2","author":"D Cook","year":"1993","unstructured":"Cook, D., Buja, A., Cabrera, J.: Projection pursuit indices based on orthonormal function expansion. J. Comput. Graph. Stat. 2, 225\u2013250 (1993)","journal-title":"J. Comput. Graph. Stat."},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1111\/j.1541-0420.2007.00922.x","volume":"64","author":"S Wang","year":"2008","unstructured":"Wang, S., Zhu, J.: Variable selection for model-based high-dimensional clustering and its application to microarray data. Biometrics 64, 440\u2013448 (2008)","journal-title":"Biometrics"},{"key":"2_CR30","first-page":"1","volume":"1","author":"R Winkler","year":"2011","unstructured":"Winkler, R., Klawonn, F., Kruse, R.: Fuzzy c-means in high dimensional spaces. Fuzzy Syst. Appl. 1, 1\u201317 (2011)","journal-title":"Fuzzy Syst. Appl."},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TFUZZ.2003.817858","volume":"11","author":"F H\u00f6ppner","year":"2003","unstructured":"H\u00f6ppner, F., Klawonn, F.: A contribution to convergence theory of fuzzy c-means and its derivatives. IEEE Trans. Fuzzy Syst. 11, 682\u2013694 (2003)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"2_CR32","first-page":"254","volume-title":"Advances in Intelligent Data Analysis","author":"F Klawonn","year":"2003","unstructured":"Klawonn, F., H\u00f6ppner, F.: What is fuzzy about fuzzy clustering? understanding and improving the concept of the fuzzifier. In: Berthold, M.R., Lenz, H.J., Bradley, E., Kruse, R., Borgelt, C. (eds.) Advances in Intelligent Data Analysis, vol. V, pp. 254\u2013264. Springer, Berlin (2003)"},{"key":"2_CR33","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1142\/S0218488507004893","volume":"15","author":"C Borgelt","year":"2007","unstructured":"Borgelt, C.: Resampling for fuzzy clustering. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 15, 595\u2013614 (2007)","journal-title":"Int. J. Uncertainty Fuzziness Knowl. Based Syst."},{"key":"2_CR34","unstructured":"Borgelt, C.: Prototype-based Classification and Clustering. Habilitation thesis, Otto-von-Guericke-University Magdeburg (2006)"},{"key":"2_CR35","first-page":"19","volume":"2010","author":"L Himmelspach","year":"2010","unstructured":"Himmelspach, L., Conrad, S.: Clustering approaches for data with missing values: comparison and evaluation. ICDIM 2010, 19\u201328 (2010)","journal-title":"ICDIM"}],"container-title":["Lecture Notes in Computer Science","Clustering High--Dimensional Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48577-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,27]],"date-time":"2022-05-27T00:08:11Z","timestamp":1653610091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48577-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662485767","9783662485774"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48577-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}