The coverage of a learning algorithm is the number of concepts that can be learned by that algorithm from samples of a given size for given accuracy and confidence parameters. This thesis begins by asking whether good learning algorithms can be designed by maximizing their coverage. There are three questions...
Knowledge compilation improves search-intensive problem-solvers that are easily specified but inefficient. One promising approach improves efficiency by constructing a database of problem-instance/best-action pairs that replace problem-solving search with efficient lookup. The database is constructed by reverse enumeration- expanding the complete search space backwards, from the terminal problem instances. This approach...
In recent papers on machine learning, the term 'operationalization' has been used to describe the purpose of the learning process. In particular, explanation-based learning systems are said to 'operationalize' the given target concept. Unfortunately, the exact meaning of this term has varied from one paper to another, and frequently the...
Society faces many complex management problems, particularly in the area of shared public resources such as ecosystems. Existing decision making processes are often guided by personal experience and political ideology rather than state-of-the-art scientific understanding. This dissertation envisions a future in which multiple stakeholders are provided with computational tools for...
Knowledge workers are struggling in the information flood. There is a growing interest in intelligent desktop environments that help knowledge workers organize their daily life. Intelligent desktop environments allow the desktop user to define a set of “activities” that characterize the user’s desktop work. These environments then attempt to identify...
We introduce five criteria by which to judge the suitability of a method for solving the problem of learning concepts from examples: correctness (the correct concept should be identified), performance efficiency (the learned definition should be efficient to apply to the performance task), flexibility (the method should be able to...
This paper formalizes a new learning from examples problem: identifying a correct concept definition from positive examples such that the concept is some specialization of a target concept defined by a domain theory. This paper describes an empirical study that evaluates three methods for solving this problem: explanation based generalization...
Given the many significant roles that bacteria play in modern food manufacturing, it is crucial that we have a fundamental understanding of how bacterial communities assemble and behave in the food manufacturing environment. The focus of this dissertation was to investigate both the spatial and temporal distributions of microbial communities...
Optical trapping is a tool used throughout a wide variety of disciplines rang- ing from precisely probing and manipulating sub-micron organisms in biol- ogy to analyzing fundamental charge transfer in colloidal physics. This thesis presents research involving optical tweezer force measurements of polystyrene and silica microspheres. In addition, preliminary work...
Predicting condensation flow regimes and the associated heat transfer and pressure drop in microchannels is critical for designing terrestrial and space systems for heating, cooling, power generation, and advanced manufacturing. It is well established that in flows approaching the microscale (Dh < 1 mm) gravity-dominated flow regimes become less relevant,...