[論文レビュー] Towards the full information chain theory: question difficulty

Eugene Perevalov, David Grace|arXiv (Cornell University)|Dec 12, 2012

Advanced Algebra and Logic参考文献 6被引用数 3

ひとこと要約

本稿では、情報取得における質問の難易度を定量化する枠組みを提示し、パラメータ空間上の温度に類似したスカラー場に依存する関数的としてモデル化する。公理的仮定を用いて、熱力学における熱エネルギーに類似した難易度関数を導出する。等方性の仮定により、質問全体にわたる正確性の期待値を支配する単一のスカラー関数が得られる。

ABSTRACT

A general problem of optimal information acquisition for its use in decision making problems is considered. This motivates the need for developing quantitative measures of information sources' capabilities for supplying accurate information depending on the particular content of the latter. In this article, the notion of a real valued difficulty functional for questions identified with partitions of problem parameter space is introduced and the overall form of this functional is derived that satisfies a particular system of reasonable postulates. It is found that, in an isotropic case, the resulting difficulty functional depends on a single scalar function on the parameter space that can be interpreted -- using parallels with classical thermodynamics -- as a temperature-like quantity, with the question difficulty itself playing the role of thermal energy. Quantitative relationships between difficulty functionals of different questions are also explored.

研究の動機と目的

• 特定の質問に対する情報ソースの正確性を反映する、質問難易度の定量的測定を開発すること。
• 情報ソースの正確な回答の能力が、質問の内容および構造にどのように依存するかをモデル化すること。
• 情報理論的および物理的類似性と整合する形式的で公理的な質問難易度の体系を確立すること。
• 情報連鎖理論の完全な枠組みを構築する基盤を提供すること。特に、情報取得という最初のリンクを、質問難易度の形式化によって明確化すること。
• 質問の複雑さと情報ソースの知識構造に基づいて、回答の期待正確性を特徴付けることにより、最適な情報取得戦略を可能にすること。

提案手法

• 問題のパラメータ空間の分割上に、実数値関数として質問難易度を定式化する。
• 線形性、等方性、合成に関する一貫性といった、妥当な性質を表す一連の公理を適用する。
• 等方性の仮定の下で、難易度関数の一般形を導出し、それがパラメータ空間上の単一のスカラー関数に依存することを示す。
• 熱力学との類似性を用い、スカラー関数を温度に類似した場と解釈し、難易度を熱エネルギーとみなす。
• 対称性および一貫性の制約を用いて関数形を制限し、定数を除いて一意な解が得られることを示す。
• 将来的な研究として、ランク2のテンソルを用いた非等方的ソースへの一般化の可能性を検討するが、本稿では未解決のままとする。

実験結果

リサーチクエスチョン

• RQ1 質問難易度を、情報ソースの期待正確性を反映する定量的測度として、形式的に定義する方法は何か？
• RQ2 一貫性があり意味のある難易度関数を導出するために必要な十分な公理的制約は何か？
• RQ3 ソースの知識構造の等方性が、難易度関数の形にどのように影響するか？
• RQ4 古典的熱力学からの類似性を用いて、難易度関数をどのように解釈できるか？
• RQ5 このモデルは、情報ソースにおける方向性または非等方的知識構造を扱うために、どのように拡張可能か？

主な発見

• 質問難易度関数は、公理系によって一意に定まり、等方性の仮定の下ではパラメータ空間上のスカラー関数の形を取る。
• 得られた関数は、熱力学における熱エネルギーと類似した振る舞いを示し、スカラー関数が温度に類似した場として機能する。
• 難易度関数は、パラメータ空間内の部分集合の確率およびソースの知識の幾何的構造に依存する。
• 等方的な場合、関数は単一のスカラー関数によって完全に特徴付けられ、情報ソースの能力のモデル化が簡素化される。
• この枠組みは、シャノンのエントロピーが完全な回答の最小通信コストを測るのに対し、質問難易度は情報取得における期待正確性コストを測るものであると示唆する。
• 予備的な結果から、非等方的ソースはランク2のテンソルを用いて知識構造を記述する必要があり、これはスカラーの場合を越えたより複雑な関数形を意味する。