Novel partitional clustering algorithm for large data processing

Large data processing is an inevitable problem for the internet of things research and application. To solve the shortcomings of large data processing with the common clustering methods, a novel partitional clustering method is designed. The new method determines the initial positions of natural cluster centroids by clustering the samples in sizes large enough, which are selected using the large data sampling method repeatedly. Next it updates the initial positions using the remaining data to correct the centroids positions deviating from the ideal positions. The designed partitional clustering algorithm has linear space and time complexity. The experimental results show that this new clustering algorithm can not only give better clustering results than common clustering algorithms, but also run fast and be suitable for large data clustering processing.