4/2017 - 1 | View TOC | « Previous Article | Next Article » |
Centroid Update Approach to K-Means ClusteringBORLEA, I.-D. , PRECUP, R.-E. , DRAGAN, F. , BORLEA, A.-B. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (1,203 KB) | Citation | Downloads: 2,663 | Views: 5,002 |
Author keywords
clustering algorithms, clustering methods, data analysis, data mining, machine learning algorithms
References keywords
data(12), fuzzy(9), algorithms(9), systems(7), control(7), comput(7), optimal(6), clustering(6), algorithm(6), system(5)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2017-11-30
Volume 17, Issue 4, Year 2017, On page(s): 3 - 10
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2017.04001
Web of Science Accession Number: 000417674300001
SCOPUS ID: 85035816652
Abstract
The volume and complexity of the data that is generated every day increased in the last years in an exponential manner. For processing the generated data in a quicker way the hardware capabilities evolved and new versions of algorithms were created recently, but the existing algorithms were improved and even optimized as well. This paper presents an improved clustering approach, based on the classical k-means algorithm, and referred to as the centroid update approach. The new centroid update approach formulated as an algorithm and included in the k-means algorithm reduces the number of iterations that are needed to perform a clustering process, leading to an alleviation of the time needed for processing a dataset. |
References | | | Cited By |
Web of Science® Times Cited: 17 [View]
View record in Web of Science® [View]
View Related Records® [View]
Updated 2 days, 11 hours ago
SCOPUS® Times Cited: 25
View record in SCOPUS® [Free preview]
View citations in SCOPUS® [Free preview]
[1] Remora‐CNN: A Novel and Effective Method for Rice Leaf Disease Detection and Classification, Chaudhari, Devchand J., Karunakaran, Malathi, Journal of Phytopathology, ISSN 0931-1785, Issue 5, Volume 172, 2024.
Digital Object Identifier: 10.1111/jph.13411 [CrossRef]
[2] Generic Feature Selection Methodology to Named Entity Detection from Indian and European Languages, MALARKODI, C. S., DEVI, S. L., Advances in Electrical and Computer Engineering, ISSN 1582-7445, Issue 1, Volume 19, 2019.
Digital Object Identifier: 10.4316/AECE.2019.01011 [CrossRef] [Full text]
[3] Combined Chi-Square with k-Means for Document Clustering, Kadhim, Ammar Ismael, Jassim, Abood Kirebut, IOP Conference Series: Materials Science and Engineering, ISSN 1757-8981, Issue 1, Volume 1076, 2021.
Digital Object Identifier: 10.1088/1757-899X/1076/1/012044 [CrossRef]
[4] Formulation of reference network models for the Hungarian medium voltage distribution level, Kazsoki, Attila Sándor, Hartmann, Bálint, Sustainable Energy, Grids and Networks, ISSN 2352-4677, Issue , 2022.
Digital Object Identifier: 10.1016/j.segan.2022.100767 [CrossRef]
[5] A cognitive few-shot learning for medical diagnosis: A case study on cleft lip and palate and Parkinson’s disease, Yin, Pei, Song, Junjie, Bouteraa, Yassine, Qian, Leren, Martín, Diego, Khishe, Mohammad, Expert Systems with Applications, ISSN 0957-4174, 2024.
Digital Object Identifier: 10.1016/j.eswa.2024.125713 [CrossRef]
[6] A Unified Form of Fuzzy C-Means and K-Means algorithms and its Partitional Implementation, Borlea, Ioan-Daniel, Precup, Radu-Emil, Borlea, Alexandra-Bianca, Iercan, Daniel, Knowledge-Based Systems, ISSN 0950-7051, Issue , 2021.
Digital Object Identifier: 10.1016/j.knosys.2020.106731 [CrossRef]
[7] Between Poverty and Energy Satisfaction in Polish Households Run by People Aged 60 and Older, Piekut, Marlena, Energies, ISSN 1996-1073, Issue 19, Volume 14, 2021.
Digital Object Identifier: 10.3390/en14196032 [CrossRef]
[8] [Retracted] Early Warning of Financial Risk Based on K‐Means Clustering Algorithm, Zhu, Zhangyao, Liu, Na, Wang, Wei, Complexity, ISSN 1076-2787, Issue 1, Volume 2021, 2021.
Digital Object Identifier: 10.1155/2021/5571683 [CrossRef]
[9] Continuous greedy randomized adaptive search procedure for data clustering, Queiroga, Eduardo, Subramanian, Anand, dos Anjos F. Cabral, Lucídio, Applied Soft Computing, ISSN 1568-4946, Issue , 2018.
Digital Object Identifier: 10.1016/j.asoc.2018.07.031 [CrossRef]
[10] Cascaded Feature Selection for Enhancing the Performance of Collaborative Recommender System, AL-SHAMRI, M. Y. H., AL-JUNIAD, A. F., QAID, T. S., AHMED, M. H. A., RAWEH, A. A., Advances in Electrical and Computer Engineering, ISSN 1582-7445, Issue 4, Volume 18, 2018.
Digital Object Identifier: 10.4316/AECE.2018.04003 [CrossRef] [Full text]
[11] The Detection and Classification of Microcalcifications in the Visibility-Enhanced Mammograms Obtained by using the Pixel Assignment-Based Spatial Filter, HEKIM, M., AYDIN YURDUSEV, A., ORAL, C., Advances in Electrical and Computer Engineering, ISSN 1582-7445, Issue 4, Volume 19, 2019.
Digital Object Identifier: 10.4316/AECE.2019.04009 [CrossRef] [Full text]
[12] An improved K‐means algorithm for big data, Moodi, Fatemeh, Saadatfar, Hamid, IET Software, ISSN 1751-8806, Issue 1, Volume 16, 2022.
Digital Object Identifier: 10.1049/sfw2.12032 [CrossRef]
[13] Application of Neuro-Fuzzy Techniques for Energy Scheduling in Smart Grids Integrating Photovoltaic Panels, Dragomir, Otilia Elena, Dragomir, Florin, Păun, Marius, Duca, Octavian, Gurgu, Ion Valentin, Drăgoi, Ioan-Cătălin, Processes, ISSN 2227-9717, Issue 4, Volume 11, 2023.
Digital Object Identifier: 10.3390/pr11041021 [CrossRef]
[14] Hybrid classification of Android malware based on fuzzy clustering and the gradient boosting machine, Taha, Altyeb Altaher, Malebary, Sharaf Jameel, Neural Computing and Applications, ISSN 0941-0643, Issue 12, Volume 33, 2021.
Digital Object Identifier: 10.1007/s00521-020-05450-0 [CrossRef]
[15] Parallel Implementation of K-Means Algorithm Using MapReduce Approach, Borlea, Ioan-Daniel, Precup, Radu-Emil, Dragan, Florin, Borlea, Alexandra-Bianca, 2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI), ISBN 978-1-5386-4640-3, 2018.
Digital Object Identifier: 10.1109/SACI.2018.8441018 [CrossRef]
[16] A comparative study of GPU metaheuristics for data clustering, Santos, Mario, Nogueira, Bruno, Pinheiro, Rian G. S., Guimaraes, Almir, Lima, Alexandre, Andrade, Ermeson, 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), ISBN 978-1-6654-4207-7, 2021.
Digital Object Identifier: 10.1109/SMC52423.2021.9658803 [CrossRef]
[17] Automatic Sleep Stage Classification by a Density - Distance- Based K - means Clustering Algorithm with Amendments, Yu, Ying, Wang, Bei, Jin, Jing, Wang, Xingyu, 2019 12th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), ISBN 978-1-7281-4852-6, 2019.
Digital Object Identifier: 10.1109/CISP-BMEI48845.2019.8965897 [CrossRef]
[18] Semantic Keywords Extraction from Paper Abstract in the Domain of Educational Big Data to support Topic Clustering, Arshad, Ali, Chen, Wanghu, Liu, Yang, Khan, Nauman Ali, 2022 2nd International Conference on Digital Futures and Transformative Technologies (ICoDT2), ISBN 978-1-6654-9819-7, 2022.
Digital Object Identifier: 10.1109/ICoDT255437.2022.9787427 [CrossRef]
[19] Machine learning using AMKSOM for Identifying Tumor around Edema region, Suwalka, Isha, Agrawal, Navneet, 2019 Second International Conference on Advanced Computational and Communication Paradigms (ICACCP), ISBN 978-1-5386-7989-0, 2019.
Digital Object Identifier: 10.1109/ICACCP.2019.8882957 [CrossRef]
[20] Classification Tree with Hybrid Splitting Mechanism, Zeng, Huanze, Chen, Argon, 2019 IEEE 17th International Symposium on Intelligent Systems and Informatics (SISY), ISBN 978-1-7281-2143-7, 2019.
Digital Object Identifier: 10.1109/SISY47553.2019.9111639 [CrossRef]
[21] Examining the Efficiency of Magnetometers in Movement Classification Systems, Sarcevic, Peter, 2020 IEEE 14th International Symposium on Applied Computational Intelligence and Informatics (SACI), ISBN 978-1-7281-7377-1, 2020.
Digital Object Identifier: 10.1109/SACI49304.2020.9118808 [CrossRef]
Disclaimer: All information displayed above was retrieved by using remote connections to respective databases. For the best user experience, we update all data by using background processes, and use caches in order to reduce the load on the servers we retrieve the information from. As we have no control on the availability of the database servers and sometimes the Internet connectivity may be affected, we do not guarantee the information is correct or complete. For the most accurate data, please always consult the database sites directly. Some external links require authentication or an institutional subscription.
Web of Science® is a registered trademark of Clarivate Analytics, Scopus® is a registered trademark of Elsevier B.V., other product names, company names, brand names, trademarks and logos are the property of their respective owners.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.