Loading article…
ジョセフ・クラスカル | |
|---|---|
| 生まれる | 1928年1月29日 |
| 死亡 | 2010年9月19日（享年82歳） アメリカ合衆国ニュージャージー州メイプルウッド[1] |
| 母校 | シカゴ大学 プリンストン大学 |
| 知られている | 多次元尺度構成 クラスカルのアルゴリズム クラスカルの木定理 クラスカル・カトーナ定理 |
| 親族 | クライド・クラスカル（甥） |
| 科学者としてのキャリア | |
| 機関 | ミシガン大学 ベル研究所 |
| 論文 | 部分的に順序付けられた集合の理論 (1954) |
| 博士課程の指導教員 | ロジャー・リンドン ポール・エルデシュ |
ジョセフ・バーナード・クラスカル・ジュニア（/ ˈ k r ʌ s k əl / ; 1928年1月29日 - 2010年9月19日）は、アメリカの 数学者、統計学者、コンピューター科学者、心理測定学者である。
私生活
クラスカルは、ニューヨーク市で成功した毛皮卸売業者ジョセフ・B・クラスカル・シニアのユダヤ人家庭[2]に生まれました。彼の母親、リリアン・ローズ・フォーハウス・クラスカル・オッペンハイマーは、テレビの初期の時代に 折り紙の著名な推進者になりました。
クラスカルには、ソリトンの共同発明者であるマーティン・デイビッド・クラスカルと、クラスカル・ワリス一元配置分散分析を開発したウィリアム・クラスカルという2人の著名な兄弟がいた。ジョセフ・クラスカルの甥の1人は、著名なコンピューター科学者で教授のクライド・クラスカルである。
教育とキャリア
彼はシカゴ大学の学生で、1948年に数学の理学士号を取得し、翌1949年には数学の理学修士号を取得した。 [3]シカゴ大学卒業後、クラスカルはプリンストン大学に進学し、1954年に博士号を取得した。名目上はアルバート・W・タッカーとロジャー・リンドンの指導の下、[4]事実上の指導下にあったが、ポール・エルデシュとは2度非常に短い会話を交わしている。[5]クラスカルは、準順序付け[4] [6]と多次元尺度構成法について研究した。[7]彼はアメリカ統計学会 のフェロー、心理測定学会の元会長、北米分類学会の元会長であった。また、1963年にサウスオレンジ・メープルウッド公正住宅協議会を創設して初代会長を務め、 COREなど他のいくつかの組織で公民権運動を積極的に支援した。[8]
彼は1959年から1993年までベル研究所で働いていた。[9]
研究
統計学において、クラスカルの最も影響力のある研究は、多次元尺度構成法の定式化への独創的な貢献である。コンピュータサイエンスにおける彼の最も有名な研究は、重み付きグラフの最小全域木(MST)を計算するクラスカルのアルゴリズムである。このアルゴリズムは、最初に辺を重みで順序付けし、次に順序付きリストに進み、新しい辺の追加によってサイクルが作成されない限り、部分的な MST に辺を追加する。最小全域木は、通信ネットワークの構築と価格設定に応用されている。組合せ論では、クラスカルはクラスカルの木定理(1960)で知られており、これは非構成的にしか証明できないため、数理論理学の観点からも興味深い。クラスカルはまた、言語学者のイシドール・ダイエンとポール・ブラックとともに、インド・ヨーロッパ語族の実験的語彙統計研究で彼の研究を言語学に応用した。彼らのデータベースは今でも広く使用されている。
ジョセフ・クラスカルにちなんで名付けられた概念
- クラスカルのアルゴリズム(1956)
- クラスカルの木定理(1960)
- クラスカル・カトナ定理(1963)
- クラスカルランクまたはkランク（1977）、スパークと密接に関連している[10]
参考文献
- ^ Carroll, J. Douglas; Arabie, Phipps (2011-12-20). 「Joseph B. Kruskal 1928–2010 を偲んで」Psychometrika . 78 (2): 237–239. doi : 10.1007/s11336-011-9241-5 . ISSN 0033-3123. PMID 25107613.
- ^ アメリカユダヤ人アーカイブ: 「アメリカに移住した2つのバルト海沿岸の家族 ジェイコブソン家とクルスカル家、1870-1970」リチャード・D・ブラウン著、1972年1月24日
- ^ JJ O'Connor、EF Robertson。「Kruskal Joseph biography - University of St Andrews」。セントアンドリュース大学。2015年7月7日時点のオリジナルよりアーカイブ。2015年11月2日閲覧。
彼はシカゴ大学から1948年に理学士号、1949年に理学修士号を授与された。
- ^ ab Kruskal, JB (1960年5月). 「Well-quasi-ordering、ツリー定理、およびVazsonyiの予想」.アメリカ数学会誌. 95 (2). アメリカ数学会 (AMS): 210–225. doi : 10.1090/S0002-9947-1960-0111704-1 .
- ^ 「昔のことを振り返る - Joseph Kruskal 著」。blog.computationalcomplexity.org。
- ^ Joseph B. Kruskal (1972). 「よく準順序付けされる理論: 頻繁に発見される概念」.組合せ理論ジャーナル、シリーズ A. 13 ( 3): 297–305. doi : 10.1016/0097-3165(72)90063-5 .翻訳：
- ^ JB Kruskal (1977). 「3次元配列：3線分解のランクと一意性、算術計算量と統計への応用」線形代数とその応用. 18 (2): 95–138. doi : 10.1016/0024-3795(77)90069-6 .
- ^ 「公民権運動の退役軍人 - 口述歴史リスト」www.crmvet.org。
- ^ 「ジョセフ・B・クラスカル・ジュニア*54」。2016年1月21日。
- ^ JB Kruskal (1977). 「3次元配列：3線分解のランクと一意性、算術計算量と統計への応用」線形代数とその応用. 18 (2): 95–138. doi : 10.1016/0024-3795(77)90069-6 .
外部リンク
ウィキメディア・コモンズには、ジョセフ・クラスカル (数学者)に関連するメディアがあります。
- 数学系譜プロジェクトのジョセフ・クラスカル
- Dyen、Kruskal、Black の語彙統計データベース: 95 のインド・ヨーロッパ語族の言語に対する 200 の意味の Swadesh リスト。
- ジョセフ・クラスカルの伝記