Fractal dimension and similarity search in high-dimensional spatial databases

被引：0

作者：

Malcok, Mehmet ^{[1
]}

Aslandogan, Y. Alp. ^{[2
]}

Yesildirek, Aydin ^{[3
]}

机构：

[1] Behrend Coll, Dept Comp Sci, Erie, PA 16563 USA

[2] Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX 76019 USA

[3] Gannan Univ, Dept Elect Engn, Erie, PA 16563 USA

来源：

IRI 2006: PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION | 2006年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper the relationship between the dimension of the address space and the intrinsic ("fractal") dimension of the data set is investigated An estimate of a lower bound for the number of features needed in a similarity search is given and it is shown that this bound is a function of the intrinsic dimension of the data set. Our result indicates the "deflation" of the dimensionality curse in fractal data sets by showing the explicit relationship between the intrinsic dimension of the data set and the embedding dimension of the address space. More precisely, we show that the relationship between the intrinsic dimension and the embedded dimension is linear

引用

下载

页码：380 / +

页数：2

共 50 条

[31] An efficient high-dimensional index structure using cell signatures for similarity search
Chang, JW
Song, KT
ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2001, 2118 : 26 - 33
[32] Progressive high-dimensional similarity join
Tok, Wee Hyong
Bressan, Stephane
Lee, Mong-Li
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2007, 4653 : 233 - +
[33] DIMENSION MEASUREMENT ON HIGH-DIMENSIONAL SYSTEMS
GERSHENFELD, NA
PHYSICA D, 1992, 55 (1-2): : 135 - 154
[34] Clustering approaches for high-dimensional databases: A review
Mittal, Mamta
Goyal, Lalit M.
Hemanth, Duraisamy Jude
Sethi, Jasleen K.
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 9 (03)
[35] High-dimensional similarity retrieval using dimensional choice
Tahmoush, Dave
Samet, Hanan
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 490 - 497
[36] HDKV: supporting efficient high-dimensional similarity search in key-value stores
Zhou, Wei
Han, Jizhong
Zhang, Zhang
Dai, Jiao
Xu, Zhiyong
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (12): : 1675 - 1698
[37] High-dimensional similarity retrieval using dimensional choice
Tahmoush, Dave
Samet, Hanan
SISAP 2008: FIRST INTERNATIONAL WORKSHOP ON SIMILARITY SEARCH AND APPLICATIONS, PROCEEDINGS, 2008, : 35 - 42
[38] High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings
Echihabi, Karima
SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 2829 - 2832
[39] CSVD: Clustering and Singular Value Decomposition for approximate similarity search in high-dimensional spaces
Castelli, V
Thomasian, A
Li, CS
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) : 671 - 685
[40] DForest: A Minimal Dimensionality-Aware Indexing for High-Dimensional Exact Similarity Search
Li, Lingli
Sun, Wenjing
Wu, Baohua
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (10) : 5092 - 5105

← 1 2 3 4 5 →