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] Sequential Hypothesis Tests for Adaptive Locality Sensitive Hashing
Chakrabarti, Aniket
Parthasarathy, Srinivasan
PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW 2015), 2015, : 162 - 172
[32] Robust Set Reconciliation via Locality Sensitive Hashing
Mitzenmacher, Michael
Morgan, Tom
PROCEEDINGS OF THE 38TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '19), 2019, : 164 - 181
[33] Why locality sensitive hashing works: A practical perspective
Lu, Kejing
Wang, Hongya
Xiao, Yingyuan
Song, Hui
INFORMATION PROCESSING LETTERS, 2018, 136 : 49 - 58
[34] Locality Sensitive Hashing Based Scalable Collaborative Filtering
Aytekin, Ahmet Maruf
Aytekin, Tevfik
2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1030 - 1033
[35] Improved multi object tracking with locality sensitive hashing
Chemmanam, Ajai John
Jose, Bijoy
Moopan, Asif
PATTERN ANALYSIS AND APPLICATIONS, 2024, 27 (04)
[36] A Detailed Study of the Distributed Rough Set Based Locality Sensitive Hashing Feature Selection Technique
Dagdia, Zaineb Chelly
Zarges, Christine
FUNDAMENTA INFORMATICAE, 2021, 182 (02) : 111 - 179
[37] Supervised Multi-scale Locality Sensitive Hashing
Weng, Li
Jhuo, I-Hong
Shi, Miaojing
Sun, Meng
Cheng, Wen-Huang
Amsaleg, Laurent
ICMR'15: PROCEEDINGS OF THE 2015 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, 2015, : 259 - 266
[38] P-QALSH: Parallelizing Query Aware Locality-Sensitive Hashing for Big Data
Huang, Yikai
Yao, Zhili
Feng, Jianlin
2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 629 - 635
[39] Digital audio watermarking robust against Locality Sensitive Hashing
Sonoda, Kotaro
Morisaki, Kentaro
ADVANCES IN INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL 1, 2017, 63 : 115 - 122
[40] MinIsoClust: Isoform clustering using minhash and locality sensitive hashing
Behera, Sairam
Deogun, Jitender S.
Moriyama, Etsuko N.
ACM-BCB 2020 - 11TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2020,

← 1 2 3 4 5 →