Online Geovisualization with Fast Kernel Density Estimator

• Published in: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01 Vol. 1; pp. 622 - 625
• Main Authors: Hotta, Hajime, Hagiwara, Masafumi
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 15.09.2009; IEEE
• Series: ACM Conferences
• Subjects: Clustering algorithms; Computing methodologies > Artificial intelligence > Knowledge representation and reasoning > Probabilistic reasoning; Computing methodologies > Artificial intelligence > Knowledge representation and reasoning > Vagueness and fuzzy logic; Computing methodologies > Modeling and simulation > Model development and analysis > Modeling methodologies; Costs; Data analysis; Data visualization; Fuzzy ART; Geovisualization; Graphics; Human-centered computing > Collaborative and social computing > Collaborative and social computing systems and tools; Human-centered computing > Human computer interaction (HCI); Human-centered computing > Human computer interaction (HCI) > Interaction paradigms > Web-based interaction; Information systems > Information retrieval > Search engine architectures and scalability > Peer-to-peer retrieval; Information systems > World Wide Web > Web applications; Information systems > World Wide Web > Web searching and information discovery; Information systems > World Wide Web > Web services; Kernel; Probability density function; Resonance; Robustness; Social and professional topics > Computing > technology policy > Government technology policy; Soft-computing Approach; Subspace constraints; Web Interaction; Soft-computing Approach; Fuzzy ART; Geovisualization; Web Interaction
• ISBN: 0769538010; 9780769538013
• DOI: 10.1109/WI-IAT.2009.105

Visualization of geographic log-data is one of the key issues on geovisualization, which is defined as a research field of visualizing geographic information. This paper aims to visualize them interactively using graphics like thermograph, mashuped with interactive mapping system (IMS), such as Google Map. While conventional researches employ probability density function estimation algorithms, the problems are twofold. One is that the focused data should be analyzed rapidly online during the interaction between systems and users, for the map size and location can be changed flexibly with IMS. The other is that focused data may be sparse when the map is zoomed in. In general, EM algorithm, a commonly-used probabilistic density approximator, is not robust to sparseness and it takes long time for model construction. Parzen window is also a simple, well-known technique but it requires many kernels that make calculation costs high. The proposed method is a novel, simple kernel density estimator which is fast for model construction with high robustness to sparse data. The proposed method is based on Parzen window and employs a clustering algorithm inspired by fuzzy ART (Adaptive Resonance Theory) to reduce kernels. From the experimental results, estimation accuracy excels the conventional methods with various benchmarking models.