西部数码域名论坛

标题: 浅谈聚类分析的几种算法 [打印本页]

作者: 马化腾数码    时间: 2016-6-29 02:00
标题: 浅谈聚类分析的几种算法

随着数据的发展,聚类技术也得到了发展。聚类分析简单直观,在现在的数据挖掘分析中被普遍应用。比如医疗行业经常使用聚类分析方法区分出高收益病种,为医疗资源的合理配置、医院选定特色专科,调整发展战略提供决策依据等。

作为数据挖掘中很活跃的一个研究领域,聚类分析有多种算法。传统的聚类算法可以被分为五类:划分方法、层次方法、基于密度方法、基于网格方法和基于模型方法。

【K-means算法】

首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然 后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数. k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开。

【K-pototypes算法】

K-pototypes算法结合了K-means方法和根据K-means方法改进的能处理符号属性的K-modes方法,同K-means方法比,K-pototypes算法能够处理符号属性。

【Fuzzy算法】

首先建立Fuzzy相似矩阵,然后对其进行聚类。目前所见一般分为两种。

【CLARANS算法】(划分方法)

CLARANS算法即随机搜索聚类算法,是一种分割聚类办法。它首先随机选择一个点作为当前点,然后随机检查它周围不超过参数Max neighbor个的一些邻接点,假如找到一个比它更好的邻接点,则把它移入该邻接点,否则把该点作为局部最小量。然后在随机选择一个点来寻找另一个局部最小量,直到找到的局部最小量书目达到用户要求为止。

【BIRCH算法】(层次方法)

核心是用一个聚类特征3元组表示一个簇的有关信息,从而使一簇点的表示可用对应的聚类特征,而不必用具体的一组点来表示。它通过构造满足分支因子和簇直径限制的聚类特征树来求聚类。BIRCH算法通过聚类特征可以方便地进行中心、半径、直径以及类内、类间距离的运算。

【CURE算法】(层次方法)

CURE算法即使用代表点的聚类方法。该算法先把每个数据点看成一类,然后合并距离最近的类直到类个数为所要求的个数为止。CURE算法将传统对类的表示方法进行了改进,回避了用所有点或用中心和半径来表示一个类,而是从每一个类中抽取固定数量、分布较好的点作为描述此类的代表点,并将这些点乘以一个适当的收缩因子,使它们更靠近类的中心点。将一个类用代表点表示,使类的外延可以向非球形的形状扩展将其表达。

【DBSCAN算法】(基于密度的方法)

利用类的密度连通性可以快速发现任意形状的类。对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目。

(完)






作者: 高级会员    时间: 2016-6-30 18:19
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 南派三叔    时间: 2016-7-1 11:12
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 高级会员    时间: 2016-7-1 19:58
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: about    时间: 2016-7-2 08:37
懂得分析才能发现商机。                                                                          
作者: 兜里有米    时间: 2016-7-2 12:42
懂得分析才能发现商机。                                                                          
作者: 今晚打老虎    时间: 2016-7-2 18:38
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: bilibili    时间: 2016-7-3 12:02
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 刘宾    时间: 2016-7-3 13:58
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 343968911    时间: 2016-7-3 14:00
路过支持一下                                                
作者: bilibili    时间: 2016-7-3 16:23
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 刘宾    时间: 2016-7-3 17:23
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 米娃娃    时间: 2016-7-3 19:08
懂得分析才能发现商机。                                                                          
作者: 米特务    时间: 2016-7-4 10:48
懂得分析才能发现商机。                                                                          
作者: 特别报道    时间: 2016-7-5 09:14
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 特别报道    时间: 2016-7-5 20:08
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 巨人    时间: 2016-7-5 20:19
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 好米好运    时间: 2016-7-6 13:20
懂得分析才能发现商机。                                                                          
作者: 云米科技    时间: 2016-7-7 13:25
懂得分析才能发现商机。                                                                          
作者: vip中p    时间: 2016-7-8 15:29
懂得分析才能发现商机。                                                                          
作者: 老灰灰    时间: 2016-7-9 09:04
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 老灰灰    时间: 2016-7-9 12:05
懂得分析才能发现商机。                                                                          
作者: 犀利哥    时间: 2016-7-9 20:29
懂得分析才能发现商机。                                                                          
作者: 孤单的米农    时间: 2016-7-10 11:16
懂得分析才能发现商机。                                                                          
作者: ghost    时间: 2016-7-10 19:30
懂得分析才能发现商机。                                                                          
作者: 水手    时间: 2016-7-10 21:10
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 米先生    时间: 2016-7-11 09:18
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: LadyKey    时间: 2016-7-11 12:20
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 米先生    时间: 2016-7-11 15:55
懂得分析才能发现商机。                                                                          
作者: 狐狸太岁    时间: 2016-7-11 16:35
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 好运到    时间: 2016-7-11 19:25
懂得分析才能发现商机。                                                                          
作者: 狐狸太岁    时间: 2016-7-11 21:14
懂得分析才能发现商机。                                                                          
作者: 4152    时间: 2016-7-11 22:26
支持一下楼主!!!!!!!!!! !
作者: qws    时间: 2016-7-12 01:07
支持一下楼主                        
作者: 青春    时间: 2016-7-12 02:15
关注                              
作者: 伤伤伤    时间: 2016-7-12 03:26
挽尊!                              
作者: 革命尚未成功    时间: 2016-7-12 11:11
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 路飞    时间: 2016-7-12 15:40
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 兜里有米    时间: 2016-7-13 17:29
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 巨人    时间: 2016-7-13 20:44
懂得分析才能发现商机。                                                                          
作者: daoxialiuji    时间: 2016-7-14 02:22
米农加油                          
作者: 赵四    时间: 2016-7-14 04:46
支持楼主                          
作者: goods    时间: 2016-7-14 05:52
挽尊!                              
作者: 王晶    时间: 2016-7-14 08:07
谢谢分享                          
作者: 米市小旋风    时间: 2016-7-14 17:44
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: HiFi    时间: 2016-7-14 18:30
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: vip中p    时间: 2016-7-14 19:10
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 见站    时间: 2016-7-14 20:26
支持一下楼主                        
作者: 大将有    时间: 2016-7-15 03:02
米农加油                          
作者: 师傅    时间: 2016-7-15 05:41
关注关注关注                        
作者: 新手上咯    时间: 2016-7-15 08:54
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 炒货是个坑    时间: 2016-7-16 09:59
懂得分析才能发现商机。                                                                          
作者: 见站    时间: 2016-7-16 12:13
支持一下楼主!!!!!!!!!! !
作者: 米市搬运工    时间: 2016-7-16 12:26
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: goods    时间: 2016-7-16 13:04
关注,支持楼主,支持西数,支持新后缀
作者: 救市主    时间: 2016-7-16 13:39
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 乌叔    时间: 2016-7-17 10:44
懂得分析才能发现商机。                                                                          
作者: miaocuishan    时间: 2016-7-17 11:18
楼主这个帖子有那么点营养         
作者: ghost    时间: 2016-7-18 08:55
懂得分析才能发现商机。                                                                          
作者: 米市搬运工    时间: 2016-7-18 09:24
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 牛只在AC之间    时间: 2016-7-18 13:01
我以后也得分析分析了,要不然老是稀里糊涂的。                                             
作者: 狐狸太岁    时间: 2016-7-19 13:35
楼主写的好,分析得也很好,多做分析不容易吃亏                                         
作者: 我也是醉了    时间: 2017-3-12 10:57
大家都不容易!如今米市行情不好,只有先走一步看一步。
作者: 皮蛋。    时间: 2017-3-15 19:18
楼主说的不错,很有道理,学习了。
作者: 皮蛋。    时间: 2017-3-21 17:12
玩域名的人,最大的优点就是持之以恒。
作者: 我也是醉了    时间: 2017-3-22 19:59
不要怂,干起来。2017年祝大家好米都大卖!
作者: somethin    时间: 2017-3-23 12:56
域名投资之路,很难,难于上青天,但生活无法阻挡你的分享!
作者: 修行者    时间: 2017-3-23 13:07
发现一个悲伤的故事,有些域名真的不能玩批量!
作者: 三筒    时间: 2017-3-28 13:05
等到没有货的时候,就可以考虑开始拉盘了!
作者: 元气哥哥    时间: 2017-3-29 15:08
虚心使人进步。。。。
作者: ie898    时间: 2017-3-30 15:51
楼主说的不错,很有道理,学习了。
作者: ie898    时间: 2017-4-3 17:17
不要怂,干起来。2017年祝大家好米都大卖!
作者: 元气哥哥    时间: 2017-4-4 13:53
希望越大,失望越大。验证了这句话。
作者: 修行者    时间: 2017-4-4 15:29
认真对待自己的每一个米,要想爱护自己的孩子一样关注她,挖掘她的潜能;
作者: 皮蛋。    时间: 2017-4-4 17:25
不要怂,干起来。2017年祝大家好米都大卖!
作者: 我也是醉了    时间: 2017-4-6 14:48
希望越大,失望越大。验证了这句话。
作者: 乔治大少    时间: 2017-4-7 14:54
域名投资之路,很难,难于上青天,但生活无法阻挡你的分享!
作者: somethin    时间: 2017-4-8 11:26
说的好,点赞~
作者: ie898    时间: 2017-4-8 14:03
域名投资之路,很难,难于上青天,但生活无法阻挡你的分享!
作者: 修行者    时间: 2017-4-8 15:51
楼主说的不错,很有道理,学习了。
作者: 修行者    时间: 2017-4-9 17:21
夏季,人心和天气一样的火热:正是好炒的季节。
作者: 三筒    时间: 2017-4-12 18:47
新后缀选选还是有精品的!
作者: 激进的米农    时间: 2017-4-14 14:30
虚心使人进步。。。。
作者: 我也是醉了    时间: 2017-4-15 11:00
发现一个悲伤的故事,有些域名真的不能玩批量!
作者: 激进的米农    时间: 2017-4-15 19:50
虚心使人进步。。。。
作者: 皮蛋。    时间: 2017-4-16 17:40
域名投资之路,很难,难于上青天,但生活无法阻挡你的分享!
作者: 修行者    时间: 2017-4-17 12:31
虽然不知道你们在说什么,但感觉好厉害的样子哦。。。
作者: somethin    时间: 2017-4-18 12:39
域名资讯向来都是报喜不报忧
作者: somethin    时间: 2017-4-18 13:26
域名投资之路,很难,难于上青天,但生活无法阻挡你的分享!
作者: somethin    时间: 2017-4-18 18:50
希望越大,失望越大。验证了这句话。
作者: 三筒    时间: 2017-4-20 18:30
大家都不容易!如今米市行情不好,只有先走一步看一步。
作者: 我也是醉了    时间: 2017-4-21 12:25
一个网站的核心是网站的内容和用户体验,域名只是网站的一个脸蛋,好看不好看,中用不中用还要看核心。
作者: 乔治大少    时间: 2017-4-22 15:06
不管买家还是卖家,想拿捏精准,真的很不容易啊,慢慢摸索,慢慢摸索。。。
作者: somethin    时间: 2017-4-23 10:01
楼主说的不错,很有道理,学习了。
作者: 我也是醉了    时间: 2017-4-30 19:28
玩域名的人,最大的优点就是持之以恒。
作者: 树树    时间: 2017-5-1 16:00
不管买家还是卖家,想拿捏精准,真的很不容易啊,慢慢摸索,慢慢摸索。。。
作者: 昕动科技    时间: 2017-5-1 19:33
一个网站的核心是网站的内容和用户体验,域名只是网站的一个脸蛋,好看不好看,中用不中用还要看核心。
作者: somethin    时间: 2017-5-3 17:26
虽然不知道你们在说什么,但感觉好厉害的样子哦。。。
作者: 我也是醉了    时间: 2017-5-4 11:32
域名资讯向来都是报喜不报忧
作者: 皮蛋。    时间: 2017-5-14 12:54
虽然不知道你们在说什么,但感觉好厉害的样子哦。。。




欢迎光临 西部数码域名论坛 (https://club.west.cn/) Powered by Discuz! X3.4