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 条
  • [31] On the Use of Locality Sensitive Hashing for Audio Following
    Guzman, Luis F.
    Camarena-Ibarrola, Antonio
    PROGRESS IN PATTERN RECOGNITION IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2014, 2014, 8827 : 175 - 182
  • [32] On Locality Sensitive Hashing for Sampling Extent Generators
    Codocedo, Victor
    My Thao Tang
    FOUNDATIONS OF INTELLIGENT SYSTEMS, ISMIS 2017, 2017, 10352 : 632 - 641
  • [33] Neural Locality Sensitive Hashing for Entity Blocking
    Wang, Runhui
    Kong, Luyang
    Tao, Yefan
    Borthwick, Andrew
    Golac, Davor
    Johnson, Henrik
    Hijazi, Shadie
    Deng, Dong
    Zhang, Yongfeng
    arXiv,
  • [34] Locality Sensitive Hashing with Extended Partitioning Boundaries
    Lee, Keon Myung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 804 - 807
  • [35] Bit Reduction for Locality-Sensitive Hashing
    Liu, Huawen
    Zhou, Wenhua
    Zhang, Hong
    Li, Gang
    Zhang, Shichao
    Li, Xuelong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (09) : 12470 - 12481
  • [36] Query-adaptative locality sensitive hashing
    Jegou, Herve
    Amsaleg, Laurent
    Schmid, Cordelia
    Gros, Patrick
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 825 - +
  • [37] A Locality Sensitive Hashing Approach for Conceptual Classification
    de Paula, Luciano B.
    Villaca, Rodolfo S.
    Magalhaes, Mauricio F.
    2010 IEEE FOURTH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC 2010), 2010, : 408 - 413
  • [38] Neural Locality Sensitive Hashing for Entity Blocking
    Wang, Runhui
    Kong, Luyang
    Tao, Yefan
    Borthwick, Andrew
    Golac, Davor
    Johnson, Henrik
    Hijazi, Shadie
    Deng, Dong
    Zhang, Yongfeng
    PROCEEDINGS OF THE 2024 SIAM INTERNATIONAL CONFERENCE ON DATA MINING, SDM, 2024, : 887 - 895
  • [39] On locality sensitive hashing for sampling extent generators
    Codocedo, Victor
    Tang, My Thao
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, 10352 LNAI : 632 - 641
  • [40] Dynamic Whitelisting Using Locality Sensitive Hashing
    Pryde, Jayson
    Angeles, Nestle
    Carinan, Sheryl Kareen
    TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING: PAKDD 2018 WORKSHOPS, 2018, 11154 : 181 - 185
12345