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 条

[1] A Novel Cluster Prediction Approach Based on Locality-Sensitive Hashing for Fuzzy Clustering of Categorical Data
Toan Nguyen Mau
Inoguchi, Yasushi
Van-Nam Huynh
IEEE ACCESS, 2022, 10 : 34196 - 34206
[2] A Projection-based Locality-Sensitive Hashing Technique for Reducing False Negatives
Lee, Keon Myung
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1341 - 1346
[3] ON THE DISTORTION OF LOCALITY SENSITIVE HASHING
Chierichetti, Flavio
Kumar, Ravi
Panconesi, Alessandro
Terolli, Erisa
SIAM JOURNAL ON COMPUTING, 2019, 48 (02) : 350 - 372
[4] Locality Sensitive Hashing with Extended Partitioning Boundaries
Lee, Keon Myung
MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 804 - 807
[5] Catching the Flow with Locality Sensitive Hashing in Programmable Data Planes
Cao, Zuowei
Chen, Xiao
Sheng, Yiqiang
Nil, Hong
PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 216 - 220
[6] Lower bounds on locality sensitive hashing
Motwani, Rajeev
Naor, Assaf
Panigrahy, Rina
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (04) : 930 - 935
[7] Locality sensitive hashing with bit selection
Wenhua Zhou
Huawen Liu
Jungang Lou
Xin Chen
Applied Intelligence, 2022, 52 : 14724 - 14738
[8] Locality sensitive hashing with bit selection
Zhou, Wenhua
Liu, Huawen
Lou, Jungang
Chen, Xin
APPLIED INTELLIGENCE, 2022, 52 (13) : 14724 - 14738
[9] Refining Codes for Locality Sensitive Hashing
Liu, Huawen
Zhou, Wenhua
Wu, Zongda
Zhang, Shichao
Li, Gang
Li, Xuelong
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (03) : 1274 - 1284
[10] Kernelized Locality-Sensitive Hashing
Kulis, Brian
Grauman, Kristen
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (06) : 1092 - 1104

← 1 2 3 4 5 →