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

Intra-domain traffic flow pattern discovery method based on improved similarity search technology

A similarity search and traffic flow technology, applied in the field of data mining, can solve problems such as huge computational cost, achieve the effect of good similarity relationship and lower actual calculation rate

Inactive Publication Date: 2017-04-26
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] However, after research, it is found that the time complexity of DTW technology is O(nm), and the calculation cost is huge compared with the Euclidean distance

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
  • Intra-domain traffic flow pattern discovery method based on improved similarity search technology
  • Intra-domain traffic flow pattern discovery method based on improved similarity search technology
  • Intra-domain traffic flow pattern discovery method based on improved similarity search technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The traffic flow pattern discovery method in the domain based on the improved similarity search technology provided by the present invention, the steps are as follows:

[0062] 1) Time series data extraction:

[0063] Construct the time series of traffic flow in the domain S={s 1 ,s 2 ,s 3 ,...,s n}, the sequence length is n;

[0064] Construct daily traffic flow query sequence (specific pattern) Q={q 1 ,q 2 ,q 3 ,...,q m}, the sequence length is m;

[0065] 2) Initially calculate the early termination threshold ε;

[0066] ε is the calculation early termination threshold. Its function is reflected in that when the lower bound function value between two sequences is greater than ε, the two sequences are considered to be dissimilar, and there is no need to calculate the similarity distance, thereby reducing the dynamic time warping ( DTW) technology computational overhead;

[0067] 3) normalized sequence Q;

[0068] The sequence normalization method is:

[0...

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 belongs to the field of data mining and discloses an intra-domain traffic flow pattern discovery method based on an improved similarity search technology in order to perform data mining on the intra-domain specific traffic flow pattern in a better way. The method is mainly based on the improved DTW (dynamic time warping) similarity search technology, and the calculation overhead of the DTW technology is reduced. The core of the improved DTW similarity search technology includes the combination of lower bound function technology and role exchange concept, also increases the calculation early termination threshold Epsilon on this basis and reduced the calculation of bound exceeding. According to the intra-domain traffic flow pattern discovery method based on improved similarity search technology, the calculation overhead of the DTW technology, the speed and accuracy rate of intra-domain specific traffic flow pattern are accordingly improved. The study and judgment of the current specific pattern state are finished through the information migration, so that the recurrence of significant threatening events in urban road safety is prevented.

Description

technical field [0001] The invention belongs to the field of data mining. In order to better mine the specific pattern of intra-domain traffic flow, the invention proposes an intra-domain traffic flow pattern discovery method based on improved similarity search technology. Background technique [0002] The traffic flow data in the domain mainly records the number of traffic entities passing through the road area within the selected time period. It has time correlation, which means that the flow distribution changes with time, and in different time periods, the traffic flow presents different characteristics. Therefore, time series are a good characterization tool for traffic flow. By mining the time series patterns of traffic flow, we can understand the internal characteristics of the traffic system and reveal its operation rules. Among them, the discovery of specific patterns is conducive to completing the retrospect of historical data through the currently obtained abnor...

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
CPCG06F16/2474
Inventor 张珣于重重田嫦丽谭励吴子珺
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
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