fbpx
维基百科

約瑟夫·克魯斯卡爾

小約瑟夫·伯納德·克魯斯卡爾(英語:Joseph Bernard Kruskal, Jr./ˈkrʌskəl/,1928年1月29日—2010年9月19日)是一名美國數學家統計學家計算機科學家心理統計學家

約瑟夫·克魯斯卡爾
Joseph Kruskal
出生Joseph Bernard Kruskal, Jr.
(1928-01-29)1928年1月29日
 美國紐約州紐約市
逝世2010年9月19日(2010歲—09—19)(82歲)
 美國紐澤西州梅普爾伍德[1]
母校芝加哥大學BSMS
普林斯頓大學PhD
知名于多維標度
克魯斯卡爾演算法
克魯斯卡爾樹定理
克魯斯卡爾-卡托納定理英语Kruskal–Katona theorem
科学生涯
研究领域數學統計學計算機科學心理統計學
机构密西根大學
貝爾實驗室
论文The Theory of Well-Partially-Ordered Sets(1954)
博士導師羅傑·林登英语Roger Lyndon
艾狄胥·帕爾

早年生活與教育 编辑

克魯斯卡爾於1928年1月29日出生於紐約市的猶太家庭[2],父親老約瑟夫·B·克魯斯卡爾(Joseph B. Kruskal, Sr.)是一名成功的皮草批發商,母親莉蓮·奧本海默在早期電視時代成為著名的摺紙推廣者。

克魯斯卡爾就讀於芝加哥大學,1948年獲得數學學士學位,1949年獲得數學碩士學位[3]。在芝加哥大學完成學業後,克魯斯卡爾進入普林斯頓大學學習,並於1954年獲得博士學位,名義上師從阿爾伯特·W·塔克羅傑·林登英语Roger Lyndon[4],但實際上師從艾狄胥·帕爾,他與艾狄胥有過兩次非常短暫的對話[5]。克魯斯卡爾曾研究良擬序[4][6]多維標度[7]

職業生涯 编辑

克魯斯卡爾是美國統計協會會士、心理統計協會英语Psychometric Society前主席和北美分類協會(Classification Society of North America)前主席。1963年,他還發起成立南奧蘭治梅普爾伍德公平住房委員會並擔任首任主席,並在種族平等會議英语Congress of Racial Equality等其他幾個組織中積極支持民權[8]

1959年至1993年,他在貝爾實驗室工作[9]

研究工作 编辑

統計學領域,克魯斯卡爾最有影響力的工作是他對多維標度公式的開創性貢獻。在計算機科學領域,他最著名的成果是計算加權圖的最小生成樹(MST)的克魯斯卡爾演算法。演算法首先按權重對邊進行排序,然後透過排序列表向部分MST新增邊,前提是新增的新邊不產生循環。最小生成樹應用於通訊網路的建構和定價。在組合數學中,他因克魯斯卡爾樹定理(1960年)而知名,從數理邏輯的角度來看,這個定理也很有趣,因為它只能以非構造的方式證明。克魯斯卡爾也與語言學家伊西多爾·戴恩英语Isidore Dyen和保羅·布萊克(Paul Black)一起將他的研究成果應用於語言學領域,對印歐語系進行了實驗性的語彙統計英语Lexicostatistics研究。他們的資料庫至今仍被廣泛使用。

個人生活 编辑

克魯斯卡爾有兩個著名的兄弟:馬丁·大衛·克魯斯卡爾英语Martin David Kruskal威廉·克魯斯卡爾英语William Kruskal,馬丁是孤波的共同發明者,而威廉則發展了克魯斯卡爾-沃利斯單向變異數分析法英语Kruskal–Wallis one-way analysis of variance。約瑟夫·克魯斯卡爾的侄子之一是著名的電腦科學家和教授克萊德·克魯斯卡爾英语Clyde Kruskal

參考資料 编辑

  1. ^ Carroll, J. Douglas; Arabie, Phipps. In Memoriam Joseph B. Kruskal 1928–2010. Psychometrika. 2011-12-20, 78 (2): 237–239. ISSN 0033-3123. PMID 25107613. doi:10.1007/s11336-011-9241-5  (英语). 
  2. ^ American Jewish Archives: "Two Baltic Families Who Came to America The Jacobsons and the Kruskals, 1870-1970" by RICHARD D. BROWN January 24, 1972
  3. ^ J J O'Connor; E F Robertson. . University of St Andrews. [2 November 2015]. (原始内容存档于7 July 2015) (英语). He was awarded a BS in 1948 and an MS in 1949 by Chicago. 
  4. ^ 4.0 4.1 Kruskal, J. B. Well-quasi-ordering, the Tree Theorem, and Vazsonyi's conjecture. Transactions of the American Mathematical Society (American Mathematical Society (AMS)). May 1960, 95 (2): 210–225. doi:10.1090/S0002-9947-1960-0111704-1 . 
  5. ^ Reflection on the old days- by Joseph Kruskal. blog.computationalcomplexity.org. 
  6. ^ Joseph B. Kruskal. The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept. Journal of Combinatorial Theory, Series A. 1972, 13 (3): 297–305. doi:10.1016/0097-3165(72)90063-5 .  www.cs.tau.ac.il
  7. ^ J.B. Kruskal. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra and Its Applications. 1977, 18 (2): 95–138. doi:10.1016/0024-3795(77)90069-6 . 
  8. ^ Veterans of the Civil Rights Movement -- List of Oral Histories. www.crmvet.org. 
  9. ^ Joseph B. Kruskal Jr. *54. 21 January 2016. 

外部連結 编辑

  • 約瑟夫·克魯斯卡爾在數學譜系計畫的資料。
  • The Dyen, Kruskal and Black lexicostatistical database : the 200-meaning Swadesh lists for 95 Indo-European languages.
  • MacTutor biography of Joseph Kruskal

約瑟夫, 克魯斯卡爾, 小約瑟夫, 伯納德, 克魯斯卡爾, 英語, joseph, bernard, kruskal, 1928年1月29日, 2010年9月19日, 是一名美國數學家, 統計學家, 計算機科學家和心理統計學家, joseph, kruskal出生joseph, bernard, kruskal, 1928, 1928年1月29日, 美國紐約州紐約市逝世2010年9月19日, 2010歲, 82歲, 美國紐澤西州梅普爾伍德, 母校芝加哥大學, 普林斯頓大學, 知名于多維標度克魯斯卡爾演算法克魯斯卡爾. 小約瑟夫 伯納德 克魯斯卡爾 英語 Joseph Bernard Kruskal Jr ˈ k r ʌ s k el 1928年1月29日 2010年9月19日 是一名美國數學家 統計學家 計算機科學家和心理統計學家 約瑟夫 克魯斯卡爾Joseph Kruskal出生Joseph Bernard Kruskal Jr 1928 01 29 1928年1月29日 美國紐約州紐約市逝世2010年9月19日 2010歲 09 19 82歲 美國紐澤西州梅普爾伍德 1 母校芝加哥大學 BS MS 普林斯頓大學 PhD 知名于多維標度克魯斯卡爾演算法克魯斯卡爾樹定理克魯斯卡爾 卡托納定理 英语 Kruskal Katona theorem 科学生涯研究领域數學 統計學 計算機科學 心理統計學机构密西根大學貝爾實驗室论文The Theory of Well Partially Ordered Sets 1954 博士導師羅傑 林登 英语 Roger Lyndon 艾狄胥 帕爾 目录 1 早年生活與教育 2 職業生涯 3 研究工作 4 個人生活 5 參考資料 6 外部連結早年生活與教育 编辑克魯斯卡爾於1928年1月29日出生於紐約市的猶太家庭 2 父親老約瑟夫 B 克魯斯卡爾 Joseph B Kruskal Sr 是一名成功的皮草批發商 母親莉蓮 奧本海默在早期電視時代成為著名的摺紙推廣者 克魯斯卡爾就讀於芝加哥大學 1948年獲得數學學士學位 1949年獲得數學碩士學位 3 在芝加哥大學完成學業後 克魯斯卡爾進入普林斯頓大學學習 並於1954年獲得博士學位 名義上師從阿爾伯特 W 塔克和羅傑 林登 英语 Roger Lyndon 4 但實際上師從艾狄胥 帕爾 他與艾狄胥有過兩次非常短暫的對話 5 克魯斯卡爾曾研究良擬序 4 6 和多維標度 7 職業生涯 编辑克魯斯卡爾是美國統計協會會士 心理統計協會 英语 Psychometric Society 前主席和北美分類協會 Classification Society of North America 前主席 1963年 他還發起成立南奧蘭治和梅普爾伍德公平住房委員會並擔任首任主席 並在種族平等會議 英语 Congress of Racial Equality 等其他幾個組織中積極支持民權 8 1959年至1993年 他在貝爾實驗室工作 9 研究工作 编辑在統計學領域 克魯斯卡爾最有影響力的工作是他對多維標度公式的開創性貢獻 在計算機科學領域 他最著名的成果是計算加權圖的最小生成樹 MST 的克魯斯卡爾演算法 演算法首先按權重對邊進行排序 然後透過排序列表向部分MST新增邊 前提是新增的新邊不產生循環 最小生成樹應用於通訊網路的建構和定價 在組合數學中 他因克魯斯卡爾樹定理 1960年 而知名 從數理邏輯的角度來看 這個定理也很有趣 因為它只能以非構造的方式證明 克魯斯卡爾也與語言學家伊西多爾 戴恩 英语 Isidore Dyen 和保羅 布萊克 Paul Black 一起將他的研究成果應用於語言學領域 對印歐語系進行了實驗性的語彙統計 英语 Lexicostatistics 研究 他們的資料庫至今仍被廣泛使用 個人生活 编辑克魯斯卡爾有兩個著名的兄弟 馬丁 大衛 克魯斯卡爾 英语 Martin David Kruskal 和威廉 克魯斯卡爾 英语 William Kruskal 馬丁是孤波的共同發明者 而威廉則發展了克魯斯卡爾 沃利斯單向變異數分析法 英语 Kruskal Wallis one way analysis of variance 約瑟夫 克魯斯卡爾的侄子之一是著名的電腦科學家和教授克萊德 克魯斯卡爾 英语 Clyde Kruskal 參考資料 编辑 Carroll J Douglas Arabie Phipps In Memoriam Joseph B Kruskal 1928 2010 Psychometrika 2011 12 20 78 2 237 239 ISSN 0033 3123 PMID 25107613 doi 10 1007 s11336 011 9241 5 nbsp 英语 American Jewish Archives Two Baltic Families Who Came to America The Jacobsons and the Kruskals 1870 1970 by RICHARD D BROWN January 24 1972 J J O Connor E F Robertson Kruskal Joseph biography University of St Andrews University of St Andrews 2 November 2015 原始内容存档于7 July 2015 英语 He was awarded a BS in 1948 and an MS in 1949 by Chicago 4 0 4 1 Kruskal J B Well quasi ordering the Tree Theorem and Vazsonyi s conjecture Transactions of the American Mathematical Society American Mathematical Society AMS May 1960 95 2 210 225 doi 10 1090 S0002 9947 1960 0111704 1 nbsp Reflection on the old days by Joseph Kruskal blog computationalcomplexity org Joseph B Kruskal The Theory of Well Quasi Ordering A Frequently Discovered Concept Journal of Combinatorial Theory Series A 1972 13 3 297 305 doi 10 1016 0097 3165 72 90063 5 nbsp www cs tau ac il J B Kruskal Three way arrays rank and uniqueness of trilinear decompositions with application to arithmetic complexity and statistics Linear Algebra and Its Applications 1977 18 2 95 138 doi 10 1016 0024 3795 77 90069 6 nbsp Veterans of the Civil Rights Movement List of Oral Histories www crmvet org Joseph B Kruskal Jr 54 21 January 2016 外部連結 编辑维基共享资源中相关的多媒体资源 約瑟夫 克魯斯卡爾約瑟夫 克魯斯卡爾在數學譜系計畫的資料 The Dyen Kruskal and Black lexicostatistical database the 200 meaning Swadesh lists for 95 Indo European languages MacTutor biography of Joseph Kruskal 取自 https zh wikipedia org w index php title 約瑟夫 克魯斯卡爾 amp oldid 79004117, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。