Analysis of the everyday human environment via large scale commonsense reasoning
by Pentney, William, Ph.D., UNIVERSITY OF WASHINGTON, 2008, 121 pages; 3303402

Abstract:

One problem of fundamental interest to the artificial intelligence and machine learning research communities is the modeling of the state of the everyday human environment. Reasoning in a "commonsense" manner about everyday life based on sensory input presents some significant challenges. First, there is the problem of effectively collecting and representing commonsense information about the state of the world, including the objects, concepts, actions, and state variables that may be necessary to fully model the environment and the relationships between these entities. An effective model of the environment may require a very large amount of such data, which may be difficult to collect, to organize, and to evaluate. Second, there is the problem of effectively reasoning over this information once collected. Performing inference about the state of the environment given evidence may require a large amount of computation over a great many variables.

In this work, we present a system, SRCS, which is designed to model and reason about the state of the everyday human environment using large scale commonsense reasoning. SRCS makes use of lightweight wearable sensors to observe human activity, and incorporates statistical learning techniques and preexisting sources of commonsense data to produce a graphical model of the state of the human environment over time. To improve the effectiveness of our system, we use semi-supervised machine learning techniques to learn a model based on sparsely labeled training data. Finally, to improve the efficiency of this model, we introduce a means of inferring a context - i.e. a subset of particularly relevant information - to the observations the system may encounter, and use this context discovery to produce more efficient reasoning. We present experimental results that confirm the efficacy of our techniques, and conclude with current directions of our research and future work.

 
AdviserJeffrey Bilmes
SchoolUNIVERSITY OF WASHINGTON
SourceDAI/B 69-02, p. , Jun 2008
Source TypeDissertation
SubjectsArtificial intelligence; Computer science
Publication Number3303402
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3303402
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.