Max stable set problem to found the initial centroids in clustering problem
In this paper, we propose a new approach to solve the document-clustering using the K-Means algorithm. The latter is sensitive to the random selection of the k cluster centroids in the initialization phase. To evaluate the quality of K-Means clustering we propose to model the text document clusterin...
Saved in:
Main Authors: | , , , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2022-01-01.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 02234 am a22003253u 4500 | ||
---|---|---|---|
001 | ijeecs24332_15949 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Karim, Awatif |e author |
100 | 1 | 0 | |e contributor |
700 | 1 | 0 | |a Loqman, Chakir |e author |
700 | 1 | 0 | |a Hami, Youssef |e author |
700 | 1 | 0 | |a Boumhidi, Jaouad |e author |
245 | 0 | 0 | |a Max stable set problem to found the initial centroids in clustering problem |
260 | |b Institute of Advanced Engineering and Science, |c 2022-01-01. | ||
500 | |a https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24332 | ||
520 | |a In this paper, we propose a new approach to solve the document-clustering using the K-Means algorithm. The latter is sensitive to the random selection of the k cluster centroids in the initialization phase. To evaluate the quality of K-Means clustering we propose to model the text document clustering problem as the max stable set problem (MSSP) and use continuous Hopfield network to solve the MSSP problem to have initial centroids. The idea is inspired by the fact that MSSP and clustering share the same principle, MSSP consists to find the largest set of nodes completely disconnected in a graph, and in clustering, all objects are divided into disjoint clusters. Simulation results demonstrate that the proposed K-Means improved by MSSP (KM_MSSP) is efficient of large data sets, is much optimized in terms of time, and provides better quality of clustering than other methods. | ||
540 | |a Copyright (c) 2022 Institute of Advanced Engineering and Science | ||
540 | |a http://creativecommons.org/licenses/by-nc/4.0 | ||
546 | |a eng | ||
690 | |||
690 | |a Continous hopfield network; Document clustering; Initial centroids; Maximum stable set problem; | ||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 25, No 1: January 2022; 569-579 | |
786 | 0 | |n 2502-4760 | |
786 | 0 | |n 2502-4752 | |
786 | 0 | |n 10.11591/ijeecs.v25.i1 | |
787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24332/15949 | |
856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/24332/15949 |z Get fulltext |