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

Combined interest point query method based on multiple keywords and user preferences

A multi-keyword, query method technology, applied in the direction of electrical digital data processing, special data processing applications, digital data information retrieval, etc. The effect of query processing time

Active Publication Date: 2019-07-05
HANGZHOU DIANZI UNIV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In fact, popular POIs are overcrowded during busy hours, causing users to queue for a long time and experience poor service quality, thereby reducing users' interest in visiting these POIs

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
  • Combined interest point query method based on multiple keywords and user preferences
  • Combined interest point query method based on multiple keywords and user preferences
  • Combined interest point query method based on multiple keywords and user preferences

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The method for querying points of interest based on multiple keywords and user preferences provided by the present invention will be described in detail below.

[0049] For the convenience of description, the relevant symbols are defined as follows:

[0050] q: query question, including user q.u, query location q.λ, query time q.τ and a set of query keywords q.ψ;

[0051] r: query range;

[0052] key rare : rare keyword;

[0053] Cost: access cost;

[0054] curCost: the current optimal access cost;

[0055] curGroup: optimal access scheme;

[0056] χ: candidate solution;

[0057] Dist s : Maximum query Euclidean distance;

[0058] Dist p is: preferred distance;

[0059] Pre(q.u, j): user q.u's preference score for point of interest j;

[0060] Popularity(p): the popularity of the point of interest p;

[0061] Congestion(p, t): The congestion of the point of interest p at time t;

[0062] Access(j, q.τ): the degree of accessibility of interest point j at tim...

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 combined interest point query method based on multiple keywords and user preferences. According to the method provided by the invention, important factors such as user preference, distance between interest points, distance from the interest points to the query position, popularity and crowdedness of the interest points and the like are comprehensively considered during query. Aiming at the interest point query problem with the minimum access cost under the time constraint, the invention provides a multi-keyword and user preference combined interest point query method.Particularly, a multi-objective cost function is designed to calculate the access cost of the candidate collective interest points, and the multi-objective cost function is used for evaluating the feasibility of a group of query results. And then, based on the objective function, an efficient pruning algorithm based on the IR tree is provided, so that the query processing time is effectively shortened. The efficiency and accuracy of the combined interest point query method based on the multiple keywords and the user preferences are proved through a wide experiment carried out under the real data from the multiple lends.

Description

technical field [0001] The invention belongs to the technical field of spatial keyword query, and comprehensively considers important factors such as user preference, distance between points of interest, distance from point of interest to a query location, popularity and congestion of points of interest, etc. when querying. Aiming at the point of interest query problem of minimizing access cost under time constraints, a combined point of interest query method based on multiple keywords and user preferences is proposed. Background technique [0002] With the continuous development of positioning technology and the popularity of smart phones, location-based services (Located-based Service, LBS) such as Yelp and Foursquare have achieved unprecedented development. Take Foursquare, a well-known foreign LBS provider, as an example. It encourages users to check-in at any point of interest at any time, and share their points of interest to social networks. Therefore, Foursquare quic...

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/9535G06F16/9537
Inventor 俞东进吴义宇孙笑笑
Owner HANGZHOU DIANZI 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com