Logic learning machine
 | This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
(Learn how and when to remove this template message)No issues specified. Please specify issues, or remove this template. |
| Machine learning and data mining |
|---|
 |
Logic learning machine (LLM) is a machine learning method based on the generation of intelligible rules. LLM is an efficient implementation of the Switching Neural Network (SNN) paradigm,[1] developed by Marco Muselli, Senior Researcher at the Italian National Research Council CNR-IEIIT in Genoa.
LLM has been employed in many different sectors, including the field of medicine (orthopedic patient classification,[2] DNA micro-array analysis [3] and Clinical Decision Support Systems [4]), financial services and supply chain management.
History
The Switching Neural Network approach was developed in the 1990s to overcome the drawbacks of the most commonly used machine learning methods. In particular, black box methods, such as multilayer perceptron and support vector machine, had good accuracy but could not provide deep insight into the studied phenomenon. On the other hand, decision trees were able to describe the phenomenon but often lacked accuracy. Switching Neural Networks made use of Boolean algebra to build sets of intelligible rules able to obtain very good performance. In 2014, an efficient version of Switching Neural Network was developed and implemented in the Rulex suite with the name Logic Learning Machine.[5] Also, an LLM version devoted to regression problems was developed.
General
Like other machine learning methods, LLM uses data to build a model able to perform a good forecast about future behaviors. LLM starts from a table including a target variable (output) and some inputs and generates a set of rules that return the output value [math]\displaystyle{ y }[/math] corresponding to a given configuration of inputs. A rule is written in the form:
- [math]\displaystyle{ \textbf{if } \text{ } premise \text{ } \textbf{ then } \text{ } consequence }[/math]
where consequence contains the output value whereas premise includes one or more conditions on the inputs. According to the input type, conditions can have different forms:
- for categorical variables the input value must be in a given subset :[math]\displaystyle{ x_1 \in \{A,B,C,...\} }[/math].
- for ordered variables the condition is written as an inequality or an interval: [math]\displaystyle{ x_2 \leq \alpha }[/math] or [math]\displaystyle{ \beta\leq x_3\leq \gamma }[/math]
A possible rule is therefore in the form
- [math]\displaystyle{ \textbf{if } \text{ } x_1 \in \{A,B,C,...\} \text{ AND } x_2 \leq \alpha \text{ AND } \beta\leq x_3\leq \gamma \text{ } \textbf{ then } \text{ } y = \bar{y} }[/math]
Types
According to the output type, different versions of the Logic Learning Machine have been developed:
- Logic Learning Machine for classification, when the output is a categorical variable, which can assume values in a finite set
- Logic Learning Machine for regression, when the output is an integer or real number.
References
- ↑ Muselli, Marco (2006). "Switching Neural Networks: A new connectionist model for classification". WIRN 2005 and NAIS 2005, Lecture Notes on Computer Science 3931: 23–30. https://cdn.rulex.ai/static/Switching_Neural_Networks_A_New_Connectionist_Model_for_Classification.pdf.
- ↑ Mordenti, M.; Ferrari, E.; Pedrini, E.; Fabbri, N.; Campanacci, L.; Muselli, M.; Sangiorgi, L. (2013). "Validation of a New Multiple Osteochondromas Classification Through Switching Neural Networks". American Journal of Medical Genetics Part A 161 (3): 556–560. doi:10.1002/ajmg.a.35819. PMID 23401177.
- ↑ Cangelosi, D.; Muselli, M.; Blengio, F.; Becherini, P.; Versteeg, R.; Conte, M.; Varesio, L. (2013). "Use of Attribute Driven Incremental Discretization and Logic Learning Machine to build a prognostic classifier for neuroblastoma patients". Bits2013 15 (Suppl 5): S4. doi:10.1186/1471-2105-15-S5-S4. PMID 25078098.
- ↑ Parodi, S.; Filiberti, R.; Marroni, P.; Montani, E.; Muselli, M. (2014). "Differential diagnosis of pleural mesothelioma using Logic Learning Machine". Bits2014 16 (Suppl 9): S3. doi:10.1186/1471-2105-16-S9-S3. PMID 26051106.
- ↑ "Rulex: a software for knowledge extraction from data". Italian National Research Council. http://www.cnr.it/istituti/FocusByN_eng.html?cds=029&nfocus=7. Retrieved 7 March 2015.
External links
 |  |
