K-means classifier based on memristor array and classification method of K-means classifier

A classification method and memristor technology, applied in the field of artificial neural network, can solve problems such as high computational complexity and inability to achieve online update of weights, saving time, increasing practical meaning, and reducing circuit complexity.

Active Publication Date: 2020-04-17
HUAZHONG UNIV OF SCI & TECH
View PDF8 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above defects or improvement needs of the prior art, the present invention provides a K-means classifier based on a memri

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • K-means classifier based on memristor array and classification method of K-means classifier
  • K-means classifier based on memristor array and classification method of K-means classifier
  • K-means classifier based on memristor array and classification method of K-means classifier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0049] To achieve the above object, in a first aspect, the present invention provides a K-means classifier based on a memristor array, such as figure 1 As shown, it includes a first control module 1, a memristor array 2, a second control module 3, a data comparison module 4, and an output module 5;

[0050] Wherein, the first control module 1 is bidirectionally connected to the memristor array ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a K-means classifier based on a memristor array and a classification method of the K-means classifier. The dimension information of the clustering center of the K-means algorithm is used as a training weight; the tranining weight is mapped and stored in a memristor array; dimension information of a clustering center is simulated by neural network weight; calculation of theEuclidean distance is realized based on the gradual change characteristic of the memristor. Online updating of each weight of the clustering center is directly realized on a hardware circuit; data clustering of a large amount of non-normalized data on the basis of a hardware circuit is realized; the calculation complexity caused by data normalization and the circuit complexity caused by calculation weight change of an external circuit are reduced, meanwhile, the data complexity in the data distance calculation process is also reduced, the data storage time and the operation power consumption are reduced, the data interaction consumption is saved, and the calculation time is relatively short.

Description

technical field [0001] The invention belongs to the technical field of artificial neural networks, and more specifically relates to a K-means classifier based on a memristor array and a classification method thereof. Background technique [0002] With the advent of the Internet age, the emergence of a large amount of data makes it more and more difficult to classify the data and extract effective data features. Data classification is the process of grouping data points with identical or similar characteristics together through algorithmic identification. The core of classification is to obtain the characteristics between different sample data and calculate its generalized distance (or similarity) to achieve the purpose of distinguishing different samples. With the increase of the amount of data, the amount of calculation of the classification algorithm increases geometrically, which requires the CPU of the computing system to have higher data calculation and processing capa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06K9/62
CPCG06F18/23213G06F18/24137
Inventor 李祎周厚继陈佳缪向水
Owner HUAZHONG UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap