A hotspot path analysis method based on density clustering

A technology of hotspot path and density clustering, applied in instrument, calculation, character and pattern recognition, etc., can solve problems such as high computational cost, no analysis, and difficult real-time auxiliary decision-making.

Active Publication Date: 2020-06-23
中电莱斯信息系统有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] As we all know, the amount of measurement data related to the target path is increasing, and it is difficult to summarize the law of the target path in a timely and accurate manner only by manual analysis and processing, and it is difficult to support high-real-time auxiliary decision-making in a timely manner.
Most of the traditional target path analysis and prediction technologies are aimed at the measurement data of the target position, without analysis based on key path points, unable to focus on high-level path features and extract multi-granularity target path patterns, and the calculation cost is high

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
  • A hotspot path analysis method based on density clustering
  • A hotspot path analysis method based on density clustering
  • A hotspot path analysis method based on density clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0077] The present invention aims at characterizing the target path as a set of path points composed of several path points, constructs a similarity distance matrix, and compares the similarity between two sets of path points, based on the similarity distance matrix, the distance threshold ε and the density threshold MinPts. Density clustering iteratively calculates the clusters of the path point set, and finally outputs the mode of the path set of each cluster as the target hotspot path.

[0078] Such as figure 1 Shown, the inventive method specifically comprises the following steps:

[0079] Assuming that n path point sets corresponding to n target paths are collected, each path point set corresponds to a target path, and each element in the path point set is a path point in the corresponding target path, then define a pairwise path point set P i a...

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 present invention discloses a hotspot path analysis method based on density clustering. Aiming at characterizing a target path as a set of path points composed of several path points, a similarity distance matrix is ​​constructed, and the similarity between two sets of path points is compared. Based on the similarity distance matrix, the distance threshold ε and the density threshold MinPts, density clustering is used to iteratively calculate the clusters composed of path point sets, and finally the path set mode of each cluster is output as the target hotspot path. Advantages of the present invention: (1) propose a similarity comparison method for target path point sets; (2) the selection of the density threshold MinPts has certain flexibility and robustness; (3) the calculation cost is low, and the realization method is engineering .

Description

technical field [0001] The invention relates to the field of target path analysis and mining, in particular to a method for analyzing hotspot paths based on density clustering. Background technique [0002] As we all know, the amount of measurement data related to the target path is increasing, and it is difficult to summarize the target path law in a timely and accurate manner only by manual analysis and processing, and it is difficult to support high-real-time auxiliary decision-making in a timely manner. Most of the traditional target path analysis and prediction technologies focus on the target position measurement data, without analysis based on key path points, unable to focus on high-level path features, extract multi-granularity target path patterns, and have high computational costs. Contents of the invention [0003] Purpose of the invention: Aiming at the problems of the prior art, the present invention proposes a method for analyzing hotspot paths based on dens...

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): G06K9/62
CPCG06F18/23G06F18/22
Inventor 徐欣刁联旺易侃李青山
Owner 中电莱斯信息系统有限公司
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