On dimension reduction mappings for approximate retrieval of multi-dimensional data

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

Volumn 2281, Issue , 2002, Pages 224-231

  Shinohara, Takeshi ^a   Ishizaka, Hiroki ^a  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DECISION TREES; FORESTRY; GEOMETRY; INDEXING (OF INFORMATION); MAPPING; METADATA; TOPOLOGY;

APPROXIMATE RETRIEVAL; CONTINUOUS MAPPINGS; DIMENSION REDUCTION; DISTANCE FUNCTIONS; EUCLIDEAN METRICS; K-L TRANSFORMATION; MANHATTAN DISTANCE; MULTIDIMENSIONAL DATA;

SET THEORY;

EID: 84867658685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45884-0_14     Document Type: Article

References (7)

1. Beckmann, N., Kriegal, H.P., Schneider, R. and Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. ACM SIGMOD International Conference on Management of Data, 19(2):322-331, 1990.
2. 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
3. Fukunaga, K.: Statistical Pattern Recognition. Second Edition, Academic Press (1990)
4. Guttman, A.: R-tree: A Dynamic Index Structure for Spatial Searching. In Proc. ACM SIGMOD, (1984) 47-57
5. Otterman, M.: Approximate Matching with High Dimensionality R-trees. M. Sc. Scholarly paper, Dept. of Computer Science, Univ. of Maryland, 1992
6. Shinohara, T., Chen, J., Ishizaka, H.: H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-Dimensional Data. In Proc. The Second International Conference on Discovery Science, LNAI 1721 (1999) 299-305
7. 1 metric by Spatial Indexing. New Generation Computing, 18 (2000) 49-47