EDA-USL: unsupervised clustering algorithm based on estimation of distribution algorithm Online publication date: Fri, 09-Dec-2011
by Jiancong Fan; Yongquan Liang; Qiang Xu; Ruisheng Jia; Zhihua Cui
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 5, No. 1, 2011
Abstract: Clustering analysis is primarily concerned with the classification of data points into different clusters. Estimation of distribution algorithms (EDAs) uses machine learning techniques to solve optimisation problems by trying to learn the locations of the more promising regions of the search space. In EDAs a population may be approximated with a probability distribution, and new candidate solutions can be obtained by sampling from this distribution, instead of combining and modifying existing solutions in a stochastic way. Unsupervised clustering learning algorithm based on estimation of distribution (EDA-USL) is designed to solve the analysis of dataset without labels. EDA-USL randomly selects a few data as individuals to construct initial population. The probability distribution of population is computed to estimate the distribution of dataset. The optimal individuals in population are selected by the designed fitness function. Then the new individuals that combine with the optimal ones to form the next generation are selected according to the classification patterns of the optimal individuals. EDA-USL is validated on the benchmark datasets and analysed. The experimental results show that EDA-USL has high stability and performs well in classification accuracy.
Online publication date: Fri, 09-Dec-2011
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com