A Locality Sensitive Hashing Technique for Categorical Data

被引：4
|
作者：
Lee, Kyung Mi [1 ]
Lee, Keon Myung [1 ]
机构：
[1] Chungbuk Natl Univ, Dept Comp Sci, Chonju 361763, Chungbuk, South Korea
来源：
INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4 | 2013年 / 241-244卷
关键词：
data analysis; categorical data; locality sensitive hashing; similar pair identification;
D O I：
10.4028/www.scientific.net/AMM.241-244.3159
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The measured data may contain various types of attributes such as continuous, categorical, and set-valued attributes. Several locality-sensitive hashing techniques, which enable to find similar pairs of data in a fast and approximate way, have been developed for data with either numeric or set-valued attributes. This paper introduces a new locality sensitive-hashing technique applicable to data with categorical attributes.
引用
收藏
页码：3159 / 3164
页数：6
相关论文
共 50 条
  • [41] Locality Sensitive Hashing for ECG-based Subject Identification
    Alotaiby, Turky N.
    Alhakbani, Alanoud
    Alwhibi, Nujood
    Alotaibi, Gaseb
    Alshebeili, Saleh A.
    2019 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTING TECHNOLOGIES AND APPLICATIONS (ICECTA), 2019,
  • [42] Fast image similarity search by distributed locality sensitive hashing
    Durmaz, Osman
    Bilge, Hasan Sakir
    PATTERN RECOGNITION LETTERS, 2019, 128 : 361 - 369
  • [43] Double-Phase Locality Sensitive Hashing of Neighborhood Development for Multi-Relational Data
    Ling, Ping
    Rong, Xiangsheng
    2013 13TH UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE (UKCI), 2013, : 206 - 213
  • [44] BitHash: An efficient bitwise Locality Sensitive Hashing method with applications
    Zhang, Wenhao
    Ji, Jianqiu
    Zhu, Jun
    Li, Jianmin
    Xu, Hua
    Zhang, Bo
    KNOWLEDGE-BASED SYSTEMS, 2016, 97 : 40 - 47
  • [45] Locality Sensitive Hashing Index Based on Optimal Linear Order
    Feng X.-K.
    Peng Y.-G.
    Cui J.-T.
    Liu Y.-F.
    Li H.
    Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (05): : 930 - 947
  • [46] A Bayesian Perspective on Locality Sensitive Hashing with Extensions for Kernel Methods
    Chakrabarti, Aniket
    Satuluri, Venu
    Srivathsan, Atreya
    Parthasarathy, Srinivasan
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2015, 10 (02)
  • [47] Fast and Accurate Workload Characterization Using Locality Sensitive Hashing
    Islam, Mohammad Shahedul
    Gibson, Matt
    Muzahid, Abdullah
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 1192 - 1201
  • [48] A query by humming system based on locality sensitive hashing indexes
    Guo, Zhiyuan
    Wang, Qiang
    Liu, Gang
    Guo, Jun
    SIGNAL PROCESSING, 2013, 93 (08) : 2229 - 2243
  • [49] FlexHash - Hybrid Locality Sensitive Hashing for IoT Device Identification
    Thom, Nathan
    Thom, Jay
    Charyyev, Batyr
    Hand, Emily
    Sengupta, Shamik
    2024 IEEE 21ST CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2024, : 368 - 371
  • [50] Fast Graph Similarity Search via Locality Sensitive Hashing
    Zhang, Boyu
    Liu, Xianglong
    Lang, Bo
    ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2015, PT I, 2015, 9314 : 623 - 633
12345