000			02435nam a2200241 4500
001			UPMIN-00000010150
003			UPMIN
005			20221012110413.0
008			221012b |||||||| |||| 00| 0 eng d
040			_aDLC _cUPMin _dupmin
041			_aeng
090			_aLG993.5 2005 _bC6 A27
100	1		_aAbroguena, Karen A.
245	0	0	_aAn implementation of the K-means clustering algorithm using Silhouette plot as evaluation technique / _cKaren A. Abroguena
260			_c2005
300			_a68 leaves
502			_aThesis (BS Computer Science) -- University of the Philippines Mindanao, 2005
520	3		_aThis project developed a software that clusters data according to similarities. The k-Means Clustering Algorithm used in this study was the classical k-Means Algorithm but with enhanced feature which is important to the users, the evaluation method. The random technique was used in initializing the centroids. Then, the distance between the centroid and a data point is compared using the Euclidean Square Formula. The smaller the distance between the two, the more similar they are with each other. The Transferring pass-Global best improving technique was used in relocating data points. An evaluation technique known as the Silhouette Plot was added in order for the user to visualize how good or bad the clustering was. The software accepts numerical, input data with no missing values in a spreadsheet form only. Categorical of mixed (numerical and categorical) data cannot be accepted by the software. The larger the sample data is, the longer it would take for the software to cluster the data. With this software, users who analyze their data using the k-Means Algorithm need not open another application in order to evaluate the clusters generated. After clustering the iris (flower) data using the newly implemented software, differences were noted in the results obtained as compared to the results generated by the established software. There were also some data points that were misclassified. But the misclassified data points were resolved in the evaluation technique wherein the user was given a report on which cluster the data point belongs. The implemented algorithm may not be as different as the ones used in established software, but the evaluation technique compensated the said weakness
658			_aUndergraduate Thesis _cCMSC200, _2BSCS
905			_aFi
905			_aUP
942			_2lcc _cTHESIS
999			_c453 _d453