Список решений
Списки решений представляют собой представление логических функций, которое можно легко изучить на примерах. [1] Списки решений, состоящие из одного термина, более выразительны, чем дизъюнкции и союзы ; однако списки решений из 1 термина менее выразительны, чем общая дизъюнктивная нормальная форма и конъюнктивная нормальная форма .
Язык, заданный списком решений длины k, включает в себя в качестве подмножества язык, заданный деревом решений глубины k .
Списки решений по обучению можно использовать для эффективного обучения по атрибутам . [2]
Определение
[ редактировать ]Список решений (DL) длины r имеет вид:
если f 1, то выведите b 1 иначе, если f 2, то выход б 2 ... иначе, если F R, то выход б р
где f i — i -я формула, а b i -е — i логическое значение для . Последнее if-then-else является случаем по умолчанию, что означает, что формула f r всегда равна true. A k -DL — это список решений, в котором все формулы содержат не более k членов. Иногда «список решений» используется для обозначения 1-DL, где все формулы являются либо переменной, либо ее отрицанием .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Рональд Л. Ривест (ноябрь 1987 г.). «Списки учебных решений» (PDF) . Машинное обучение . 2 (3): 229–246. дои : 10.1023/А:1022607331053 .
- ^ Адам Р. Кливанс и Рокко А. Серведио, «На пути к эффективному изучению списков решений и четностей по атрибутам», Журнал исследований машинного обучения 7 : 12: 587-602 цифровой библиотеки ACM Полный текст
 | Эта искусственному интеллекту статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |