Is the distance compression effect overstated? Some theory and experimentation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5632 LNAI, Issue , 2009, Pages 280-294

  France, Stephen ^a   Carroll, Douglas ^b  

^a UNIVERSITY OF WISCONSIN MILWAUKEE   (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Clustering; Dimensionality; Latent classes; Minkowski metrics; Normalization

Indexed keywords

CLUSTERING; DIMENSIONALITY; LATENT CLASSES; MINKOWSKI METRICS; NORMALIZATION;

METRIC SYSTEM; PATTERN RECOGNITION; ROBOT LEARNING;

CLUSTERING ALGORITHMS;

EID: 70350238786     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03070-3_21     Document Type: Conference Paper

References (15)

1. 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, pp. 420-434. Springer, Heidelberg (2001)
2. 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-235. Springer, Heidelberg (1999)
3. Boley, D., Gini, M., Goss, R., et al.: Partitioning-Based Clustering for Web Document Categorization. Decision Support Systems 27, 329-341 (1999)
4. Statlog (Image Segmentation) Data Set, http://archive.ics.uci.edu/ml/ datasets/Statlog+%28Image+Segmentation%29
5. Corrodo, G.: Measurement of Inequality and Incomes. The Economic Journal 31, 124-126 (1921)
6. Fanty, M., Cole, R.: Spoken Letter Recognition. In: Lippman, R.P., Moody, J., Touretzky, D.S. (eds.) Advances in Neural Information Processing Systems, vol. 3, pp. 220-226. Morgan Kaufmann, San Mateo (1990)
7. Francois, D., Wertz, V., Verleysen, M.: The Concentration of Fractional Distances. IEEE Transactions on Knowledge and Data Engineering 19, 873-886 (2007)
8. Hersh, W., Buckley, C., Leone, T.J., Hickman, D.: OHSUMED: An Interactive Retrieval Evaluation and New Large Test Collection for Research. In: Croft, W.B., Van Rijsbergen, C.J. (eds.) Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 192-201. Springer, New York (1994)
9. CLUTO: Software for Clustering High-Dimensional DataSets, http://glaros.dtc.umn.edu/gkhome/cluto/cluto/download
10. Neslin, S.A., Gupta, S., Kamakura, W.A., Lu, J., Mason, C.H.: Defection Detection: Measuring and Understanding the Predictive Accuracy of Customer Churn Models. Journal of Marketing Research 43, 204-211 (2006)
11. Scheffé, H.: The Analysis of Variance. John Wiley & Sons, New York (1959)
12. Strehl, A., Ghosh, J., Mooney, R.: Impact of Similarity Measures on Web-Page Clustering. In: Proceedings of the 17th National Conference on Artificial Intelligence: Workshop of Artificial Intelligence for Web Search (AAAI 2000), pp. 58-64. AAAI, Cambridge (2000)
13. TREC Text REtrieval Conference, http://trec.nist.gov
14. Tversky, A., Krantz, D.H.: The Dimensional Representation and the Metric Structure of Similarity Data. Journal of Mathematical Psychology 7, 572-596 (1970)
15. Verleysen, M., Francois, D., Simon, G., Wertz, V.: On the Effects of Dimensionality on Data Analysis with Neural Networks. In: Mira, J., Álvarez, J.R. (eds.) IWANN 2003. LNCS, vol. 2687, pp. 105-112. Springer, Heidelberg (2003)