示例学习的扩张矩阵理论

被引：34

作者：

洪家荣

机构：

[1] 哈尔滨工业大学计算机科学与工程系哈尔滨

来源：

计算机学报 | 1991年 / 06期

关键词：

示例学习; 扩张矩阵; NP困难; 集合覆盖问题;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出示例学习的一种计算理论,扩张矩阵论.根据这个理论,示例学习中一些主要最优化问题被证明是NP难题,并给出这些难题的近似解法及下界的估计.

引用

收藏

页码：401 / 410

页数：10

相关论文

共 3 条

[1] 示例式学习及多功能学习系统AE5 [J].

洪家荣 .

计算机学报, 1989, (02) :98-105

[2]

Induction of decision trees[J] . J. R. Quinlan.Machine Learning . 1986 (1)

[3]

AE1: An extension matrix approximate method for the general covering problem[J] . Jiarong Hong.International Journal of Computer & Information Sciences . 1985 (6)