This thesis is positioned in the area of knowledge discovery with special attention to problems where the property of monotonicity plays an important role. Monotonicity is a ubiquitous property in all areas of life and has therefore been widely studied in mathematics. Monotonicity in knowledge discovery can be treated as available background information that can facilitate and guide the knowledge extraction process. While in some sub-areas methods have already been developed for taking this additional information into account, in most methodologies it has not been extensively studied or even has not been addressed at all. This thesis is a contribution to a change in that direction. In the thesis, four specific problems have been examined from different sub-areas of knowledge discovery: the rough sets methodology, monotone decision trees, function decomposition and frequent patterns discovery. In the first three parts, the monotonicity is domain knowledge and a requirement for the outcome of the classification process. The three methodologies are extended for dealing with monotone data in order to be able to guarantee that the outcome will also satisfy the monotonicity requirement. In the last part, monotonicity is a property that helps reduce the computation of the process of frequent patterns generation. Here the focus is on two of the best algorithms and their comparison both theoretically and experimentally.

association rules, attribute reduction, classification, frequent patterns generation, function decomposition, knowledge discovery, monotone decision trees, monotonicity property, pruning, rough sets theory, splitting criteria
A. de Bruin (Arie)
Erasmus University Rotterdam
Erasmus University, Erasmus School of Economics. Promotor(es) : Prof.dr. A. de Bruin Other members: H.A.M. Daniels, Prof.dr. P.H.B.F. Franses, Prof.dr. J.N. Kok Copromotor: Dr. J.C. Bioch
ERIM Ph.D. Series Research in Management
Erasmus Research Institute of Management

Popova, V. (2004, April). Knowledge Discovery and Monotonicity (No. ERIM PhD Series;EPS-2004-037-LIS). ERIM Ph.D. Series Research in Management. Erasmus University Rotterdam. Retrieved from