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

Frequent trajectory pattern mining method and device

An excavation device and trajectory technology, which is applied in the field of frequent trajectory pattern mining, can solve the problems of large amount of calculation and low calculation efficiency, and achieve the effect of improving calculation efficiency, reducing calculation burden, and intuitive practical significance

Pending Publication Date: 2020-03-24
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF9 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The object of the present invention is to provide a mining method and device for frequent trajectory patterns, so as to solve the problems of large amount of calculation and low calculation efficiency existing in the current mining process of frequent trajectory patterns

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
  • Frequent trajectory pattern mining method and device
  • Frequent trajectory pattern mining method and device
  • Frequent trajectory pattern mining method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The specific embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0029] method embodiment

[0030] The present invention aims at the problem that the amount of calculation is relatively large in the current frequent trajectory pattern mining process, and proposes a frequent trajectory pattern mining method. The method first extracts the origin and destination points from the trajectory data based on the user's trajectory data; and then extracts The starting and ending points are clustered to obtain hotspot areas; finally, the trajectories connecting these hotspot areas are marked, and the marked trajectories are used as the mined frequent trajectory patterns. The method implementation process is as follows figure 1 As shown, the specific implementation steps are as follows.

[0031] 1. Extract the starting and ending points from the user trajectory data.

[0032] User trajectory data is generally time-...

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 relates to a frequent trajectory pattern mining method and device, and belongs to the technical field of data mining. The method comprises the following steps: firstly, extracting originand destination points of a track, and then clustering the origin and destination points to obtain a hotspot region; and finally, marking the tracks between the hot spot regions to obtain a frequenttrack mode. According to the method, the clustering object is set as the point object of the origin-destination instead of the line object of the track section, so that the calculation burden can be greatly reduced in the similarity measurement calculation and clustering process, and the calculation efficiency is improved. Meanwhile, the frequent trajectory pattern obtained by the method not onlyreveals the information of the hotspot path, but also reveals the distribution of the hotspot area, has more intuitive practical significance, and provides decision support for practical applicationssuch as intelligent traffic system construction, traffic management and user path planning.

Description

technical field [0001] The invention relates to a mining method and device for frequent trajectory patterns, belonging to the technical field of data mining. Background technique [0002] Frequent trajectory patterns refer to specific patterns consisting of similar trajectories existing in massive trajectory data generated by mobile users. For example, vehicle trajectories passing through busy road sections, ship trajectories passing through specific waterways, and user trajectories connecting different hotspot areas. Mining frequent trajectory patterns from massive trajectory data is an unsupervised knowledge extraction process. The mined frequent trajectory patterns are valuable knowledge information in trajectory data, which can provide decision support for many practical applications. Specifically reflected in: analyzing the frequent trajectory patterns of mobile users in a specific area such as a certain city or a certain sea area can provide assistance for the constr...

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): G06F16/2458G06F16/28G06F16/29
CPCG06F16/2465G06F16/29G06F16/285
Inventor 陈锐陈明剑
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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