Corrigendum to types of noise in data for concept learning
暂无分享,去创建一个
The algorithm for pac learning <italic>k</italic>-DNF or <italic>k</italic>-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.
[1] Robert H. Sloan,et al. Corrigendum to types of noise in data for concept learning , 1988, COLT '92.