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

Social group finding method based on cluster fusion algorithm

A technology that combines algorithms and discovery methods, applied in the field of social network group mining

Inactive Publication Date: 2016-01-27
GUANGDONG UNIV OF TECH
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This poses a great challenge to database management on the server side

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
  • Social group finding method based on cluster fusion algorithm
  • Social group finding method based on cluster fusion algorithm
  • Social group finding method based on cluster fusion algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] figure 1 It is a framework diagram of the implementation of the base clustering sampling part of the embodiment of the present invention, and the specific process is described as follows:

[0048] Expressed in a formula, assuming there is a data set X containing m objects, define X={x 1 ,x 2 ,...,x M}. After running the N base clustering algorithm, get N base clusters π, define π={π 1 , π 2 ,…,π N}. Then, the fusion clustering algorithm operation is performed on π to obtain the fusion cluster π * , define π * =φ(π), where φ is the cluster fusion function.

[0049] First, sample social network user information, use social platform accounts to obtain platform access rights, and obtain targeted information by setting an initial task set. Extract occupation information, interest information, gender information, location information, and graduate school information from the acquired data.

[0050] Second, k-means is adopted as a candidate benchmark algorithm. Fir...

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 social group finding method based on a cluster fusion algorithm, and the method comprises the steps: firstly generating a reference class through social network data, enabling social users in the same reference class to have similar group property; employing an adopting device for basic clusters to generate various types of basic cluster sets; employing the cluster fusion algorithm for each basic cluster set, carrying out the fusion of cluster fusion results through employing the cluster fusion algorithm, and generating a candidate reference; employing a screening device for the candidate reference, and obtaining a reference according to a set screening condition; employing the reference to evaluate the cluster quality; and evaluating the cluster quality through employing an external method after the reference is obtained. The method achieves the fusion of the decisions of basic clusters, and obtains a more accurate and robust decision. The method improves the group and individual finding accuracy in social network data, enables a service provider to obtain enough user information, improves the service quality, and is great in use value.

Description

technical field [0001] The invention belongs to the technical field of social network group mining, and relates to a judgment method using a clustering fusion algorithm, in particular to a method for discovering a social group based on a clustering fusion algorithm. Background technique [0002] "Internet +" is a further practical result of Internet thinking. It represents an advanced productive force that promotes the continuous evolution of economic forms, thus driving the vitality of social and economic entities and providing a broad network platform for reform, development and innovation. [0003] Now, the traditional Internet is entering a new era - the era of Social Networking Service (SocialNetworkingService), from the era of "human and machine" to the era of "human and human". Individual social circles will continue to expand and overlap and eventually form a large social network. A notable feature of social networking is that it supports a huge number of users. For...

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
IPC IPC(8): H04L12/58
Inventor 刘波余刚肖燕珊郝志峰梁荣德
Owner GUANGDONG UNIV OF 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