模式识别试题库
(2)设有二维样本:x1=(-1,0),x2=(0,-1),x3=(0,0),x4=(2,0)和x5=(0,2)。试选用一种合适的方法进行一维特征特征提取yi = Wxi 。要求求出变换矩阵W,并求出变换结果yi ,(i=1,2,3,4,5)。 (3)根据(2)特征提取后的一维特征,选用一种合适的聚类算法将这些样本分为两类,要求每类样本个数不少于两个,并写出聚类过程。 2.10 (1)试给出c-均值算法的算法流程图;
c
TTTTT
T
J
(k)
j 1
(2)试证明c-均值算法可使误差平方和准则其中,k是迭代次数;
(k)
zj
xi
(k)T (k)(xi zj)(xi zj)
(k)j
最小。
是
(k)j
的样本均值。
2.11 现有2k+1个一维样本,其中k个样本在x=-2处重合,另k个样本在x=0处重合,只有1个在x=a>0处。若a=2(k+1),证明,使误差平方和准则Jc最小的两类划分是x=0处的k个样本与x=a处的1个样本为一类,其余为另一类。这里,
c Nj Jc = (xi mj) j=1 i=1
其中,c为类别数,Nj是第j类的样本个数,xi j,i=1,2,...,Nj,mj是第j类的样本均值。
0 0 4 4 5 5 1
{ , , , , , , }
2.12 有样本集 0 1 4 5 4 5 0 ,试用谱系聚类算法对其分类。
n
2
2.13 设有样本集S=
1 z
n小时,有
{x1,x2,...,xn}
n
z,证明类心 到S中各样本点距离平方和 i 1
T
(xi z)(xi z)
为最
i 1
xi
。
2.14 假设s为模式矢量集X上的距离相似侧度,有 x,y 0,s(x,y) 0且当a 0时,
d(x,y) a/s(x,y)
。证明d是距离差异性测度。
2.15 证明欧氏距离满足旋转不变性。
提示:运用Minkowski不等式,对于两矢量
x [x1, ,xl]
T
和
模式识别试题库_计算机软件及应用_IT/计算机_专业资料。科目 模式识别 班级 姓名 学号 得分: 一、简答题(40 分) 1. 什么是模式?人们通常是如何表示模式的? ...
模式识别试题及总结 22页 1下载券 模式识别试题库 23页 免费 模式识别复习题...聚类中心的向量值可任意设定,例如可选开始的 K 个模式样本的向量值作为初始聚 ...
2页 2下载券 模式识别试题库 23页 1下载券 模式识别试题库 23页 免费...一、 填空与选择填空(本题答案写在此试卷上,30 分) 1、模式识别系统的基本...
模式识别导论题库_工学_高等教育_教育专区。北京邮电大学 模式识别导论课件 附加题库 版权归北京邮电大学所有,仅供交流学习之用!模式识别导论题库盛立东 1.Shom...
模式识别试题及总结 22页 1财富值 2008模式识别试题标准答案... 6页 5财富值 模式识别试题库 23页 免费 模式识别试题答案及评分标... 5页 1财富值 模式...
模式识别(国家级精品课程讲... 712页 5财富值 模式识别试题库 23页 免费...2 模式识别(第二版)习题解答 解:对于c类情况,最小错误率贝叶斯决策规则为: ...
大学模式识别考试题及答案详解_工学_高等教育_教育专区。考试题及答案... 模式识别试题库 23页 免费 模式识别复习重点总结 16页 1下载券 武汉大学...
模式识别试题库 23页 1下载券 模式识别试题答案 21页 1下载券 国防科大2008模式识别试... 3页 2下载券华中科技大学201...
热门文档