Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Knowledge Representation

Knowledge Representation

Made for CSC411 Winter 2013 at UPEI

Vimal Atreya Ramaka

May 05, 2013

More Decks by Vimal Atreya Ramaka

Other Decks in Programming


  1. Ñ  Knowledge  is  the  body  of  facts  and  principles.  

    Ñ  Knowledge  can  be  language,  concepts,   procedures,  rules,  ideas,  abstractions,  places,   customs,  and  so  on.   Ñ  Study  of  knowledge  is  called  Epistemology. Knowledge
  2. Ñ  Deals  with  understanding,  designing  and   implementing  ways  of

     representing   information. Knowledge  Representation
  3. Ó  A  multidisciplinary  field  applies  theories  and   techniques  from:

    Ô  Logic Ô  Ontology Ô  Computation Knowledge  Representation
  4. Ñ  Study  of  correct  reasoning Ñ  Not  a  particular  language

    Ñ  There  are  many  systems  for  logic Logic
  5. Ñ  Vocabulary Ó  Collection  of  symbols  represented  as  chars,  

    words,  icons  or  even  sounds Ñ  Syntax Ó  Rules  that  determine  how  symbols  combine  to   form  well-­‐‑formed  sentences Logic
  6. Ñ  Semantics Ó  Theory  of  reference  that  determines  how  the

      constants  and  variables  relate  to  things  in  the   universe  of  discourse Ñ  Inference Ó  rules  that  determine  how  paOerns  are  generated   from  others Logic
  7. Ñ  Implementational Ó  Data  structures  such  as  atoms,  pointers,  lists

     and   other  programming  notations   Ñ  Logical Ó  symbolic  logic  propositions,  predicates,   variables,  quantifiers  and  Boolean  operations  are   included.   Levels  of  Representation
  8. Ñ  Epistemological   Ó  defining  concept  types  with  subtypes,  

    inheritance,  and  structuring  relations   Ñ  Conceptual Ó  defining  concept  types  with  subtypes,   inheritance,  and  structuring  relations  .   Levels  of  Representation
  9. Ñ  A  knowledge  representation  is  a  surrogate Ó  Symbols  are

     used  to  represent  external  things   that  cannot  be  stored  in  a  computer,  i.e.  physical   objects,  events,  and  relationships.  Symbols  are   surrogates  for  the  external  things.  Symbols  and   links  between  them  form  a  model  of  the  external   system  that  can  be  manipulated  to  simulate  it  or   reason  about  it. Principles  of  Representation
  10. Ñ  A  knowledge  representation  is  a  set  of   ontological

     commitments Ó  Ontology  is  the  study  of  existence.  Thus,   ontology  determines  the  categories  of  things  that   exist  or  may  exist  in  an  application  domain.   Those  categories  set  the  ontological   commitments  of  the  application  designer  or   knowledge  engineer. Principles  of  Representation
  11. Ñ  A  knowledge  representation  is  a  fragmentary   theory  of

     intelligent  reasoning Ó  To  support  reasoning  about  modelled  things  in  a   domain,  a  knowledge  representation  must   describe  their  behaviour  and  interactions.  The   description  constitutes  a  theory  of  the   application  domain.  It  can  be  stated,  for  instance,   as  explicit  axioms  or  compiled  into  computable   programs. Principles  of  Representation
  12. Ñ  A  knowledge  representation  is  a  medium  for   efficient

     computation Ó  Besides  representing  knowledge,  an  Artificial   Intelligence  System  must  encode  knowledge  in  a   form  that  can  be  processed  efficiently  by  the   available  computing  equipment.  Therefore,   developments  in  computer  hardware  and   programming  theory  have  a  great  influence  on   knowledge  representation. Principles  of  Representation
  13. Ñ  A  knowledge  representation  is  a  medium  for   human

     expression Ó  A  good  knowledge  representation  language   should  facilitate  communication  between  the   knowledge  engineers  who  manage  knowledge   tools  and  the  domain  experts  who  understand   the  application  domain.  Domain  experts  should   be  able  to  read  and  verify  the  domain  definitions   and  rules  wriOen  by  knowledge  engineers. Principles  of  Representation
  14. Ñ  Knowledge  Representation Ó  Logic Ó  Ontology Ó  Computation Ñ 

    Systems  of  Logic Ñ  Levels  of  Representation Ñ  Principles  of  Representation Overview