The Community for Technology Leaders
2012 IEEE 12th International Conference on Data Mining Workshops (2012)
Brussels, Belgium Belgium
Dec. 10, 2012 to Dec. 10, 2012
ISBN: 978-1-4673-5164-5
pp: 587-594
ABSTRACT
In this paper we propose a framework for modeling the intrinsic dimensionality of data sets. The models can be viewed as generalizations of the expansion dimension, which was originally proposed for the analysis of certain similarity search indices using the Euclidean distance metric. Here, we extend the original model to other metric spaces: vector spaces with the $L_p$ or vector angle (cosine similarity) distance measures, as well as product spaces for categorical data. We also provide a practical guide for estimating both local and global intrinsic dimensionality. The estimates of data complexity can subsequently be used in the design and analysis of algorithms for data mining applications such as search, clustering, classification, and outlier detection.
INDEX TERMS
Vectors, Data mining, Extraterrestrial measurements, Search problems, Complexity theory, Data models
CITATION

M. E. Houle, H. Kashima and M. Nett, "Generalized Expansion Dimension," 2012 IEEE 12th International Conference on Data Mining Workshops(ICDMW), Brussels, Belgium Belgium, 2012, pp. 587-594.
doi:10.1109/ICDMW.2012.94
84 ms
(Ver 3.3 (11022016))