JETIREXPLORE- Search Thousands of research papers



Published in:

Volume 2 Issue 4
April-2015
eISSN: 2349-5162

Unique Identifier

JETIR1504052

Page Number

1129-1134

Share This Article


Title

Implementation of Enhanced K-Means Algorithm using OpenMP

ISSN

2349-5162

Cite This Article

"Implementation of Enhanced K-Means Algorithm using OpenMP", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.2, Issue 4, page no.1129-1134, April-2015, Available :http://www.jetir.org/papers/JETIR1504052.pdf

Abstract

Serial execution of K-means algorithm on large dataset takes more execution time and does not give accurate results. Parallel processing is one of the ways to improve the performance of K-Means algorithm. But the execution time and accuracy is largely dependent on selection of initial cluster centers. In this paper, parallel processing of K-Means is proposed using an initialization method to originate initial cluster centers. Results have shown that time taken for clustering using our proposed approach is optimized as compared to serial K-Mean approach.

Key Words

Serial execution, large dataset, Parallel processing, K-Means, execution time, initial cluster centers.

Cite This Article

"Implementation of Enhanced K-Means Algorithm using OpenMP", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.2, Issue 4, page no. pp1129-1134, April-2015, Available at : http://www.jetir.org/papers/JETIR1504052.pdf

Publication Details

Published Paper ID: JETIR1504052
Registration ID: 150389
Published In: Volume 2 | Issue 4 | Year April-2015
DOI (Digital Object Identifier):
Page No: 1129-1134
ISSN Number: 2349-5162

Download Paper

Preview Article

Download Paper




Cite This Article

"Implementation of Enhanced K-Means Algorithm using OpenMP", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.2, Issue 4, page no. pp1129-1134, April-2015, Available at : http://www.jetir.org/papers/JETIR1504052.pdf




Preview This Article


Downlaod

Click here for Article Preview