Skip to main content
QUICK REVIEW

[論文レビュー] On a plausible concept-wise multipreference semantics and its relations with self-organising maps

Laura Giordano, Valentina Gliozzi|arXiv (Cornell University)|Aug 30, 2020
Logic, Reasoning, and Knowledge参考文献 24被引用数 5
ひとこと要約

本稿は,記述論理における概念別多優先性意味論を提案し,個々の概念に優先順序関係を関連付けることで,例外を伴う非単調的推論をモデル化する.この意味論と自己組織化マップ(SOMs)の間の形式的リンクを確立し,SOMsがカテゴリ一般化を通じて自然にこのような多優先モデルを生成することを示し,意味論を生物学的に妥当な学習メカニズムに根ざさせた.

ABSTRACT

Inthispaperwedescribeaconcept-wisemulti-preferencesemantics for description logic which has its root in the preferential approach for modeling defeasible reasoning in knowledge representation. We argue that this proposal, beside satisfying some desired properties, such as KLM postulates, and avoiding the drowning problem, also defines a plausible notion of semantics. We motivate the plausibility of the concept-wise multi-preference semantics by developing a logical semantics of self-organising maps, which have been proposed as possible candidates to explain the psychological mechanisms underlying category generalisation, in terms of multi-preference interpretations.

研究の動機と目的

  • 記述論理における例外を伴う非単調的推論をサポートする,概念別多優先性意味論の開発.
  • 「沈没問題」などの既存の優先的意味論の限界を,概念固有の優先順序関係を導入することで解決.
  • 自己組織化マップ(SOMs)と関連付けることで,この意味論の妥当性を形式的に正当化し,生物学的および心理的に妥当とされる.
  • SOMにおけるカテゴリ一般化プロセスが,多優先モデルにおける反復的信念修正プロセスに対応することを示す.
  • SOMによって学習された知識に対して,モデル検証およびアンサー集合プログラミングを用いて記号的推論を可能にする,誘導された多優先構造の利用.

提案手法

  • 軽量記述論理 $\mathcal{EL}^\bot$ における概念別多優先性意味論を定義し,各概念 $C$ に対してそのインスタンス上での優先順序関係 $<_{C}$ を関連付ける.
  • [15] の多優先的含意の枠組みを用いて,個々の概念別優先を統合してグローバルな優先関係を構築し,KLM公理を満たすように保証する.
  • 自己組織化マップ(SOM)の学習プロセスをモデル構築プロセスとして解釈する:SOMの各カテゴリは概念に対応し,最良マッチングユニット(BMUs)がその概念の典型的インスタンスを定義する.
  • 刺激とそのBMUとの距離を典型度の測度として用い,各概念 $C_i$ に対して近接性に基づく優先順序 $<_{C_i}$ を定義する.
  • SOMの反復的トレーニングを,各新しい例示がそのカテゴリに追加され,解釈および優先関係が更新される信念修正ステップの系列としてモデル化する.
  • モデル検証やアンサー集合プログラミング(例:asprin)などの記号的推論技術を適用し,最終的なSOM状態から条件付き命題を検証または学習する.SOMをKLM優先的モデルとして扱う.

実験結果

リサーチクエスチョン

  • RQ1生物学的に妥当な学習メカニズムに,概念別多優先性意味論を形式的に根拠づけることは可能か?
  • RQ2自己組織化マップにおけるカテゴリ一般化プロセスは,非単調的推論の優先的モデルとどのように対応するか?
  • RQ3SOMの学習プロセスは自然に,KLM公理を満たし,沈没問題を回避する多優先モデルを誘導するか?
  • RQ4SOMの状態は,進化する信念修正プロセスとして解釈可能か? もしそうなら,形式的認識論における反復的信念修正とどのように関係するか?
  • RQ5SOMが学習した構造を,モデル検証やアンサー集合プログラミングを用いて,条件付き命題について記号的推論にどの程度活用できるか?

主な発見

  • 概念別多優先性意味論は,KLM公理を満たし,沈没問題を回避する,妥当で整合性のある非単調的推論の枠組みを提供する.
  • 自己組織化マップは自然に多優先モデルを誘導する:各カテゴリの最良マッチングユニットが,そのカテゴリのインスタンス上での優先順序関係を定義する.
  • SOMにおけるカテゴリ一般化プロセスは,各新しい例示がモデルの解釈および優先構造を更新する信念修正ステップの系列に対応する.
  • SOMの最終状態は,KLMスタイルの優先的モデルとして解釈可能であり,モデル検証を用いて非単調的包含に関する記号的推論が可能になる.
  • SOMの学習プロセスを用いて,実験的データから条件付き知識(例:典型性包含)を抽出または検証可能であり,その妥当性は生物学的および心理的妥当性に裏付けられる.
  • 誘導された多優先モデルは,アンサー集合プログラミングを用いた推論をサポートし,SOMにおけるBMUからの距離に基づいて,非単調的包含に妥当性ランクを割り当てる.

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。