ウッディ・ブレッドソー

ウッドロウ・ウィルソン・ブレッドソー
生まれる	（1921年11月12日）1921年11月12日 メイズビル、オクラホマ州
死亡	1995年10月4日（1995年10月4日）（73歳）
母校	カリフォルニア大学バークレー校
配偶者	バージニア（旧姓ノーガード）
子供たち	4
受賞歴	1945年ブロンズスター勲章、 IJCAI功労賞 1991年 AMSマイルストーン賞1991年 1994年エルブランド賞
科学者としてのキャリア
論文	位相空間の分離測度 （1953）
博士課程の指導教員	アンソニー・ペリー・モース
博士課程の学生	ロバート・S・ボイヤー

ウッドロウ・ウィルソン「ウッディ」ブレッドソー（1921年11月12日 - 1995年10月4日）は、アメリカの数学者、コンピュータ科学者、そして著名な教育者でした。彼は人工知能（AI）の創始者の一人であり、パターン認識[ ^{1 ] 、} [ ^{2 ] 、} [ ^{3 ] 、[ 4 ] 、 [ 5 ]、[ 6 ]}といった分野で初期の貢献を果たしました。彼は長いキャリアを通してAIに多大な貢献を続けました。彼に影響を与えた人物の一人はフランク・ローゼンブラットです。^{[ 7 ]}

1966年からテキサス大学オースティン校の数学・コンピュータサイエンス学部に勤務し、1987年からはピーター・オドネル・ジュニア・センテニアル・チェア・イン・コンピューティング・サイエンスに就任した。 ^{[ 8 ]：723}

ブレッドソーは成人として末日聖徒イエス・キリスト教会に入会し、教会でビショップ、ステーク会長会顧問、ステーク祝福師として奉仕しました。また、ボーイスカウトアメリカ連盟の指導者も務めました。^{[ 9 ] [ 10 ]}ブレッドソーは1995年10月4日、筋萎縮性側索硬化症（ALS、ルー・ゲーリック病とも呼ばれる）により亡くなりました。

作品

n組法（1959年）は、パターン認識プログラムを学習するための初期の手法でした。基本的な手法は、36文字の英数字（0-9、a-z）を認識する問題で説明されています。 ^{[ 11 ]}

入力として10×15のバイナリ画像を使用します。これは150個のバイナリ文字を含む単一の文字列に相当します。150個のバイナリピクセルをランダムに75組に分割します。各組には00、01、10、11の4つの値があります。ここで、300×36のバイナリ行列を以下のように定義します。

最初のペアの00状態を で表し、他のペアも同様に表します。このような状態は300個あり、それぞれが1行に表されます。36列はそれぞれ1つの英数字に対応します。バイナリマトリックス全体は次のように構成されています。パターン認識器はバイナリマトリックスによって定義されます。まずすべてのエントリを0に設定し、次に各英数字のバイナリ画像を複数提示することで学習します。各画像について、マトリックス内の対応するエントリは1に設定され、その他のエントリは変更されません。これは機械学習の例です。 ${\displaystyle 1_{00}}$ $${\displaystyle {\begin{bmatrix}&0&1&\cdots &9&a&b&\cdots &z\\1_{00}&&&&\\1_{01}&&&&\\1_{10}&&&&\\1_{11}&&&&\\\vdots \\75_{11}&&&&\\\end{bmatrix}}}$$

認識器を学習させた後、新しい画像を認識するために使用できます。まず、新しい画像に対応する列ベクトルを計算し、次に2値行列の各列とのドット積をとります。ドット積が最も高い列が、最も可能性の高い文字として出力されます。

さらに読む

• ボイヤー、アン・オリビア; ボイヤー、ロバート・S. (1991). 「W・W・ブレッドソーの伝記」. ボイヤー、ロバート・S. (編). 『自動推論：ウッディ・ブレッドソーを讃えたエッセイ集』. クルーワー・アカデミック・パブリッシャーズ・グループ. pp.  1-29 . CiteSeerX  10.1.1.57.3396 . ISBN 9780792314097。
• バランタイン、マイケル；ボイヤー、ロバート・S；ハインズ、ラリー (1996). 「ウディ・ブレッドソー：その生涯と遺産」 . AIマガジン. 17 (1): 7– 20. doi : 10.1609/aimag.v17i1.1207 . ISSN  2371-9621 .

選定された出版物

• WW Bledsoe (1977). 「非解決定理証明」.人工知能. 9 : 1–35 . CiteSeerX  10.1.1.455.6139 . doi : 10.1016/0004-3702(77)90012-1 .
• WW Bledsoe; I. Browning (1959). 「パターン認識と機械による読み取り」. 1959年12月1日～3日開催のIRE-AIEE-ACM東部合同コンピュータ会議（IRE-AIEE-ACM '59 (東部)）で発表された論文. pp.  225– 232. doi : 10.1145/1460299.1460326 . S2CID  15672245 .
• ウッディ・ブレッドソー (1986). 「私には夢があった：AAAI会長演説、1985年8月19日」 . AIマガジン. 7 (1): 57–61 .

参考文献

1. WW Bledsoe (1966). 「マルチカテゴリパターン認識に関するいくつかの結果」 . J. ACM . 13 (2): 304– 316. doi : 10.1145/321328.321340 . S2CID 17150326 . 
2. ラヴィヴ、ショーン. 「顔認識の秘密の歴史」 . Wired . ISSN 1059-1028 . 2023年8月31日閲覧。 
3. WW Bledsoe (1971). 「自動定理証明における分割と縮約ヒューリスティックス」(PDF) . Artif. Intell . 2 (1): 55– 77. doi : 10.1016/0004-3702(71)90004-x .
4. WW Bledsoe (1975年9月). 「プレスブルガーの特定の公式を証明するための新しい方法」. Proc. IJCAI (PDF) . pp.  15– 21.
5. WW Bledsoe (1977). 「非解決定理証明」.人工知能. 9 : 1–35 . CiteSeerX 10.1.1.455.6139 . doi : 10.1016/0004-3702(77)90012-1 . — 前回の技術報告書ATP29（1975年9月）
6. WW Bledsoe、Kenneth Kunen、Robert E. Shostak (1985). 「不等式証明器の完全性結果」Artif. Intell . 27 (3): 255– 288. doi : 10.1016/0004-3702(85)90015-3 .— 前回の技術報告書ATP65（1983）
7. マコーダック、パメラ (2018). 『考える機械：人工知能の歴史と展望についての個人的な探求』 AKピーターズ著. ボカラトン、ロンドン、ニューヨーク: CRCプレス. p. 106. ISBN 978-1-56881-205-2。
8. Jean-Louis Lassez、Gordon Plotkin編 (1991). 『計算論理 ― アラン・ロビンソンを讃えたエッセイ集』 Cambridge/MA: MIT Press. ISBN 978-0-262-12156-9。
9. 追悼決議 – ウッドロウ・W・ブレッドソー
10. 「UTの科学の先駆者『ウッディ』ブレッドソー氏が死去」オースティン・アメリカン・ステイツマン、1995年10月6日。 2021年11月16日時点のオリジナルよりアーカイブ。 2013年3月13日閲覧。
11. Bledsoe, WW; Browning, I. (1959). 「パターン認識と機械による読み取り」 . 1959年12月1日～3日開催のIRE-AIEE-ACM東部合同コンピュータ会議（IRE-AIEE-ACM '59 (東部)）で発表された論文. ACM Press. pp.  225– 232. doi : 10.1145/1460299.1460326 . ISBN 978-1-4503-7868-0. S2CID  15672245 .

外部リンク

• 1960年代のブレッドソーの顔認識アルゴリズムに関する論文とプログラムのプリントアウト
• DBLP書誌サーバーのウッディ・ブレッドソー
• チェスプログラミングウィキのWWブレッドソー