模式识别作业1230

本文格式为Word版，下载可任意编辑——模式识别作业1230作业一

1.试举一生活中能够用计算机实现模式识别的实例，并说明在这一问题中，模式识别系统各组成部分分别可能对应什么内容？

批改记录：

1.11测31，应收43，实收39，4人须补作业；

12测11，应收66，实收64，2人须补作业，5人考虑重做；12测31，应收31，实收31，1人考虑重做；

原因：没有回复问题（只列了理论框图）或选题不太恰当，没有给成绩，需订正

2.部分同学态度不够认真；3.分数问题；

4.英文简写及具体步骤描写不够5.书写条理性问题

6.表述确凿性：如遥感影像、航摄像片，非“照片〞7.选题：

（1）车牌识别，声音（语音、演唱曲目）识别，指纹识别（包括指纹解锁），

人脸识别（照相、考勤、解锁），海鱼，文字识别，手写体字符识别（签名），手机触摸操作，虹膜识别，颜料表面改性，遥感影像分类，药材识别，蔬菜病害，血液检测，心电图

（2）探讨：电脑录制一首歌曲？

自动感应门？声控灯？ATM机取钱？自动贩卖机？

作业二

1.设有10个二维模式样本，如图2.13所示。若??12，试用最大最小距离算法对他们进行聚类分析。

解：①取Z1?X1?[0,0]T。

②选离Z1最远的样本作为其次聚类中心Z2。D21??1?0?2??1?0?2?2，D31?8，D41?58，D51?45

D61?52，D71?74，D81?45，D91?58，D10,1?65∵最大者为D71，?Z2?X7?[5,7]T

T??Z1?Z2?1742③计算各样本与?Z1,Z2?间距离，选出其中的最小距离。D12?74，D22?52，D32?34，?，D10,2?13min(Di1,Di2)?{0,2,8,4,5,2,0,17,20,13}④∵max{min(Di1,Di2)}?20?D92?T?174,?Z3?X9?[7,3]T2⑤继续判断是否有新的聚类中心出现：

?D10,1?65?D21?2?D11?0??????D12?74，?D22?52，??D10,2?13

???D?40D?58?23??13??D10,3?1min(Di1,Di2,Di3)?{0,2,8,4,5,2,0,1,0,1}max{min(Di1,Di2,Di3)}?8?D31?T?1742寻觅聚类中心的步骤终止。

⑥按最近距离分到三个聚类中心对应的类别中：

?1:X1,X2,X3；?2:X4,X5,X6,X7；?3:X8,X9,X10

批改记录：

1.（1）11测31，应收43，实收32，11人须补作业；2人未补第一次作业，怎么办？（2）12测11，应收66，实收65，1人须补作业；1人第一次作业无成绩，未订正，怎么办？1人本次作业未写完，无法给成绩；（3）12测31，应收31，实收31，集体点赞！2.分数问题——抄袭现象；

3.表述确凿性和规范性，例如中间计算结果，“由于〞“所以〞成对出现，最小值画圈、打钩等

4.书写条理性问题，每个步骤要明了，带标号，每步干什么5.个别计算错误

作业三

一个三类问题，其判别函数为

d1?X??x1?2x2?4，d2?X??x1?4x2?4，d3?X???x1?3

（1）设这些函数是在多类状况1条件下确定的，绘出判别界面及每一模式类别的区域。（2）设为多类状况2，并使d12?X??d1?X?，d13?X??d2?X?，d23?X??d3?X?，绘出判

别界面及每一模式类别的区域。

（3）设d1?X?，d2?X?和d3?X?是在多类状况3的条件下确定的，绘出其判别界面及每

一模式类别的区域。

解：（1）多类状况1时的判别界面及每一模式类别的区域如图1所示。

（2）多类状况2时的判别界面及每一模式类别的区域如图2所示。

-4023x2?d3(x)?0???d1(x)?0??2?1??d(x)?02??31x14?2

（3）多类状况3：三个判别界面方程为：

-40x2?d23(x)?0???d12(x)?0??2?3??d(x)?013?1?1x14?223d1(X)?d2(X)?(x1?2x2?4)?(x1?4x2?4)?6x2?8?0，即3x2?4?0d1(X)?d3(X)?(x1?2x2?4)?(?x1?3)?2x1?2x2?7?0d2(X)?d3(X)?(x1?4x2?4)?(?x1?3)?2x1?4x2?1?0

满足d1(X)?d2(X)?0且d1(X)?d3(X)?0的区域属于?1类分布区域。满足d2(X)?d1(