論文の概要: Instruction Set and Language for Symbolic Regression
- arxiv url: http://arxiv.org/abs/2603.21836v1
- Date: Mon, 23 Mar 2026 11:21:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-24 19:11:39.632275
- Title: Instruction Set and Language for Symbolic Regression
- Title(参考訳): シンボリック回帰のための命令セットと言語
- Authors: Ezequiel Lopez-Rubio, Mario Pascual-Gonzalez,
- Abstract要約: すべての表現DAGは、同じ表現をエンコードする多くの異なるノード番号スキームを許容する。
コンパクトな2層アルファベット上の文字列として表現DAGを符号化する表現フレームワークであるIsalSRを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: A fundamental but largely unaddressed obstacle in Symbolic regression (SR) is structural redundancy: every expression DAG with admits many distinct node-numbering schemes that all encode the same expression, each occupying a separate point in the search space and consuming fitness evaluations without adding diversity. We present IsalSR (Instruction Set and Language for Symbolic Regression), a representation framework that encodes expression DAGs as strings over a compact two-tier alphabet and computes a pruned canonical string -- a complete labeled-DAG isomorphism invariant -- that collapses all the equivalent representations into a single canonical form.
- Abstract(参考訳): シンボリック回帰(SR)における基本的な障害は、構造的冗長性である: 全ての表現DAGは、それぞれが同じ表現をエンコードする多くの異なるノード番号スキームを持ち、それぞれが検索空間の別のポイントを占め、多様性を追加することなくフィットネス評価を消費する。
IsalSR (Instruction Set and Language for Symbolic Regression)は、表現DAGをコンパクトな2層アルファベット上の文字列としてエンコードし、完全なラベル付きDAG同型不変量であるプルーンドカノニカル文字列(pruned canonical string)を計算し、すべての等価表現を単一の標準形式に分解する表現フレームワークである。
関連論文リスト
- DiffGRM: Diffusion-based Generative Recommendation Model [63.35379395455103]
ジェネレーティブレコメンデーション(GR)は、トークン化器を介して各項目をn桁のセマンティックID(SID)として表現する新興パラダイムである。
自己回帰デコーダをマスク付き離散拡散モデル(MDM)に置き換える拡散ベースGRモデルDiffGRMを提案する。
実験では、複数のデータセットに対する強力な生成的および差別的推奨ベースラインよりも一貫した利得を示す。
論文 参考訳(メタデータ) (2025-10-21T03:23:32Z) - Unraveling the iterative CHAD [44.99833362998488]
Combinatory Homomorphic Automatic Differentiation (CHAD)は、当初、セマンティックス駆動のソース・トゥ・ソース・トランスフォーメーション(source-to-source transformation)として定式化された。
我々はCHADを拡張し、部分的な(潜在的に非終端的な)操作、データ依存条件、反復構成を含むプログラムを包含する。
論文 参考訳(メタデータ) (2025-05-21T01:10:40Z) - A New Graph Grammar Formalism for Robust Syntactic Pattern Recognition [0.0]
従来のグラフ文法のように生産規則を使用しないが、より直接的かつ宣言的な方法で構文構造を表現する。
文法とパターンはともにネットワークとして表現され、解析はパターンから文法への準同型の構成と見なされる。
論文 参考訳(メタデータ) (2025-04-22T15:23:37Z) - AlloyASG: Alloy Predicate Code Representation as a Compact Structurally Balanced Graph [0.6445605125467574]
我々はCSBASG(Compplex Structurely Balanced Abstract Semantic Graph)という新しいコード表現スキーマを導入する。
CSBASGは、ある意味的要素をグラフのノードとしてリストする複雑な重み付き有向グラフとしてコードを表す。
我々は,合金モデルに対するCSBASG表現の効率を,ASTと比較してコンパクト性の観点から評価した。
論文 参考訳(メタデータ) (2024-02-29T22:41:09Z) - Compositional Program Generation for Few-Shot Systematic Generalization [59.57656559816271]
コンポジションプログラムジェネレータ(CPG)と呼ばれるニューロシンボリックアーキテクチャに関する研究
CPGには3つの重要な特徴がある: 文法規則の形で、テキストモジュラリティ、テキストコンポジション、テキストタストラクションである。
SCAN と COGS のベンチマークでは,SCAN の14例と COGS の22例を使用して,完全な一般化を実現している。
論文 参考訳(メタデータ) (2023-09-28T14:33:20Z) - Compositional Generalization without Trees using Multiset Tagging and
Latent Permutations [121.37328648951993]
まず、各入力トークンに複数の出力トークンをタグ付けします。
次に、新しいパラメータ化法と置換予測法を用いて、トークンを出力シーケンスに配置する。
我々のモデルは、事前訓練されたセq2seqモデルと、現実的なセマンティック解析タスクに関する先行研究より優れている。
論文 参考訳(メタデータ) (2023-05-26T14:09:35Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
合成一般化のための代数的組換え学習のためのエンドツーエンドニューラルモデルLeARを提案する。
主要な洞察は、意味解析タスクを潜在構文代数学と意味代数学の間の準同型としてモデル化することである。
2つの現実的・包括的構成一般化の実験は、我々のモデルの有効性を実証している。
論文 参考訳(メタデータ) (2021-07-14T07:23:46Z) - Comparison by Conversion: Reverse-Engineering UCCA from Syntax and
Lexical Semantics [29.971739294416714]
堅牢な自然言語理解システムの構築には、さまざまな言語的意味表現が相互に補完するかどうか、明確に評価する必要がある。
i)ルールベースのコンバータ,(ii)他の情報のみを特徴として1つのフレームワークに解析する教師付きデレクシカル化の2つの相補的手法を用いて,異なるフレームワークからの意味表現間のマッピングを評価する。
論文 参考訳(メタデータ) (2020-11-02T09:03:46Z) - Compositional Generalization via Semantic Tagging [81.24269148865555]
本稿では,シーケンス・ツー・シーケンスモデルの表現性と一般性を保存するための新しいデコードフレームワークを提案する。
提案手法は, モデルアーキテクチャ, ドメイン, セマンティックフォーマリズム間の構成一般化を一貫して改善することを示す。
論文 参考訳(メタデータ) (2020-10-22T15:55:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。