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

A method for recommending knowledge map based on location service domain

A knowledge map and location-based service technology, applied in character and pattern recognition, instrumentation, unstructured text data retrieval, etc., can solve the problems of increasing algorithm overfitting, lack of historical interaction information in the system, sparseness, etc., and achieve good recommendation effect , solve the sparsity and cold start problems, and improve the effect of recommendation accuracy

Active Publication Date: 2019-01-22
GUILIN UNIV OF ELECTRONIC TECH
View PDF5 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the improvement of people's living standards, according to statistics, there are billions of people traveling every year, and many people do not have a good travel goal. In order to achieve this goal, it is necessary to have a precise location or type of user interest. Recommendations, while the existing recommendation systems only use the interaction information of users and location popularity or ratings as input, which will bring two problems: first, in actual scenarios, the interaction information of users and location popularity is often very single , and the ratings are often sparse. For example, a user may like a city with more natural scenery, but the current location popularity is a city that is biased towards cultural ancient cities, which makes users often need to search for a long time to find a location that matches their travel interests or may be Reduce the user's willingness to travel, and if an APP has tens of thousands of users, only a small number of users will seriously score, resulting in sparseness, which will greatly increase the risk of overfitting of the algorithm; second, for new users, Because the system does not have its historical interaction information, it cannot be accurately modeled and recommended, which is also called the cold start problem (coldstart problem)

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
  • A method for recommending knowledge map based on location service domain
  • A method for recommending knowledge map based on location service domain
  • A method for recommending knowledge map based on location service domain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0036] Such as figure 1 As shown, a recommendation method based on the knowledge graph in the location service field includes the following steps:

[0037] 1) Extract the location entity from the user's search content or from the user's historical records to obtain the entity set, which is used as the seed set of the knowledge graph KG;

[0038] 2) Make a one-to-one correspondence between the seed set and the entities in the knowledge graph KG to form an entity correspondence table;

[0039] 3) The knowledge graph triplet composed of the head entity (h), tail entity (t) and the relationship (r) between entities in the knowledge graph KG is rich in semantic information, and the vocabulary is embedded into an n-dimensional through the Word2Vec model space, and generate the corresponding vectors, so as to obtain the location or domain entity vector set E and relational vector set R, and use the TransE algorithm to translate the entity vector set E and relational vector set R, an...

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 recommending method of a knowledge map based on the location service field, which includes: extracting a location entity and obtaining an entity set as a seed set of the knowledge map, corresponding the seed set with the entities in the knowledge map, forming an entity correspondence table, in a knowledge map triple in that knowledge map, using Word2Vec model to embed vocabulary into n-dimensional space, generating corresponding vectors, obtaining a position or domain entity vector set E and a relation vector set R, translating the entity vector set E and the relationvector set R by using a TransE algorithm, and obtaining a triple vector set capable of quickly calculating semantic similarity between entities; according to the location or domain entity vector setE, calculating respectively the semantic similarity simA, B (A, B) between the searching locations or domains to generate the semantic similarity matrix of the tourism location, using Semantic Similarity Matrix for Top-K Recommendation List, clustering the recommendation list according to machine learning clustering algorithm, and recommending the clustering result to the user. The method has highprecision and can solve the problems of cold start and sparsity.

Description

technical field [0001] The invention relates to the technical field of recommendation algorithms, in particular to a recommendation method based on a knowledge map in the field of location services. Background technique [0002] With the improvement of people's living standards, according to statistics, there are billions of people traveling every year, and many people do not have a good travel goal. In order to achieve this goal, it is necessary to have a precise location or type of user interest. Recommendations, while the existing recommendation systems only use the interaction information of users and location popularity or ratings as input, which will bring two problems: First, in actual scenarios, the interaction information of users and location popularity is often very single , and the ratings are often sparse. For example, a user may like a city with more natural scenery, but the current location popularity is a city that is biased towards cultural ancient cities, w...

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): G06F16/35G06F16/36G06K9/62
CPCG06F18/23213
Inventor 罗笑南宋秀来钟艳如李芳汪华登李一媛刘忆宁
Owner GUILIN UNIV OF ELECTRONIC 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