Abstracted/ Indexed in: CNKI Scholar (China National Knowledge Infrastructure), Ulrich's International Periodical Directory, Google Scholar, SCIRUS, Genamics JournalSeek, getcITED, JOURNAL Directory
Quarterly published in print and online "Inventi Rapid: Algorithm" publishes high quality unpublished as well as high impact pre-published research and reviews catering to the needs of researchers and professionals. The journal covers all the advances in the growing field of algorithms. Articles pertaining to following areas are particularly welcome: algorithm engineering; algorithmic graph theory; algorithms for databases and database design; algorithms for language processing; algorithms in biology, chemistry, physics, etc; approximation algorithms; design and analysis of algorithms; experimental algorithms: implementation and testing of algorithms; randomized algorithms; sorting and search algorithms etc.
Clustering is one of the rudimentary predicaments in research area. k-means is one of the popular partitional clustering algorithm. k-means plays a crucial role in selecting the initial centers and proper initialization has to be done to obtain an ideal solution. To solve this problem k-means++ is propounded which sequentially chooses the centers and thus we can obtain an optimal solution. The scalability of k-means++ is poor as the data size increases so the k-means++ becomes inefficient with an additional overhead of choosing the centers which causes repetitive distance computations and can be overlapping. To improve scalability and efficiency, this paper presents MapReduce k-means++ with pruning method. The k-means initialization algorithm is executed in Mapper phase and the weighted k-means++ initialization algorithm is run in reducer phase. Furthermore, to reduce the expensive distance computations so that there are no redundant clusters a pruning strategy is implemented which locates the clusters centers distinctly this is done on MapReduce. Experimentation is carried on synthetic and oxford dataset and the performance results indicates that the propounded MapReduce k-means++ with pruning is efficient....
� Copyright©2013. Inventi Journals Pvt.Ltd. All Right Reserved.