k-means算法专题汇报
k-means algorithm academic report
汇报人:徐阳
PPT模板下载:www.1ppt.com/moban/ 行业PPT模板:www.1ppt.com/hangye/
节日PPT模板:www.1ppt.com/jieri/ PPT素材下载:www.1ppt.com/sucai/
PPT背景图片:www.1ppt.com/beijing/ PPT图表下载:www.1ppt.com/tubiao/
优秀PPT下载:www.1ppt.com/xiazai/ PPT教程: www.1ppt.com/powerpoint/
Word教程: www.1ppt.com/word/ Excel教程:www.1ppt.com/excel/
资料下载:www.1ppt.com/ziliao/ PPT课件下载:www.1ppt.com/kejian/
范文下载:www.1ppt.com/fanwen/ 试卷下载:www.1ppt.com/shiti/
教案下载:www.1ppt.com/jiaoan/ PPT论坛:www.1ppt.cn
目录
CONTENTS
01
介绍
03
应用
05
改进
思想
02
04
实现
06
总结
PPT模板下载:www.1ppt.com/moban/ 行业PPT模板:www.1ppt.com/hangye/
节日PPT模板:www.1ppt.com/jieri/ PPT素材下载:www.1ppt.com/sucai/
PPT背景图片:www.1ppt.com/beijing/ PPT图表下载:www.1ppt.com/tubiao/
优秀PPT下载:www.1ppt.com/xiazai/ PPT教程: www.1ppt.com/powerpoint/
Word教程: www.1ppt.com/word/ Excel教程:www.1ppt.com/excel/
资料下载:www.1ppt.com/ziliao/ PPT课件下载:www.1ppt.com/kejian/
范文下载:www.1ppt.com/fanwen/ 试卷下载:www.1ppt.com/shiti/
教案下载:www.1ppt.com/jiaoan/ PPT论坛:www.1ppt.cn
PART
算法
ONE
介绍
k-means算法介绍
PART ONE
k-means算法是聚类
算法的一种,而聚类过
程的输入对象是没有与
之关联的“类别标签”,
所以聚类常归于无监督
学习一类
PART TWO
k-means是一种简单迭
代算法,它将一个给定
的数据集分为用户指定
的k个聚簇,简言之就是
将相同的对象放入同一
个聚簇,不同的对象放
入不同的聚簇
PART THREE
k-means算法的输入对
象是d维向量空间中的点
集合,此外k-means算
法还得接收用户自己定
义的最终聚簇数量k。其
输出是k个聚簇的簇中心
点
4
PART
TWO
算法
思想
k-means算法思想
1
2
3
4
首先随机选择 k 个初始聚类中心,人为确定分簇数目 k
遍历每一个点,计算每一个点到 k 个初始聚类中心的欧氏距离,通过比较知
道该点离哪个初始聚类中心最近,并把该点与其初始聚类中心归为一簇;
将点集分好簇以后,重新确定聚类中心
当簇内数目不发生变化或者达到了最大的迭代次数时,算法结束
6
PART
THREE
算法
应用
算法应用
这里举出k-means算法在文本挖掘中的应用——文本聚类
8