{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T02:05:26Z","timestamp":1774317926414,"version":"3.50.1"},"reference-count":48,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T00:00:00Z","timestamp":1591315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Fundamental Research Grant Scheme Ministry of Education, Malaysia","award":["FRGS\/1\/2018\/ICT02\/UTP\/02\/1"],"award-info":[{"award-number":["FRGS\/1\/2018\/ICT02\/UTP\/02\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Data Streams create new challenges for fuzzy clustering algorithms, specifically Interval Type-2 Fuzzy C-Means (IT2FCM). One problem associated with IT2FCM is that it tends to be sensitive to initialization conditions and therefore, fails to return global optima. This problem has been addressed by optimizing IT2FCM using Ant Colony Optimization approach. However, IT2FCM-ACO obtain clusters for the whole dataset which is not suitable for clustering large streaming datasets that may be coming continuously and evolves with time. Thus, the clusters generated will also evolve with time. Additionally, the incoming data may not be available in memory all at once because of its size. Therefore, to encounter the challenges of a large data stream environment we propose improvising IT2FCM-ACO to generate clusters incrementally. The proposed algorithm produces clusters by determining appropriate cluster centers on a certain percentage of available datasets and then the obtained cluster centroids are combined with new incoming data points to generate another set of cluster centers. The process continues until all the data are scanned. The previous data points are released from memory which reduces time and space complexity. Thus, the proposed incremental method produces data partitions comparable to IT2FCM-ACO. The performance of the proposed method is evaluated on large real-life datasets. The results obtained from several fuzzy cluster validity index measures show the enhanced performance of the proposed method over other clustering algorithms. The proposed algorithm also improves upon the run time and produces excellent speed-ups for all datasets.<\/jats:p>","DOI":"10.3390\/s20113210","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T05:16:14Z","timestamp":1591679774000},"page":"3210","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Incremental Interval Type-2 Fuzzy Clustering of Data Streams using Single Pass Method"],"prefix":"10.3390","volume":"20","author":[{"given":"Sana","family":"Qaiyum","sequence":"first","affiliation":[{"name":"Center for Research in Data Sciences, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Izzatdin","family":"Aziz","sequence":"additional","affiliation":[{"name":"Center for Research in Data Sciences, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4065-3968","authenticated-orcid":false,"given":"Mohd Hilmi","family":"Hasan","sequence":"additional","affiliation":[{"name":"Center for Research in Data Sciences, Universiti Teknologi PETRONAS, Seri Iskandar 32610, Perak, Malaysia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1131-5350","authenticated-orcid":false,"given":"Asif Irshad","family":"Khan","sequence":"additional","affiliation":[{"name":"Computer Science Department, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4389-1339","authenticated-orcid":false,"given":"Abdulmohsen","family":"Almalawi","sequence":"additional","affiliation":[{"name":"Computer Science Department, Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"ref_1","unstructured":"Gepperth, A., and Hammer, B. (2016, January 27\u201329). Incremental learning algorithms and applications. Proceedings of the European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN), Bruges, Belgium."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kenda, K., Kazic, B., Novak, E., and Mladenic, D. (2019). Streaming data fusion for the internet of things. Sensors, 19.","DOI":"10.3390\/s19081955"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Elsaleh, T., Enshaeifar, S., Rezvani, R., Acton, S.T., Janeiko, V., and Bermudez-Edo, M. (2020). IOT-Stream: A lightweight ontology for internet of things data streamsand its use with data analytics and event detection services. Sensors, 20.","DOI":"10.3390\/s20040953"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12530-016-9168-2","article-title":"Discussion and review on evolving data streams and concept drift adapting","volume":"9","author":"Khamassi","year":"2018","journal-title":"Evol. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Braschler, M., Stadelmann, T., and Stockinger, K. (2019). Online anomaly detection over big data streams. Applied Data Science, Springer.","DOI":"10.1007\/978-3-030-11821-1"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Mendel, J.M. (2017). Uncertain Rule-Based Fuzzy Systems: Introductions and New Directions, Springer International Publishing. [2nd ed.].","DOI":"10.1007\/978-3-319-51370-6"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","article-title":"Data clustering: 50 years beyond k-means","volume":"31","author":"Jain","year":"2010","journal-title":"Pattern Recognit. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/01969727308546046","article-title":"A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters","volume":"3","author":"Dunn","year":"1973","journal-title":"J. Cybern."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1137\/1025116","article-title":"Pattern recognition with fuzzy objective function algorithms","volume":"25","author":"Bezdek","year":"1983","journal-title":"SIAM Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TFUZZ.2006.889763","article-title":"Uncertain fuzzy clustering: Interval type-2 fuzzy approach to c-means","volume":"15","author":"Hwang","year":"2007","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_11","unstructured":"Wang, L., Zhang, Y., and Cai, M. (2011, January 26\u201328). The Global Interval Type-2 Fuzzy C-Means Clustering Algorithm. Proceedings of the International Conference on Multimedia Technology, Hangzhou, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3111","DOI":"10.3233\/IFS-141268","article-title":"A genetic type-2 fuzzy c-means clustering approach to M-FISH segmentation","volume":"27","author":"Nguyen","year":"2014","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.patrec.2013.11.011","article-title":"Enhanced interval type-2 fuzzy c-means algorithm with improved initial center","volume":"38","author":"Qiu","year":"2014","journal-title":"Pattern Recognit. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.dsp.2018.02.005","article-title":"Pareto-based interval type-2 fuzzy c -means with multi-scale JND color histogram for image segmentation","volume":"76","author":"Liu","year":"2018","journal-title":"Digit. Signal Process."},{"key":"ref_15","first-page":"47","article-title":"Ant colony optimization of interval type-2 fuzzy c-means using subtractive clustering and multi-round sampling for large data","volume":"10","author":"Qaiyum","year":"2019","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1130","DOI":"10.1109\/TFUZZ.2012.2201485","article-title":"Fuzzy c-means algorithms for very large data","volume":"20","author":"Havens","year":"2012","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"191","DOI":"10.14257\/ijdta.2015.8.3.16","article-title":"Tailoring fuzzy c-means clustering algorithm for big data using random sampling and particle swarm optimization","volume":"8","author":"Yang","year":"2015","journal-title":"Int. J. Database Theory Appl."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Mullick, D., Garg, A., Bajaj, A., and Aggarwal, S. (2017, January 11\u201315). Ant colony based fuzzy c-means clustering for very large data. Proceedings of the Conference of the European Society for Fuzzy Logic and Technology, Warsaw, Poland.","DOI":"10.1007\/978-3-319-66824-6_51"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Hore, P., Hall, L.O., and Goldgof, D.B. (2007, January 23\u201326). Single pass fuzzy c means. Proceedings of the IEEE International Fuzzy System Conference, London, UK.","DOI":"10.1109\/FUZZY.2007.4295372"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/TFUZZ.2003.809902","article-title":"Fast accurate fuzzy clustering through data reduction","volume":"11","author":"Eschrich","year":"2003","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Havens, T.C., Chitta, R., Jain, A.K., and Jin, R. (2011, January 27\u201330). Speedup of fuzzy and possibilistic kernel c-means for large-scale clustering. Proceedings of the IEEE International Conference on Fuzzy Systems, Taipei, Taiwan.","DOI":"10.1109\/FUZZY.2011.6007618"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3001","DOI":"10.1007\/s10586-018-1767-1","article-title":"Optimization and improvement of data mining algorithm based on efficient incremental kernel fuzzy clustering for large data","volume":"22","author":"Zhang","year":"2019","journal-title":"Cluster Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Song, Y., Zhang, G., Lu, J., and Lu, H. (2017, January 9\u201312). A fuzzy kernel c-means clustering model for handling concept drift in regression. Proceedings of the IEEE International Conference on Fuzzy Systems, Naples, Italy.","DOI":"10.1109\/FUZZ-IEEE.2017.8015515"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhang, Z., and Havens, T.C. (2013, January 6\u20139). Scalable approximation of kernel fuzzy c-means. Proceedings of the IEEE International Confernce on Big Data, Silicon Valley, CA, USA.","DOI":"10.1109\/BigData.2013.6691749"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hore, P., Hall, L.O., Goldgof, D.B., and Cheng, W. (2008, January 19\u201322). Online fuzzy c-means. Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Scoiety, New York, NY, USA.","DOI":"10.1109\/NAFIPS.2008.4531233"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Madani, K., Dourado Correia, A., Rosa, A., and Filipe, J. (2012). Incremental kernel fuzzy c-means. Computational Intelligence, Studies in Computational Intelligence, Springer.","DOI":"10.1007\/978-3-642-27534-0"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Parker, J.K., Hall, L.O., and Bezdek, J.C. (2012, January 10\u201315). Comparison of scalable fuzzy clustering methods. Proceedings of the IEEE International Conference on Fuzzy Systems, Brisbane, Australia.","DOI":"10.1109\/FUZZ-IEEE.2012.6250815"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1109\/TFUZZ.2013.2286993","article-title":"Accelerating fuzzy c-means using an estimated subsample size","volume":"22","author":"Parker","year":"2014","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_29","unstructured":"Wu, Z.-D., Xie, W.-X., and Yu, J.-P. (2003, January 27\u201330). Fuzzy c means clustering algorithm based on kernel method. Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications, Xi\u2019an, China."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Chen, L., Zhou, S., and Gao, X. (2016, January 13\u201315). Fast kernel fuzzy c-means algorithms based on difference of convex programming. Proceedings of the 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD\u201916), Changsha, China.","DOI":"10.1109\/FSKD.2016.7603330"},{"key":"ref_31","unstructured":"Mendel, J.M. (2001). Uncertain Rule-Based Fuzzy Logic System: Introduction and New Directions, Springer. [2nd ed.]."},{"key":"ref_32","unstructured":"Huber, P.J. (1996). Massive data sets workshop: the morning after. Massive Data Sets, National Academy Press."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Huber, P.J. (2011). Data Analysis: What Can be Learned from the Past 50 Years, John Wiley & Sons. [1st ed.].","DOI":"10.1002\/9781118018255"},{"key":"ref_34","unstructured":"(2019, November 20). Massive Online Analysis. Available online: https:\/\/moa.cms.waikato.ac.nz\/datasets\/."},{"key":"ref_35","unstructured":"Dheeru, D., and Efi, K.T. (2019, November 20). UCI Machine Learning Repository. Available online: http:\/\/archive.ics.uci.edu\/ml."},{"key":"ref_36","unstructured":"Elwell, R., and Polikar, R. (2019, November 20). Incremental Learning of Concept Drift in Nonstationary Environments. Available online: http:\/\/users.rowan.edu\/~polikar\/research\/NSE\/."},{"key":"ref_37","first-page":"255","article-title":"KEEL data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework","volume":"17","author":"Fernandez","year":"2011","journal-title":"J. Mult. Log. Soft Comput."},{"key":"ref_38","unstructured":"Sipser, M. (1997). Introduction to the Theory of Computation, PWS Publishing. [3rd ed.]."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/360402.360419","article-title":"Scalability for clustering algorithms revisited","volume":"2","author":"Farnstrom","year":"2000","journal-title":"ACM SIGKDD Explor. Newsl."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., and Schutze, H. (2008). Introduction to Information Retrieval, Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1016\/S0031-3203(98)00157-5","article-title":"A new cluster-validity for fuzzy clustering","volume":"32","author":"Zahid","year":"1999","journal-title":"Pattern Recognit."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1016\/j.patrec.2004.11.022","article-title":"A cluster validity index for fuzzy clustering","volume":"26","author":"Wu","year":"2005","journal-title":"Pattern Recognit. Lett."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"5614","DOI":"10.1016\/j.ijleo.2015.09.093","article-title":"Effectiveness of the euclidean distance in high dimensional spaces","volume":"126","author":"Xia","year":"2015","journal-title":"Optik (Stuttg)"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2173","DOI":"10.1109\/TKDE.2016.2551240","article-title":"Set matching measures for external Cluster Validity","volume":"28","author":"Mohammad","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/j.patrec.2006.11.010","article-title":"A fuzzy extension of the rand index and other related indexes for clustering and classification assessment","volume":"28","author":"Campello","year":"2007","journal-title":"Pattern Recognit. Lett."},{"key":"ref_46","first-page":"137","article-title":"A survey of bio inspired optimization algorithms","volume":"2","author":"Binitha","year":"2012","journal-title":"Int. J. Soft Comput. Eng."},{"key":"ref_47","unstructured":"Cormen, T.H., Leiserson, C.E., and Rivest, R.L. (2009). Introduction to Algorithms, MIT Press."},{"key":"ref_48","first-page":"1","article-title":"Statistical comparison of classifiers over multiple datasets","volume":"7","author":"Demsar","year":"2006","journal-title":"J. Mach. Learn. Res."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3210\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:36:00Z","timestamp":1760175360000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/11\/3210"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,5]]},"references-count":48,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["s20113210"],"URL":"https:\/\/doi.org\/10.3390\/s20113210","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,5]]}}}