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] Optimal Parameters for Locality-Sensitive Hashing
    Slaney, Malcolm
    Lifshits, Yury
    He, Junfeng
    PROCEEDINGS OF THE IEEE, 2012, 100 (09) : 2604 - 2623
  • [22] Locality-sensitive hashing for the edit distance
    Marcais, Guillaume
    DeBlasio, Dan
    Pandey, Prashant
    Kingsford, Carl
    BIOINFORMATICS, 2019, 35 (14) : I127 - I135
  • [23] Locality Sensitive Hashing for Data Placement to Optimize Parallel Subgraph Query Evaluation
    Li, Mingdao
    Zhai, Bo
    Jiang, Yuntao
    Li, Yunjian
    Qin, Zheng
    Peng, Peng
    WEB AND BIG DATA, PT I, APWEB-WAIM 2023, 2024, 14331 : 32 - 47
  • [24] Locality Sensitive Hashing of Customer Load Profiles
    Beretka, Sandor F.
    Varga, Ervin D.
    2013 INTERNATIONAL CONFERENCE ON RENEWABLE ENERGY RESEARCH AND APPLICATIONS (ICRERA), 2013, : 353 - 356
  • [25] An Improved Algorithm for Locality-Sensitive Hashing
    Cen, Wei
    Miao, Kehua
    10TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION (ICCSE 2015), 2015, : 61 - 64
  • [26] Locality Sensitive Hashing for Network Traffic Fingerprinting
    Mashnoor, Nowfel
    Thom, Jay
    Rouf, Abdur
    Sengupta, Shamik
    Charyyev, Batyr
    2023 IEEE 29TH INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS, LANMAN, 2023,
  • [27] Locality sensitive hashing via mechanical behavior
    Lejeune, Emma
    Prachaseree, Peerasait
    EXTREME MECHANICS LETTERS, 2023, 63
  • [28] Efficient viideo retrieval by locality sensitive hashing
    Hu, SY
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 449 - 452
  • [29] Using Locality-Sensitive Hashing for SVM Classification of Large Data Sets
    Gonzalez-Lima, Maria D.
    Ludena, Carenne C.
    MATHEMATICS, 2022, 10 (11)
  • [30] Locality Sensitive Hashing with Extended Differential Privacy
    Fernandes, Natasha
    Kawamoto, Yusuke
    Murakami, Takao
    COMPUTER SECURITY - ESORICS 2021, PT II, 2021, 12973 : 563 - 583
12345