Abstract
We propose a projection mapping H-Map to reduce dimensionality of multi-dimensional data, which can be applied to any metric space such as L 1 or L ∞ metric space, as well as Euclidean space. We investigate properties of H-Map and show its usefulness for spatial indexing, by comparison with a traditional Karhunen-Loéve (K-L) trans-formation, which can be applied only to Euclidean space. H-Map does not require coordinates of data unlike K-L transformation. H-Map has an advantage in using spatial indexing such as R-tree because it is a continuous mapping from a metric space to an L ∞ metric space, where a hyper-sphere is a hyper-cube in the usual sense.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Faloutsos, C., Lin, K.I.: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. In Proc. ACM SIGMOD International Conference on Management of Data, 24(2) (1995) 163–174
Fukunaga, K.: Statistical Pattern Recognition. Second Edition, Academic Press (1990)
Guttman, A.: R-tree: A Dynamic Index Structure for Spatial Searching. In Proc. ACM SIGMOD, (1984) 47–57
Shinohara, T., An, J., Ishizaka, H.: Approximate Retrieval of High-Dimensional Data by Spatial Indexing. In Proc. the First International Conference on Discovery Science, LNAI 1532 (1998) 141–149
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shinohara, T., Chen, J., Ishizaka, H. (1999). H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-dimensional Data. In: Arikawa, S., Furukawa, K. (eds) Discovery Science. DS 1999. Lecture Notes in Computer Science(), vol 1721. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46846-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-46846-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66713-1
Online ISBN: 978-3-540-46846-2
eBook Packages: Springer Book Archive