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

Distributed soft clustering method in Internet-of-Things environment based on average consensus algorithm

An average consensus and clustering method technology, applied in the field of machine learning, can solve problems such as low stability and large influence of data sets, and achieve the effect of improving quality, high scalability, and solving the consistency problem of clustering results

Active Publication Date: 2020-07-10
TONGJI UNIV
View PDF7 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a distributed soft clustering method based on the average consensus algorithm in the Internet of Things environment in order to overcome the defects that the soft clustering algorithm in the prior art is greatly affected by the data set and has low stability.

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
  • Distributed soft clustering method in Internet-of-Things environment based on average consensus algorithm
  • Distributed soft clustering method in Internet-of-Things environment based on average consensus algorithm
  • Distributed soft clustering method in Internet-of-Things environment based on average consensus algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0093] like image 3 Shown are the initialization cluster centers generated by the DVP initialization method and the DKM++ initialization method of the present invention. like Figure 4 and Figure 5 As shown, the final clustering result obtained by initializing the cluster center according to the DVP initialization method is better than the final clustering result obtained by initializing the cluster center according to the DKM++ initialization method, and the fuzzy data points are distributed in the periphery of the determined cluster, while Figure 5 The fuzzy clustering results generated below belong to algorithm misclustering, which shows that the present invention has high stability. at the same time as Image 6 As shown, the present invention has certain advantages in convergence speed, and the quality of clustering results is high.

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 distributed soft clustering method in an Internet-of-Things environment based on an average consensus algorithm, and the method comprises the following specific steps: S1, obtaining a topological network where a target Internet-of-Things node is located, and inputting a distributed data set, a clustering number, a fuzzy coefficient and a stop criterion parameter into thetopological network; S2, initializing set elements of the distributed data set, and calculating the initial clustering center of the target Internet-of-Things node; S3, calculating a distribution matrix from the distributed data set to the initial clustering center; S4, calculating a clustering center in the target Internet-of-Things according to the distribution matrix, and obtaining a global clustering center through an average consensus algorithm; and S5, repeating the steps S1-S4, iteratively updating the global clustering center, judging the current global clustering center and the global clustering center of the previous round according to the stop criterion parameters, and outputting a final global clustering center. Compared with the prior art, the method has the advantages that the clustering result quality and the algorithm stability can be effectively improved, and the like.

Description

technical field [0001] The invention relates to the field of machine learning, in particular to a distributed soft clustering method based on an average consensus algorithm under the Internet of Things environment. Background technique [0002] An extension of the Internet, the Internet of Things (IoT), which connects machines and devices with services, is one of the most promising areas of technology today. Due to the surge in data volume in the Internet of Things and the security considerations of IoT devices, traditional centralized storage and computing platforms are facing challenges. In many application scenarios such as medical health, social media, etc., there is a need to obtain hidden information and structures of data, and these data are scattered in distributed IoT nodes, which increases the difficulty of data acquisition. In the algorithm model of data analysis and mining, clustering algorithm is a kind of simple and effective algorithm, and soft clustering alg...

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): G06K9/62
CPCG06F18/23213
Inventor 赵生捷余豪史清江张荣庆
Owner TONGJI UNIV
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