arrow
Return

Heterogeneous density-based clustering with a dual-functional memristive array

delete2024-01-01
delete2
PRE
AI
D
Dong Hoon Shin
S
Sunwoo Cheong
S
Soo Hyung Lee
Y
Yoon Ho Jang
T
Taegyun Park
J
Janguk Han
S
Sung Keun Shim
Y
Yeong Rok Kim
J
Joon‐Kyu Han
I
I. Baek
N
N. Ghenzi *
C
Cheol Seong Hwang *
DOI:10.1039/d4mh00300ddelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the big data era, the requirement for data clustering methods that can handle massive and heterogeneous datasets with varying distributions increases. This study proposes a clustering algorithm for data sets with heterogeneous density using a dual-mode memristor crossbar array for data clustering. The array consists of a Ta/HfO2/RuO2 memristor operating in analog or digital modes, controlled by the reset voltage. The digital mode shows low dispersion and a high resistance ratio, and the analog mode enables precise conductance tuning. The local outlier factor is introduced to handle a heterogeneous density, and the required Euclidean and K-distances within the given dataset are calculated in the analog mode in parallel. In the digital mode, clustering is performed based on the connectivity among data points after excluding the detected outliers. The proposed algorithm boasts linear time complexity for the entire process. Extensive evaluations of synthetic datasets demonstrate significant improvement over representative density-based algorithms, and the datasets with heterogeneous density are clustered feasibly. Finally, the proposed algorithm is used to cluster the single-molecule localization microscopy data, demonstrating the feasibility of the suggested method for real-world problems. A reconfigurable dual-mode memristive array was utilized for the proposed heterogeneous density-based clustering. Both digital and analog modes were analyzed, and the algorithm was verified through vector-matrix multiplication in both modes.
Keywords:
MEMORY

Journal

Materials Horizons cover
Materials Horizons
IF:
10.7
Papers:
3.6K
Citations:
2.4W

Organization

S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86