The use of a supervised k-means algorithm on real-valued data with applications in health

Al-Harbi, Sami H. and Rayward-Smith, Vic J. (2003) The use of a supervised k-means algorithm on real-valued data with applications in health. In: Developments in Applied Artificial Intelligence. Lecture Notes in Computer Science, 2718 . Springer, Berlin / Heidelberg, pp. 373-387.

Full text not available from this repository. (Request a copy)

Abstract

k-means is traditionally viewed as an unsupervised algorithm for the clustering of a heterogeneous population into a number of more homogeneous groups of objects. However, it is not necessarily guaranteed to group the same types (classes) of objects together. In such cases, some supervision is needed to partition objects which have the same class label into one cluster. This paper demonstrates how the popular k-means clustering algorithm can be profitably modified to be used as a classifier algorithm. The output field itself cannot be used in the clustering but it is used in developing a suitable metric defined on other fields. The proposed algorithm combines Simulated Annealing and the modified k-means algorithm. We also apply the proposed algorithm to real data sets, which result in improvements in confidence when compared to C4.5.

Item Type:	Book Section
Faculty \ School:	Faculty of Science > School of Computing Sciences
Depositing User:	EPrints Services
Date Deposited:	01 Oct 2010 13:41
Last Modified:	24 Sep 2024 07:46
URI:	https://ueaeprints.uea.ac.uk/id/eprint/2951
DOI:	10.1007/3-540-45034-3_58

Actions (login required)

View Item