Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281728718> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4281728718 abstract "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 may be the outcome of performing tasks such as running experiments or searching large databases. Monotone Boolean functions have a general knowledge representation power and are inherently frequent in applications. A key goal of this dissertation is to demonstrate the wide spectrum of important real-life applications that can be analyzed by using the new proposed computational approaches. The applications of breast cancer diagnosis, computer crashing, college acceptance policies, and record linkage in databases are here used to demonstrate this point and illustrate the algorithmic details. Monotone Boolean functions have the added benefit of being intuitive. This property is perhaps the most important in learning environments, especially when human interaction is involved, since people tend to make better use of knowledge they can easily interpret, understand, validate, and remember. The main goal of this dissertation is to design new algorithms that can minimize the average number of queries used to completely reconstruct monotone Boolean functions defined on a finite set of vectors V = {0,1}^n. The optimal query selections are found via a recursive algorithm in exponential time (in the size of V). The optimality conditions are then summarized in the simple form of evaluative criteria, which are near optimal and only take polynomial time to compute. Extensive unbiased empirical results show that the evaluative criterion approach is far superior to any of the existing methods. In fact, the reduction in average number of queries increases exponentially with the number of variables n, and faster than exponentially with the oracle's error rate." @default.
- W4281728718 created "2022-06-13" @default.
- W4281728718 creator A5079566229 @default.
- W4281728718 date "2022-06-10" @default.
- W4281728718 modified "2023-10-15" @default.
- W4281728718 title "Data mining and knowledge discovery: a guided approach base on monotone boolean functions" @default.
- W4281728718 doi "https://doi.org/10.31390/gradschool_dissertations.1678" @default.
- W4281728718 hasPublicationYear "2022" @default.
- W4281728718 type Work @default.
- W4281728718 citedByCount "0" @default.
- W4281728718 crossrefType "dissertation" @default.
- W4281728718 hasAuthorship W4281728718A5079566229 @default.
- W4281728718 hasBestOaLocation W42817287181 @default.
- W4281728718 hasConcept C11413529 @default.
- W4281728718 hasConcept C124101348 @default.
- W4281728718 hasConcept C134444547 @default.
- W4281728718 hasConcept C14036430 @default.
- W4281728718 hasConcept C141796577 @default.
- W4281728718 hasConcept C154945302 @default.
- W4281728718 hasConcept C158465420 @default.
- W4281728718 hasConcept C177264268 @default.
- W4281728718 hasConcept C187455244 @default.
- W4281728718 hasConcept C188183281 @default.
- W4281728718 hasConcept C199360897 @default.
- W4281728718 hasConcept C2524010 @default.
- W4281728718 hasConcept C2834757 @default.
- W4281728718 hasConcept C33923547 @default.
- W4281728718 hasConcept C41008148 @default.
- W4281728718 hasConcept C4554734 @default.
- W4281728718 hasConcept C55166926 @default.
- W4281728718 hasConcept C68481662 @default.
- W4281728718 hasConcept C78458016 @default.
- W4281728718 hasConcept C80444323 @default.
- W4281728718 hasConcept C86803240 @default.
- W4281728718 hasConcept C94992772 @default.
- W4281728718 hasConceptScore W4281728718C11413529 @default.
- W4281728718 hasConceptScore W4281728718C124101348 @default.
- W4281728718 hasConceptScore W4281728718C134444547 @default.
- W4281728718 hasConceptScore W4281728718C14036430 @default.
- W4281728718 hasConceptScore W4281728718C141796577 @default.
- W4281728718 hasConceptScore W4281728718C154945302 @default.
- W4281728718 hasConceptScore W4281728718C158465420 @default.
- W4281728718 hasConceptScore W4281728718C177264268 @default.
- W4281728718 hasConceptScore W4281728718C187455244 @default.
- W4281728718 hasConceptScore W4281728718C188183281 @default.
- W4281728718 hasConceptScore W4281728718C199360897 @default.
- W4281728718 hasConceptScore W4281728718C2524010 @default.
- W4281728718 hasConceptScore W4281728718C2834757 @default.
- W4281728718 hasConceptScore W4281728718C33923547 @default.
- W4281728718 hasConceptScore W4281728718C41008148 @default.
- W4281728718 hasConceptScore W4281728718C4554734 @default.
- W4281728718 hasConceptScore W4281728718C55166926 @default.
- W4281728718 hasConceptScore W4281728718C68481662 @default.
- W4281728718 hasConceptScore W4281728718C78458016 @default.
- W4281728718 hasConceptScore W4281728718C80444323 @default.
- W4281728718 hasConceptScore W4281728718C86803240 @default.
- W4281728718 hasConceptScore W4281728718C94992772 @default.
- W4281728718 hasLocation W42817287181 @default.
- W4281728718 hasOpenAccess W4281728718 @default.
- W4281728718 hasPrimaryLocation W42817287181 @default.
- W4281728718 hasRelatedWork W1564702418 @default.
- W4281728718 hasRelatedWork W2289022454 @default.
- W4281728718 hasRelatedWork W2327772356 @default.
- W4281728718 hasRelatedWork W2516690985 @default.
- W4281728718 hasRelatedWork W2540591360 @default.
- W4281728718 hasRelatedWork W2735569833 @default.
- W4281728718 hasRelatedWork W2995617542 @default.
- W4281728718 hasRelatedWork W4231391991 @default.
- W4281728718 hasRelatedWork W4312990447 @default.
- W4281728718 hasRelatedWork W155681467 @default.
- W4281728718 isParatext "false" @default.
- W4281728718 isRetracted "false" @default.
- W4281728718 workType "dissertation" @default.