Towards Interval Temporal Logic Rule-Based Classification

Supervised classification is one of the main computational tasks of modern Artificial Intelligence, and it is used to automatically extract an underlying theory from a set of already classified instances. The available learning schemata are mostly limited to static instances, in which the temporal component of the information is absent, neglected, or abstracted into atemporal data, and purely, native temporal classification is still largely unexplored. In this paper, we propose a temporal rulebased classifier based on interval temporal logic, that is able to learn a classification model for multivariate classified (abstracted) time series, and we discuss some implementation issues.

[1]  Yu Liu,et al.  Rule Discovery with Particle Swarm Optimization , 2004, AWCC.

[2]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[3]  David W. Hosmer,et al.  Applied Logistic Regression , 1991 .

[4]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[5]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[6]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[7]  Honoriu Valean,et al.  Learning classification rules with genetic algorithm , 2010, 2010 8th International Conference on Communications.

[8]  Guido Sciavicco,et al.  Evaluation of Temporal Datasets via Interval Temporal Logic Model Checking , 2017, TIME.

[9]  Yoav Shoham,et al.  A propositional modal logic of time intervals , 1991, JACM.

[10]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[11]  Davide Bresolin,et al.  Extracting Interval Temporal Logic Rules: A First Approach , 2018, TIME.

[12]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[13]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[14]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[15]  J. Ross Quinlan,et al.  Simplifying decision trees , 1987, Int. J. Hum. Comput. Stud..

[16]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[17]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[18]  Guido Sciavicco,et al.  Interval Temporal Logic Decision Tree Learning , 2019, JELIA.

[19]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[20]  Guido Sciavicco,et al.  Towards a General Method for Logical Rule Extraction from Time Series , 2019, IWINAC.

[21]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[22]  Ning Zhang,et al.  An Ant Colony Optimization Algorithm for Learning Classification Rules , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).