首先要来了解的一个概念就是聚类，简单地说就是把相似的东西分到一组，同 Classification (分类)不同，对于一个 classifier ，通常需要你告诉它“这个东西被分为某某类”这样一些例子，理想情况下，一个 classifier 会从它得到的训练集中进行“学习”，从而具备对未知数据进行分类的能力，这种提供训练数据的过程通常叫做 supervised learning (监督学习)，而在...
分类：
编程语言 时间：
2016-04-26 20:37:08
阅读次数：
471
1.普通k-means
给定nn个pp维数据点，D≡{Xj}nj=1D≡\{X_j\}_{j=1}^n，普通Kmeans算法将它们分成kk个类别，每个类别有个类中心。目标函数是：
其中矩阵CC的第i列是cic_i，分成m个类别，那么矩阵就有m列，b∈{0,1}k，且b的模长为1b ∈ \{0, 1\}^k，且b 的模长为1。
K-means算法之所以很难，其中一个原因是存在一个a...
分类：
其他好文 时间：
2016-04-22 21:01:23
阅读次数：
467
从前也练习使用过OpenCV的Kmean算法，但是那版本低，而且也是基于C的开发。这两天由于造论文的需要把它重新翻出来在研究一下C++，发现有了些改进 kmeans C++: doublekmeans(InputArraydata, int K, InputOutputArray bestLabel ...
分类：
编程语言 时间：
2016-04-17 20:37:45
阅读次数：
501
kmeans函数用法如下： [IDX,C,sumd,D] = kmeans(X,2,'Distance','city','Replicates',5,'Options',opts); 参数含义如下：IDX: 每个样本点所在的类别C： 所聚类别的中心点坐标位置k*p，k是所聚类别sumd: 每个类内各 ...
分类：
其他好文 时间：
2016-04-14 17:59:16
阅读次数：
177
Kmeans: 总体而言，速度(单线程)： yael_kmeans > litekmeans ~ vl_kmeans 1.vl_kemans (win10 + matlab 15 + vs13编译有问题，但win7 + matlab13 +vs12可以) 2.litekmeans (直接使用，sin ...
分类：
其他好文 时间：
2016-04-08 23:01:44
阅读次数：
389
Apache Spark MLlib是Apache Spark体系中重要的一块拼图：提供了机器学习的模块。只是，眼下对此网上介绍的文章不是非常多。拿KMeans来说，网上有些文章提供了一些演示样例程序，而这些程序基本和Apache Spark 官网上的程序片断类似：在得到训练模型后，差点儿都没有展示 ...
分类：
Web程序 时间：
2016-03-29 21:21:23
阅读次数：
172
策略模式是一种行为型设计模式（behavioral pattern），用于将不同的算法（算法之间的关系是平行的，也即，它们可以解决相同的问题，只不过采取了不同的策略，比如用于聚类的 Kmeans，FCM之间）封装在不同的类中，也即策略模式用于组织解决同一问题不同算法，以方便客户端（也即是下文的 Context 类）灵活地调用。最终得到算法的替换、变化可以独立于客户端完成。其 UML 类图关系如下：...
分类：
编程语言 时间：
2016-03-29 10:55:30
阅读次数：
190
import numpy as npfrom sklearn.cluster import KMeansfrom sklearn import metricsimport matplotlib.pyplot as pltx1 = np.array([1, 2, 3, 1, 5, 6, 5, 5, 6
分类：
其他好文 时间：
2016-03-12 11:39:07
阅读次数：
1035
假设说世界上仅仅能存在一种基于密度的聚类算法的话。那么它必须是DBSCAN（Density-based spatial clustering of applications with noise）。DBSCAN作为基于密度聚类算法的典型，相对于Kmeans，最大长处是能够自己决定聚类数量。同一时候能
分类：
数据库 时间：
2016-03-12 09:09:26
阅读次数：
275
