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 条
  • [21] Fast approximate similarity search in extremely high-dimensional data sets
    Houle, ME
    Sakuma, J
    ICDE 2005: 21ST INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2005, : 619 - 630
  • [22] Combined algorithm for high-dimensional similarity search in time series database
    Department of Aviation Auto-Control Engineering, Engineering Institute, Air Force University of Engineering, Xi'an 710038, China
    Jisuanji Gongcheng, 2006, 10 (172-174):
  • [23] High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder
    Gao, Nicholas
    Wilson, Max
    Vandal, Thomas
    Vinci, Walter
    Nemani, Ramakrishna
    Rieffel, Eleanor
    KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, : 956 - 964
  • [24] Indexing high-dimensional data for main-memory similarity search
    Yu, Xiaohui
    Doug, Junfeng
    INFORMATION SYSTEMS, 2010, 35 (07) : 825 - 843
  • [25] Dimensionality reduction for similarity search with the Euclidean distance in high-dimensional applications
    Seungdo Jeong
    Sang-Wook Kim
    Byung-Uk Choi
    Multimedia Tools and Applications, 2009, 42 : 251 - 271
  • [26] High-dimensional similarity joins
    Shim, K
    Srikant, R
    Agrawal, R
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (01) : 156 - 171
  • [27] High-dimensional similarity joins
    Shim, K
    Srikant, R
    Agrawal, R
    13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 301 - 311
  • [28] An efficient bitmap indexing method for similarity search in high dimensional multimedia databases
    Jeong, J
    Nang, J
    2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 815 - 818
  • [29] High-dimensional similarity search using data-sensitive space partitioning
    Kulkarni, Sachin
    Orlandic, Ratko
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, 4080 : 738 - 750
  • [30] Bandwidth Efficient Near-Storage Accelerator for High-Dimensional Similarity Search
    Sun, Gongjin
    Jun, Sang-Woo
    2020 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (ICFPT 2020), 2020, : 129 - 138
12345