Abstract
With the advance of wireless networks and mobile devices, the concept of ubiquitous data mining was proposed. Because mobile devices are resource-constrained, mining data streams with mobile devices poses a great challenge. Therefore, ubiquitous data stream mining has become one of the newest research topics in data mining. Previous research on ubiquitous data stream clustering mainly adopts the AOG approach. Although the AOG approach can continue with mining under a resource-constrained environment, it sacrifices the accuracy of mining results. In this paper, we propose the RA-HCluster algorithm that can be used in mobile devices for clustering stream data. It adapts algorithm settings and compresses stream data based on currently available resources, so that mobile devices can continue with clustering at acceptable accuracy even under low memory resources. Experimental results show that not only is RA-HCluster more accurate than RA-VFKM, it is able to maintain a low and stable memory usage.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kargupta, H., Park, B.H., Pittie, S., Liu, L., Kushraj, D., Sarkar, K.: MobiMine: Monitoring the Stock Market from a PDA. ACM SIGKDD Explorations Newsletter 3(2), 37–46 (2002)
Kargupta, H., Bhargava, R., Liu, K., Powers, M., Blair, P., Bushra, S., Dull, J., Sarkar, K., Klein, M., Vasa, M., Handy, D.: VEDAS: a Mobile and Distributed Data Stream Mining System for Real-Time Vehicle Monitoring. In: Proceedings of the 4th SIAM International Conference on Data Mining, Florida, USA, pp. 300–311 (2004)
Babcock, B., Babu, S., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proceedings of the 21st ACM SIGMOD Symposium on Principles of Database Systems, Madison, Wisconsin, USA, pp. 1–16 (2002)
Golab, L., Ozsu, T.M.: Issues in Data Stream Management. ACM SIGMOD Record 32(2), 5–14 (2006)
Gaber, M.M., Zaslavsky, A., Krishnaswamy, S.: Towards an Adaptive Approach for Mining Data Streams in Resource Constrained Environments. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds.) DaWaK 2004. LNCS, vol. 3181, pp. 189–198. Springer, Heidelberg (2004)
Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A Framework for Clustering Evolving Data Streams. In: Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, pp. 81–92 (2003)
Gaber, M.M., Krishnaswamy, S., Zaslavsky, A.: Ubiquitous Data Stream Mining. In: Proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Sydney, Australia (2004)
Shah, R., Krishnaswamy, S., Gaber, M.M.: Re-source-Aware Very Fast K-Means for Ubiquitous Data Stream Mining. In: Proceedings of 2nd International Workshop on Knowledge Discovery in Data Streams, Porto, Portugal, pp. 40–50 (2005)
Gaber, M.M., Yu, P.S.: A Framework for Resource-aware Knowledge Discovery in Data Streams: A Holistic Approach with Its Application to Clustering. In: Proceedings of the 2006 ACM Symposium on Applied Computing, Dijon, France, pp. 649–656 (2006)
Dai, B.R., Huang, J.W., Yeh, M.Y., Chen, M.S.: Adaptive Clustering for Multiple Evolving Streams. IEEE Transactions on Knowledge and Data Engineering 18(9), 1166–1180 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chao, CM., Chao, GL. (2012). Ubiquitous Resource-Aware Clustering of Data Streams. In: Zhang, R., Zhang, J., Zhang, Z., Filipe, J., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2011. Lecture Notes in Business Information Processing, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29958-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-29958-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29957-5
Online ISBN: 978-3-642-29958-2
eBook Packages: Computer ScienceComputer Science (R0)