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, traffic flow technology, applied in the field of data mining, can solve problems such as huge computing costs

Inactive Publication Date: 2014-09-24
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF3 Cites 23 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 method for discovering intra-domain traffic flow patterns based on improved similarity search technology provided by the present invention has the following steps:

[0062] 1) Time series data extraction:

[0063] Time series of traffic flow in the structure 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 designed to calculate the early termination threshold ε;

[0066] ε is the calculation of the 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 similarity distance calculations are not required, thereby reducing dynamic time warping ( DTW) technical calculation overhead;

[0067] 3) Standardized sequence Q;

[0068] The sequence standardization method is:

[0069] Set s...

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 present invention belongs to the field of data mining. In order to better mine specific patterns of intra-domain traffic flow, the present invention proposes an intra-domain traffic flow pattern discovery method based on improved similarity search technology. Background technique [0002] Intra-domain traffic flow data mainly records the number of traffic entities passing through the area of ​​the road during a selected time period. It is time-dependent, showing that the distribution of traffic changes with time. In different time periods, the traffic flow presents different characteristics. Therefore, time series is 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 operating rules. The discovery of a specific pattern is conducive to the completion of the historical data retrospective 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 Applications(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