A Method for Screening Nearest Neighbors Using Potential Neighbor Graphs in Recommender Systems

A neighbor relationship and nearest neighbor technology, applied in the field of recommendation, can solve the problems of close and complex internal correlation of data, unbalanced distribution of value density, affecting recommendation accuracy, etc., and achieve the effect of improving recommendation efficiency, improving recommendation accuracy, and reducing scale
CN106354886BActive Publication Date: 2019-05-28NANJING UNIV OF POSTS & TELECOMM
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NANJING UNIV OF POSTS & TELECOMM
Publication Date
2019-05-28

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method for screening a nearest neighbor by using a potential neighbor relation graph in a recommendation system. The method comprises the following steps: (1) generating an object cluster set C with a redundant feature; (2) constructing the potential neighbor relation graph corresponding to the cluster set C; (3) quantifying weight of each edge in the potential neighbor relation graph, wherein the weight of the edge represents the possibility that two adjacent objects of the edge become the nearest neighbors; (4) clipping a potential neighbor relation to weed out redundant comparisons; (5) screening the nearest neighbor of a target according to the clipped potential neighbor relation graph. According to the screening method, on the premise of guaranteeing the recommendation precision, a recommendation based on a complete large-scale data set is mapped to a recommendation of a data set with a relatively small scale, so that the scale of the recommendation system is reduced, and high efficiency of the recommendation method is guaranteed.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of recommendation, in particular to a method for screening nearest neighbors using a potential neighbor relationship graph in a recommendation system. Background technique

[0002] Currently, the ever-increasing amount of data makes it take a lot of time for users to find valuable information. Collaborative filtering is considered to be one of the effective technologies to solve the problem of information overload, and has been widely used in recommendation fields such as movies, music, books, travel, and news. The main idea of ​​the collaborative filtering method is to predict the target user's view on the item based on similar users' preferences on the item, or to recommend the target item based on the user's opinion on the similar item. Therefore, a key problem that collaborative filtering needs to solve is: how to effectively select the nearest neighbors of target users or items. However, the recommend...

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