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

Tag recommendation method capable of fusing multi-information-source coupling tensor decomposition

A technology of tensor decomposition and multiple information sources, applied in the field of computer network labeling, can solve problems such as overfitting, data sparseness, and failure to consider the use of tag-resource and tag-user heterogeneous auxiliary information

Inactive Publication Date: 2018-02-09
HOHAI UNIV
View PDF7 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing tensor decomposition methods still face the problems of extremely sparse data, missing values, and overfitting in the label recommendation process.
[0003] Aiming at the above three problems, the existing tag recommendation methods based on tensor decomposition only utilize the isomorphic auxiliary information between tags-tags, but do not consider the use of heterogeneous auxiliary information between tags-resources and tags-users

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
  • Tag recommendation method capable of fusing multi-information-source coupling tensor decomposition
  • Tag recommendation method capable of fusing multi-information-source coupling tensor decomposition
  • Tag recommendation method capable of fusing multi-information-source coupling tensor decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0079] The present invention will be further described below in conjunction with the accompanying drawings.

[0080] Such as Figure 1-2 As shown, a label recommendation method that integrates multi-information source coupling tensor decomposition, the specific steps are as follows:

[0081] Step1: Construct the label similarity matrix B based on the linear integration of two similarity measures of label co-occurrence and semantic correlation;

[0082] If two resources have been labeled similarly, then the two resources are likely to have similar latent feature vectors, so the coupled tensor-matrix factorization process can be regularized by the label information.

[0083] Step1.1 Calculate the label co-occurrence similarity:

[0084] assuming t i and t j is the two labels in the label similarity matrix B data set, then the measurement method of co-occurrence similarity between them is shown in formula 1:

[0085]

[0086] |t i ∩t j | means t i and t j The number o...

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 tag recommendation method capable of fusing multi-information-source coupling tensor decomposition. The method comprises the following steps that: firstly, while a tensor constructed by tag-item-user triple information is subjected to CP (Canonical Polyadic) decomposition, adding three auxiliary information matrixes, including tag and tag, tag and item and tag and user, to participate in joint decomposition, considering a cooccurrence relationship among tags and the semantic similarity of the tag in WordNet while the tag and the tag similarity matrix are constructed,and taking two similar linear sets as final similarity measurement among tags; then, after a problematic loss function is constructed, adopting an ADMM (Alternating Direction Method of Multipliers) algorithm to carry out parameter optimization on the target function; and finally, according to a decomposition completion prediction tensor, more accurately recommending a Top-N tag to the (user, item). By use of the method, the isomeric information of the tag is fused, and the method is applied to each socialized annotation system and exhibits universality.

Description

technical field [0001] The invention relates to a tag recommendation method that integrates multi-information source coupling tensor decomposition, and belongs to the technical field of computer network tagging. Background technique [0002] With the increasing development of Web2.0 websites, the information on the Web grows at an astonishing speed, and the speed of information growth far exceeds people's processing ability. At this time, the recommendation system plays an increasingly important role in the process of effectively processing information. The social tagging system is a typical application of the recommendation system and has developed rapidly, such as last.fm for sharing music, Flicker for sharing pictures, Delicious for sharing bookmarks, etc. In these social tagging systems, users actively generate tags and pass Tags identify, manage, and discover information resources. Tag recommendation is a research hotspot in the current tagging system, which aims to r...

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): G06F17/30G06F17/27G06K9/62
CPCG06F16/9535G06F40/30G06F18/22
Inventor 杨忆韩立新刘元珍勾智楠
Owner HOHAI UNIV
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