秤量問題等における情報エントロピー及び分枝構造の意義

• Item type: SIG Technical Reports(1)
• 公開日: 1993-09-14
• タイトル: 秤量問題等における情報エントロピー及び分枝構造の意義
• タイトル / 言語: en
• タイトル: SOME STUDY ABOUT INFORMATION - ENTROPY IN THE BAD COIN FINDING PROBLEM, ETC
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州東海大学工学部
• 著者所属(英): en
• 著者所属(英): Kyushutokai University Department of Technology
• 著者名: 古閑, 政
• 著者名(英): Masashi, Koga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 初めに通報によって事象の生起確率が変化する時、どのように情報量を求めるのが妥当であるかを検討し、相互情報量を基礎とする考え方の利点を説明した。そして、情報量が秤量問題に於けるヒューリスティクスとなる点について、秤量の各段階に於ける出現確率値を基準に、分枝構造を組み立てることによって、秤量計画が得られることを示した。さらに、事前確率分布が予想される事象にかかわる問題解決の手法に関しては、分枝構造を検討することが有効なアプローチとなるだろう、と主張した。また、分枝構造を相補的にすることにより、相互情報量が簡単に求まり且つ情報エントロピーの理解にも役立つことを述べた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The method to measure information quantity is discussed when a message makes the occurrence probability of events change. In reference to this, it is emphasized that the concept of mutual information should be basic. While the information helps for heuristics about the bad coin finding problem, the plan of balancing is got by framing branching from the viewpoint of appearence probability at each step. If the priori probability distribution of the concerned problem is known, the study of branching gives good hints about the problem. The complementary branching structure shows how to compute mutual information and is useful to understand information entropy in various cases.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10114171
• 書誌情報: 情報処理学会研究報告情報学基礎（FI）; 巻 1993, 号 78(1993-FI-031), p. 1-8, 発行日 1993-09-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会