决策列表

决策列表是布尔函数的一种表示方法，可以很容易地从实例中学习。单项决策列表比二连词和连词更有表达力；但是，单项决策列表的表达力不如一般的二连词正常形式和连词正常形式。

k长度的决策列表所指定的语言包括作为子集的k深度的决策树所指定的语言。学习决策列表可用于属性高效学习。

一个长度为r的决策列表（DL）的形式是。iff1thenoutputb1elseiff2thenoutputb2…elseiffrthenoutputbr其中fi是第i个公式，bi是第i个布尔值，为i∈{1…r}{displaystyleiin{1…r}}。

最后一个if-then-else是默认情况，这意味着公式fr总是等于真。一个k-DL是一个决策列表，其中所有的公式最多只有k个条款。有时决策列表被用来指代1-DL，其中所有的公式要么是一个变量，要么是它的否定值。