特征的选择与提取优秀培训书.pptVIP

§4.6 基于Karhunen-Loeve变换的特征提取 *中国矿业大学 计算机科学与技术学院 第四章 特征的选择和提取 K-L变换又称主分量分析，是一种正交变换，K-L变换常用来作为数据压缩，这里我们用它作降维，学习这一节主要要掌握以下几个问题： 1．什么是正交变换 2．K-L变换是一种最佳的正交变换，要弄清是什么意义的最佳，也就是说它最佳的定义。 3．K-L变换的性质。 4．K-L变换的重要应用。 §4.6.1 Karhunen-Loeve变换 正交变换概念 变换是一种工具，是用来描述事物，特别是描述信号用的。 描述事物的基本方法之一是将复杂的事物化成简单事物的组合, 或对其进行分解，分析其组成的成分。 变换的实质是一套度量用的工具。 对某一套完整的工具就称为某种变换，如傅里叶变换就是用一套随时间正弦、余弦信号作为度量工具，这些正弦，余弦信号的频率是各不相同的，才能度量出信号中相应的不同频率成分。 图4.6-1 一个正弦信号 图4.6-2(a) 另一种信号 图4.6-2(b) 信号的基波与谐波 对事物可以有不同的描述方法。 对复杂事物进行经济有效的描述，我们希望将其分解成相互独立的成分， 用变换对信号进行分析，所使用的数学工具是点积。 对正交变换的定义归为： 如果将这种变换中的每一成分，用一个向量ui表示，i是其下标，原理上可以到∞，则正交变换可表