An implicit group discovery method based on implicit features of online social users

A discovery method and technology of latent features, applied in the field of social networks, can solve the problems of inability to achieve user clustering and limited effectiveness of clustering algorithms in high-dimensional data.

Active Publication Date: 2019-02-12
HEFEI UNIV OF TECH
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Clustering algorithms are widely used in the research of group discovery. The existing clustering algorithms include K-Means, DBSCAN, WAVE-CLUSTER, FCM, COD, GMM, spectral clustering, etc., but no clustering algorithm can be universally applicable. In order to reveal the various structures presented by various multi-dimensional data sets, the existing clustering algorithms have limited performance in the effectiveness of high-dimensional data, and many parameters must be adjusted for different research fields or data sets.
Robust continuous clustering (RCC) can be used for unsupervised clustering of large-scale data sets, suitable for different types of data, such as text, images, numbers, etc. Good performance, but this method cannot solve the problem of user clustering with only social network user connections

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
  • An implicit group discovery method based on implicit features of online social users
  • An implicit group discovery method based on implicit features of online social users
  • An implicit group discovery method based on implicit features of online social users

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments.

[0057] Such as figure 1 As shown, a kind of implicit group discovery method based on online social user latent feature of the embodiment of the present invention comprises the following steps:

[0058] Construct user social relationship matrix for social network;

[0059] Use sparse autoencoders to learn latent features of user social relationships;

[0060] Robust continuous clustering using the hidden layer output encoding matrix;

[0061] A graph structure is constructed using the feature matrix, and implicit groups are determined from ...

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 provides an implicit group discovery method based on implicit features of online social users, which relates to the technical field of networks. The method comprises the following stepsof constructing a user social relationship matrix for the social network; learning implicit features of users' social relations by sparse self-encoder; carrying out the robust continuous clustering based on hidden layer output coding matrix; constructing the graph structure by using feature matrix, and determing the implicit population from the connected components of the graph structure. By discovering the internal mechanism of user connection and considering the connection relationship between users from the perspective of hidden characteristics, the method of the invention better accords with the real hidden group aggregation situation and realizes more accurate discovery of the hidden user group.

Description

technical field [0001] The invention relates to the technical field of social networks, in particular to an implicit group discovery method based on latent features of online social users. Background technique [0002] With the development of Web2.0 applications and other types of social media, online social networks (onlinesocial networks, OSN) have become the most important platform for people's online life. On these platforms, users do not exist alone, they may Certain recessive groups will be formed due to social choices or social influences. With the rapid development of e-commerce, the phenomenon of information overload is becoming more and more serious. As an effective tool to alleviate information overload, the recommendation system has become the standard configuration of modern e-commerce websites and social platforms. Therefore, it is possible to effectively capture the implicit group. Compared with studying the influence of the entire social network users on a c...

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): G06Q50/00G06N3/04G06N3/08G06K9/62
CPCG06N3/08G06Q50/01G06N3/045G06F18/23
Inventor 刘业政贺菲菲田志强姜元春孙见山
Owner HEFEI 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