Inspired by a recent algorithm on clustering, we proposed an improved algorithm which combines the Davies Bouldin criterion to obtain the right number of the cluster centers automatically and output the right clusters. Davies-Bouldin criterion can describe the intra-class scatter and inter-class deviation value of the clustering result. In our algorithm, we first calculate the density and the distance of the sample points, which contain the information of the density distribution leading to the right clusters; Then, we choose two thresholds of the density and the distance to obtain the maximum number of the cluster centers; Finally, our algorithm automatically searches the right number of cluster centers through calculating the Davies-Bouldin value of every clustering result and choose the one which has the minimum Davies-Bouldin value. Experiments show that our algorithm can not only output the right clustering result when the sample points are disturbed and with special density distribution, but can also obtain the right number of the cluster centers automatically.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.