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

Method and device for forming sample class cluster

A sample and clustering technology, applied in other database clustering/classification, other database retrieval and other directions, to achieve the effect of effective cluster analysis

Pending Publication Date: 2019-07-19
ADVANCED NEW TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] With the popularization of smart terminals, the amount of data generated by users' daily life increases rapidly, which brings challenges to the performance of clustering algorithms.

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 forming sample class cluster
  • Method and device for forming sample class cluster
  • Method and device for forming sample class cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The solutions provided in this specification will be described below in conjunction with the accompanying drawings.

[0056]The relationship network diagram is a description of the relationship between entities in the real world, and is currently widely used in various computer information processing. Generally, a relational network graph includes a set of nodes and a set of edges. Nodes represent entities in the real world, and edges represent connections between entities in the real world. Multiple samples and the relationship between samples can be represented by a relational network diagram. The nodes in the relationship network graph correspond to samples, and the edges correspond to the connections between samples.

[0057] figure 1 It is a schematic diagram of a relationship network diagram of an embodiment disclosed in this specification. like figure 1 As shown in , the relationship network graph includes multiple nodes and multiple connection edges. figure...

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 embodiment of the invention provides a method and device for forming a sample class cluster. The method comprises the following steps of firstly, acquiring the feature information of a plurality of samples in a relational network diagram and a connection relation among the samples; dividing the plurality of samples into a plurality of subsets based on the feature information of each sample inthe plurality of samples; then, respectively clustering the samples in the plurality of subsets to obtain N clusters, wherein N is a positive integer; then, determining the cohesion degree of each cluster; determining the inter-cluster coupling degree; determining an inter-cluster coupling coefficient according to the inter-cluster coupling degree and the intra-cluster cohesion degree; then, forming a network structure comprising the N clusters as nodes based on inter-cluster coupling coefficients of every two clusters in the N clusters; and combining at least two clusters in the N clusters based on the connectivity of the network structure to obtain a sample cluster.

Description

technical field [0001] One or more embodiments of this specification relate to the field of computer information processing, and in particular to a method and device for forming sample clusters. Background technique [0002] Clustering is a commonly used analysis method when performing data analysis, especially big data analysis. Intuitively speaking, clustering refers to bringing together highly correlated samples to form a sample cluster. Clustering can divide samples with high correlation into a sample cluster, so that the correlation of samples in the same cluster is high, and the correlation of samples between different clusters is low. [0003] With the popularity of smart terminals, the amount of data generated by users' daily life increases rapidly, which brings challenges to the performance of clustering algorithms. Therefore, there is a need for a method that can efficiently cluster large-scale data. Contents of the invention [0004] One or more embodiments o...

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): G06F16/906
CPCG06F16/906
Inventor 曹绍升张志强
Owner ADVANCED NEW TECH 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