Parallel Spectral Clustering Algorithm Based on Hadoop

2015-05-31 · Yajun Cui, Yang Zhao, Kafei Xiao, Chenglong Zhang, Lei Wang

Spectral clustering and cloud computing is emerging branch of computer science or related discipline. It overcome the shortcomings of some traditional clustering algorithm and guarantee the convergence to the optimal solution, thus have to the widespread attention. This article first introduced the parallel spectral clustering algorithm research background and significance, and then to Hadoop the cloud computing Framework has carried on the detailed introduction, then has carried on the related to spectral clustering is introduced, then introduces the spectral clustering arithmetic Method of parallel and relevant steps, finally made the related experiments, and the experiment are summarized.

📄 PDF Abstract BibTeX arXiv:1506.00227

Code (0)

등록된 구현이 없습니다.

Tasks

Cloud ComputingClustering

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…

Performance Evaluation of Query Plan Recommendation with Apache Hadoop and Apache Spark

2022-09-17 · Elham Azhir, Mehdi Hosseinzadeh, Faheem Khan, Amir Mosavi

Access plan recommendation is a query optimization approach that executes new queries using prior created query execution plans (QEPs). The query optimizer divides the query space into clusters in the mentioned method. H…

Clustering Distributed Computing

A Framework for Genetic Algorithms Based on Hadoop

2013-11-30 · Filomena Ferrucci, M-Tahar Kechadi, Pasquale Salza, Federica Sarro

Genetic Algorithms (GAs) are powerful metaheuristic techniques mostly used in many real-world applications. The sequential execution of GAs requires considerable computational power both in time and resources. Neverthele…

A Distributed Block Chebyshev-Davidson Algorithm for Parallel Spectral Clustering

2022-12-08 · Qiyuan Pang, Haizhao Yang

We develop a distributed Block Chebyshev-Davidson algorithm to solve large-scale leading eigenvalue problems for spectral analysis in spectral clustering. First, the efficiency of the Chebyshev-Davidson algorithm relies …

Clustering

A Parallel Genetic Algorithm for Generalized Vertex Cover Problem

2014-11-27 · Drona Pratap Chandu

This paper presents a parallel genetic algorithm for generalised vertex cover problem (GVCP) using Hadoop Map-Reduce framework. The proposed Map-Reduce implementation helps to run the genetic algorithm for generalized ve…

Divide and Conquer: an Accurate Machine Learning Algorithm to Process Split Videos on a Parallel Processing Infrastructure

2019-12-20 · Walter M. Mayor Toro, Juan C. Perafan Villota, Oscar H. Mondragon, Johan S. Obando Ceron

Every day the number of traffic cameras in cities rapidly increase and huge amount of video data are generated. Parallel processing infrastruture, such as Hadoop, and programming models, such as MapReduce, are being used…