| 示例学习的扩张矩阵理论 |
| |
| 引用本文： | 洪家荣.示例学习的扩张矩阵理论[J].计算机学报,1991,14(6):401-410. |
| |
| 作者姓名： | 洪家荣 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与工程系 哈尔滨 |
| |
| 摘 要： | 本文提出示例学习的一种计算理论,扩张矩阵论.根据这个理论,示例学习中一些主要最优化问题被证明是NP难题,并给出这些难题的近似解法及下界的估计.
|
| 关 键 词： | 示例学习 扩张矩阵 机器学习 |
THE EXTENSION MATRIX THEORY OF LEARNING FROM EXAMPLES |
| |
| Hong Jiarong.THE EXTENSION MATRIX THEORY OF LEARNING FROM EXAMPLES[J].Chinese Journal of Computers,1991,14(6):401-410. |
| |
| Authors: | Hong Jiarong |
| |
| Abstract: | A computational theory of learning from examples, extension matrix theory, is presented. By using this theory, the major optimization problems in learning from examples are shown to be NP-hard An approximate solution to these problems is proposed, and an estimation of lower bounds of them is given. |
| |
| Keywords: | Learning from examples extension matrix NP-hard set covering problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
