000			02531nam a2200241 4500
001			UPMIN-00000010164
003			UPMIN
005			20230201170740.0
008			230201b |||||||| |||| 00| 0 eng d
040			_aDLC _cUPMin _dupmin
041			_aeng
090			_aLG993.5 2005 _bA64 M35
100	1		_aMamalias, Lovella V. _92024
245	0	0	_aA modified K-means algorithm for clustering data sets with missing values using adaptive imputation / _cLovella V. Mamalias
260			_c2005
300			_a64 leaves
502			_aThesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2005
520	3		_aClustering is a technique for partitioning the complete data set into groups such that data points belonging to the same group are more similar than the data points in other groups. However, missing data is common in data sets. Clustering data set with missing values are usually done by deleting the missing data and cluster only the remaining complete data points. Another approach is done by filling-up first the missing values before the clustering stage using the information from the complete data points making the incomplete data set a complete data set. However, these methods might jeopardize the quality of the clustering result. This study deals with clustering data set with missing values that uses imputation during the clustering stage. The k-means clustering method was modified such that incomplete data set can be partitioned into groups. The distance function was modified so that membership of the incomplete data points to the nearest cluster can be obtained. The computation for the new cluster center was also modified so that a new cluster center can be obtained from the data points (including the incomplete data points) belonging on the same cluster. The performance of the modified k-means algorithm was compared with the performance of the two other clustering methods that deal with missing values namely, k-means after case deletion and k-means after mean imputation. Modified k-means, although less efficient, has better quality of clustering result in terms of cluster recovery when compared with the other clustering methods. The modified k-means algorithm was applied to the Philippine eagle data, an incomplete data having missing values. The clustering result of the proposed algorithm was compared with the clustering result using k-means after attribute deletion.
658			_aUndergraduate Thesis _cAMAT200
905			_aFi
905			_aUP
942			_2lcc _cTHESIS
999			_c467 _d467