On Pareto-Optimal Boolean Logical Patterns for Numerical Data

作者:

Highlights:

摘要

This paper clarifies the difference between intrinsically 0–1 data and binarized numerical data for Boolean logical patterns and strengthens mathematical results and methods from the literature on Pareto-optimal LAD patterns. Toward this end, we select suitable pattern definitions from the literature and adapt them with attention given to unique characteristics of individual patterns and the disparate natures of Boolean and numerical data. Next, we propose a set of revised criteria and definitions by which useful LAD patterns are clearly characterized for both 0–1 and real-valued data. Furthermore, we fortify recent pattern generation optimization models and demonstrate how earlier results on Pareto-optimal patterns can be adapted in accordance with revised pattern definitions. A numerical study validates practical benefits of the results of this paper through optimization-based pattern generation experiments.

论文关键词:Logical analysis of data,Boolean logical pattern,Pareto-optimal pattern,Knowledge discovery,Supervised learning

论文评审过程:Received 16 July 2020, Revised 21 January 2021, Accepted 27 February 2021, Available online 27 March 2021, Version of Record 27 March 2021.

论文官网地址:https://doi.org/10.1016/j.amc.2021.126153