Title: An application of the generalised K-means algorithm in decision-making processes

Authors: Hsin-Hung Wu, Jiunn-I Shieh, Anthony Y.H. Liao, Shih-Yen Lin

Addresses: Department of Business Administration, National Changhua University of Education, No. 2, Shida Road, Changhua City, Changhua, Taiwan 500, ROC. ' Department of Information Science and Applications, Asia University, No. 500, Lioufeng Road, Wufeng, Taichung County 41354, Taiwan, ROC. ' Department of Information Science and Applications, Asia University, No. 500, Lioufeng Road, Wufeng, Taichung County 41354, Taiwan, ROC. ' Department of Bio-Industry and Agribusiness Administration, National Chiayi University, No. 300, Syuefu Road, Chiayi City 60004, Taiwan, ROC

Abstract: A case study of applying the generalised K-means algorithm with different p values is provided to discuss the applicants| selection under a variety of criteria in an admission process. The properties of the generalised K-means algorithm are exploited in a decision-making process. When p is smaller and closer to zero, the results show the priorities are identical, which is to look for the applicants with even performance. In contrast, the most commonly used p values in K-means algorithm do not generate a systematic pattern. When p becomes larger and approaches ∞, the results show the priorities are difficult to tell, but the intention is to separate alternatives with a number of clusters, which is to look for the applicants with the greatest potential. Finally, in this case study, using smaller p values might provide stable priorities to select 21 applicants out of 36 participants.

Keywords: clusters; decision analysis; generalised K-means algorithm; priority; applicant selection; decision making.

DOI: 10.1504/IJOR.2008.016152

International Journal of Operational Research, 2008 Vol.3 No.1/2, pp.19 - 35

Published online: 07 Dec 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article