基于最佳一致光滑逼近的孪生支持向量机研究-计算机应用与软件.PDFVIP

第３４卷第４期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．４ ２０１７年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１７ 基于最佳一致光滑逼近的孪生支持向量机研究 １ １ ２ 唐辉军 　白　玲 　杨志民 １（宁波大红鹰学院信息工程学院　浙江宁波３１５１７５） ２（浙江工业大学之江学院理学院　浙江杭州３１００２３） 摘　要　　孪生支持向量机本质为两个二次规划问题，对于其目标函数中约束变量取正号不可微特性，提出一种 基于最佳一致逼近的多项式光滑函数构建方法。分别以Ｂｅｒｎｓｔａｉｎ多项式和Ｃｈｅｂｙｓｈｅｖ多项式进行正号函数最佳 一致有效光滑逼近。重点突出Ｃｈｅｂｙｓｈｅｖ多项式的最佳一致逼近过程，使用Ｒｅｍｅｚ算法构造最佳一致Ｃｈｅｂｙｓｈｅｖ 多项式，讨论各阶Ｃｈｅｂｙｓｈｅｖ多项式逼近状况。最后综合最佳一致逼近多项式和样本适应度构建目标优化函数， 采用快速ＮｅｗｔｏｎＡｒｍｉｊｏ算法求解目标优化函数，基于ＵＣＩ数据验证了方法的优越性。 关键词　　孪生支持向量机　最佳一致逼近　适应度 中图分类号　ＴＰ１８　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０４．０３０ ＲＥＳＥＡＲＣＨＯＮＴＷＩＮＳＵＰＰＯＲＴＶＥＣＴＯＲＭＡＣＨＩＮＥＳＢＡＳＥＤＯＮ ＢＥＳＴＵＮＩＦＯＲＭＳＭＯＯＴＨＩＮＧＡＰＰＲＯＸＩＭＡＴＩＯＮ １ １ ２ ＴａｎｇＨｕｉｊｕｎ　ＢａｉＬｉｎｇ　ＹａｎｇＺｈｉｍｉｎ １（ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮｉｎｇｂｏＤａｈｏｎｇｙｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎｉｎｇｂｏ３１５１７５，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＺｈｉｊｉａｎｇ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２３，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｅｓｓｅｎｃｅｏｆｔｗｉｎｓｕｐｐｏｒｔｖｅｃｔｏｒｍａｃｈｉｎｅｓ（ＴＷＳＶＭ）ｉｓｔｏｏｐｔｉｍｉｓｅｔｗｏｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇ ｐｒｏｂｌｅｍｓ．Ａｓｔｈｅｐｏｓｉｔｉｖｅｃｏｎｓｔｒａｉｎｅｄｖａｒｉａｂｌｅｏｆｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｗａｓｎｏｔｄｉｆｆｅｒｅｎｔｉａｂｌｅ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａ ｃｏｎｓｔｒｕｃｔｉｎｇｍｅｔｈｏｄｏｆｐｏｌｙｎｏｍｉａｌｓｍｏｏｔｈｉｎｇｆｕｎｃｔｉｏｎｂａｓｅｄｏｎｂｅｓｔｕｎｉｆｏｒｍａｐｐｒｏｘｉｍａｔｉｏｎ．ＢｅｒｎｓｔｅｉｎａｎｄＣｈｅｂｙｓｈｅｖ ｐｏｌｙｎｏｍｉａｌｗｅｒｅｅｓｔａｂｌｉｓｈｅｄｔｏｅｆｆｅｃｔｉｖｅｌｙａｃｈｉｅｖｅｔｈｅｂｅｓｔｕｎｉｆｏｒｍｓｍｏｏｔｈｉｎｇａｐｐｒｏｘｉｍａｔｉｏｎｏｆｔｈｅｐｏｓｉｔｉｖｅｆｕｎｃｔｉｏｎ．Ｔｈｅ ｂｅｓｔｕｎｉｆｏｒｍａｐｐｒｏｘｉｍａｔｉｏｎｏｆＣｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌｉｓｅｍｐｈａｓｉｚｅｄ．ＴｈｅｂｅｓｔｕｎｉｆｏｒｍＣｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌｗａｓ ｅｓｔａｂｌｉｓｈｅｄｂｙａｐｐｌｙｉｎｇｔｈｅＲｅｍｅｚａｌｇｏｒｉｔｈｍ，ａｎｄｅａｃｈｏｒｄｅｒｏｆｔｈｅＣｈｅｂｙｓｈｅｖｐｏｌｙｎｏｍｉａｌａｐｐｒｏｘｉｍａｔｉｏｎｗａｓｄｉｓｃｕｓｓｅｄ． Ｆｉｎａｌｌｙ，ｔｈｅｏｂｊｅｃｔｉｖｅｏｐｔｉｍａｌｆｕｎｃｔｉｏｎｂａｓｅｄｏｎｂｅｓｔｕｎｉｆｏｒｍａｐｐｒｏｘｉｍａｔｉｏｎｐｏｌｙｎｏｍｉａｌａｎｄｔｈｅｄｅｇｒｅｅｏｆｓａｍｐｌｅａｄａｐｔｉｏｎ ｃｏｕｌｄｂｅｇｏｔ，ａｎｄｔｈｅｆａｓｔＮｅｗｔｏｎＡｒｍｉｊｏａｌｇｏｒｉｔｈｍｗａｓｕｓｅｄｆｏｒｓｏｌｖｉｎｇｔｈｅｏｂｊｅｃｔｉｖｅｏｐｔｉｍａｌｆｕｎｃｔ