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

Data preprocessing method and system for trajectory mining

A technology of data preprocessing and trajectory mining, applied in the computer field

Active Publication Date: 2019-12-10
CHINA AGRI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is: solve the problem of how to provide a trajectory mining-oriented data preprocessing method that improves data correctness and integrity

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
  • Data preprocessing method and system for trajectory mining
  • Data preprocessing method and system for trajectory mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0038] The embodiment of the present invention provides a data preprocessing method for trajectory mining, such as figure 1 shown, including:

[0039] S101. Extracting discrete trajectory points in the original database, classifying and extracting the trajectory points to form several independent trajectory segment sets;

[0040] S102. Perform repeated positioning point detection on the track points in each track segment set, and delete if it is judged that the repeated positioning point is a historical positioning point;

[0041] S103. Perform positioning abnormal point detection on the track points in each track segment set, and if it is judged to be a positioning abno...

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 trajectory mining oriented data preprocessing method and system. The method comprises the steps of extracting discrete trajectory points from an original database and performing classification and extraction on the trajectory points to form a plurality of independent trajectory segment sets; performing repeated positioning point detection on the trajectory points in each trajectory segment set, and if it is judged that the repeated positioning points are historical positioning points, deleting the repeated positioning points; performing abnormal positioning point detection on the trajectory points in each trajectory segment set, and if it is judged that the trajectory points are the abnormal positioning points, deleting the abnormal positioning points, thereby obtaining a plurality of complete trajectories; performing simplification and compression on the complete trajectories to obtain compressed trajectories; storing the compressed trajectories; and monitoring a running state of a system to ensure that the system can run continuously and stably. According to the method provided by the invention, the repeated positioning points and the abnormal positioning points are removed from the extracted trajectory points, so that the correctness and completeness of trajectory data are ensured and the accuracy of trajectory data mining is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a data preprocessing method and system for trajectory mining. Background technique [0002] In recent years, with the widespread use of mobile positioning devices, including mobile phones and vehicle navigation systems, a large amount of positioning data has gradually accumulated. How to analyze, mine, and explore these positioning data to obtain social benefits and alleviate traffic pressure is a research hotspot in the direction of trajectory mining. [0003] However, the scale of trajectory data has brought some challenges to data management and application. For example, the order of magnitude of positioning data generated by all vehicles in Beijing can often reach the GB level, or even reach the TB level. Moreover, in these data, due to reasons such as positioning accuracy and network transmission, it cannot be guaranteed that each positioning data is correct, nor can it ...

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): G06F16/2458G06F16/29
CPCG06F16/2465G06F16/29
Inventor 孙瑞志袁钢王文狄史银雪
Owner CHINA AGRI UNIV
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