Approximate Boolean reasoning: Foundations and applications in data mining. (English) Zbl 1136.68497

Peters, James F. (ed.) et al., Transactions on Rough Sets V. Berlin: Springer (ISBN 978-3-540-39382-5/pbk). Lecture Notes in Computer Science 4100. Journal Subline, 334-506 (2006).
Summary: Since its introduction by George Boole during the mid-1800s, Boolean algebra has become an important part of the lingua franca of mathematics, science, engineering, and research in artificial intelligence, machine learning and data mining. The Boolean reasoning approach has manifestly become a powerful tool for designing effective and accurate solutions for many problems in decision-making and approximate reasoning optimization. In recent years, Boolean reasoning has become a recognized technique for developing many interesting concept approximation methods in rough set theory. The problem considered in this paper is the creation of a general framework for concept approximation. The need for such a general framework arises in machine learning and data mining. This paper presents a solution to this problem by introducing a general framework for concept approximation which combines rough set theory, Boolean reasoning methodology and data mining. This general framework for approximate reasoning is called Rough Sets and Approximate Boolean Reasoning (RSABR). The contribution of this paper is the presentation of the theoretical foundation of RSABR as well as its application in solving many data mining problems and knowledge discovery in databases (KDD) such as feature selection, feature extraction, data preprocessing, classification of decision rules and decision trees, association analysis.
For the entire collection see [Zbl 1131.68014].


68T05 Learning and adaptive systems in artificial intelligence
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI