Corrigendum to types of noise in data for concept learning
Corrigendum to types of noise in data for concept learning
复制标题
DOI：
10.1145/130385.130433
复制
发表时间：
1988-12
期刊：
影响因子：
--
通讯作者：
R. Sloan
中科院分区：
文献类型：
--
作者：
R. Sloan
在Sloan [Slo88]声称的多项式时间中，在存在恶意属性噪声的情况下，用于PAC学习K-DNF或K-CNF的算法不起作用。目前是否存在这种算法是开放的。
The algorithm for pac learning k-DNF or k-CNF in the presence of malicious attribute noise in polynomial time claimed by Sloan [Slo88] does not work. It is currently open whether such an algorithm exists.