ボンガード問題は、ソ連のコンピュータ科学者ミハイル・ボンガード（1924-1971）によって、おそらく1960年代半ばに考案されたパズルの一種です。この問題は、彼が1967年に出版したパターン認識に関する著書に掲載されています。問題の目的は、両側の差を見つけることです。ボンガードは、パーセプトロンを含む多くのトピックを扱っているこの本の序文で、この問題のアイデアをMNヴァイツヴァイグ、VVマクシモフ、MSスミルノフを含むグループに帰しています。
概要
ボンガード問題とは、比較的単純な図の集合AとBを2つ提示するという考え方です。集合Aのすべての図には共通因子または属性があり、集合Bのすべての図にはそれが欠けています。問題は、その共通因子を説得力のある形で見つける、あるいは定式化することです。この問題は、ボンガード問題の考案者であるダグラス・ホフスタッターが1979年に著した『ゲーデル、エッシャー、バッハ』に登場したことで広く知られるようになりました。ホフスタッターによれば、「ボンガード問題を解くスキルは、『純粋』知能の核心に非常に近いところにあると言えるでしょう。もしそのようなものが存在するならばですが」[1] 。
大衆文化において
ボンガードの問題は、ゲームZendoの中心を形成します。
ボンガード問題に関する科学的研究
- ボンガード、MM (1970)。パターン認識。ニュージャージー州ロシェルパーク：Hayden Book Co.、Spartan Books。 (初出出版: Проблема Узнавания、Nauka Press、モスクワ、1967)
- マクシモフ、VV (1975)。 Система, обучающаяся классификации геометрических изображений (幾何学的な画像の分類を学習できるシステム。マリーナ・エスキナによるロシア語からの翻訳)、Моделирование Обучения и Поведения (学習と行動のモデリング、ロシア語)、MS Smirnov、VV Maksimov (編)、Nauka、モスクワ。
- ホフスタッター, DR (1979). 『ゲーデル、エッシャー、バッハ：永遠の黄金の編み紐』 ニューヨーク:ベーシックブックス.
- Montalvo, FS (1985). 「ダイアグラム理解：コンピュータビジョンとグラフィックスの交差点」MIT人工知能研究所、AIメモ873、1985年11月。
- 斉藤 憲一、中野 亮 (1993)「適応探索を用いた概念学習アルゴリズム」機械知能第14回ワークショップ論文集、オックスフォード大学出版局。347～363ページ参照。
- ホフスタッター, DRおよび流体アナロジー研究グループ (1995). 『流体概念と創造的アナロジー：思考の基本メカニズムのコンピュータモデル』 ニューヨーク: ベーシックブックス.
- ホフスタッター, DR (1995). 「Aを見ることと、Aとして見ることについて」スタンフォード・ヒューマニティーズ・レビュー4/2 pp. 109–121.
- ホフスタッター、DR (1997)。ル・トン・ボー・ド・マロ。ニューヨーク：基本的な本。
- Linhares, A. (2000). ボンガード問題の形而上学の一端 Archived 2011-08-11 at the Wayback Machine . Artificial Intelligence , Volume 121, Issue 1-2, pp. 251–270.
- ファウンダリス, H. (2006). Phaeaco:ボンガードの問題に着想を得た認知アーキテクチャ. 博士論文, インディアナ大学概念認知研究センター (CRCC), ブルーミントン, インディアナ州. ファウンダリスは、人間になりすますことができる機械に関する倫理的懸念から2008年に研究を中断したが、いずれにせよ人間の自爆テロリストは既に存在すると考え、2011年に研究を再開した。[2]
- Anastasiade, J., Szalwinski, C. (2010). 学習者の非構造化問題の解決を支援するコンピュータベースのチューターの構築．2010年教育用マルチメディア、ハイパーメディア、電気通信に関する世界会議議事録．カナダ、オンタリオ州トロント：教育用コンピュータ推進協会．pp. 3726–3732．
- Nie, W. および NVIDIA Research (2020). Bongard-LOGO: 人間レベルの概念学習と推論のための新たなベンチマーク.ニューラル情報処理システムの進歩, 第33巻, pp. 16468-16480.
- Jiang, H.、Ma, X.、NVIDIA Research (2022). Bongard-HOI: 人間と物体のインタラクションにおける少数ショットの視覚推論のベンチマーク．IEEE /CVF コンピュータービジョンおよびパターン認識会議 (CVPR) の議事録，2022年．
- Spratley, S., Ehinger, K., Miller, T. (2023). Unicodeアナロジー：反客観主義的な視覚推論への挑戦．IEEE /CVF コンピュータビジョンとパターン認識会議 (CVPR) 議事録，2023年．
参考文献
- ^ ゲーデル、エッシャー、バッハ、ダグラス・ホフスタッター、20周年記念版、1999年、「人工知能：展望」、662ページ
- ^ ハリー・ファウンダリス. 「なぜ私はボンガード問題の研究をやめたのか」 . 2020年6月28日閲覧。
外部リンク
- ボンガード問題のオンライン百科事典
- ボンガード問題の索引
