- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
核函数理论.
核函数理论
§1 多项式空间和多项式核函数
定义 1.1 (核或正定核) 设是中的一个子集,称定义在上的函数是核函数,如果存在一个从到Hilbert空间的映射
(1.1)
使得对任意的,
(1.2)
都成立。其中表示Hilbert空间中的内积。
定义1.2 (d阶多项式)设,则称乘积为的一个d阶多项式,其中。
有序齐次多项式空间
考虑2维空间中()的模式,其所有的2阶单项式为
,,, (1.3)
注意,在表达式(1.3)中,我们把和看成两个不同的单项式,所以称式(1.3)中的单项式为有序单项式。这4个有序单项式张成的是一个4维特征空间,称为2阶有序齐次多项式空间,记为。相应地可建立从原空间到多项式空间的非线性映射
(1.4)
同理,从到阶有序齐次多项式空间的映射可表示为
(1.5)
这样的有序单项式的个数为,即多项式空间的维数。如果在中进行内积运算,当和都不太小时,多项式空间的维数会相当大。如当,时,维数可达到上亿维。显然,在多项式空间中直接进行内积运算将会引起“维数灾难”问题,那么,如何处理这个问题呢?
我们先来考查的情况,计算多项式空间中两个向量的内积
(1.6)
若定义函数
(1.7)
则有
(1.8)
即4维多项式空间上的向量内积可以转化为原始2维空间上的向量内积的平方。对于一般的从到阶有序多项式空间的映射(1.5)也有类似的结论。
定理1.1 考虑由式(1.5)定义的从到多项式空间的映射,则在空间上的内积可表为
(1.9)
其中
(1.10)
证明:直接计算可得
(1.11)
上述定理表明,我们并不需要在高维的多项式空间中直接做内积运算, 而利用式(1.10)给出的输入空间上的二元函数来计算高维多项式空间中的内积。
2. 有序多项式空间
在式(1.5)定义的映射中,多项式空间的分量由所有的阶有序单项式组成。如果把该多项式空间的分量扩充为所有不超过阶的有序单项式,便得到从到有序多项式空间的映射
(1.12)
对于这个映射,我们有如下的定理:
定理1.2 考虑有式(1.12)定义的从到多项式空间的映射,则空间上的内积可表为空间上的内积的函数,即若定义两个变量和的函数
(1.13)
则有
(1.14)
上述有序多项式空间的一个简单的例子是
(1.15)
3. 无序多项式空间
如果我们把式(1.4)中的和看作相同的单项式,那么我们就可以把从到4维多项式空间的映射(1.4)简化为从到3维多项式空间的映射
(1.16)
将映射(1.16)调整为
(1.17)
则相应的多项式空间称为2阶无序多项式空间,并且有
(1.18)
对式(1.5)所示的变换按下述方式操作:把中次序不同但因子相同的各分量合并为一个分量,并在该分量前增加一个系数,这个系数取为相应次序不同但因子相同的分量在中出现次数的平方根。这样得到的从到阶无序多项式空间的变换仍满足关系式
(1.19)
其中
(1.20)
根据定义1.1,我们称(1.13)和(1.20)分别为阶多项式核函数和阶齐次多项式核函数。
比较式(1.4)定义的变换和式(1.17)定义的可以发现,它们所映射到的多项式空间是不同的。前者是一个4维多项式空间,后者为一个3维多项式空间。但是内积是相同的,它们都可以表示为内积的函数。这说明:多项式空间不是由核函数唯一确定的。
§2 Mercer 核
1
您可能关注的文档
- 校园防震减灾知识竞赛试题..doc
- 校园网的设计与建设正文.docx
- 校园网学生公寓网络项目需求分析..docx
- 校服的设计与研究过程资料..doc
- 校园网络规划..doc
- 校园高负荷小区算法优化改善掉线案例标题..docx
- 校园鸟类群落调查及多样性研究..doc
- 校本课程之冷知识科普..doc
- 校本课题王丽萍..doc
- 校园数字IP网络广播系统解决方案..doc
- 2024年06月中国民族博物馆公开招聘1人笔试历年典型考题及考点剖析附答案详解.docx
- 2024年03月山东枣庄市市中区卫健系统区属医院急需紧缺人才引进162人笔试历年典型考题及考点剖析附答案详解.docx
- 2024年1月山东德州平原县中医院招考聘用备案制工作人员33人笔试历年典型考题及考点剖析附答案详解.docx
- 2024年03月江苏海洋大学招考聘用专职辅导员和工作人员5人笔试历年典型考题及考点剖析附答案详解.docx
- 2024年03月河北沧州任丘市第一中学招考聘用合同制教师100人笔试历年典型考题及考点剖析附答案详解.docx
- 2024年04月江苏南京艺术学院招考聘用专任教师27人笔试历年典型考题及考点剖析附答案详解.docx
- 2023年11月广东省清远市清城区赴高校公开招聘26名卫生专业技术人员笔试历年典型考题及考点剖析附答案详解.docx
- 2023年辽宁沈阳工程学院招考聘用高层次人才笔试上岸试题历年高频考点难、易错点摘选附带答案详解.docx
- 2023年12月厦门市集美实验学校招聘1名非在编教师笔试历年典型考题及考点剖析附答案详解.docx
- 2023年12月河南南阳方城县招聘高中阶段教师35人笔试历年典型考题及考点剖析附答案详解.docx
文档评论(0)