Abstract
The K-means algorithm is one of the most frequently used investigatory algorithms in data analysis [108]. The algorithm attempts to locate K prototypes or means throughout a data set in such a way that the K prototypes in some way best represent the data.
In this book, we investigate alternative performance functions and show the effect the different functions have on the effectiveness of the resulting algorithms. We are specifically interested in developing algorithms which are effective in a worst case scenario: when the prototypes are initialized at the same position which is very far from the data points. This may initially sound an unlikely scenario but in a typical high dimensional space, most of the probability mass lies in the outer shell of the data [227]: so initialization to a mean of a set of data points may well lie closer to the centre than the individual data points and initialization to a single data point may cause distances to be measured across the empty centre of the space. These are well-known aspects of the “curse of dimensionality”. If an algorithm can cope with these unfavourable scenarios, it should be able to cope with a more benevolent initialization.
We wish to overcome the problem of dependency on initial conditions by creating algorithms for prototype placement based on different performance functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Barbakh, W.A., Wu, Y., Fyfe, C. (2009). Non-standard Clustering Criteria. In: Non-Standard Parameter Adaptation for Exploratory Data Analysis. Studies in Computational Intelligence, vol 249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04005-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04005-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04004-7
Online ISBN: 978-3-642-04005-4
eBook Packages: EngineeringEngineering (R0)