1 / 15

Knowledge Representation

Knowledge Representation. Keywords quick way for agents to locate potentially useful information Thesauri more structured approach than keywords, arranging descriptive terms into broader, narrower, and related classification categories. Taxonomies classification structures

matt
Download Presentation

Knowledge Representation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Knowledge Representation

  2. Keywords quick way for agents to locate potentially useful information • Thesauri more structured approach than keywords, arranging descriptive terms into broader, narrower, and related classification categories

  3. Taxonomies classification structures practice and science of classification grouping • Ontologies richer way of structural and non-structural relationships than taxonomies. Ontologies provide more complete and precise domain

  4. Relations • Generalization & Inheritance • Generalization is the relationship between a class and a more refined class. • Inheritance is transferring properties to subclass. • Anti symmetric • Aggregation • part-whole or part-of relationship, in which classes representing the components of something are associated with the class representing the entire assembly. • Transitive and anti symmetric • Instantiation • Relationship b/w a class and each of the individuals that constitute that class

  5. Frames vs. Descriptions • Frames Directly express knowledge in terms of graphs. • Description family of languages that logic formally express certain constrains on KR. Precise semantic and axiomatization. concepts are computed from these descrptions

  6. Ontology Language Features • RDF • DAML • OIL (DAML + OIL) • OWL • UML

  7. Elementary Algebra: Relations • Two important hierarchies: • isA (generalization, inheritance) • isPartOf (aggregation) • Relationships in ontologies are modeled as binary relations

  8. A binary relation R b/w a set Sdand a set Srrelates zero or more members of Sdwith zero or more members of Sr • i.e. R can be modeled as a set of pairs, each of which consists of a member of Sd and a member of Sr. • Since Sd * Sr refers to the Cartesian product of Sd and Sr, meaning the set of all possible pairs whose first component is drawn from Sd and second from Sr. i.e. R  Sd X Sr

  9. Properties that indicate binary relationships occur in pairs, also indicate polarity of relationship. • If c1 is subclass of c2, then c2 is superclass of c1 • Students take courses. Courses are taken by students. • Formally a binary relation R-1 Sr X Sdis defined as an inverse of R if and only ifd Sd, r  Sr : (d,r) R(r,d)  R-1

  10. Anti Symmetry: If xy and yx, then x=y. • In other words, we cannot have two distinct objects such that each precedes the other. • Transitivity: if xy and yz, then xz. • If x precedes y and y precedes z, then x precedes z.

  11. Asymmetry: if xy, then yx. • Asymmetry is stronger from of anti symmetry, because it forbids two objects from preceding each other. Also an object cannot precede each other. • Irreflexivity: xx • This simply states that an object cannot precede it self.

  12. Linearity: if xy and yx, then x=y. • This states that for any two distinct objects, one must precede the other. That is, for any two objects, the ordering relation must hold one way or the other.

  13. Hierarchies • Taxonomy • isA relationship • Meronomy • isPartOf relationship

  14. Structure of an Ontology Ontologies typically have two distinct components: • Names for important concepts in the domain • Elephant is a concept whose members are a kind of animal • Herbivore is a concept whose members are exactly those animals who eat only plants or parts of plants • Adult_Elephant is a concept whose members are exactly those elephants whose age is greater than 20 years • Background knowledge/constraints on the domain • Adult_Elephants weigh at least 2,000 kg • All Elephants are either African_Elephants or Indian_Elephants • No individual can be both a Herbivore and a Carnivore

  15. Ontology Design and Deployment • Given key role of ontologies in the Semantic Web, it will be essential to provide tools and services to help users: • Design and maintain high quality ontologies, e.g.: • Meaningful— all named classes can have instances • Correct— captured intuitions of domain experts • Minimally redundant— no unintended synonyms • Richly axiomatised— (sufficiently) detailed descriptions • Store (large numbers) of instances of ontology classes, e.g.: • Annotations from web pages • Answer queries over ontology classes and instances, e.g.: • Find more general/specific classes • Retrieve annotations/pages matching a given description • Integrate and align multiple ontologies

More Related