原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
势函数法
实例1：用第一类势函数的算法进行分类
选择合适的正交函数集
选择Hermite多项式，其正交域为 -∞, +∞ ，其一维形式是
其正交性：
其中，Hk x 前面的乘式为正交归一化因子，为计算简便可省略。因此，Hermite多项式前面几项的表达式为
H0 x 1, H1 x 2x, H2 x 4x2-2,
H3 x 8x3-12x, H4 x 16x4-48x2+12
建立二维的正交函数集
二维的正交函数集可由任意一对一维的正交函数组成，这里取四项最低阶的二维的正交函数
生成势函数
按第一类势函数定义，得到势函数
其中，
通过训练样本逐步计算累积位势K x
给定训练样本：ω1类为x① 1 0 T, x② 0 -1 T
ω2类为x③ -1 0 T, x④ 0 1 T
累积位势K x 的迭代算法如下
第一步：取x① 1 0 T∈ω1，故
K1 x K x, x① 1+4x1·1+4x2·0+16x1x2·1·0 1+4x1
第二步：取x② 0 -1 T∈ω1，故K1 x② 1+4·0 1
因K1 x② 0且x②∈ω1，故K2 x K1 x 1+4x1
第三步：取x③ -1 0 T∈ω2，故K2 x③ 1+4· -1 -3
因K2 x③ 0且x③∈ω2，故K3 x K2 x 1+4x1
第四步：取x④ 0 1 T∈ω2，故K3 x④ 1+4·0 1
因K3 x④ 0且x④∈ω2，
故K4 x K3 x -K x,x④ 1+4x1- 1+4x2 4x1-4x2
将全部训练样本重复迭代一次，得
第五步：取x⑤ x① 1 0 T∈ω1，K4 x⑤ 4
故K5 x K4 x 4x1-4x2
第六步：取x⑥ x② 0 -1 T∈ω1，K5 x⑥ 4
故K6 x K5 x 4x1-4x2
第七步：取x⑦ x③ -1 0 T∈ω2，K6 x⑦ -4
故K7 x K6 x 4x1-4x2
第八步：取x⑧ x④ 0 1 T∈ω2，K7 x⑧ -4
故K8 x K7 x 4x1-4x2
以上对全部训练样本都能正确分类，因此算法收敛于判别函数
d x 4x1-4x2
文档评论（0）