%0 Journal Article %A Moth'd Belal. Al-Daoud %D 2007 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 4, 2007 %T A New Algorithm for Cluster Initialization %U https://publications.waset.org/pdf/7590 %V 4 %X Clustering is a very well known technique in data mining. One of the most widely used clustering techniques is the k-means algorithm. Solutions obtained from this technique are dependent on the initialization of cluster centers. In this article we propose a new algorithm to initialize the clusters. The proposed algorithm is based on finding a set of medians extracted from a dimension with maximum variance. The algorithm has been applied to different data sets and good results are obtained. %P 1031 - 1033