Exploiting skew-adaptive delimitation mechanism for learning expressive classification rules

Hao, Zhi-Yong and Yang, Chen and Liu, Lei and Kustudić, Mijat and Niu, Ben (2020) Exploiting skew-adaptive delimitation mechanism for learning expressive classification rules. Applied Intelligence, 50. pp. 746-758. ISSN 1573-7497

Text 2 Exploiting skew-adaptive delimitation mechanism for learning expressive classification rules.pdf - Published Version Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Request a copy

Abstract

The expressivity of machine learning algorithms is considered to be critical in intelligent data analysis tasks for practical application. As an alternative set of classification rule learning algorithms to conventional decision tree, Prism family of algorithms induce modular rules concisely, thus exhibiting good expressiveness for human users. However, existing Prism rule induction techniques are limited by the assumption of Gaussian distribution for quantitative attributes, and may not be available for real life data analyzing, in which skewness is commonly observed. For this reason, we investigate a skew-adaptive mecha nism for rule term boundary delimitation in Prism inductive learning. The propose algorithm, called P2-Prism, could learn expressive classification rules directly from quantitative data beyond Gaussian distribution. By employing statistical inference characteristics of Poisson process, our mechanism provides a significant contribution to classification rule inductive learning with adaption of skewed data distribution. The experimental evaluation of our algorithm demonstrates its skew-adaptive superiority on benchmark datasets, comparing with state-of-the-art algorithms. Furthermore, it is shown that P2-Prism is a robust classifier in the presence of various levels of noise, which further reveals its adaptability to the skewness of data distribution.

Actions (login required)

View Item