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

Method and device for implementing clustering algorithm based on MIC

A clustering algorithm and clustering technology, applied in the field of data processing, to achieve the effect of easy promotion, wide application range and strong practicability

Inactive Publication Date: 2015-02-18
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF6 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, there is no way to use MIC optimization algorithm to make it efficient k-means algorithm, let alone handle k-means algorithm of any size

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
  • Method and device for implementing clustering algorithm based on MIC
  • Method and device for implementing clustering algorithm based on MIC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0064] Suppose there is an input file containing a point array of 100 points, and the dimension of the array file is 18 (that is, each point is represented by 18 numbers), and these point arrays need to be divided into 10 classes.

[0065] First, create a 100*18 two-dimensional array in the CPU as a CPU point array, and create a 10*18 two-dimensional array as a CPU class array, and read the CPU point array and Array of CPU classes.

[0066] Similarly, the MIC point array and the MIC class array are established in the MIC memory. In order to clearly illustrate this embodiment, a clustering result array and a temporary array for storing the MIC matrix operation results are correspondingly established according to the MIC point array. Among them, each element of the clustering result array is initialized to -1. Here, the MIC point array is obtained by transposing the CPU point array, so when performing matrix calculations, relevant definitions are required.

[0067] The CPU poi...

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 method and a device for implementing clustering algorithm based on MIC. The method specifically comprises the following steps: dividing definite MIC arrays and MIC count arrays into one or more than one matrixes; performing matrix calculation on the divided matrixes in a matrix multiplication mode; counting the MIC matrix calculation result, and when the number of changed counts in the MIC matrix calculation result is greater than or equal to a preset threshold, updating the MIC arrays according to the MIC matrix calculation result till the clustering is completed. The device structurally comprises a receiving unit, a dividing unit, a calculating unit, a counting processing unit and a confirming unit. Compared with the prior art, the method and the device for implementing the clustering algorithm based on MIC is used for improving the calculation property and is high in practicability as an MIC coprocessor is adopted.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method and device for implementing a clustering algorithm based on MIC with strong practicability. Background technique [0002] Cluster analysis, also known as group analysis, is a statistical analysis method for studying (samples or indicators) classification problems, and it is also an important algorithm for data mining. Cluster analysis is based on similarity, with more similarities between patterns within a cluster than patterns not within the same cluster. [0003] K-means algorithm is a hard clustering algorithm in cluster analysis, and it is a typical prototype-based objective function clustering method. The K-means algorithm uses a certain distance from the data point to the prototype as the optimized objective function, and uses the function The method of finding the extreme value obtains the adjustment rule of the iterative operation. The K-means algorithm...

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): G06F17/16
CPCG06F17/16
Inventor 王恩东沈铂王娅娟张清
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
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