Nerve network clustering method based on iteration

A neural network and clustering algorithm technology, applied in the field of iterative neural network clustering, can solve problems such as long running time, large memory, high-dimensional linearity in data space, etc.

Inactive Publication Date: 2016-05-04
BEIJING UNIV OF TECH
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Emerging clustering algorithms, such as spectral clustering algorithm, deep learning autoencoder, unsupervised extreme learning machine, etc., can solve the situation where the data space is high-dimensional and linearly inseparable, but usually consume a large amount of memory or require a long operation hours

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
  • Nerve network clustering method based on iteration
  • Nerve network clustering method based on iteration
  • Nerve network clustering method based on iteration

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described below in combination with specific embodiments.

[0045] Specify a sample set to be clustered And the number of categories K to be clustered, where d represents the feature dimension of the sample, N represents the number of samples, and x i Is a d-dimensional feature vector, that is, a matrix with 1 row and d columns. Here we take the Iris classic data set in UCI as an example to be clustered. The number of categories K to be clustered is 3, the feature dimension d is 4, and the number of samples N is 150. x i is a matrix with 1 row and 4 columns.

[0046]First, in step 1, the task of initializing the necessary parameters of the ELM must be completed. Step 1 includes the following two sub-steps:

[0047] Step 1.1, set the number L of neurons in the hidden layer of the ELM model, the activation function g(θ) of the hidden layer, and the regularization term coefficient γ. The value of the number L of neurons in the hid...

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 relates to a nerve network clustering method based on iteration. The method comprises steps that 1, parameters of an over-limit learning machine model are initiated; 2, samples having the same number as the required clustering number are randomly selected, each sample represents one clustering, an initial model sample set is formed, and an initial over-limit learning machine model is acquired through training; 3, clustering grouping for the samples is carried out by utilizing the initial over-limit learning machine model, and a clustering result is acquired; 4, for each clustering group, multiple samples are selected according to rules as models of the clustering groups; 5, the model samples of each clustering group acquired in the step 4 are utilized to update the over-limit learning machine model; and 6, the process returns to the step 3 for iteration till the clustering groups are stable or iteration frequency requirements are satisfied, and the clustering groups are acquired and outputted. The method solves a high-dimensional non-linear data space clustering problem and further solves problems of large memory consumption and long operation time.

Description

technical field [0001] The invention is mainly used to solve the classic clustering problem in machine learning, and the use method relates to the algorithm of extreme learning machine improved by artificial neural network. Background technique [0002] Data clustering has always been an important research content in industrial systems and computing science. In this era of big data, where the amount of information is exploding, business requirements related to data processing are increasing, and the data to be processed is becoming more and more complex. With people's in-depth research on clustering problems, new clustering methods are constantly being extracted. Traditional clustering algorithms such as K-means algorithm, maximum expectation algorithm, and hierarchical clustering algorithm have fast clustering speed but are only suitable for linearly separable data spaces. Emerging clustering algorithms, such as spectral clustering algorithm, deep learning autoencoder, un...

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 Applications(China)
IPC IPC(8): G06N3/08G06N99/00
CPCG06N3/084G06N20/00G06N3/08
Inventor 段立娟袁彬崔嵩苗军刘军发
Owner BEIJING UNIV OF 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