4.5 Article

Large scale K-means clustering using GPUs

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Software Engineering

Parallel and accurate k-means algorithm on CPU-GPU architectures for spectral clustering

Guanlin He et al.

Summary: k-Means is a standard clustering algorithm used in the final step of a complex spectral clustering chain. By utilizing parallel optimization techniques on CPU and GPU, researchers were able to achieve up to 7x speedup on the k-Means iteration time compared to using multiple CPU threads, while maintaining double-precision accuracy with single-precision computations.

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE (2022)

Proceedings Paper Computer Science, Information Systems

Accelerating the Yinyang K-Means Algorithm Using the GPU

Colin Taylor et al.

Summary: The k-means clustering algorithm is widely used for unsupervised learning and requires significant computational effort to compute results accurately. Alternative algorithms have been proposed to avoid distance calculations while producing precise results. This paper explores the use of GPU acceleration for the Yinyang algorithm, achieving up to 8x speedup on real-world datasets compared to multi-core CPU implementations.

2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021) (2021)

Review Computer Science, Software Engineering

Iterative big data clustering algorithms: a review

Amin Mohebi et al.

SOFTWARE-PRACTICE & EXPERIENCE (2016)

Article Computer Science, Theory & Methods

A Survey of CPU-GPU Heterogeneous Computing Techniques

Sparsh Mittal et al.

ACM COMPUTING SURVEYS (2015)

Article Computer Science, Information Systems

A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis

Adil Fahad et al.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING (2014)

Article Computer Science, Hardware & Architecture

Speeding up k-Means algorithm by GPUs

You Li et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2013)

Article Computer Science, Theory & Methods

Parallel approaches to machine learning - A comprehensive survey

Sujatha R. Upadhyaya

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2013)

Article Computer Science, Theory & Methods

Graphics processing unit (GPU) programming strategies and trends in GPU computing

Andre R. Brodtkorb et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2013)

Article Computer Science, Hardware & Architecture

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Liheng Jian et al.

JOURNAL OF SUPERCOMPUTING (2013)

Article Computer Science, Information Systems

Scalable K-Means++

Bahman Bahmani et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2012)

Article Computer Science, Software Engineering

GPU-Based Multilevel Clustering

Iurie Chiosa et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2011)

Article Computer Science, Artificial Intelligence

Data clustering: 50 years beyond K-means

Anil K. Jain

PATTERN RECOGNITION LETTERS (2010)

Article Computer Science, Theory & Methods

A performance study of general-purpose applications on graphics processors using CUDA

Shuai Che et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2008)

Article Engineering, Electrical & Electronic

GPU computing

John D. Owens et al.

PROCEEDINGS OF THE IEEE (2008)

Review Computer Science, Artificial Intelligence

Survey of clustering algorithms

R Xu et al.

IEEE TRANSACTIONS ON NEURAL NETWORKS (2005)