Parallel Implementation of K-Means Algorithm Using MapReduce Approach

Abstract

The information stored in a database can be processed for finding patterns, group the records in classes of records using a criterion or extracting valuable information that is hidden between database records. The artificial intelligence domain is used to analyze big volumes of data using special algorithms designed to handle a lot of information. The time needed by a dataset analysis algorithm to process a dataset usually increases with the size of the processed dataset. Giving the fact that the hardware components have evolved in the last years, the dataset analysis algorithms can be parallelized nowadays. This paper presents a parallel implementation of the K-means clustering algorithm on a Windows based operating systems using the MapReduce approach.