ダナ・アングルイン

ダナ・アングルイン
ダナ・アングルイン
母校	カリフォルニア大学バークレー校( BA、PhD )
知られている	L*アルゴリズム; クエリ学習; 正確な学習; 人口プロトコル;
	科学者としてのキャリア
フィールド	コンピュータサイエンス; 機械学習;
機関	イェール大学
論文	計算複雑性理論の帰納的推論の研究への応用 (1976)
博士課程の指導教員	マヌエル・ブルム
博士課程の学生	エフード・シャピロ

ダナ・アングルインはイェール大学のコンピュータサイエンスの名誉教授です。^[2]彼女は計算学習理論^[3]^[4]^{[5]と分散コンピューティング}^[6] の基礎研究で知られています。

教育

アングルインはカリフォルニア大学バークレー校で1969年に学士号、1976年に博士号を取得した。^[7]彼女の論文「計算複雑性理論の帰納的推論への応用」^{[8] は、}帰納的推論の分野に計算複雑性理論を適用した最初の研究の一つであった。 ^[9]アングルインは1979年にイェール大学の教授に就任した。^[9]

研究

アングルインの研究は機械学習の理論的基礎を確立するのに役立った。^[10]

L*アルゴリズム

Angluin は計算学習理論、特にL* アルゴリズムを使用して所属クエリと同値クエリから正規言語セットを学習するコンテキストで、引用数の多い論文を書いています。 ^[11]このアルゴリズムは、未知のセットを識別する問題に対処します。本質的には、このアルゴリズムは、プログラムが経験に基づいた推測の試行錯誤のプロセスを通じて複雑なシステムを学習し、システムの動作を決定する方法です。応答を通じて、アルゴリズムはシステムに対する理解を継続的に改善できます。このアルゴリズムは、最小限の適切な教師 (MAT) を使用して、未知のセットに関する質問を行います。MAT は、入力が未知のセットのメンバーであるかどうかを尋ねる所属クエリと、セットの説明が正確かどうかを尋ねる同値クエリに対して、はいまたはいいえの回答を提供します。学習者は教師からの応答を使用して、多項式時間でセット S の理解を改善します。^[12]アングルインの論文は1987年に発表されたが、コンピュータサイエンスの教授であるフリッツ・ヴァンドラガーによる2017年の記事では、「現在使用されている最も効率的な学習アルゴリズムはすべて、アングルインの最小限の適切な教師のアプローチに従っている」と述べている。^[12]

ノイズの多い例から学ぶ

ノイズの多い例からの学習に関するアングルインの研究^[13]も機械学習の分野に大きな影響を与えました。^{[10]彼女の研究は、学習アルゴリズムを適応させて誤ったトレーニング例（}ノイズの多いデータ）に対処するという問題に取り組んでいます。アングルインの研究は、データにエラーがある場合でも学習できるアルゴリズムが存在することを示しています。^[10]

その他の実績

分散コンピューティングでは、彼女は集団プロトコルモデルを共同発明し、コンセンサスの問題を研究しました。^[6]^[14]確率アルゴリズムでは、ハミルトン回路とマッチングのランダム化アルゴリズムを研究しました。^[15]^[9]^[16]

アングルインは計算学習理論（COLT）会議の設立に携わり、COLTのプログラム委員会と運営委員会で委員を務めた。 ^[17]^[18]^[19]彼女は1989年から1992年までInformation and Computation誌のエリアエディターを務めた。 ^[20]^[21]彼女は2001年4月にイェール大学コンピュータサイエンス学部のPerlisシンポジウム「統計からチャットへ：機械学習の動向」を企画した。^{[22]彼女は}計算機学会と女性数学者協会の会員である。

アングルインは教育者として高く評価されており、「イェール大学が授与する最も名誉ある教育賞のうち3つ」を受賞している。科学分野での優れた教育に対するディラン・ヒクソン賞、優秀な学部教育に対するブリン・セウォール賞、ファイ・ベータ・カッパ・デヴェイン・メダルである。^[23]^[10]

アングルインはエイダ・ラブレスと彼女の解析エンジンへの関与についての著作も出版している。^[24]

主な出版物

Dana Angluin (1988)。クエリと概念学習。機械学習。2 (4): 319-342。
Dana Angluin (1987). 「クエリと反例からの正規集合の学習」(PDF) .情報と制御. 75 (2): 87–106. doi :10.1016/0890-5401(87)90052-6. S2CID 11873053. 2013-12-02にオリジナル(PDF)からアーカイブ。
Dana AngluinとPhilip Laird（1988）。ノイズの多いサンプルからの学習。機械学習2（4）、343-370。
ダナ・アングルインとレスリー・ヴァリアント（1979年）。ハミルトン回路とマッチングのための高速確率アルゴリズム。コンピュータとシステム科学ジャーナル18（2）、155-193
Dana Angluin ( 1980)。「文字列セットに共通するパターンの検出」。Journal of Computer and System Sciences。21 : 46–62。doi : 10.1016 /0022-0000(80)90041-0。
Dana Angluin (1980). 「正のデータからの形式言語の帰納的推論」(PDF) .情報と制御. 45 (2): 117–135. doi : 10.1016/s0019-9958(80)90285-5 .[4]
Dana Angluin、James Aspnes、Zoë Diamadi、Michael J Fischer、René Peralta (2004)。受動的に移動する有限状態センサーのネットワークにおける計算。分散コンピューティング 18 (4)、235-253。
ダナ・アングルイン (1976)。「計算複雑性理論の帰納的推論の研究への応用」 (Ph.D.)。カリフォルニア大学バークレー校。

参照

参考文献

^ 数学系譜プロジェクトのダナ・アングルイン
^ 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピューターサイエンス」。cpsc.yale.edu 。2021年12月1日閲覧。
^ Angluin, Dana (1988年4月). 「クエリと概念学習」.機械学習. 2 (4): 319–342. doi : 10.1007/bf00116828 . ISSN 0885-6125. S2CID 11357867.
^ Angluin, Dana (1987年11月). 「クエリと反例からの正規集合の学習」.情報と計算. 75 (2): 87–106. doi : 10.1016/0890-5401(87)90052-6 . ISSN 0890-5401.
^ Angluin, Dana; Laird, Philip (1988年4月). 「ノイズの多い例からの学習」.機械学習. 2 (4): 343–370. doi : 10.1007/bf00116829 . ISSN 0885-6125. S2CID 29767720.
^ ab Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.; Peralta, René (2006-03-01). 「受動的に移動する有限状態センサーのネットワークにおける計算」.分散コンピューティング. 18 (4): 235–253. doi :10.1007/s00446-005-0138-3. ISSN 1432-0452. S2CID 2802601.
^ 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピューターサイエンス」。cpsc.yale.edu 。2020年11月8日閲覧。
^ Angluin, Dana Charmian (1976). 計算複雑性理論の帰納的推論の研究への応用 (博士論文). カリフォルニア大学バークレー校.
^ abc 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピュータサイエンス」。cpsc.yale.edu 。2016年12月11日閲覧。
^ abcd "Dana Angluin | Faculty of Arts and Sciences". fas.yale.edu . 2023年10月10日閲覧。
^ Grinchtein, Olga; Jonsson, Bengt; Leucker, Martin (2010 年 10 月). 「イベント記録オートマトン学習」.理論計算機科学. 411 (47): 4029–4054. doi :10.1016/j.tcs.2010.07.008. S2CID 5738947.
^ ab Vaandrager、フリッツ (2017-01-23)。「モデル学習」。ACM の通信。60 (2):86-95。土井：10.1145/2967606。ISSN 0001-0782。S2CID 10955647。
^ Angluin, Dana; Laird, Philip (1988年4月). 「ノイズの多い例からの学習」.機械学習. 2 (4): 343–370. doi : 10.1007/BF00116829 . ISSN 0885-6125. S2CID 29767720.
^ Angluin, Dana; Aspnes, James; Eisenstat, David (2008-07-01). 「高速で堅牢な近似多数決のためのシンプルな集団プロトコル」.分散コンピューティング. 21 (2): 87–102. doi :10.1007/s00446-008-0059-z. ISSN 1432-0452. S2CID 2652934.
^ Angluin, Dana; Valiant, Leslie G. (1977). 「ハミルトン回路とマッチングのための高速確率アルゴリズム」。第9 回 ACM コンピューティング理論シンポジウム議事録 - STOC '77。米国ニューヨーク州ニューヨーク: ACM プレス。pp. 30–41。doi : 10.1145 /800105.803393。ISBN 9781450374095.S2CID 2624407 。
^ D Angluin (1976)。「計算複雑性理論の帰納的推論の研究への応用」ProQuest Dissertations & Theses Global から入手可能。(302813707)
^ [1]、COLT '89議事録
^ [2]、COLT '02議事録
^ [3]、COLT '08議事録
^ 「編集委員会」.情報と計算. 82 (1): i. 1989. doi : 10.1016/0890-5401(89)90061-8 .
^ 「編集委員会」.情報と計算. 99 (1): i. 1992. doi : 10.1016/0890-5401(92)90023-9 .
^ 「シンポジウムでは『機械学習のトレンド』を探る」Yale Bulletin and Calendar 2001年4月20日。2009年4月18日時点のオリジナルよりアーカイブ。
^ “デヴェインメダリスト | エール・ファイ・ベータ・カッパ”. pbk.yalecollege.yale.edu 。2023-10-10に取得。
^ ケース、ベティ・アン、レゲット、アン・M（2005）。複雑性：数学における女性。プリンストン大学出版局。p.60。ISBN 9781400880164。

外部リンク

イェール大学のアングルインのホームページ
Google Scholarにインデックスされた Dana Angluin の出版物

[1] 数学系譜プロジェクトのダナ・アングルイン

[2] 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピューターサイエンス」。cpsc.yale.edu 。2021年12月1日閲覧。

[3] Angluin, Dana (1988年4月). 「クエリと概念学習」.機械学習. 2 (4): 319–342. doi : 10.1007/bf00116828 . ISSN 0885-6125. S2CID 11357867.

[:2-4] Angluin, Dana (1987年11月). 「クエリと反例からの正規集合の学習」.情報と計算. 75 (2): 87–106. doi : 10.1016/0890-5401(87)90052-6 . ISSN 0890-5401.

[:3-5] Angluin, Dana; Laird, Philip (1988年4月). 「ノイズの多い例からの学習」.機械学習. 2 (4): 343–370. doi : 10.1007/bf00116829 . ISSN 0885-6125. S2CID 29767720.

[:4-6] Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J.; Peralta, René (2006-03-01). 「受動的に移動する有限状態センサーのネットワークにおける計算」.分散コンピューティング. 18 (4): 235–253. doi :10.1007/s00446-005-0138-3. ISSN 1432-0452. S2CID 2802601.

[7] 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピューターサイエンス」。cpsc.yale.edu 。2020年11月8日閲覧。

[8] Angluin, Dana Charmian (1976). 計算複雑性理論の帰納的推論の研究への応用 (博士論文). カリフォルニア大学バークレー校.

[:1-9] 「Dana Angluin、BA、Ph.D。カリフォルニア大学バークレー校、1969年、1976年。1979年にイェール大学教員に就任。| コンピュータサイエンス」。cpsc.yale.edu 。2016年12月11日閲覧。

[:5-10] "Dana Angluin | Faculty of Arts and Sciences". fas.yale.edu . 2023年10月10日閲覧。

[11] Grinchtein, Olga; Jonsson, Bengt; Leucker, Martin (2010 年 10 月). 「イベント記録オートマトン学習」.理論計算機科学. 411 (47): 4029–4054. doi :10.1016/j.tcs.2010.07.008. S2CID 5738947.

[:03-12] Vaandrager、フリッツ (2017-01-23)。「モデル学習」。ACM の通信。60 (2):86-95。土井：10.1145/2967606。ISSN 0001-0782。S2CID 10955647。

[13] Angluin, Dana; Laird, Philip (1988年4月). 「ノイズの多い例からの学習」.機械学習. 2 (4): 343–370. doi : 10.1007/BF00116829 . ISSN 0885-6125. S2CID 29767720.

[14] Angluin, Dana; Aspnes, James; Eisenstat, David (2008-07-01). 「高速で堅牢な近似多数決のためのシンプルな集団プロトコル」.分散コンピューティング. 21 (2): 87–102. doi :10.1007/s00446-008-0059-z. ISSN 1432-0452. S2CID 2652934.

[15] Angluin, Dana; Valiant, Leslie G. (1977). 「ハミルトン回路とマッチングのための高速確率アルゴリズム」。第9 回 ACM コンピューティング理論シンポジウム議事録 - STOC '77。米国ニューヨーク州ニューヨーク: ACM プレス。pp. 30–41。doi : 10.1145 /800105.803393。ISBN 9781450374095.S2CID 2624407 。

[:0-16] D Angluin (1976)。「計算複雑性理論の帰納的推論の研究への応用」ProQuest Dissertations & Theses Global から入手可能。(302813707)

[17] [1]、COLT '89議事録

[18] [2]、COLT '02議事録

[19] [3]、COLT '08議事録

[20] 「編集委員会」.情報と計算. 82 (1): i. 1989. doi : 10.1016/0890-5401(89)90061-8 .

[21] 「編集委員会」.情報と計算. 99 (1): i. 1992. doi : 10.1016/0890-5401(92)90023-9 .

[22] 「シンポジウムでは『機械学習のトレンド』を探る」Yale Bulletin and Calendar 2001年4月20日。2009年4月18日時点のオリジナルよりアーカイブ。

[23] “デヴェインメダリスト | エール・ファイ・ベータ・カッパ”. pbk.yalecollege.yale.edu 。2023-10-10に取得。

[24] ケース、ベティ・アン、レゲット、アン・M（2005）。複雑性：数学における女性。プリンストン大学出版局。p.60。ISBN 9781400880164。