Quantum mechanics

Euclidean distance

Algorithm

Normalization (sociology)

Memristor

Engineering

Materials science

Embedded system

Telecommunications

Computer science

Anthropology

Physics

Nanotechnology

Pattern recognition (psychology)

Crossbar switch

Feature vector

Neuromorphic engineering

Electronic engineering

Bottleneck

Sociology

Artificial intelligence

Cluster analysis

Artificial neural network

Unsupervised learning

Nano Letters

Memristor-based neuromorphic networks have been actively studied as a promising candidate to overcome the von-Neumann bottleneck in future computing applications. Several recent studies have demonstrated memristor network's capability to perform supervised as well as unsupervised learning, where features inherent in the input are identified and analyzed by comparing with features stored in the memristor network. However, even though in some cases the stored feature vectors can be normalized so that the winning neurons can be directly found by the (input) vector-(stored) vector dot-products, in many other cases, normalization of the feature vectors is not trivial or practically feasible, and calculation of the actual Euclidean distance between the input vector and the stored vector is required. Here we report experimental implementation of memristor crossbar hardware systems that can allow direct comparison of the Euclidean distances without normalizing the weights. The experimental system enables unsupervised K-means clustering algorithm through online learning, and produces high classification accuracy (93.3%) for the standard IRIS data set. The approaches and devices can be used in other unsupervised learning systems, and significantly broaden the range of problems a memristor-based network can solve.

<i>K</i>-means Data Clustering with Memristor Networks

K-means Data Clustering with Memristor Networks