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

Space-time proximity search-based mobile trace sequence mode quick mining method

A mobile trajectory and proximity search technology, which is applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of low execution efficiency of mobile trajectory sequence pattern mining algorithms, increased system resource overhead, etc.

Active Publication Date: 2015-02-04
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is a common problem in these methods: the execution efficiency of the mobile trajectory sequence pattern mining algorithm is too low
These two points will greatly increase the system resource overhead of algorithm execution

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
  • Space-time proximity search-based mobile trace sequence mode quick mining method
  • Space-time proximity search-based mobile trace sequence mode quick mining method
  • Space-time proximity search-based mobile trace sequence mode quick mining method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0064] First, a few basic definitions are given:

[0065] Definition 1 Movement trajectory: an ordered list of locations that record the user's continuous movement, defined as T ID =((p 1 , t 1 ), (p 2 , t 2 ),..., (p n , t n )), t 1 2 ...n , where ID represents the serial number of the moving track, (p i , t i ), 1≤i≤n represents a moving track point, p i = (x, y) means the user is at t i The spatial position at the time, x, y represent the horizontal and vertical coordinate values ​​of the spatial position.

[0066] Define 2 space-time spaces: For a discrete space-time domain STD={2 , T>|R 2 ={p i |1≤i≤m}, T={t j |1≤j≤n}}, where R 2 Represents a 2-dimensional geometric space, p i Represents the spatial position of the moving track point, T represents 1-dimensional time, t i Indicates a specific time point, and its correspon...

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 provides a space-time proximity search-based mobile trace sequence mode quick mining method. The method comprises the following steps of based on data preprocessing of spatial transformation, at first, performing time and space division on the primary mobile trace data, obtaining a corresponding time space sequence on the basis that the mobile trace data is matched with a time space, building a directed un-weighted digraph corresponding to a two-dimensional geometric space in a time space space, and obtaining a corresponding time space sequence set on the basis that a top point of the un-weighted digraph is matched with the time space sequence; mining a mobile trace sequence mode on the basis of depth-first traversal, in a depth-first traversal process, performing mode increasing in a space-time proximity search-based way, and calculating mobile trace sequence mode support degree by using relational operation of the time space sequence set of the top point. Compared with the prior art, the method has the advantages of high mining speed and high efficiency.

Description

technical field [0001] The invention relates to a method for quickly mining a moving trajectory sequence pattern based on temporal and spatial proximity search, and belongs to the technical research field of spatiotemporal data mining. Background technique [0002] With the rapid development of positioning technology and mobile communication technology, the application of Location Based Service (LBS) has generated a large amount of mobile trajectory data with spatio-temporal characteristics. Mining movement trajectory data and discovering implicit and useful sequence patterns of movement trajectory has important reference value for analyzing and predicting related behaviors of humans or animals. For example, in ecology, analyzing the movement routes of animals can help to better understand their behavior habits; when the movement patterns of some animals change suddenly, it may indicate that certain geological disasters are about to occur, such as earthquakes, tsunamis, etc....

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/30
CPCG06F16/2465
Inventor 张海涛张波波黄慧慧霍晓宇葛国栋姜杰胡栋沙超
Owner NANJING 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