Cluster Number Selection for a Small Set of Samples Using the Bayesian Ying-Yang Model

P Guo,CLP Chen,MR Lyu
DOI: https://doi.org/10.1109/tnn.2002.1000144
2002-01-01
IEEE Transactions on Neural Networks
Abstract:One major problem in cluster analysis is the determination of the number of clusters. In this paper, we describe both theoretical and experimental results in determining the cluster number for a small set of samples using the Bayesian-Kullback Ying-Yang (BYY) model selection criterion. Under the second-order approximation, we derive a new equation for estimating the smoothing parameter in the cost function. Finally, we propose a gradient descent smoothing parameter estimation approach that avoids complicated integration procedure and gives the same optimal result.
What problem does this paper attempt to address?