A Quantitative Analysis-Based Algorithm for Optimal Data Signature Construction of Traffic Data Sets

Author

Malinao, Jasmine A. ; Juayong, Richelle Ann B ; Oquendo, Erlo Robert F ; Tadlas, Rona May U ; Lee, John Boaz T ; Clemente, Jhoirene B. ; Gaabucayan-Napalang, Ma Sheilah ; Regidor, Jose Regin F ; Adorna, Henry N.

Author_Institution

Dept. of Comput. Sci., Univ. of the Philippines, Quezon City, Philippines

fYear

2011

fDate

23-25 May 2011

Firstpage

14

Lastpage

19

Abstract

In this paper, a new set of data signatures is derived to obtain better Vector Fusion 2D visualizations of a time series and periodic nD traffic data set as compared with previous work. The latter had used the entire Power Spectrum components for visualization purposes to produce 2D representations of each subset of the data. With the feasibility of obtaining a smaller representation of the data set in obtaining better cluster models compared to using the original n-dimensions, we now explore this feasibility for visualization purposes. We propose an algorithm that determines, in quantitative terms, how good the selected set of signatures represents the nD data set in 2 dimensions. We use the Vector Fusion visualization algorithm in transforming each signature from its n dimensions into 2 dimensions. An improved set of qualitative criterion is drawn to measure the goodness of the 2D data signature-based visual representation of the original nD data set. Finally, we provide empirical testing and discuss the results.

Keywords

data analysis; data visualisation; pattern clustering; time series; traffic engineering computing; 2D representation; cluster model; data representation; data visualization; optimal data signature construction; periodic traffic data set; power spectrum component; quantitative analysis-based algorithm; time series; traffic data analysis; vector fusion 2D visualization; Algorithm design and analysis; Clustering algorithms; Data models; Data visualization; Euclidean distance; Harmonic analysis; Time domain analysis; Data Signatures; Power Spectrum; Vector Fusion; iDIRBrG;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers, Networks, Systems and Industrial Engineering (CNSI), 2011 First ACIS/JNU International Conference on

Conference_Location

Jeju Island

Print_ISBN

978-1-4577-0180-1

Type

conf

DOI

10.1109/CNSI.2011.19

Filename

5954269