Машинне навчання на основі правил

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Маши́нне навча́ння на осно́ві пра́вил (МНОП, англ. rule-based machine learning, RBML) — це термін в інформатиці, призначений для охоплення будь-яких методів машинного навчання, які встановлюють, навчаються або розвивають «правила» для зберігання, маніпулювання або застосування.[1][2][3] Визначальною характеристикою машини, що навчається на основі правил, є встановлювання та використання набору реляційних правил, які спільно подають знання, вловлені системою.

До підходів машинного навчання на основі правил належать системи навчання класифікаторів[en],[4] навчання асоціативних правил,[5] штучні імунні системи[6] та будь-які інші методи, що покладаються на набір правил, кожне з яких охоплює контекстне знання.

Хоч машинне навчання на основі правил і є концептуально одним із типів систем на основі правил, воно відрізняється від традиційних систем на основі правил[en], які часто майструють вручну, та інших систем ухвалювання рішень на основі правил. Це пояснюється тим, що машинне навчання на основі правил застосовує алгоритм навчання певного вигляду для автоматичного встановлення корисних правил, замість того, щоби людині було потрібно застосовувати попередні знання предметної галузі, щоби вручну будувати правила та керувати набором правил.

Правила[ред. | ред. код]

Зазвичай правила набувають вигляду виразів «{ЯКЩО: ТОДІ}» (наприклад, {ЯКЩО «умова» ТОДІ «результат»}, або, для конкретнішого прикладу, {ЯКЩО «червоний» ТА «восьмикутник» ТОДІ «знак „Стоп“»}). Окреме правило саме по собі не є моделлю, оскільки воно застосовне лише тоді, коли виконується його умова. Тому методи машинного навчання на основі правил зазвичай містять набір правил, або базу знань, які разом складають передбачувальну модель.

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

  1. Bassel, George W.; Glaab, Enrico; Marquez, Julietta; Holdsworth, Michael J.; Bacardit, Jaume (1 вересня 2011). Functional Network Construction in Arabidopsis Using Rule-Based Machine Learning on Large-Scale Data Sets. The Plant Cell (англ.). 23 (9): 3101—3116. doi:10.1105/tpc.111.088153. ISSN 1532-298X. PMC 3203449. PMID 21896882.
  2. M., Weiss, S.; N., Indurkhya (1 січня 1995). Rule-based Machine Learning Methods for Functional Prediction. Journal of Artificial Intelligence Research (англ.). 3 (1995): 383—403. arXiv:cs/9512107. Bibcode:1995cs.......12107W. doi:10.1613/jair.199. S2CID 1588466. Архів оригіналу за 3 вересня 2023. Процитовано 3 вересня 2023.
  3. GECCO 2016 | Tutorials. GECCO 2016 (англ.). Процитовано 14 жовтня 2016.
  4. Urbanowicz, Ryan J.; Moore, Jason H. (22 вересня 2009). Learning Classifier Systems: A Complete Introduction, Review, and Roadmap. Journal of Artificial Evolution and Applications (англ.). 2009: 1—25. doi:10.1155/2009/736398. ISSN 1687-6229.
  5. Zhang, C. and Zhang, S., 2002. Association rule mining: models and algorithms. Springer-Verlag. (англ.)
  6. De Castro, Leandro Nunes, and Jonathan Timmis. Artificial immune systems: a new computational intelligence approach. Springer Science & Business Media, 2002. (англ.)