Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Checkin data based spatial-temporal trajectory similarity measurement method and system

A technology of similarity measurement and space-time trajectory, which is applied in the direction of electrical digital data processing, special data processing applications, market forecasting, etc., to reduce the complexity of calculation and improve the efficiency of calculation

Inactive Publication Date: 2016-01-13
XIHUA UNIV
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: how to innovatively design a space-time trajectory similarity measurement method and system suitable for the characteristics of check-in data in view of the problems existing in the existing space-time trajectory measurement method

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
  • Checkin data based spatial-temporal trajectory similarity measurement method and system
  • Checkin data based spatial-temporal trajectory similarity measurement method and system
  • Checkin data based spatial-temporal trajectory similarity measurement method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Specific embodiments of the present invention are given below, and the present invention will be described in detail in conjunction with the accompanying drawings.

[0042] The present invention provides a method and system for measuring the similarity of spatio-temporal trajectories based on check-in data. This part provides a detailed description of the algorithm. A pairwise similarity measure between spatio-temporal trajectories of a user.

[0043] Such as figure 2 As shown, the present invention discloses a spatio-temporal trajectory similarity measurement method based on check-in data, including:

[0044] Step 1: Obtain user check-in data, including user ID, check-in location and check-in time, etc.;

[0045] Location-based mobile social networks such as Sina Weibo, Jiepang, Renren, Foursquare, and Gowalla have developed rapidly in recent years. A large number of users record spatio-temporal behavior trajectories by checking in with their smartphones. Therefore,...

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 checkin data based spatial-temporal trajectory similarity measurement method. The method comprises the following steps of acquiring checkin data including user ID, a checkin position, checkin time and the like; preprocessing the checkin data, which comprises useless data filtering, type conversion and format standardization; calculating a user interest region; calculating a similar interest region; calculating single-layer similarity; and calculating cross-layer similarity. The invention also discloses a checkin data based spatial-temporal trajectory similarity measurement system which comprises a module acquiring the checkin data of a user, a preprocessing module, a module calculating the user interest region, a module calculating the similar interest region, a module calculating the single-layer similarity, and a module calculating the cross-layer similarity.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a method and system for measuring the similarity of spatio-temporal trajectories based on check-in data. Background technique [0002] Spatio-temporal trajectory is a record sequence of the position and time of moving objects. As an important data type and information source of spatio-temporal objects, the application scope of spatio-temporal trajectory covers many aspects such as user behavior, intelligent transportation and precision marketing. With the rapid development of satellite positioning technology, wireless communication, intelligent terminals, and mobile Internet, people can obtain spatiotemporal trajectory data more conveniently. For example, record the movement status of vehicles through smart terminals, understand the status of logistics through the check-in and check-out of barcodes or radio frequency cards, and track the location of users through credit card swiping re...

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/30G06Q30/02
CPCG06F16/9537G06Q30/0203
Inventor 刘兴伟夏梅宸牟峰周永曾晟珂张晓丽
Owner XIHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products