Mendeley出力
＜図書＞
The computational complexity of machine learning
| 責任表示 | Michael J. Kearns |
|---|---|
| シリーズ | ACM distinguished dissertations ; 1989 |
| データ種別 | 図書 |
| 出版情報 | Cambridge, Mass. : MIT Press , c1990 |
| 本文言語 | 英語 |
| 大きさ | xvi, 165 p. ; 24 cm |
| 概要 | The Computational Complexity of Machine Learning is a mathematical study of the possibilities for efficient learning by computers. It works within recently introduced models for machine inference that...are based on the theory of computational complexity and that place an explicit emphasis on efficient and general algorithms for learning. Theorems are presented that help elucidate the boundary of what is efficiently learnable from examples. These results take the form of both algorithms with proofs of their performance, and hardness results demonstrating the intractability of learning in certain natural settings. In addition the book contains lower bounds on the resources required for learning, an extensive study of learning in the presence of errors in the sample data, and several theorems demonstrating reducibilities between learning problems. Michael J. Kearns is Postdoctoral Associate in the Laboratory for Computer Science at MIT. Contents: Definitions, Notations, and Motivation. Overview of Recent Research in Computational Learning Theory. Useful Tools for Distribution-Free Learning. Learning in the Presence of Errors. Lower Bounds on Sample Complexity. Cryptographic Limitations on Polynomial-Time Learning. Distribution-Specific Learning in Polynomial Time. Equivalence of Weak Learning and Group Learning. 続きを見る |
所蔵情報
| 状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
理系図2F 開架 | 548.2/Ke 12 | 1990 |
|
068252191000695 |
|
書誌詳細
| 一般注記 | Revision of the author's thesis (Ph. D.--Harvard University, 1989) Includes bibliographical references and index |
|---|---|
| 著者標目 | *Kearns, Michael J. |
| 件 名 | LCSH:Machine learning LCSH:Computational complexity |
| 分 類 | LCC:Q325.5 DC20:006.3 |
| 書誌ID | 1001075474 |
| ISBN | 0262111527 |
| NCID | BA11417492 |
| 巻冊次 | ISBN:0262111527 |
| 登録日 | 2009.09.17 |
| 更新日 | 2009.09.17 |