Interactive self-adaptive clutter-aware visualisation for mobile data mining

There is an emerging focus on real-time data stream analysis on mobile devices. A wide range of data stream processing applications are targeted to run on mobile handheld devices with limited computational capabilities such as patient monitoring, driver monitoring, providing real-time analysis and visualisation for emergency and disaster management, real-time optimisation for courier pick-up and delivery etc. There are many challenges in visualisation of the analysis/data stream mining results on a mobile device. These include coping with the small screen real-estate and effective presentation of highly dynamic and real-time analysis. This paper proposes a generic theory for visualisation on small screens that we term Adaptive Clutter Reduction ACR. Based on ACR, we have developed and experimentally validated a novel data stream clustering result visualisation technique that we term Clutter-Aware Clustering Visualiser CACV and its enhancement of enabling user interactivity that we term iCACV. Experimental results on both synthetic and real datasets using the Google Android platform are presented proving the effectiveness of the proposed techniques.

[1]  Maria E. Orlowska,et al.  Finding frequent itemsets in high-speed data streams , 2006 .

[2]  Helwig Hauser,et al.  Interactive visualization of streaming data with Kernel Density Estimation , 2011, 2011 IEEE Pacific Visualization Symposium.

[3]  Mohamed Medhat Gaber,et al.  Resource-aware Very Fast K-Means for ubiquitous data stream mining , 2005 .

[4]  Michael Stonebraker,et al.  The 8 requirements of real-time stream processing , 2005, SGMD.

[5]  Badrish Chandramouli,et al.  Online visualization of geospatial stream data using the worldwide telescope , 2011, Proc. VLDB Endow..

[6]  Balint Hegedüs.  Information Visualisation , 2022, Encyclopedia of Big Data.

[7]  Luca Chittaro,et al.  Visualizing the results of interactive queries for geographic data on mobile devices , 2005, GIS '05.

[8]  David B. Skillicorn,et al.  A Distributed Approach for Prediction in Sensor Networks , 2005 .

[9]  Kun Liu,et al.  VEDAS: A Mobile and Distributed Data Stream Mining System for Real-Time Vehicle Monitoring , 2004, SDM.

[10]  Alfredo Cuzzocrea,et al.  A Hierarchy-Driven Compression Technique for Advanced OLAP Visualization of Multidimensional Data Cubes , 2006, DaWaK.

[11]  Hillol Kargupta,et al.  Energy Consumption in Data Analysis for On-board and Distributed Applications , 2003 .

[12]  Mohamed Medhat Gaber,et al.  On-board Mining of Data Streams in Sensor Networks , 2005 .

[13]  Shonali Krishnaswamy,et al.  Mining data streams: a review , 2005, SGMD.

[14]  Alfredo Cuzzocrea,et al.  Hand-OLAP: a system for delivering OLAP services on handheld devices , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[15]  Carl Gutwin,et al.  Wedge: clutter-free visualization of off-screen locations , 2008, CHI.

[16]  Mohamed Medhat Gaber,et al.  Visualisation of Fuzzy Classification of Data Elements in Ubiquitous Data Stream Mining , 2006, IWUC.

[17]  Dimitris K. Tasoulis,et al.  Visualising the Cluster Structure of Data Streams , 2007, IDA.

[18]  Alfredo Cuzzocrea,et al.  Semantics-Aware Advanced OLAP Visualization of Multidimensional Data Cubes , 2007, Int. J. Data Warehous. Min..

[19]  Arantza Illarramendi,et al.  Real-time classification of ECGs on a PDA , 2005, IEEE Transactions on Information Technology in Biomedicine.

[20]  Geoff Hulten,et al.  A General Method for Scaling Up Machine Learning Algorithms and its Application to Clustering , 2001, ICML.

[21]  Lei Liu,et al.  MobiMine: monitoring the stock market from a PDA , 2002, SKDD.

[22]  Philip S. Yu,et al.  Detection and Classification of Changes in Evolving Data Streams , 2006, Int. J. Inf. Technol. Decis. Mak..

[23]  Krishna M. Sivalingam,et al.  Learning from class-imbalanced data in wireless sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[24]  Alan J. Dix,et al.  A Taxonomy of Clutter Reduction for Information Visualisation , 2007, IEEE Transactions on Visualization and Computer Graphics.

[25]  Philip S. Yu,et al.  A Holistic Approach for Resource-aware Adaptive Data Stream Mining , 2006, New Generation Computing.

[26]  Luca Chittaro,et al.  Visualizing information on mobile devices , 2006, Computer.

[27]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[28]  Mohamed Medhat Gaber,et al.  Visualisation of cluster dynamics and change detection in ubiquitous data stream mining , 2006 .

[29]  Huan Liu,et al.  Intelligent instance selection of data streams for smart sensor applications , 2005, SPIE Defense + Commercial Sensing.

[30]  Moses Charikar,et al.  Finding frequent items in data streams , 2004, Theor. Comput. Sci..

[31]  Luca Chittaro,et al.  Visualizing locations of off-screen objects on mobile devices: a comparative evaluation of three approaches , 2006, Mobile HCI.