Skip to Main Content
Machine Learning
book

Machine Learning

by Mohssen Mohammed, Muhammad Badruddin Khan, Eihab Mohammed Bashier
August 2016
Intermediate to advanced content levelIntermediate to advanced
204 pages
3h 51m
English
CRC Press
Content preview from Machine Learning

Chapter 9

k-Means Clustering

9.1 Introduction

The method of k-means clustering is one of vector quantization, originally from signal processing, which is popular for cluster analysis in data mining. This method of k-means clustering aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean, serving as a prototype of the cluster. This results in a partitioning of the data space into Voronoi cells.

The problem is computationally difficult (NP-hard); however, there are efficient heuristic algorithms that are commonly employed and converge quickly to a local optimum. These are usually similar to the expectation-maximization algorithm for mixtures of Gaussian distributions via an iterative ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Machine Learning

Machine Learning

Marco Gori
Machine Learning

Machine Learning

Subramanian Chandramouli, Saikat Dutt, Amit Kumar Das
Machine Learning

Machine Learning

Sergios Theodoridis

Publisher Resources

ISBN: 9781315354415