We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: BigFCM: Fast, Precise and Scalable FCM on Hadoop

Abstract: Clustering plays an important role in mining big data both as a modeling technique and a preprocessing step in many data mining process implementations. Fuzzy clustering provides more flexibility than non-fuzzy methods by allowing each data record to belong to more than one cluster to some degree. However, a serious challenge in fuzzy clustering is the lack of scalability. Massive datasets in emerging fields such as geosciences, biology and networking do require parallel and distributed computations with high performance to solve real-world problems. Although some clustering methods are already improved to execute on big data platforms, but their execution time is highly increased for large datasets. In this paper, a scalable Fuzzy C-Means (FCM) clustering named BigFCM is proposed and designed for the Hadoop distributed data platform. Based on the map-reduce programming model, it exploits several mechanisms including an efficient caching design to achieve several orders of magnitude reduction in execution time. Extensive evaluation over multi-gigabyte datasets shows that BigFCM is scalable while it preserves the quality of clustering.
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
MSC classes: 68T01
ACM classes: D.1.3; E.1; H.2.4; I.5.3
DOI: 10.1016/j.future.2017.06.010
Cite as: arXiv:1605.03047 [cs.DC]
  (or arXiv:1605.03047v1 [cs.DC] for this version)

Submission history

From: Nasser Ghadiri [view email]
[v1] Tue, 10 May 2016 15:04:01 GMT (291kb)

Link back to: arXiv, form interface, contact.