Adaptive Rules Model : Statistical Learning for Rule-Based Systems

Abstract : Business Rules (BRs) are a commonly used tool in industry for the automation of repetitive decisions. The emerging problem of adapting existing sets of BRs to an ever-changing environment is the motivation for this thesis. Existing Supervised Machine Learning techniques can be used when the adaptation is done knowing in detail which is the correct decision for each circumstance. However, there is currently no algorithm, theoretical or practical, which can solve this problem when the known information is statistical in nature, as is the case for a bank wishing to control the proportion of loan requests its automated decision service forwards to human experts. We study the specific learning problem where the aim is to adjust the BRs so that the decisions are close to a given average value.To do so, we consider sets of Business Rules as programs. After formalizing some definitions and notations in Chapter 2, the BR programming language defined this way is studied in Chapter 3, which proves that there exists no algorithm to learn Business Rules with a statistical goal in the general case. We then restrain the scope to two common cases where BRs are limited in some way: the Iteration Bounded case in which no matter the input, the number of rules executed when taking the decision is less than a given bound; and the Linear Iteration Bounded case in which rules are also all written in Linear form. In those two cases, we later produce a learning algorithm based on Mathematical Programming which can solve this problem. We briefly extend this theory and algorithm to other statistical goal learning problems in Chapter 5, before presenting the experimental results of this thesis in Chapter 6. The last includes a proof of concept to automate the main part of the learning algorithm which does not consist in solving a Mathematical Programming problem, as well as some experimental evidence of the computational complexity of the algorithm.
Document type :
Theses
Complete list of metadatas

Cited literature [113 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01622934
Contributor : Abes Star <>
Submitted on : Tuesday, October 24, 2017 - 6:47:07 PM
Last modification on : Tuesday, October 15, 2019 - 5:31:08 PM
Long-term archiving on: Thursday, January 25, 2018 - 2:35:00 PM

File

61808_WANG_2017_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01622934, version 1

Citation

Olivier Wang. Adaptive Rules Model : Statistical Learning for Rule-Based Systems. Machine Learning [cs.LG]. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLX037⟩. ⟨tel-01622934⟩

Share

Metrics

Record views

505

Files downloads

1186