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

Personalized place and route recommendation method related with time

A route recommendation, time-related technology, applied in the field of data processing, can solve the problems of lack of diversity, invalidity, and single recommendation results, and achieve the effect of improving diversity, improving accuracy, and overcoming single recommendation results.

Inactive Publication Date: 2016-12-14
XIDIAN UNIV
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the recommendation results through the TF-IDF algorithm are relatively single and lack diversity; without considering the time information of route access, the route generated by the recommendation system may be invalid
The disadvantage of this method is that in the process of route recommendation according to the user's preference information, the current time information of the user and the time information of the route are not considered, and the route that meets the time requirements cannot be well provided for the user.

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
  • Personalized place and route recommendation method related with time
  • Personalized place and route recommendation method related with time
  • Personalized place and route recommendation method related with time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Attached below figure 1 , the steps of the present invention are further described in detail.

[0040] Step 1, construct a three-dimensional check-in tensor.

[0041] Obtain the check-in data of all users in the city to be recommended from the public Foursquare dataset. From the check-in data, extract each user's rating for any location at any time period. Build all ratings into a user-place-time three-dimensional check-in tensor.

[0042] Step 2, reconstruct the 3D tensor.

[0043] For the three-dimensional check-in tensor, use the high-order singular value decomposition algorithm to calculate the ratings of all users for all locations at any time period; form all the ratings into a three-dimensional tensor of user-location-time.

[0044] Step 3, obtain a list of candidate locations.

[0045] Obtain the current location of the user to be recommended through the built-in positioning module of the user's mobile phone; determine the city where the user to be recommen...

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 personalized place and route recommendation method related with time, and the method comprises the following implementation steps: (1), building a three-dimensional sign-in tensor; (2), reconstructing the three-dimensional sign-in tensor; (3), obtaining a candidate place list; (4), obtaining the coarse grit time distribution of places and the fine grit time distribution; (5), calculating the coarse grit time information divergence of the places; (6), calculating the fine grit time information divergence of the places; (7), calculating the possibility that a to-be-recommended user visits the places; (8), obtaining a recommendation path. The method carries out the mining of places with effective time, in which a user is interested in, according to the time information of the interest of the user and places, enables the user to obtain the recommendation path which accords with the interest of the user, and can be used for the place and path recommendation service in a social network based on places.

Description

technical field [0001] The invention belongs to the technical field of data processing, and further relates to a time-related personalized location route recommendation method in the technical field of social networking. The present invention can be applied to location route push service in location-based social network. Background technique [0002] With the development of information technology and mobile terminal technology, as well as the emergence and progress of wireless network and location-aware technology, location-based services, such as Foursquare, have developed rapidly. Location-based services can record and track the user's spatial movement trajectory through sign-in. At the same time, with the expansion of urbanization, the number of locations contained in the city is increasing, and users may only know and be familiar with a certain area of ​​the city. When users arrive at other areas in the city, service providers are required to recommend routes. With a ...

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): G06Q10/04G06Q50/00
CPCG06Q10/047G06Q50/01
Inventor 朱晓妍郝日佩
Owner XIDIAN 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