Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A k-means classifier based on memristor array and its classification method

A classification method and memristor technology, applied in the field of artificial neural networks, 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: 2022-03-15
HUAZHONG UNIV OF SCI & TECH
View PDF8 Cites 0 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 memristor array and its classification method. The problem of high computational complexity caused by the complete expression of Euclidean distance

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
  • A k-means classifier based on memristor array and its classification method
  • A k-means classifier based on memristor array and its classification method
  • A k-means classifier based on memristor array and its classification method

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 thereof. The dimension information of the clustering center of the K-means algorithm is used as a training weight, mapped and stored in the memristor array, and neural The network weight simulates the dimensional information of the clustering center, realizes the calculation of the Euclidean distance based on the gradual change characteristics of the memristor, and directly realizes the online update of each weight of the clustering center on the hardware circuit, and realizes a large amount of non-normalized data in the hardware. The data clustering based on the circuit reduces the computational complexity caused by data normalization and the circuit complexity caused by the weight change of the external circuit calculation, and also reduces the data distance calculation process. The complexity reduces the data storage time and computing power consumption, saves the consumption of data interaction, and shortens the calculation time.

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
Patent Type & Authority Patents(China)
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com