Adaptive Clustering for Dynamic IoT Data Streams

IEEE Internet of Things Journal

Volumn 4, Issue 1, 2017, Pages 64-74

  Puschmann, Daniel ^a   Barnaghi, Payam ^a   Tafazolli, Rahim ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Adaptive clustering; Internet of Things (IoT); Stream processing

Indexed keywords

CLUSTERING ALGORITHMS; DATA COMMUNICATION SYSTEMS;

ADAPTIVE CLUSTERING; INTERNET OF THING (IOT); INTERNET OF THINGS (IOT); NUMBER OF CLUSTERS; OBSERVATIONS AND MEASUREMENTS; ONLINE-CLUSTERING; STREAM PROCESSING; USE CASE SCENARIO;

INTERNET OF THINGS;

EID: 85015173220     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2016.2618909     Document Type: Article

References (33)

1. S. Lloyd, "Least squares quantization in PCM, " IEEE Trans. Inf. Theory, vol. IF-28, no. 2, pp. 129-137, Mar. 1982.
2. P. S. Bradley, O. L. Mangasarian, W. N. Street, "Clustering viaconcave minimization, " in Proc. Adv. Neural Inf. Process. Syst., Denver, CO, USA, 1997, pp. 368-374.
3. L. Xu and D. Schuurmans, "Unsupervised and semi-supervisedmulti-class support vector machines, " in Proc. 20th Nat. Conf. Artif. Intell., Pittsburgh, PA, USA, 2005, pp. 904-910.
4. D. Arthur and S. Vassilvitskii, "k-means++: The advantages of carefulseeding, " in Proc. 18th Annu. ACM-SIAM Symp. Discrete AlgorithmsSoc. Ind. Appl. Math., New Orleans, LA, USA, 2007, pp. 1027-1035.
5. S. Guha, N. Mishra, R. Motwani, L. O'Callaghan, "Clusteringdata streams, " in Proc. 41st Annu. Symp. Found. Comput. Sci., Redondo Beach, CA, USA, 2000, pp. 359-366.
6. C. C. Aggarwal, J. Han, J. Wang, P. S. Yu, "A framework for clusteringevolving data streams, " in Proc. 29th Int. Conf. Very Large DataBases, Berlin, Germany, 2003, pp. 81-92.
7. M. R. Ackermann, et al., "StreamKM++: A clustering algorithm for datastreams, " J. Exp. Algorithmics, vol. 17, no. 1, pp. 173-187, 2012.
8. M. M.-T. Chiang and B. Mirkin, "Intelligent choice of the number ofclusters in k-means clustering: An experimental study with differentcluster spreads, " J. Classif., vol. 27, no. 1, pp. 3-40, 2010.
9. J. A. Hartigan, Clustering Algorithms. New York, NY, USA: Wiley, 1975.
10. F. Cao, M. Ester, W. Qian, A. Zhou, "Density-based clustering overan evolving data stream with noise, " in Proc. Conf. Data Min., Bethesda, MD, USA, 2006, pp. 328-339.
11. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, "A density-based algorithmfor discovering clusters in large spatial databases with noise, "in Proc. Conf. Knowl. Disc. Data Min., vol. 2. Portland, OR, USA, 1996, pp. 226-231.
12. J. C. Schlimmer and R. H. Granger, "Incremental learning from noisydata, " Mach. Learn., vol. 1, no. 3, pp. 317-354, 1986.
13. G. Widmer and M. Kubat, "Learning in the presence of concept driftand hidden contexts, " Mach. Learn., vol. 23, no. 1, pp. 69-101, 1996.
14. J. Gama, I. Žliobaite, A. Bifet, M. Pecheniztkiy, A. Bouchachia, "A survey on concept drift adaptation, " ACM Comput. Surveys, vol. 46, no. 4, 2014, Art. no. 44.
15. H. Yang and S. Fong, "Countering the concept-drift problem in big datausing iOVFDT, " in Proc. IEEE Int. Congr. Big Data. Santa Clara, CA, USA, 2013, pp. 126-132.
16. D. M. Farid, et al., "An adaptive ensemble classifier for mining conceptdrifting data streams, " Expert Syst. Appl., vol. 40, no. 15, pp. 5895-5906, 2013.
17. J. Smith, N. Dulay, M. A. Tóth, O. Amft, Y. Zhang, "Exploringconcept drift using interactive simulations, " in Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshop (PERCOM Workshops), San Diego, CA, USA, 2013, pp. 49-54.
18. K. Forster, D. Roggen, G. Troster, "Unsupervised classifier selfcalibrationthrough repeated context occurences: Is there robustnessagainst sensor displacement to gain" in Proc. IEEE Int. Symp. WearableComput., Linz, Austria, 2009, pp. 77-84.
19. G. Cabanes, Y. Bennani, N. Grozavu, "Unsupervised learning foranalyzing the dynamic behavior of online banking fraud, " in Proc. IEEE 13th Int. Conf. Data Min. Workshops, Dallas, TX, USA, 2013, pp. 513-520.
20. E. Parzen, "On estimation of a probability density function and mode, "Ann. Math. Stat., vol. 33, no. 3, pp. 1065-1076, 1962.
21. M. Rosenblatt, "Remarks on some nonparametric estimates of a densityfunction, " Ann. Math. Stat., vol. 27, no. 3, pp. 832-837, 1956.
22. D. W. Scott, Multivariate Density Estimation: Theory, Practice, Visualization. New York, NY, USA: Wiley, 1992.
23. B. W. Silverman, Density Estimation for Statistics and Data Analysis. New York, NY, USA: Chapman & Hall, 1986.
24. D. W. Scott and G. R. Terrell, "Biased and unbiased cross-validationin density estimation, " J. Amer. Stat. Assoc., vol. 82, no. 400, pp. 1131-1146, 1987.
25. M. C. Jones, J. S. Marron, S. J. Sheather, "A brief survey of bandwidthselection for density estimation, " J. Amer. Stat. Assoc., vol. 91, no. 433, pp. 401-407, 1996.
26. A. Bifet, G. Holmes, R. Kirkby, B. Pfahringer, "MOA: Massiveonline analysis, " J. Mach. Learn. Res., vol. 11, pp. 1601-1604, Jan. 2010.
27. P. Kranen, et al., "Clustering performance on evolving data streams:Assessing algorithms and evaluation measures within MOA, " in Proc. IEEE Int. Conf. Data Min. Workshops, Sydney, NSW, Australia, 2010, pp. 1400-1403.
28. S. Pravilovic, A. Appice, D. Malerba, "Integrating cluster analysisto the ARIMA model for forecasting geosensor data, " in Foundations ofIntelligent Systems, Cham, Switzerland, 2014, pp. 234-243.
29. P. J. Rousseeuw, "Silhouettes: A graphical aid to the interpretation andvalidation of cluster analysis, " J. Comput. Appl. Math., vol. 20, no. 1, pp. 53-65, 1987.
30. J. Lin, E. Keogh, S. Lonardi, B. Chiu, "A symbolic representationof time series, with implications for streaming algorithms, " in Proc. 8th ACM SIGMOD Workshop Res. Issues Data Min. Knowl. Disc., San Diego, CA, USA, 2003, pp. 2-11.
31. R. J. Sefling, Clustering Algorithms, vol. 162. New York, NY, USA:Wiley, 2009.
32. M. D. McKay, R. J. Beckman, W. J. Conover, "A comparisonof three methods for selecting values of input variables in the analysisof output from a computer code, " Technometrics, vol. 21, no. 2, pp. 239-245, 1979.
33. J. A. Blackard and D. J. Dean, "Comparative accuracies of artificial neuralnetworks and discriminant analysis in predicting forest cover typesfrom cartographic variables, " Comput. Electron. Agriculture, vol. 24, no. 3, pp. 131-151, 1999.