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 条
  • [21] Efficient locality-sensitive hashing over high-dimensional streaming data
    Wang, Hao
    Yang, Chengcheng
    Zhang, Xiangliang
    Gao, Xin
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (05) : 3753 - 3766
  • [22] Efficient Data Stream Clustering with Sliding Windows based on Locality-Sensitive Hashing
    Youn, Jonghem
    Shim, Junho
    Lee, Sang-Goo
    IEEE ACCESS, 2018, 6 : 63757 - 63776
  • [23] Parallel set similarity join on big data based on Locality-Sensitive Hashing
    Sohrabi, Mohammad Karim
    Azgomi, Hosseion
    SCIENCE OF COMPUTER PROGRAMMING, 2017, 145 : 1 - 12
  • [24] Efficient locality-sensitive hashing over high-dimensional streaming data
    Hao Wang
    Chengcheng Yang
    Xiangliang Zhang
    Xin Gao
    Neural Computing and Applications, 2023, 35 : 3753 - 3766
  • [25] Fast Duplicate Detection Using Locality Sensitive Hashing
    Rong, C. T.
    Feng, L. J.
    INTERNATIONAL CONFERENCE ON ADVANCED EDUCATIONAL TECHNOLOGY AND INFORMATION ENGINEERING (AETIE 2015), 2015, : 580 - 588
  • [26] Using Locality-sensitive Hashing for Rendezvous Search
    Jiang, Guann-Yng
    Chang, Cheng-Shang
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 1743 - 1749
  • [27] Locality Sensitive Hashing for Efficient Similar Polygon Retrieval
    Kaplan, Haim
    Tenenbaum, Jay
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [28] Real-time recommendation with locality sensitive hashing
    Aytekin, Ahmet Maruf
    Aytekin, Tevfik
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2019, 53 (01) : 1 - 26
  • [29] Real-time recommendation with locality sensitive hashing
    Ahmet Maruf Aytekin
    Tevfik Aytekin
    Journal of Intelligent Information Systems, 2019, 53 : 1 - 26
  • [30] Local Tensor Completion Based on Locality Sensitive Hashing
    Xie, Kun
    Chen, Yuxiang
    Wang, Xin
    Xie, Gaogang
    Wen, Jigang
    Zhang, Dafang
    2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2018, : 1212 - 1215
12345