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

• Item type: Journal(1)
• 公開日: 2012-05-15
• タイトル: A Quantitative Analysis-based Algorithm for Optimal Data Signature Construction of Traffic Data Sets
• タイトル / 言語: en
• タイトル: A Quantitative Analysis-based Algorithm for Optimal Data Signature Construction of Traffic Data Sets
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [Special Issue on Theory and Application of Intelligent Information Technology] data signatures, discrete fourier transform, vector fusion, power spectrum, X-means
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属: National Center for Transportation Studies, University of the Philippines／Presently with School of Urban and Regional Planning, University of the Philippines
• 著者所属: National Center for Transportation Studies, University of the Philippines／Institute of Civil Engineering, College of Engineering, University of the Philippines
• 著者所属: Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): National Center for Transportation Studies, University of the Philippines / Presently with School of Urban and Regional Planning, University of the Philippines
• 著者所属(英): en
• 著者所属(英): National Center for Transportation Studies, University of the Philippines / Institute of Civil Engineering, College of Engineering, University of the Philippines
• 著者所属(英): en
• 著者所属(英): Department of Computer Science (Algorithms and Complexity), College of Engineering, University of the Philippines
• 著者名: JasmineA.Malinao; RichelleAnnB.Juayong; RonaMayU.Tadlas; JhoireneB.Clemente; ErloRobertF.Oquendo; JohnBoazLee; Ma.SheilahGaabucayan-Napalang; JoseReginF.Regidor; HenryN.Adorna
• 著者名(英): Jasmine, A.Malinao; Richelle, AnnB.Juayong; Rona, MayU.Tadlas; Jhoirene, B.Clemente; Erlo, RobertF.Oquendo; John, BoazLee; Ma., SheilahGaabucayan-Napalang; Jose, ReginF.Regidor; Henry, N.Adorna
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper, a new set of m-dimensional Power Spectrum-based data signatures is derived to obtain better Vector Fusion 2-dimensional visualizations of a time series and periodic n-dimensional traffic data set as compared with visualizations produced from using the entire set of n-dimensional Power Spectrum representations in literature, where m ≪ n. We were able to ascertain that 4-dimensional data signatures provide empirically optimal representations with respect to the data set used. We have achieved ≈97.6% reduction in terms of data representation of the original nD data set with the signatures. We propose an algorithm that determines how good the selected set of m-dimensional signatures represents the n-dimensional data set in 2 dimensions in quantitative terms. We use the Vector Fusion visualization algorithm in transforming each signature from m dimensions into 2 dimensions. An improved set of qualitative criterion is drawn to measure the goodness of the 2-dimensional data signature-based visual representation of the original n-dimensional data set. Finally, we provide empirical testing, discuss the results, and conclude the contributions of the proposed methods.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.20(2012) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.20.592; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, a new set of m-dimensional Power Spectrum-based data signatures is derived to obtain better Vector Fusion 2-dimensional visualizations of a time series and periodic n-dimensional traffic data set as compared with visualizations produced from using the entire set of n-dimensional Power Spectrum representations in literature, where m ≪ n. We were able to ascertain that 4-dimensional data signatures provide empirically optimal representations with respect to the data set used. We have achieved ≈97.6% reduction in terms of data representation of the original nD data set with the signatures. We propose an algorithm that determines how good the selected set of m-dimensional signatures represents the n-dimensional data set in 2 dimensions in quantitative terms. We use the Vector Fusion visualization algorithm in transforming each signature from m dimensions into 2 dimensions. An improved set of qualitative criterion is drawn to measure the goodness of the 2-dimensional data signature-based visual representation of the original n-dimensional data set. Finally, we provide empirical testing, discuss the results, and conclude the contributions of the proposed methods.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.20(2012) No.3 (online); DOI http://dx.doi.org/10.2197/ipsjjip.20.592; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 53, 号 5, 発行日 2012-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764