Existing theories of nonmonotonic inheritance are generally either computationally feasible or se... more Existing theories of nonmonotonic inheritance are generally either computationally feasible or semantically well-founded, but not both. We present four approaches to inheritance reasoning: \begin{itemize} \item a Touretzky-style path-based theory \item a model-theoretic semantics \item a polynomial-time inference algorithm \item a reason-maintenance labeling scheme \end{itemize} and demonstrate that these four approaches yield equivalent results. The underlying framework further provides a unified theory of inheritance suitable for principled analysis of existing inheritance systems (rather than {\em ad hoc} comparison on specific examples).
Haystack is a personalized information retrieval system that allows users to store, maintain, and... more Haystack is a personalized information retrieval system that allows users to store, maintain, and query for information. This thesis describes how learning is added to the system so that when a user makes a query on a topic similar to a previous query, the system can use the relevance feedback information from before to provide an improved result set for the current query. The learning module was designed to be modular and extensible so more sophisticated learning algorithms and techniques can be easily implemented in the future. ...
Software design is the hardest part of creating intelligent agents. Therefore agent architectures... more Software design is the hardest part of creating intelligent agents. Therefore agent architectures should be optimized as design tools. This paper presents an architectural synthesis between the three-layer architectures which dominate autonomous robotics and virtual reality, and a more agent-oriented approach to viewing behavior modules. We provide an approach, Behavior Oriented Design (BOD), for rapid, maintainable development. We demonstrate our approach by modeling primate learning.
Recent action selection architectures rely on planning, reaction, or both, ignoring the wide spec... more Recent action selection architectures rely on planning, reaction, or both, ignoring the wide spectrum of architectures in between. This paper recasts the action selection problem in terms of projection, commitment, and abstraction.
... My own experiences with the potential for this approach have largely involved outgrowths of t... more ... My own experiences with the potential for this approach have largely involved outgrowths of the MIT 6.270 student-run robot-building contest conducted during independent activities period ... Pattis, Richard E. Karel the Robot: A Gentle Introduction to the Art of Programming. ...
... 6 Acknowledgements Thanks are due to Tony Mercado, Peter Wegner, Stan Zdonik, who have been i... more ... 6 Acknowledgements Thanks are due to Tony Mercado, Peter Wegner, Stan Zdonik, who have been instrumental in helping these ideas reach fruition. Further exploration of the ramifications of these mechanisms on type theory is described in [Stein and Zdonik, 1989]. ...
Journal of Computing Sciences in Colleges, Jun 1, 2006
Abstract Computing--not just programming, but the fundamental ideas behind computational thinking... more Abstract Computing--not just programming, but the fundamental ideas behind computational thinking and computational systems--is increasingly important to a broad set of disciplines ranging from computational biology to organizational behavior and from statistics to ...
Existing theories of nonmonotonic inheritance are generally either computationally feasible or se... more Existing theories of nonmonotonic inheritance are generally either computationally feasible or semantically well-founded, but not both. We present four approaches to inheritance reasoning: \begin{itemize} \item a Touretzky-style path-based theory \item a model-theoretic semantics \item a polynomial-time inference algorithm \item a reason-maintenance labeling scheme \end{itemize} and demonstrate that these four approaches yield equivalent results. The underlying framework further provides a unified theory of inheritance suitable for principled analysis of existing inheritance systems (rather than {\em ad hoc} comparison on specific examples).
Haystack is a personalized information retrieval system that allows users to store, maintain, and... more Haystack is a personalized information retrieval system that allows users to store, maintain, and query for information. This thesis describes how learning is added to the system so that when a user makes a query on a topic similar to a previous query, the system can use the relevance feedback information from before to provide an improved result set for the current query. The learning module was designed to be modular and extensible so more sophisticated learning algorithms and techniques can be easily implemented in the future. ...
Software design is the hardest part of creating intelligent agents. Therefore agent architectures... more Software design is the hardest part of creating intelligent agents. Therefore agent architectures should be optimized as design tools. This paper presents an architectural synthesis between the three-layer architectures which dominate autonomous robotics and virtual reality, and a more agent-oriented approach to viewing behavior modules. We provide an approach, Behavior Oriented Design (BOD), for rapid, maintainable development. We demonstrate our approach by modeling primate learning.
Recent action selection architectures rely on planning, reaction, or both, ignoring the wide spec... more Recent action selection architectures rely on planning, reaction, or both, ignoring the wide spectrum of architectures in between. This paper recasts the action selection problem in terms of projection, commitment, and abstraction.
... My own experiences with the potential for this approach have largely involved outgrowths of t... more ... My own experiences with the potential for this approach have largely involved outgrowths of the MIT 6.270 student-run robot-building contest conducted during independent activities period ... Pattis, Richard E. Karel the Robot: A Gentle Introduction to the Art of Programming. ...
... 6 Acknowledgements Thanks are due to Tony Mercado, Peter Wegner, Stan Zdonik, who have been i... more ... 6 Acknowledgements Thanks are due to Tony Mercado, Peter Wegner, Stan Zdonik, who have been instrumental in helping these ideas reach fruition. Further exploration of the ramifications of these mechanisms on type theory is described in [Stein and Zdonik, 1989]. ...
Journal of Computing Sciences in Colleges, Jun 1, 2006
Abstract Computing--not just programming, but the fundamental ideas behind computational thinking... more Abstract Computing--not just programming, but the fundamental ideas behind computational thinking and computational systems--is increasingly important to a broad set of disciplines ranging from computational biology to organizational behavior and from statistics to ...
Uploads
Papers by Lynn Stein