Tag Archives | k-means

Data Mining 笔记聚类k-means

一、概述

k-means 算法是一种基于划分partitioning methods聚类算法.

二、关于基于划分的算法

定义:给定n个对象或数据元组的数据库D,划分方法构建数据的k个划分(k n),每个划分表示一簇
方法:给定要构建的划分数目k,划分方法创建一个初始划分;然后采用迭代重定位技术,尝试通过对象在组建移动来改进划分.
k-means (MacQueen’67, Lloyd’57/’82): Each cluster is represented by the center of the cluster
k-medoids or PAM (Partition around medoids) (Kaufman & Rousseeuw’87): Each cluster is represented by one of the objects[......]

阅读全文

Tags: , ,

Comments { 0 }