首先FCM在图像分割领域有很多应用,FCM算法我觉得主要是两个部分,一个是模糊理论,一个是C/Kmean算法,这两者在数学家手中完美的结合。 下面切入整体,我也是为了温故才写的这篇博客,如有错误或者瑕疵的地方欢迎指出。话…
分类:聚类算法
Agglomerative Hierarchical Clustering(AHC)
层次聚类算法 层次聚类算法通过计算两类数据点间的相似性,对所有数据点中最为相似的两个数据点进行组合,并反复迭代这一过程。简单的说层次聚类的合并算法是通过计算每一个类别的数据点与所有数据点之间的距离来确定它们之间的相似性,…
k-均值聚类简介
k-均值聚类:将训练集分成k个靠近彼此的不同样本聚类。因此我们可以认为该算法提供了k-维的one-hot编码向量h以表示输入x。当x属于聚类i时,有hi=1,h的其它项为零。k-均值聚类提供的one-hot编码也是一种稀…
分层聚类算法
分层聚类算法 转载▼ 看到很多地方都讲到分层聚类法,这到底是什么东东,今天来研究一下。 分层聚类法是聚类算法的一种,聚类算法是数据挖掘的核心技术,把数据库中的对象分类是数据挖掘的基本操作,其准则是使属于同一…
聚类算法K-means与K-mediod(PMA)原理
K-means算法介绍 设样本为X{x(1),x(2)……..} 首先在样本中随机选取k个聚类中心. 然后对除开聚类中心外的样本点计算到每个聚类中心的距离.将样本归类到距离样本中心最近的样本点.这便实现了最初的聚类 更新…
三种聚类方法的简单实现
聚类是机器学习中的无监督学习方法的重要一种,近来看了周志华老师的机器学习,专门研究了有关于聚类的一章,收获很多,对于其中的算法也动手实现了一下。主要实现的包括比较常见的k均值聚类、密度聚类和层次聚类,这三种聚类方法上原理…
Kmeans聚类算法-二维度数组(Java实现)
本文章转载至:http://blog.csdn.net/cyxlzzs/article/details/7416491 源码 Kmeans.java文件源码如下: package com.bigdata.ml.clust…
聚类算法综述(1)
原文地址:聚类算法综述(1) 作者:hyman 这篇paper是boss在假期布置的任务,主要是对数据挖掘中聚类算法的整理综述,文章分为四部分:(1)聚类方法的概述(2)聚类方法的知识基础(3)聚类方法分类(4)主要的聚…
聚类算法综述(2)
原文地址:聚类算法综述(2) 作者:hyman (4)结果验证。一旦用聚类算法得到结果,就需要验证其正确性。 (5)结果判定。在许多情况下,应用领域的专家必须用其他实验数据和分析判定聚类结果,最后做出正确的结论。 聚类分…
聚类算法综述(4)
原文地址:聚类算法综述(4) 作者:hyman 2.2.3 标称型、序数型和比例标度型变量 (1)标称变量 标称变量是二元变量的推广,具有多于两个的状态值。如,draw_color是一的标称变量,状态有很多:红色、黄色、…
聚类算法综述(5)
原文地址:聚类算法综述(5) 作者:hyman 图 3-1 聚类方法的分类示意图 3.1 传统聚类算法 3.1.1 层次方法 层次法对给定的数据对象集合进行层次似的分解。按层次分解的形成方式,层次法可分为凝聚和分裂两大类…
聚类算法综述(6)
原文地址:聚类算法综述(6) 作者:hyman 3.1.3 基于密度的方法 绝大多数划分方法基于对象之间的距离进行聚类,这样的方法只能发现球状的类,而在发现任意形状的类上有困难。因此,出现了基于密度的聚类方法,其主要思想…