Research Note on Decision Lists

作者：Ron Kohavi, Scott Benson

摘要

In his article “Learning Decision Lists,” Rivest proves that (k-DNF ∪ k-CNF) is a proper subset of k-DL. The proof is based on the following incorrect claim:

论文关键词：Artificial Intelligence, Proper Subset, Research Note, Prime Implicant, Decision List

论文评审过程：

论文官网地址：https://doi.org/10.1023/A:1022687630067