論文の概要: Multiclass classification utilising an estimated algorithmic probability
prior
- arxiv url: http://arxiv.org/abs/2212.07426v1
- Date: Wed, 14 Dec 2022 07:50:12 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-16 17:55:39.079958
- Title: Multiclass classification utilising an estimated algorithmic probability
prior
- Title(参考訳): 推定アルゴリズムの確率を用いたマルチクラス分類
- Authors: Kamaludin Dingle, Pau Batlle, Houman Owhadi
- Abstract要約: 我々は,アルゴリズム情報理論,特にアルゴリズム的確率が,機械学習タスクにどのように役立つかを研究する。
この研究は、アルゴリズムの確率が具体的な実世界の機械学習問題にどのように役立つかを示す最初の1つである。
- 参考スコア(独自算出の注目度): 0.5156484100374058
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Methods of pattern recognition and machine learning are applied extensively
in science, technology, and society. Hence, any advances in related theory may
translate into large-scale impact. Here we explore how algorithmic information
theory, especially algorithmic probability, may aid in a machine learning task.
We study a multiclass supervised classification problem, namely learning the
RNA molecule sequence-to-shape map, where the different possible shapes are
taken to be the classes. The primary motivation for this work is a proof of
concept example, where a concrete, well-motivated machine learning task can be
aided by approximations to algorithmic probability. Our approach is based on
directly estimating the class (i.e., shape) probabilities from shape
complexities, and using the estimated probabilities as a prior in a Gaussian
process learning problem. Naturally, with a large amount of training data, the
prior has no significant influence on classification accuracy, but in the very
small training data regime, we show that using the prior can substantially
improve classification accuracy. To our knowledge, this work is one of the
first to demonstrate how algorithmic probability can aid in a concrete,
real-world, machine learning problem.
- Abstract(参考訳): パターン認識と機械学習の手法は、科学、技術、社会に広く応用されている。
したがって、関連する理論のいかなる進歩も大規模な影響をもたらす可能性がある。
本稿では,アルゴリズム情報理論,特にアルゴリズム的確率が,機械学習タスクにどのように役立つかを検討する。
我々は,rna分子の配列から形状へのマップを学習し,異なる可能な形状をクラスとするマルチクラス教師付き分類問題について検討した。
この研究の主な動機は概念実証の例であり、具体的なよく動機づけられた機械学習タスクはアルゴリズム確率の近似によって支援できる。
本手法は, 形状の複雑度からクラス(すなわち形状)確率を直接推定し, ガウス過程学習問題において, 推定確率を先行として用いることに基づく。
当然,大量のトレーニングデータでは,前者は分類精度に有意な影響を与えないが,ごく小さな訓練データでは,前者を用いると分類精度が大幅に向上することを示す。
私たちの知る限り、この研究はアルゴリズムの確率が具体的な実世界の機械学習問題にどのように役立つかを示す最初の1つである。
関連論文リスト
- Predicting Probabilities of Error to Combine Quantization and Early Exiting: QuEE [68.6018458996143]
本稿では,量子化と早期出口動的ネットワークを組み合わせたより一般的な動的ネットワークQuEEを提案する。
我々のアルゴリズムは、ソフトアーリーエグジットや入力依存圧縮の一形態と見なすことができる。
提案手法の重要な要素は、さらなる計算によって実現可能な潜在的な精度向上の正確な予測である。
論文 参考訳(メタデータ) (2024-06-20T15:25:13Z) - Distributive Pre-Training of Generative Modeling Using Matrix-Product
States [0.0]
本稿では,基本的なテンソルネットワーク操作,例えば和と圧縮を利用した代替的なトレーニング手法を検討する。
トレーニングアルゴリズムは、製品状態表現におけるすべてのトレーニングデータから構築された重ね合わせ状態を圧縮する。
MNISTデータセット上でアルゴリズムをベンチマークし、新しい画像と分類タスクを生成するための妥当な結果を示す。
論文 参考訳(メタデータ) (2023-06-26T15:46:08Z) - Algorithmic failure as a humanities methodology: machine learning's
mispredictions identify rich cases for qualitative analysis [0.0]
私は単純な機械学習アルゴリズムを訓練し、架空のキャラクターの情報だけを使ってアクションがアクティブか受動的かを予測する。
この結果は、失敗予測は質的分析のリッチケースを特定するために生産的に使用できるという、Munkらの理論を支持する。
さらに、この手法がどのような種類のデータに役立ち、どの種類の機械学習が最も生成性が高いかを理解するために、さらなる研究が必要である。
論文 参考訳(メタデータ) (2023-05-19T13:24:32Z) - Towards Diverse Evaluation of Class Incremental Learning: A Representation Learning Perspective [67.45111837188685]
クラスインクリメンタル学習(CIL)アルゴリズムは、インクリメンタルに到着したデータから新しいオブジェクトクラスを継続的に学習することを目的としている。
表現学習における様々な評価プロトコルを用いて,CILアルゴリズムによって訓練されたニューラルネットワークモデルを実験的に解析する。
論文 参考訳(メタデータ) (2022-06-16T11:44:11Z) - A Simplicity Bubble Problem in Formal-Theoretic Learning Systems [1.7996150751268578]
機械学習への現在のアプローチは、十分に大きなデータセットによって、自然または人工的に常に騙され得ることを示す。
本稿では,この誤認現象を回避するための枠組みと追加の経験的条件について論じる。
論文 参考訳(メタデータ) (2021-12-22T23:44:47Z) - Theoretical Insights Into Multiclass Classification: A High-dimensional
Asymptotic View [82.80085730891126]
線形多クラス分類の最初の現代的精度解析を行う。
分析の結果,分類精度は分布に依存していることがわかった。
得られた洞察は、他の分類アルゴリズムの正確な理解の道を開くかもしれない。
論文 参考訳(メタデータ) (2020-11-16T05:17:29Z) - A Theory of Universal Learning [26.51949485387526]
普遍的な学習の確率は3つしかないことを示す。
任意の概念クラスの学習曲線は指数的あるいは任意に遅い速度で減衰することを示す。
論文 参考訳(メタデータ) (2020-11-09T15:10:32Z) - Information Theoretic Meta Learning with Gaussian Processes [74.54485310507336]
情報理論の概念,すなわち相互情報と情報のボトルネックを用いてメタ学習を定式化する。
相互情報に対する変分近似を用いることで、メタ学習のための汎用的かつトラクタブルな枠組みを導出する。
論文 参考訳(メタデータ) (2020-09-07T16:47:30Z) - A Trainable Optimal Transport Embedding for Feature Aggregation and its
Relationship to Attention [96.77554122595578]
固定サイズのパラメータ化表現を導入し、与えられた入力セットから、そのセットとトレーニング可能な参照の間の最適な輸送計画に従って要素を埋め込み、集約する。
我々のアプローチは大規模なデータセットにスケールし、参照のエンドツーエンドのトレーニングを可能にすると同時に、計算コストの少ない単純な教師なし学習メカニズムも提供する。
論文 参考訳(メタデータ) (2020-06-22T08:35:58Z) - Explainable AI for Classification using Probabilistic Logic Inference [9.656846523452502]
説明可能な分類法を提案する。
本手法は,まず学習データから記号的知識ベースを構築し,その知識ベース上で線形プログラミングによる確率的推論を行う。
これは、ある分類を説明として責任を負う決定的な特徴を特定し、アートリー値ベースの手法であるSHAPに類似した結果を生成する。
論文 参考訳(メタデータ) (2020-05-05T11:39:23Z) - AutoML-Zero: Evolving Machine Learning Algorithms From Scratch [76.83052807776276]
基本数学的操作をビルディングブロックとして使うだけで,完全な機械学習アルゴリズムを自動的に発見できることが示される。
汎用的な検索空間を通じて人間のバイアスを大幅に低減する新しいフレームワークを導入することでこれを実証する。
機械学習アルゴリズムをゼロから発見する上で、これらの予備的な成功は、この分野における有望な新しい方向性を示していると信じている。
論文 参考訳(メタデータ) (2020-03-06T19:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。