論文の概要: Weighting vectors for machine learning: numerical harmonic analysis
applied to boundary detection
- arxiv url: http://arxiv.org/abs/2106.00827v1
- Date: Tue, 1 Jun 2021 22:14:22 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-03 14:40:36.366575
- Title: Weighting vectors for machine learning: numerical harmonic analysis
applied to boundary detection
- Title(参考訳): 機械学習のための重み付けベクトル:境界検出に適用した数値調和解析
- Authors: Eric Bunch, Jeffery Kline, Daniel Dickinson, Suhaas Bhat, Glenn Fung
- Abstract要約: 距離空間がユークリッド空間であるとき、重み付けベクトルが境界検出の有効なツールであることを示す。
我々は,ベンチマークデータセット上での最先端技術の性能を競争力のある,あるいは超越した性能を示す。
- 参考スコア(独自算出の注目度): 3.8848561367220276
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Metric space magnitude, an active field of research in algebraic topology, is
a scalar quantity that summarizes the effective number of distinct points that
live in a general metric space. The {\em weighting vector} is a closely-related
concept that captures, in a nontrivial way, much of the underlying geometry of
the original metric space. Recent work has demonstrated that when the metric
space is Euclidean, the weighting vector serves as an effective tool for
boundary detection. We recast this result and show the weighting vector may be
viewed as a solution to a kernelized SVM. As one consequence, we apply this new
insight to the task of outlier detection, and we demonstrate performance that
is competitive or exceeds performance of state-of-the-art techniques on
benchmark data sets. Under mild assumptions, we show the weighting vector,
which has computational cost of matrix inversion, can be efficiently
approximated in linear time. We show how nearest neighbor methods can
approximate solutions to the minimization problems defined by SVMs.
- Abstract(参考訳): 計量空間等級(英: Metric space magnitude)は、代数トポロジーの研究の活発な分野であるスカラー量であり、一般的な計量空間に存在している異なる点の有効個数をまとめたものである。
ヘーディングベクトル(英: {\em weighting vector)は、原距離空間の基底幾何学の多くを非自明な方法で捉える、密接に関連する概念である。
最近の研究は、計量空間がユークリッドであるとき、重み付けベクトルが境界検出の有効なツールであることを示した。
我々はこの結果を再放送し、重み付けベクトルをカーネル化されたSVMの解と見なせることを示す。
結果として、この新たな洞察を異常検出タスクに適用し、ベンチマークデータセットにおける最先端技術のパフォーマンスよりも競争力のある性能を示す。
穏やかな仮定の下では、行列反転の計算コストを持つ重み付けベクトルを線形時間で効率的に近似できることを示す。
SVM が定義する最小化問題に対して,近傍の手法がいかに近似できるかを示す。
関連論文リスト
- Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization [7.114174944371803]
ユークリッド距離情報点対を埋め込む適切な点を見つける問題は、コアタスクとサブマシン学習の問題の両方として生じる。
本稿では,最小限のサンプル数を考えると,この問題を解決することを目的とする。
論文 参考訳(メタデータ) (2024-10-22T13:02:12Z) - Approximating Metric Magnitude of Point Sets [4.522729058300309]
計量等級は、多くの望ましい幾何学的性質を持つ点雲の「大きさ」の尺度である。
様々な数学的文脈に適応しており、最近の研究は機械学習と最適化アルゴリズムを強化することを示唆している。
本稿では, 等級問題について検討し, 効率よく近似する方法を示し, 凸最適化問題として扱うことができるが, 部分モジュラ最適化としては適用できないことを示す。
本稿では,高速に収束し精度の高い反復近似アルゴリズムと,計算をより高速に行うサブセット選択法という,2つの新しいアルゴリズムについて述べる。
論文 参考訳(メタデータ) (2024-09-06T17:15:28Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-30T15:57:14Z) - An evaluation framework for dimensionality reduction through sectional
curvature [59.40521061783166]
本研究は,非教師付き次元減少性能指標を初めて導入することを目的としている。
その実現可能性をテストするために、この測定基準は最もよく使われる次元削減アルゴリズムの性能を評価するために用いられている。
新しいパラメータ化問題インスタンスジェネレータが関数ジェネレータの形式で構築されている。
論文 参考訳(メタデータ) (2023-03-17T11:59:33Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Weight Vector Tuning and Asymptotic Analysis of Binary Linear
Classifiers [82.5915112474988]
本稿では,スカラーによる判別器の分解をパラメータ化することで,ジェネリックバイナリ線形分類器の重みベクトルチューニングを提案する。
また,重みベクトルチューニングは,高推定雑音下での線形判別分析(LDA)の性能を著しく向上させることがわかった。
論文 参考訳(メタデータ) (2021-10-01T17:50:46Z) - Analysis of Truncated Orthogonal Iteration for Sparse Eigenvector
Problems [78.95866278697777]
本研究では,多元的固有ベクトルを分散制約で同時に計算するTruncated Orthogonal Iterationの2つの変種を提案する。
次に,我々のアルゴリズムを適用して,幅広いテストデータセットに対するスパース原理成分分析問題を解く。
論文 参考訳(メタデータ) (2021-03-24T23:11:32Z) - Random Matrix Based Extended Target Tracking with Orientation: A New
Model and Inference [0.0]
本稿では,動的物体の範囲を時間方向の楕円体として表現できる新しい対象追跡アルゴリズムを提案する。
対角正半定行列は、ランダム行列フレームワーク内のオブジェクトの範囲をモデル化するために定義される。
共役性がないため、真の後部の閉形式解析式を見つけることは不可能である。
論文 参考訳(メタデータ) (2020-10-17T16:33:06Z) - Practical applications of metric space magnitude and weighting vectors [8.212024590297894]
距離空間の大きさは、空間内の異なる点の有効数の定量化を目的とした実数である。
計量空間のグローバル等級への各点の寄与は、エム重みベクトルによって符号化され、元の計量空間の基盤となる幾何の多くを捉えている。
驚いたことに、計量空間がユークリッド空間であるとき、重み付けベクトルは境界検出の有効なツールとしても機能する。
論文 参考訳(メタデータ) (2020-06-24T21:30:55Z) - Semiparametric Nonlinear Bipartite Graph Representation Learning with
Provable Guarantees [106.91654068632882]
半パラメトリック指数族分布におけるパラメータの統計的推定問題として、両部グラフを考察し、その表現学習問題を定式化する。
提案手法は, 地中真理付近で強い凸性を示すため, 勾配降下法が線形収束率を達成できることを示す。
我々の推定器は指数族内の任意のモデル誤特定に対して頑健であり、広範な実験で検証されている。
論文 参考訳(メタデータ) (2020-03-02T16:40:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。