Optimal compression of traffic flow data

Grabec, Igor (author)

Experimental characterization of complex physical laws by probability density function of measured data is treated. For this purpose we introduce a statistical Gaussian mixture model comprised of representative data and probabilities related to them. To develop an algorithm for adaptation of representative data to measured ones we introduce the model cost function by the sum of discrepancy and redundancy. All statistics are expressed by the information entropy. An iterative method is proposed for searching the minimum of the cost function that yields an optimal model. Since representative data are generally less numerous than measured ones, the proposed method is applicable for compression of overwhelming experimental data measured by automatic data-acquisition systems. Such a compression is demonstrated on the characterization of traffic flow rate on the Slovenian roads network. The flow rate during a particular day at an observation point is described by a vector comprised of 24 components. The set of 365 vectors measured in one year is optimally compressed to just 4 representative vectors and related probabilities. These vectors represent the flow rate in normal working days and weekends or holidays, while the related probabilities correspond to the relative frequencies of these days. However, the number of representative data depends on the accuracy of PDF estimation.

• Language: English
• Work type: Not categorized
• Typology: 1.01 - Original Scientific Article
• Organization: FDV - Faculty of Social Sciences
• Year: 2010
• Number of pages: Str. 25-37
• Numbering: Vol. 7, no. 1
• PID: 20.500.12556/RUL-23138
• UDC: 311.1:656(497.4)
• ISSN on article: 1854-0023
• COBISS.SI-ID: 29644637
• Publication date in RUL: 11.07.2014

Record is a part of a journal

• Title: Metodološki zvezki
• Shortened title: Metodol. zv.
• Publisher: Fakulteta za družbene vede
• ISSN: 1854-0023
• COBISS.SI-ID: 215795712