K-means知识图谱的建立

业务需求,开始接触机器学习相关知识点,今天先开始k-means相关,希望这个工作能够坚持下去

1.k-means经典故事:牧师和村民

有四个牧师去郊区布道,一开始牧师们随意选了几个布道点,并且把这几个布道点的情况公告给了郊区所有的村民,于是每个村民到离自己家最近的布道点去听课。
听课之后,大家觉得距离太远了,于是每个牧师统计了一下自己的课上所有的村民的地址,搬到了所有地址的中心地带,并且在海报上更新了自己的布道点的位置。
牧师每一次移动不可能离所有人都更近,有的人发现A牧师移动以后自己还不如去B牧师处听课更近,于是每个村民又去了离自己最近的布道点……
就这样,牧师每个礼拜更新自己的位置,村民根据自己的情况选择布道点,最终稳定了下来。

1.1 故事拆解

第一:牧师随机选择地点,并且这些地点对村民是透明的;
第二:村民根据牧师给定的地点,选择离自己最近的牧师。但是显然牧师作为工具人,他们随机挑选的地点显然没有满足村民少走几步的需求;
第三:牧师开始统计参与自己布道(并非全部村民)的村民的住址,并且找出距离所有村民相对都近的一个布道位置
第四:根据牧师所在的新位置,村民开始再次寻找距离自己最近的牧师
第五:牧师根据村民的加入和离开的动态变化,动态调整自己的位置,直至最终位置稳定(收敛)

未完待续…

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值