权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

幾何学的手法によるカーネル法の汎化能力の漸近論的解析

利用几何方法渐近分析核方法的泛化能力

基本信息

批准号：
15700130
负责人：
池田和司
金额：
$ 2.18万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

项目摘要

カーネル法の代表的なアルゴリズムであるサポートベクトルマシン(SVM)は,カーネル法とマージン最大化を組み合わせたアルゴリズムである.SVMは高い汎化能力を持つことで知られ,多くの応用例が報告されており,その理論的裏づけはPAC学習と呼ばれる枠組みで与えられている.その枠組みではマージン最大化が汎化能力向上に大きな役割を果たすとされているが,これは一種の最悪評価による上限であるため,実際のSVMの汎化能力の高さを説明するものではない.そこで本研究では,平均汎化誤差を評価基準として用い,SVMの汎化能力を解析してきた.本年度は,SVMにおけるカーネルおよびリフトアップの影響を理論的に評価する研究を行った.具体的には,SVMでは線形分離不可能な問題に対処するためにカーネル関数が用いられているが,どのようなカーネル関数が汎化誤差を小さくするかは明らかではなかった.そこでカーネル関数が極端な場合,すなわちほぼ0になる場合とほぼ1になる場合について,どのようなSVM解が得られるかを理論的に導出した.また,リフトアップは非斉次分離超平面を斉次分離超平面に変換する手法であるが,これがSVM解にどのように影響を与えるかは明らかにされていなかった.そこでその影響を理論的に解析した.さらに,当初の予定にはなかったが,神経スパイクの最適指標の導出の研究も行った.これはSVM解析にも用いられる情報幾何学を応用し,大脳皮質から得られる神経スパイク列を分別するために最適な手法を,情報幾何学的視点から導出した.

The main purpose of SVM is to maximize the generalization ability of PAC. SVM has high generalization ability. SVM has high generalization ability. SVM has The generalization ability of SVM is maximized, and the generalization ability of SVM is high. In this study, the average generalization error is evaluated as a benchmark, and the generalization ability of SVM is analyzed. This year,SVM will conduct research on theoretical evaluation of the impact of SVM on the production and development of new technologies. Specific,SVM linear separation is impossible, the problem is solved, the correlation number is used, the generalization error is small, the correlation number is clear. In extreme cases, the SVM solution is derived from the theory. The method of sub-separation hyperplane transformation is discussed in detail below. An analysis of the theory of influence. However, despite the original determination, research on the derivation of optimal indicators of economic performance has been carried out. The SVM analysis method is used in information geometry, and the optimal method is derived from the viewpoint of information geometry.