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

Method and system for calculating space-time locus similarity

A technology of similarity calculation and space-time trajectory, applied in computing, special data processing applications, instruments, etc., can solve problems such as fine-grained and low-efficiency

Active Publication Date: 2012-10-10
INST OF COMPUTING TECHNOLOGY - CHINESE ACAD OF SCI
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, trajectories are not pure sequences, and it is far from enough to describe the relationship between trajectories with sequence inclusion relations
In addition, the granularity of calculation is also the difficulty faced by this type of work. The higher the degree of discretization of the trajectory, the greater the deviation from the original trajectory, and the fine-grained calculation will inevitably reduce the efficiency.

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
  • Method and system for calculating space-time locus similarity
  • Method and system for calculating space-time locus similarity
  • Method and system for calculating space-time locus similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0099] The present invention provides a trajectory similarity calculation method based on the geometric vector method. This part provides a detailed description of the algorithm. The description process takes the similarity between two trajectories as an example. This method can be extended to calculate between multiple routes. pairwise similarity between them.

[0100] like figure 1 As shown, the present invention discloses a method for calculating the similarity of spatio-temporal trajectories, including:

[0101] Step 1, define the distance and corner rate, and describe the characteristics of the user's point of interest;

[0102] Step 2, according to the experience threshold, identify the user's point of interest; calculate its public point of interest according to the user's point of interest in the traje...

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 method and a system for calculating space-time locus similarity. The method comprises the following steps of: 1, defining a distance corner rate, and describing features of user interest points; 2, identifying the user interest points according to an experience threshold, and calculating public interest points according to the user interest points of a locus; and 3, calculating similarity and dissimilarity between subsections between every two public interest points, calculating similarity and dissimilarity between loci by defining subsection time, similar subsections and similar routes, and thus obtaining the locus similarity.

Description

technical field [0001] The invention relates to the field of data mining, in particular to a method and system for calculating the similarity of spatio-temporal trajectories. Background technique [0002] In recent years, GPS-enabled mobile devices such as tablets and smartphones have developed rapidly, and more and more people have begun to use location-based services (LBS), such as positioning, location sharing, etc., and a large amount of spatio-temporal information is uploaded and shared. While recording the user's movement history, the location information can also reflect the user's interests, preferences, and life patterns to a certain extent. For this reason, spatio-temporal trajectories, as a research hotspot in computer applications, have received extensive attention in the fields of ubiquitous computing, data mining, and social networks. [0003] Human activities have different degrees of commonality, and this difference in commonality is mapped to activity traje...

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
IPC IPC(8): G06F17/30
Inventor 叶剑朱珍民张筱旋王冠男姚昱旻杜静
Owner INST OF COMPUTING TECHNOLOGY - CHINESE ACAD OF SCI
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