Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computing and Mathematical Sciences Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Unbounded knowledge acquisition based upon mutual information in dependent questions

      Smith, Tony C.; van de Molen, Chris
      DOI
       10.1007/978-3-642-17432-2_24
      Link
       www.springerlink.com
      Find in your library  
      Citation
      Export citation
      Smith, T.C. & van de Molen, C. (2011). Unbounded knowledge acquisition based upon mutual information in dependent questions. In J. Li (Ed.): AI 2010: Advances in Artificial Intelligence, Proceedings of the 23rd Australasian Joint Conference, Adelaide, Australia, December 7-10, 2010 (pp. 233-242). Springer-Verlag Berlin Heidelberg.
      Permanent Research Commons link: https://hdl.handle.net/10289/5013
      Abstract
      This paper describes an experimental system for knowledge acquisition based on a general framework exemplified in the game of twenty questions. A sequence of propositional questions is put to the user in an attempt to uncover some hidden concept, and the answers are used to expand and refine the system’s knowledge of the world. Previous systems adopting this framework typically represent knowledge as a matrix of truth values or weights that relate entities to attributes—such that if the hidden concept is “a bird”, for example, then the answer to a question about whether the target entity can fly is based on the extent to which “flying” is generally attributable to “a bird” as measured by the value in the matrix element indexed by the attribute-entity pair. Our system adopts a subtly different approach wherein knowledge is a measure of the extent to which answers to pairs of questions are co-dependent. Thus, knowledge about birds being able to fly is captured by the mutual information in the answers to a pair of questions like “Can it fly?” and “Is it a bird?”. We present a case that this offers a practical and epistemologically sound basis for acquiring knowledge.
      Date
      2011
      Type
      Conference Contribution
      Publisher
      Springer
      Collections
      • Computing and Mathematical Sciences Papers [1455]
      Show full item record  

      Usage

       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement