Author/Authors :
Fatehi ، Kavan نويسنده Information Processing and Knowledge Discovery Lab,Yazd University, Yazd, Iran. , , Bozorgi، Arastoo نويسنده Faculty of Electrical and Computer Engineering, Shahid Beheshti University, G.C., Tehran, Iran. , , Zahedi، Mohammad Sadegh نويسنده University of Tehran Zahedi, Mohammad Sadegh , Asgarian، Ehsan نويسنده Department of Computer Engineering, Sharif University of Technology, Tehran, Iran ,
Abstract :
Recently, semi-supervised clustering methods have been considered by many researchers. In this type of clustering, there are some constraints and information about a small portion of data. In constrained k-means method, the user (i.e. an expert) selects the initial seeds. In this paper, a constraint k-means method based on user feedback is proposed. With the help of the user, some initial seeds of boundary data obtained from clustering were selected and then the results of the user feedback were given to the constrained k-means algorithm in order to obtain the most appropriate clustering model for the existing data. The presented method was applied to various standard datasets and the results showed that this method clustered the data with more accuracy than other similar methods.
