論文の概要: Tropical Support Vector Machines: Evaluations and Extension to Function
Spaces
- arxiv url: http://arxiv.org/abs/2101.11531v1
- Date: Wed, 27 Jan 2021 16:35:34 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-13 22:05:37.595275
- Title: Tropical Support Vector Machines: Evaluations and Extension to Function
Spaces
- Title(参考訳): トロピカルサポートベクターマシンの評価と機能空間への拡張
- Authors: Ruriko Yoshida and Misaki Takamori and Hideyuki Matsumoto and Keiji
Miura
- Abstract要約: 熱帯SVMは、最大プラス代数で熱帯計量の下で熱帯超平面を使用してデータポイントを分類する。
理論的には、データポイントを分類する熱帯SVMは次元の呪いに対してかなり堅牢であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Support Vector Machines (SVMs) are one of the most popular supervised
learning models to classify using a hyperplane in an Euclidean space. Similar
to SVMs, tropical SVMs classify data points using a tropical hyperplane under
the tropical metric with the max-plus algebra. In this paper, first we show
generalization error bounds of tropical SVMs over the tropical projective
space. While the generalization error bounds attained via VC dimensions in a
distribution-free manner still depend on the dimension, we also show
theoretically by extreme value statistics that the tropical SVMs for
classifying data points from two Gaussian distributions as well as empirical
data sets of different neuron types are fairly robust against the curse of
dimensionality. Extreme value statistics also underlie the anomalous scaling
behaviors of the tropical distance between random vectors with additional noise
dimensions. Finally, we define tropical SVMs over a function space with the
tropical metric and discuss the Gaussian function space as an example.
- Abstract(参考訳): Support Vector Machines (SVM) はユークリッド空間の超平面を用いて分類する最も一般的な教師あり学習モデルの1つである。
svmsと同様に、トロピカルsvmはmax-plus代数学を用いて熱帯超平面を用いてデータポイントを分類する。
本稿では、まず、熱帯射影空間上の熱帯SVMの一般化誤差境界を示す。
分布自由な方法でVC次元によって達成される一般化誤差境界は次元に依存するが、極値統計学により、2つのガウス分布からデータポイントを分類する熱帯SVMと、異なるニューロンタイプの経験的データセットが次元の呪いに対してかなり堅牢であることを示す。
極値統計は、追加のノイズ次元を持つランダムベクトル間のトロピカル距離の異常スケーリングの挙動も浮き彫りにする。
最後に、熱帯計量を用いて函数空間上の熱帯SVMを定義し、ガウス函数空間を例として論じる。
関連論文リスト
- Inverting brain grey matter models with likelihood-free inference: a
tool for trustable cytoarchitecture measurements [62.997667081978825]
脳の灰白質細胞構造の特徴は、体密度と体積に定量的に敏感であり、dMRIでは未解決の課題である。
我々は新しいフォワードモデル、特に新しい方程式系を提案し、比較的スパースなb殻を必要とする。
次に,提案手法を逆転させるため,確率自由推論 (LFI) として知られるベイズ解析から最新のツールを適用した。
論文 参考訳(メタデータ) (2021-11-15T09:08:27Z) - Manifold Topology Divergence: a Framework for Comparing Data Manifolds [109.0784952256104]
本研究では,深部生成モデルの評価を目的としたデータ多様体の比較フレームワークを開発する。
クロスバーコードに基づき,manifold Topology Divergence score(MTop-Divergence)を導入する。
MTop-Divergenceは,様々なモードドロップ,モード内崩壊,モード発明,画像乱れを正確に検出する。
論文 参考訳(メタデータ) (2021-06-08T00:30:43Z) - Support vector machines and linear regression coincide with very
high-dimensional features [5.878391874426428]
SVMに適合するトレーニング例がすべてサポートベクタとなる現象を示す。
まず、独立特徴モデルにおけるベクトル拡散を支援するために必要となる次元(サンプルサイズの観点から)の超線形下界を証明した。
また、ガウス的特徴モデルにおける鋭い位相遷移を同定し、この遷移の幅を制限し、その普遍性に対する実験的支持を与える。
論文 参考訳(メタデータ) (2021-05-28T20:06:21Z) - A Local Similarity-Preserving Framework for Nonlinear Dimensionality
Reduction with Neural Networks [56.068488417457935]
本稿では,Vec2vecという新しい局所非線形手法を提案する。
ニューラルネットワークを訓練するために、マトリックスの近傍類似度グラフを構築し、データポイントのコンテキストを定義します。
8つの実データセットにおけるデータ分類とクラスタリングの実験により、Vec2vecは統計仮説テストにおける古典的な次元削減法よりも優れていることが示された。
論文 参考訳(メタデータ) (2021-03-10T23:10:47Z) - rags2ridges: A One-Stop-Shop for Graphical Modeling of High-Dimensional
Precision Matrices [1.4438155481047363]
rags2ridgesは、高次元精度行列のグラフィカルモデリングのためのRパッケージである。
高次元データからガウス図形モデルを抽出、可視化、分析するためのモジュラーフレームワークを提供する。
このパッケージの機能は、アルツハイマー病の患者における血液ベースの代謝産物の測定に関するサンプルデータセットで示される。
論文 参考訳(メタデータ) (2020-10-12T11:43:54Z) - Sparse Gaussian Processes with Spherical Harmonic Features [14.72311048788194]
領域間変分ガウス過程(GP)の新たなクラスを導入する。
我々の推論スキームは変分フーリエの特徴に匹敵するが、次元の呪いに苦しむことはない。
実験の結果,本モデルでは,600万項目のデータセットに対して,2桁の精度で回帰モデルを適合させることができることがわかった。
論文 参考訳(メタデータ) (2020-06-30T10:19:32Z) - On Projection Robust Optimal Transport: Sample Complexity and Model
Misspecification [101.0377583883137]
射影ロバスト(PR)OTは、2つの測度の間のOTコストを最大化するために、射影可能な$k$次元部分空間を選択する。
私たちの最初の貢献は、PRワッサーシュタイン距離のいくつかの基本的な統計的性質を確立することである。
次に、部分空間を最適化するのではなく平均化することにより、PRW距離の代替として積分PRワッサーシュタイン距離(IPRW)を提案する。
論文 参考訳(メタデータ) (2020-06-22T14:35:33Z) - tvGP-VAE: Tensor-variate Gaussian Process Prior Variational Autoencoder [0.0]
tvGP-VAEはカーネル関数を使用して相関を明示的にモデル化することができる。
そこで本研究では,どの相関構造を潜在空間で明示的に表現するかの選択が,モデル性能に大きな影響を及ぼすことを示す。
論文 参考訳(メタデータ) (2020-06-08T17:59:13Z) - Variational Hyper-Encoding Networks [62.74164588885455]
ニューラルネットワークパラメータの分布を符号化するHyperVAEというフレームワークを提案する。
遅延符号の後部分布を予測し,行列ネットワークデコーダを用いて後部分布q(theta)を生成する。
論文 参考訳(メタデータ) (2020-05-18T06:46:09Z) - Semiparametric Nonlinear Bipartite Graph Representation Learning with
Provable Guarantees [106.91654068632882]
半パラメトリック指数族分布におけるパラメータの統計的推定問題として、両部グラフを考察し、その表現学習問題を定式化する。
提案手法は, 地中真理付近で強い凸性を示すため, 勾配降下法が線形収束率を達成できることを示す。
我々の推定器は指数族内の任意のモデル誤特定に対して頑健であり、広範な実験で検証されている。
論文 参考訳(メタデータ) (2020-03-02T16:40:36Z) - Tropical Support Vector Machine and its Applications to Phylogenomics [0.0]
系統解析のための多点データセットを分類するための熱帯支援ベクトルマシン(SVM)を提案する。
ハードマージン熱帯SVMとソフトマージン熱帯SVMの両方を線形プログラミング問題として定式化することができる。
論文 参考訳(メタデータ) (2020-03-02T05:47:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。