模式识别与MATLAB精读.ppt

上式就是n维x空间向一维y空间的最好投影方向， 它实际是多维空间向一维空间的一种映射。 其中Sw为类内散布矩阵, Sb为类间散布矩阵 模式识别与MATLAB 主讲内容 Fisher算法及MATLAB实现 Svm（support vector machine）与优化 通过MATLAB编程进一步熟悉一下模式识别中的一些典型算法 典型算法 聚类算法： 1、 层次聚类 2、划分聚类 分类器算法 3、线性判别函数 4、 Bayes算法 W2 W1 W3 L1 L3 L2 1、 层次聚类 单连接算法 第一步：将n个样本分配到n个簇中，计算距离矩阵； 第二步：计算最新距离矩阵，将拥有最小簇间距离的两个簇合并，得到新簇集合； 第三步：若簇数大于1，重复第二步；若为1，则结束。 Matlab 代码 样本： x 数据标准化 ：xn=zscore(x) 计算样本间距离：Y=pdist(xn,distance) 距离矩阵：squareform（y) 调用z=linkage（y,method） dendrogram(z)生成层次图 调用T=cluster（z，c）对样本进行分类 Distance: Euclid：欧拉距离 Hamming:汉明距离 Function：@DISTFUN