Measuring similarity for query in geometric data

被引:0
|
作者
Bahram Sadeghi Bigham
Raheleh Abyar Langroudi
机构
[1] Institute for Advanced Studies in Basic Sciences,Department of Computer Science and Information Technology
[2] Abrar University,Department of Computer
来源
SN Applied Sciences | 2019年 / 1卷
关键词
Query; Metric; Similarity; Geometry; Big data;
D O I
暂无
中图分类号
学科分类号
摘要
One of the most important steps which is used in every data mining projects is searching an object or some similar objects in a data set. For geometric data, there are some methods that measure the difference between two objects. In recent years, researchers have focused on these types of metrics and used them in different applications (e.g., shape matching, machine vision, map generation, etc.). The query problem in these kinds of applications is more complicated when we have big data. In this paper, a new metric is presented which works efficiently when the geometric objects are in discrete form (e.g., polygon or chain). The presented method is important from a theoretical point of view, and its differences with other similar metrics are discussed in this paper.
引用
收藏
相关论文
共 50 条
  • [1] Measuring similarity for query in geometric data
    Bigham, Bahram Sadeghi
    Langroudi, Raheleh Abyar
    SN APPLIED SCIENCES, 2019, 1 (10):
  • [2] Measuring the Similarity of Geometric Graphs
    Cheong, Otfried
    Gudmundsson, Joachim
    Kim, Hyo-Sil
    Schymura, Daria
    Stehn, Fabian
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 101 - +
  • [3] Measuring fuzzy query responses in similarity based models
    Seda, M
    Dvorak, J
    KNOWLEDGE-BASED SOFTWARE ENGINEERING, 1998, 48 : 266 - 269
  • [4] Probabilistic Similarity Query on Dimension Incomplete Data
    Cheng, Wei
    Jin, Xiaoming
    Sun, Jian-Tao
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 81 - +
  • [5] GEOMETRIC DATA PERTURBATION FOR DATA QUERY IN WIRELESS SENSOR NETWORKS
    Sreekumar, K.
    Baburaj, E.
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 4043 - 4047
  • [6] A survey of the research on similarity query technique of sequence data
    Zhu, Yangyong
    Dai, Dongbo
    Xiong, Yun
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2010, 47 (02): : 264 - 276
  • [7] Similarity query support in big data management systems
    Kim, Taewoo
    Li, Wenhai
    Behm, Alexander
    Cetindil, Inci
    Vernica, Rares
    Borkar, Vinayak
    Carey, Michael J.
    Li, Chen
    INFORMATION SYSTEMS, 2020, 88
  • [8] Similarity Query Processing for High-Dimensional Data
    Qin, Jianbin
    Wang, Wei
    Xiao, Chuan
    Zhang, Ying
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (12): : 3437 - 3440
  • [9] Geometric query types for data retrieval in relational databases
    Nanyang Technological Univ, Singapore, Singapore
    Data Knowl Eng, 2 (207-229):
  • [10] Geometric query types for data retrieval in relational databases
    Sourina, O
    Boey, SH
    DATA & KNOWLEDGE ENGINEERING, 1998, 27 (02) : 207 - 229