SVMを使った非線形判別における属性抽出法
スポンサーリンク
概要
- 論文の詳細を見る
We are going to propose a framework for extracting informative or redundant features associated with the nonlinear discriminators generated by support vector machine. We use the idea of decision boundary analysis introduced by Lee and Landgrebe. The quality of this analysis depends on the calculations of the points, or the associated gradient vectors, which are lying on the decision boundary. Exploiting the special structure of the kernel induced feature space, we show that the gradients on the boundary are easily obtained. Numerical experiments for some artificial datasets demonstrate that both informative and redundant features can be identified clearly. Also, we show that the performance of the discriminator can be improved by discarding the redundant features of a real world dataset.
- 日本応用数理学会の論文
- 2004-03-25
著者
関連論文
- データマイニングビジネスにおける最適化技術の活用(ビジネススクールにおけるORとOMの研究教育)
- EXTRACTING FEATURE SUBSPACE FOR KERNEL BASED LINEAR PROGRAMMING SUPPORT VECTOR MACHINES
- ラフセットにおける近似リダクトについて(データ解析)
- カテゴリーの協調関係を考慮したブランドの均衡価格分析(マーケティング(2))
- Extracting Feature Subspace for Kernel Based Support Vector Machines
- 大域的最適化の本から [1] R. Horst and H. Tuy, Global Optimization, Springer-Verlag, 1989 / [2] R. Horst and P.M. Pardalos(eds.), Handbook of Global Optimization, 1995 / [3] R. Horst, P.M. Pardalos and N.V. Thoai, Introduction to Global Optimization, 1995
- SVMを使った非線形判別における属性抽出法
- 非線形SVMによる属性の抽出(データマイニング)
- Active Learning for Semi-Supervised Kernel Logistic Regression (Numerical Optimization methods, theory and applications)
- サポート・ベクター・マシンの幾何学的解釈(新・ORの図解,学会創立50周年記念号)
- グラフラプラシアンを用いたCDの特徴抽出とその利用(データ解析コンペティション:CD販売データの分析)
- ラプラシアンカーネルを用いたOne-Class SVMとそのマーケティングへの応用(SVMの周辺:One-Class SVMと領域判別)
- 1-D-12 グラフ構造を用いたCDの特徴抽出とその利用(部会報告(マーケティング・インテリジェンス))
- 2-G-1 グラフカーネルを用いた1-SVMとそのマーケティングへの応用(判別・分類)
- 1-B-3 SVMを基にしたSemi-Supervised Learningモデル(SVM)
- 百貨店における隠れた親近性の発掘(データ解析コンペティション : 10周年を迎えて)
- 百貨店における隠れた親近性の発掘(マーケティング・データ解析(2))
- サポートベクターアルゴリズムに対する切除平面法を用いた新解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- 数理計画法とサポートベクターマシン(数理計画の理論と実装)
- 非凸2次計画問題と組合せ最適化 (大域的最適化)
- データマイニングビジネスにおける最適化技術の活用
- An Outer Approximation Method for Bilinear Programming Problems
- Global Minimization of a Generalized Convex Muptiplicative Function
- Parametric Simplex Algorithms for a Class of NP Complete Problems : Whose Average Numver of Steps are Polynomial
- An Outer Approximation Method for Minimizing the Product of p Convex Functions on a Convex Set
- Efficient Algorithms for Solving Rank Two and Rank Three Bilinear Programming Problems
- Parametric Simplex method for Solving a Special Class of Nonconvex Minimization Problems
- A Polyhedral Approach for Nonconvex Quadratic Programming Problems with Box Constraints
- 箱制約非凸2次計画問題に対する多面体アプローチ(非線形計画法(2))
- 繰り返し授業が行われる場合のクラス編成問題
- 分割配送路問題 : ラグランジュ緩和を利用した解法について
- 数理計画法とサポートベクターマシン(数理計画の理論と実装)
- ハイブリッドアプローチによるレイアウト問題の新解法
- アルミニウム精錬所における数学的モデル化とその実務へのインパクト(APORS諸国のOR事例)