Discrete particle swarm optimization based local community detection collaborative filtering recommendation method

A discrete particle swarm, local technology, applied in the computer field, can solve the problems of wrong node community division, different community structure, long time consumption, etc., to achieve the effect of improving recommendation efficiency and good network community division

Inactive Publication Date: 2017-05-24
XIDIAN UNIV
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The shortcomings of this method are: it is not easy to obtain local topology information when dividing the network as a whole, and it does not take into account that the network scale in social systems is very large in practical applications, and it ta...

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
  • Discrete particle swarm optimization based local community detection collaborative filtering recommendation method
  • Discrete particle swarm optimization based local community detection collaborative filtering recommendation method
  • Discrete particle swarm optimization based local community detection collaborative filtering recommendation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] In order to describe the present invention clearly, this example takes the user's recommendation of movies as an example, but this does not constitute any limitation to the present invention. The present invention can be applied to all user-item recommendation systems, such as user's recommendation of commodities and web pages, etc.

[0061] refer to figure 1 , the implementation steps of the present invention are as follows:

[0062] Step 1. Obtain the rating information of the movie to be recommended by the user.

[0063] 1a) The user's rating information on the movie is represented by the matrix R(m,n) as:

[0064]

[0065] where m and n represent the number of users and the number of items, respectively, and r ij Represents the rating value of the element user i on the item j in the i-th row and j-column of the matrix. The item here refers to the movie, and the rating refers to the user's rating of the movie. In other cases, the item can include commodities, we...

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 present invention discloses a discrete particle swarm optimization based local community detection collaborative filtering recommendation method, mainly in order to solve the problem of low recommendation accuracy due to that the prior art has sparseness when obtaining similarity data among users. The method comprises the following steps: obtaining scoring information of users to the recommendation item, and indirectly generating a relationship network among the users by using the scoring data of the users to the to-be-recommended item; calculating similarity among the users, carrying out local community detection on the user relationship network through the similarity so as to obtain the user community with the densest local, and expanding the user community to obtain the local user community; dividing the user relationship network into a plurality of user communities, selecting k users with the largest similarity in the user communities to form a neighbor user group; and according to the neighbor user group, predicting the score of the items that are not evaluated by the target users, and recommending the item with the largest predictive score to the users. According to the method disclosed by the present invention, a better recommendation result can be obtained, and the method can be applied to recommend items that the user is interested in to the user.

Description

technical field [0001] The invention belongs to the field of computer technology, and further relates to a collaborative filtering recommendation method for local community detection, which can be used in a recommendation system for personalized services. Background technique [0002] In recent years, with the technological advancement of computer network technology in real life, personalized service has become a new information service model, and recommendation technology is an important part of personalized service. Personalized recommendation refers to the technology that collects, filters, and classifies user information according to the user's hobbies, finds items or information that the user is interested in, and recommends it to the user. The application of personalized recommendation is increasingly widespread, and the application fields involve e-commerce, web pages, movies, books, music and many other aspects. The biggest advantage of personalized recommendation i...

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): G06F17/30G06Q50/00
CPCG06F16/9535G06Q50/01
Inventor 刘静焦李成王朋
Owner XIDIAN UNIV
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