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 difficu

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

Example Embodiment

[0098] The specific embodiments of the present invention are given below, and the present invention is described in detail with reference to 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 multiple routes. The similarity between the two.

[0100] Such as figure 1 As shown, the present invention discloses a method for calculating the similarity of time-space trajectories, including:

[0101] Step 1. Define the distance corner rate and characterize the user's points of interest;

[0102] Step 2: Identify the user's points of interest based on the experience threshold; calculate the public points of interest based on the user's points of interest in the track;

[0103] Step 3. Calculate the similarity and d...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap