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: 2015-06-17
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 2 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] 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 interest points according to the empirical threshold; calculate their public interest points according to the user's interest points 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 time-space 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 spatiotemporal information is uploaded and shared. While recording the user's movement history, these location information can also reflect the user's interests, preferences and life rules to a certain extent. For this reason, space-time trajectories, as a major research hotspot of computer applications, have received extensive attention in the fields of pervasive computing, data mining and social networks. [0003] Human activities have different degrees of commonality, and this commonality difference is mapped to the activity trajectory, resultin...

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