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

Potential friend discovering method based on moving trajectory pattern and system

A technology of moving trajectory and discovery method, which is applied in the field of network communication, can solve problems such as complex space and difficulty in extracting user living habits, so as to improve the quality of service experience and solve the problem of data sparsity

Inactive Publication Date: 2016-10-12
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the GPS track dataset, due to its spatial complexity and time continuity, it is difficult to extract the user's living habits through traditional data mining techniques (such as: hurricane tracking and animal activity behavior)

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
  • Potential friend discovering method based on moving trajectory pattern and system
  • Potential friend discovering method based on moving trajectory pattern and system
  • Potential friend discovering method based on moving trajectory pattern and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] Such as figure 1 As shown, it is a flow chart of the principle of the potential friend discovery method based on the movement trajectory mode provided by the embodiment of the present invention, wherein,

[0055] Step 10, establish a semantic description model, describe the semantic information of each stay point according to the POI data set, and weight each type of service.

[0056] In the user's original trajectory data, each moving geographic location can be regarded as a point with latitude and longitude information. The definition of a stay point is: a stay point represents an area in which the user stays for a period of time and performs a meaningful activity. One situation is that the user enters a building with weak satellite signals, such as shopping malls, cinemas, theaters or museums, etc.; the other situation is that the user stays outside the geographical area, but does not pass through the area, such as: sightseeing travel.

[0057] Use S to represent ...

Embodiment 2

[0104] Such as Figure 5As shown, the embodiment of the present invention provides a potential friend discovery system based on the moving track pattern, including a stay point detection module 100, a stay point semantic description module 200, a position detection module 300, a position semantic description module 400, and a common track pattern extraction The module 500 and the similar user discovery module 600 are as follows:

[0105] The stay point detection module 100 is used to detect the points with certain stay behaviors existing in the original GPS track data;

[0106] The staying point semantic description module 200 is used to describe the semantic information of the detected staying point;

[0107] The position detection module 300 is used to detect the points that reflect the user's mobile behavior in the stay point data;

[0108] The location semantic description module 400 is used to describe the semantic information of the detected location;

[0109] A commo...

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 potential friend discovering method based on a moving trajectory pattern. The method comprises the steps that a semantic description model is established; the semantic information of each staying point is described according to a POI data set; each kind of service is weighted; according to the distribution of the staying points, the staying points are clustered into positions; the semantic information of each position is described to generate a continuous kind trajectory sequence; according to the generated kind trajectory sequence, the common kind trajectory sub sequence CTP of users is extracted; the similarity between users is calculated; and the first k similar users are selected for a target user. According to the invention, potential friends of the same life pattern as the user can be discovered for the user; the number of the candidate services is increased; the problem of data sparsity is effectively solved; the service experience quality of the user is improved; and useful solutions are provided for user personalized service recommendation in future location-based social networks.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method and system for discovering potential friends based on a moving track pattern. Background technique [0002] In recent years, with the wide application and promotion of various mobile terminal devices, location-based social networks (LBSN) such as Foursquare, FacebookPlace, Twitter and streetside have also achieved unprecedented development. The location-based social network is characterized by using the user's check-in information to combine the online social network with the physical location to realize the sharing and dissemination of location-based service resources in the virtual world. Therefore, in a mobile environment, users can obtain network services in a timely manner, such as multimedia services, weather forecasts, real-time news, and traffic information. CISCO predicts that by 2016, mobile data traffic will exceed several exabytes per month, and traffic ...

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): G06Q50/00G06F17/30
CPCG06Q50/01G06F16/9535
Inventor 许长桥关建峰朱亮
Owner BEIJING UNIV OF POSTS & TELECOMM
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