Paper Unlock

Authors: Alessio Martino ; Antonello Rizzi and Fabio Massimo Frattale Mascioli

Affiliation: University of Rome "La Sapienza", Italy

ISBN: 978-989-758-274-5

ISSN: 2184-2825

Keyword(s): Cluster Analysis, Parallel and Distributed Computing, Large-Scale Pattern Recognition, Unsupervised Learning, Big Data Mining.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Biomedical Signal Processing ; Computational Intelligence ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Learning Paradigms and Algorithms ; Methodologies and Methods ; Neural Networks ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Sensor Networks ; Signal Processing ; Soft Computing ; Theory and Methods

Abstract: In this paper, we propose a novel implementation for solving the large-scale k-medoids clustering problem. Conversely to the most famous k-means, k-medoids suffers from a computationally intensive phase for medoids evaluation, whose complexity is quadratic in space and time; thus solving this task for large datasets and, specifically, for large clusters might be unfeasible. In order to overcome this problem, we propose two alternatives for medoids update, one exact method and one approximate method: the former based on solving, in a distributed fashion, the quadratic medoid update problem; the latter based on a scan and replacement procedure. We implemented and tested our approach using the Apache Spark framework for parallel and distributed processing on several datasets of increasing dimensions, both in terms of patterns and dimensionality, and computational results show that both approaches are efficient and effective, able to converge to the same solutions provided by state-of-the -art k-medoids implementations and, at the same time, able to scale very well as the dataset size and/or number of working units increase. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Martino, A.; Rizzi, A. and Frattale Mascioli, F. (2017). Efficient Approaches for Solving the Large-Scale k-medoids Problem.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, ISSN 2184-2825, pages 338-347. DOI: 10.5220/0006515003380347

author={Alessio Martino. and Antonello Rizzi. and Fabio Massimo Frattale Mascioli.},
title={Efficient Approaches for Solving the Large-Scale k-medoids Problem},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},


JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Efficient Approaches for Solving the Large-Scale k-medoids Problem
SN - 978-989-758-274-5
AU - Martino, A.
AU - Rizzi, A.
AU - Frattale Mascioli, F.
PY - 2017
SP - 338
EP - 347
DO - 10.5220/0006515003380347

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.