فهرست تصمیم: ابزاری قدرتمند برای توابع بولی

فهرست تصمیم (Decision List) روشی برای نمایش توابع بولی است که یادگیری آن‌ها را از روی مثال‌ها تسهیل می‌کند. این ساختار، نسبت به ترکیب‌های ساده عطفی (conjunctions) و فصلی (disjunctions) قابلیت بیان بیشتری دارد، اما به اندازه فرم نرمال فصلی (Disjunctive Normal Form) و فرم نرمال عطفی (Conjunctive Normal Form) عمومی و قدرتمند نیست.

زبان تعریف شده توسط یک فهرست تصمیم با طول k، زیرمجموعه‌ای از زبان تعریف شده توسط یک درخت تصمیم با عمق k است. یادگیری فهرست‌های تصمیم می‌تواند برای یادگیری کارآمد ویژگی (attribute efficient learning) به کار رود.

تعریف فهرست تصمیم

یک فهرست تصمیم (DL) با طول l به شکل زیر تعریف می‌شود:

if condition₁ then output₁
else if condition₂ then output₂
...
else if condition_l then output_l

در این تعریف، condition_i فرمول شرطی و output_i خروجی بولی مربوطه است. شرط آخر (condition_l) همیشه درست (true) در نظر گرفته می‌شود و به عنوان حالت پیش‌فرض (default case) عمل می‌کند.

یک k-DL فهرستی از تصمیمات است که در آن هر فرمول شرطی حداکثر k جمله (term) دارد. گاهی اوقات، اصطلاح "فهرست تصمیم" به طور خاص به 1-DL اشاره دارد، که در آن تمام فرمول‌های شرطی یا یک متغیر هستند یا نقیض آن.