Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Data Mining And Knowledge Discovery: A Guided Approach Base On Monotone Boolean Functions, Vetle Ingvald Torvik
Data Mining And Knowledge Discovery: A Guided Approach Base On Monotone Boolean Functions, Vetle Ingvald Torvik
LSU Doctoral Dissertations
This dissertation deals with an important problem in Data Mining and Knowledge Discovery (DM & KD), and Information Technology (IT) in general. It addresses the problem of efficiently learning monotone Boolean functions via membership queries to oracles. The monotone Boolean function can be thought of as a phenomenon, such as breast cancer or a computer crash, together with a set of predictor variables. The oracle can be thought of as an entity that knows the underlying monotone Boolean function, and provides a Boolean response to each query. In practice, it may take the shape of a human expert, or it …