Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 926020, 11 pages
http://dx.doi.org/10.1155/2014/926020
Research Article

A Fast Density-Based Clustering Algorithm for Real-Time Internet of Things Stream

Department of Information System, Faculty of Computer Science and Information Technology, University of Malaya, 50603 Kuala Lumpur, Malaysia

Received 10 April 2014; Accepted 18 May 2014; Published 19 June 2014

Academic Editor: Xudong Zhu

Copyright © 2014 Amineh Amini et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C. Aggarwal, N. Ashish, and A. Sheth, “The internet of things: a survey from the data-centric perspective,” in Managing and Mining Sensor Data, C. C. Aggarwal, Ed., pp. 383–428, Springer, New York, NY, USA, 2013. View at Google Scholar
  2. C.-W. Tsai, C.-F. Lai, M.-C. Chiang, and L. Yang, “Data mining for internet of things: a survey,” IEEE Communications Surveys Tutorials, vol. 16, no. 1, pp. 77–97, 2014. View at Google Scholar
  3. R. Lacuesta, G. Palacios-Navarro, C. Cetina, L. Peñalver, and J. Lloret, “Internet of things: where to be is to trust,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 203, pp. 1–6, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Bin, L. Yuan, and W. Xiaoyi, “Research on data mining models for the internet of things,” in Proceedings of the 2nd International Conference on Image Analysis and Signal Processing (IASP '10), pp. 127–132, April 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 3rd edition, 2011.
  6. C. C. Aggarwal and C. K. Reddy, Eds., Data Clustering: Algorithms and Applications, CRC Press, 2013.
  7. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, “Clustering data streams,” in Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS '00), pp. 359–366, IEEE Computer Society, Washington, DC, USA, November 2000. View at Scopus
  8. P. Kranen, I. Assent, C. Baldauf, and T. Seidl, “The ClusTree: indexing micro-clusters for anytime stream mining,” Knowledge and Information Systems, vol. 29, no. 2, pp. 249–272, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Wan, W. K. Ng, X. H. Dang, P. S. Yu, and K. Zhang, “Density-based clustering of data streams at multiple resolutions,” ACM Transactions on Knowledge Discovery from Data, vol. 3, no. 3, article 14, pp. 1–28, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, “A framework for clustering evolving data streams,” in Proceedings of the 29th International Conference on Very Large Data Bases, pp. 81–92, VLDB Endowment, 2003.
  11. M. Ester, H. P. Kriegel, J. Sander, M. Wimmer, and X. Xu, “Incremental clustering for mining in a data warehousing environment,” in Proceedings of the 24th International Conference on Very Large Data Bases (VLDB '98), pp. 323–333, Morgan Kaufmann Publishers, San Francisco, Calif, USA, 1998.
  12. A. Amini, Y. W. Teh, and H. Saboohi, “On density-based data streams clustering algorithms: a survey,” Journal of Computer Science and Technology, vol. 29, no. 1, pp. 116–141, 2014. View at Google Scholar
  13. A. Amini, T. Y. Wah, M. R. Saybani, and S. R. A. S. Yazdi, “A study of density-grid based clustering algorithms on data streams,” in Proceedings of the 8th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD '11), pp. 1652–1656, IEEE, Shanghai, China, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Tu and Y. Chen, “Stream data clustering based on grid density and attraction,” ACM Transactions on Knowledge Discovery from Data, vol. 3, no. 3, article 12, pp. 1–27, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. V. Bhatnagar, S. Kaur, and S. Chakravarthy, “Clustering data streams using grid-based synopsis,” Knowledge and Information Systems, pp. 1–26, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Amini and T. Y. Wah, “Density micro-clustering algorithms on data streams: a review,” in Proceedings of the International MultiConference of Engineers and Computer Scientists (IMECS '11), pp. 410–414, Hong Kong, March 2011. View at Scopus
  17. A. Forestiero, C. Pizzuti, and G. Spezzano, “A single pass algorithm for clustering evolving data streams based on swarm intelligence,” Data Mining and Knowledge Discovery, vol. 26, no. 1, pp. 1–26, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Isaksson, M. H. Dunham, and M. Hahsler, “Sostream: self organizing density-based clustering over data stream,” in Machine Learning and Data Mining in Pattern Recognition, P. Perner, Ed., vol. 7376 of Lecture Notes in Computer Science, pp. 264–278, Springer, Berlin, Germany, 2012. View at Google Scholar
  19. J. B. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. M. L. Cam and J. Neyman, Eds., vol. 1, pp. 281–297, University of California Press, 1967.
  20. S. Lloyd, “Least squares quantization in PCM,” IEEE Transactions on Information Theory, vol. IT-28, no. 2, pp. 129–137, 1982. View at Google Scholar · View at Scopus
  21. M. Ester, H. P. Kriegel, J. Sander, and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases with noise,” in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD '96), pp. 226–231, AAAI Press, Portland, Oregon, 1996.
  22. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander, “Optics: ordering points to identify the clustering structure,” ACM SIGMOD Record, vol. 28, no. 2, pp. 49–60, 1999. View at Google Scholar · View at Scopus
  23. A. Hinneburg and D. A. Keim, “An efficient approach to clustering in large multimedia databases with noise,” in Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD '98), pp. 58–65, 1998.
  24. F. Cao, M. Ester, W. Qian, and A. Zhou, “Density-based clustering over an evolving data stream with noise,” in Proceedings of the 6th SIAM International Conference on Data Mining, pp. 328–339, April 2006. View at Scopus
  25. J. F. Kennedy, J. Kennedy, and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann Publishers, 2001.
  26. T. Kohonen, “Self-organized formation of topologically correct feature maps,” Biological Cybernetics, vol. 43, no. 1, pp. 59–69, 1982. View at Google Scholar · View at Scopus
  27. Y. Chen and L. Tu, “Density-based clustering for real-time stream data,” in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '07), pp. 133–142, ACM, New York, NY, USA, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  28. W. Ng and M. Dash, “Discovery of frequent patterns in transactional data streams,” in Transactions on Large-Scale Data- and Knowledge-Centered Systems II, vol. 6380 of Lecture Notes in Computer Science, pp. 1–30, Springer, Berlin, Germany, 2010. View at Google Scholar
  29. S. Rosset and A. Inger, “Kdd-cup 99: knowledge discovery in a charitable organization’s donor database,” SIGKDD Explorations, vol. 1, no. 2, pp. 85–90, 2000. View at Google Scholar