Building Sharable Ontology for Intelligent Agents based on Semantic Web

1. Building Sharable Ontology for Intelligent Agents based on Semantic Web Von-Wun Soo Department of Computer Science National Tsing Hua University

2. Outline of the talk • Basic concepts in Agents, ontology and Semantic Web • Projects related to Semantic Web • Using Sharable Ontology to Retrieval Historical Images • Answer Simple Historical Questions based on Thesaurus and Ontology • Conclusions

3. What is Web? • The Web was designed as an information space, • useful not only for human-human communication, • machines would be also able to participate and help. • Successful factors: Simple, evolution, scalability

4. What is Semantic Web? (According to Tim Berners-Lee) • Knowledge Representation goes global • Machine-understandable information • Possible formulation of a universal Web of semantic assertions, • based on a common model of great generality. • The general model is the Resource Description Framework (RDF)

5. What is semantic Web? (2) • The Semantic Web is a Web that includes documents, or portions of documents, describing explicit relationships between things and containing semantic information intended for automated processing by our machines. According to http://swag.semanticweb.org/whatIsSW

6. What Semantic Web is not? • is not Artificial Intelligence—but will provide a foundation to make the technology more feasible • will not require every application to use expressions of arbitrary complexity • will not require proof generation to be useful: proof validation will be enough. • is not an exact rerun of a previous failed experiment

7. Why Semantic Web? • Standardizing knowledge sharing and reusable on Web • Interoperable (independent of devices and platforms) • Machine readable—for possibility of intelligent processing of information

8. What is a software agent? • A paradigm shift of information utilization from direct manipulation to indirect access and delegation • A kind of middleware between information demand (client) and information supply (server) • A software that has autonomous, personalized, adaptive, mobile, communicative, social, decision making abilities

9. Agents and Ontology • Agents must have domain knowledge to solve domain-specific problems. • Agents must have common sharable ontology to communicate and share knowledge with each other. • The common sharable ontology must be represented in a standard format so that all software agents can understand and thus communicate with.

10. Agents and Semantic Web • Semantic Web provides the structure for meaningful content of Web pages, so that software agents roaming from page to page will carry out sophisticated tasks. • An agent coming to a clinic’s web page will know Dr. Henry works at the clinic on Monday, Wednesday and Friday without having the full intelligence to understand the text… • of course the assumption is Dr. Henry make the page using a off-the-shelf tool, as well as the resources listed on the Physical Therapy Association’s site.

11. Knowledge representation on Web • The challenge of web is to provide a language to express both data and rules for reasoning about the data[meta-data] that allows rules from any existing knowledge representation system to be exported onto web. • Adding logic to web means to use rules to make inference, choose actions and answer question. • The logic must be powerful enough but not too complicated for agents to consider a paradox.

12. What is ontology? • An ontology is a formal and explicit specification of sharedconceptualization of a domain of interest. (T. Gruber) • Formal semantics • Consensus of terms • Machine readable and processible • Model of real world • Domain specific

13. What is Ontology?(2) • Generalization of • Entity relationship diagrams • Object database schemas • Taxonomies • Thesauri • Conceptualization contains phenomena like • Concepts/classes/frames/entity types • Constraints • Axioms, rules

14. Language Layers on the Web Trust DAML-L (logic), OWL Declarative Languages: OIL, DAML+Ont DC PICS XHTML SMIL RDF XML HTML Semantic web infrastructure is built on RDF data model

15. W3C Semantic Stack

16. XML provides a surface syntax for structured documents, but imposes no semantic constraints on the meaning of these documents. • XML Schema is a language for restricting the structure of XML documents. • RDF is a simple data model for referring to objects ("resources") and how they are related. An RDF-based model can be represented in XML syntax. • RDF Schema is a vocabulary for describing properties and classes of RDF resources, with a semantics for generalization-hierarchies of such properties and classes. • OWL adds more vocabulary for describing properties and classes: among others, relations between classes (e.g. disjointness), cardinality (e.g. "exactly one"), equality, richer typing of properties, characteristics of properties (e.g. symmetry), and enumerated classes.

17. Ontological languages • Ontology modeling languages: • Concept Map, UML, Entity-relation Model • Ontological languages: • KIF, RDF, RDF schema, DAML+OIL, OWL

18. Tagging documents • Everything on semantic web is a standard hypertext tagged with “semantic” tags • Which can be regarded as a resource

19. Identifiers: Uniform Resource Identifier (URI) • All subjects and objects in web are represented by a URI just as a link in a page • An URL is a most common type of URI

20. Documents: Extensible Markup Language (XML) • I just got a new pet dog. [An English Sentence] • In XML: <sentence><person href="http://aaronsw.com/">I</person> just got a new pet <animal>dog</animal>.</sentence> • Tags • A full set of tags (opening and closing) and their content is called an element • Descriptions such as href=“http://aaaronsw.com/ are called attributes

21. DTD (Data Type Definition) • XML’s document consists of elements with attributes • Define element • <!element code (#PCDATA)> • <!element message (ANY)> • Define Attribute • <!ATTLIST authorlist type CDATA #IMPLIED> • <!ATTLIST authorlist type CDATA #REQUIRED> • <!ATTLIST book company CDATA #FIXED “Microsoft”> …

22. XML Schema • A well defined XML document • Support more data types • Support name space (more extensible than XML DTD) • Disadvantage of DTD: • allow users to define “ill-defined” elements

23. XML namespaces • A namespace is a collections of names that are defined in some way. • With XML Name Spaces(give each element and attribute a URI). • <sentence xmlns=http://example.org/xml/documents/ xmlns:c=http://animals.example.net/xmlns/> <c:person c:href= "http://aaronsw.com/">I</c:person> just got a new pet <c:animal>dog</c:animal>. </sentence>

24. XML is not the solution • Meaning of XML-documents is intuitively clear • But computers do not have intuition • Tag-names per se do not provide semantics • DTD or XML Schema does not distinguish between objects and relations • XML lacks a semantic model • Has only a “surface model”, i. e. tree.

25. <person> <idn>5634</idn> <name>W. Chen</name> <marriedWith> S. Chen</marriedWith> <gender>male</gender> <salary>50000NT</salary> </person> <manidn=“5634”> <name>W. Chen</name> <marriedWith ref=“4365”/> <salary>1650 USD</salary> </man> XML is not the solution(2) Challenges: Name conflict Value Conflict Structure Conflicts

26. Statements: Resource Description Framework (RDF) I really likes weaving the web. http://aaron.com/ http://love.example.org/terms/reallyLikes http://www.w3.org/People/Berner-Lee/Weaving/

27. Statements: RDF(2) <rdf:RDF xmlns:rdf=http://www.w3.org/1999/02/22-rdf-syntax-ns#> xmlns:love=http://love.example.org/terms/> <rdf:Description rdf:about=http://arron.com/> <love:reallyLikes rdf:resource=“http://www.w3.org/People/Berners-Lee/Weaving> </rdf:Description> </rdf:RDF>

28. Statements: RDF(3) • The basic structure of RDF is an object-attribute-value triple • In terms of a labeled graph: [O]-A->[V] A O V

29. Schemas and Ontologies: RDF Schemas • Ontologies and schemas are ways to describe meaning and relationships of terms • Define ontology in terms of RDF means RDF schema • A schema: @prefix dc:<http://purl.org/dc/elements/1.1/> @prefix rdfs: http://www.w3.org/2000/01/rdf-schema# # An author is a type of contributor: dc:author rdfs:subClassOf dc:contributor

30. RDF Schema • Is a set of pre-defined resources and relationships between them that define a simple meta-model including concepts of • class, • property, • subclass and subproperty relationships, • domain and range of property constraints • and so on.

31. Family Ontology in terms of RDF schema f:Person.name r d t rdfs:Literal rdf:Bag f:Person.father t r d et f:Person.son t f:Man t d rdf:Property r s f:Person.parent rdfs:Class d et t et f:Person t d t t f:Person.child t s d r f:Person.mother r f:Woman d et f:Person.daughter rdf:Seq

32. t = rdf:type s = rdfs:subClassOf d = rdfs:domain r = rdfs:range et = rdfsx:collectionElementType rdf = http://www.w3.org/1999/02/22-rdf-syntax-ns#ns# rdfs = http://www.w3.org/2000/01/rdf-schema# rdfsx = http://nzdis.otago.ac.nz/0_1/rdf-schema-x# f = any new namespace chosen for this schema Property Labels and Namespace Abbreviations

33. Family knowledge in terms of RDF t rdf:Bag f:Woman 1 f:Man 2 t n Mary Smith n John Smith p t c m fr c d d 1 1 n 1 1 t Susan Smith t t t rdf:Seq

34. t = rdf:type 1 = rdf:_1 2 = rdf:_2 n = f:Person.name fr = f:Person.father s = f:Person.son p = f:Person.parent e = f:Person.child m = f:Person.mother d = f:Person.daughter rdf = http://www.w3.org/1999/02/22-rdf-syntax-ns#ns# f = namespace chosen in previous rdf schema Property Labels and Namespace Abbreviations

35. OWL • An OWL ontology may include descriptions of classes, properties and their instances. Given such an ontology, the OWL formal semantics specifies how to derive its logical consequences, i.e. facts not literally present in the ontology, but entailed by the semantics. These entailments may be based on a single document or multiple distributed documents that have been combined using defined OWL mechanisms.

36. OWL description for a wine class • <owl:Class rdf:ID="Wine"> <rdfs:subClassOf rdf:resource="&food;PotableLiquid"/> <rdfs:label xml:lang="en">wine</rdfs:label> <rdfs:label xml:lang="fr">vin</rdfs:label> ... </owl:Class>

37. OWL describes an object property • <owl:ObjectProperty rdf:ID="madeFromGrape"> <rdfs:domain rdf:resource="#Wine"/> <rdfs:range rdf:resource="#WineGrape"/> </owl:ObjectProperty>

38. OWL object property • <owl:Class rdf:ID="Wine"> <rdfs:subClassOf rdf:resource="&food;PotableLiquid"/> <rdfs:subClassOf> <owl:Restriction> <owl:onProperty rdf:resource="#madeFromGrape"/> <owl:minCardinality rdf:datatype="&xsd;nonNegativeInteger">1</owl:minCardinality> </owl:Restriction> </rdfs:subClassOf> ... </owl:Class>

39. Knowledge Acquisition Editing Tool-- Protoge • Protégé is a free, open source ontology editor and knowledge-base framework.The Protégé platform supports two main ways of modeling ontologies via the Protégé-Frames and Protégé-OWL editors. Protégé ontologies can be exported into a variety of formats including RDF(S), OWL, and XML Schema. (more)Protégé is based on Java, is extensible, and provides a plug-and-play environment that makes it a flexible base for rapid prototyping and application development. (more)

40. Protégé • At its core, Protégé implements a rich set of knowledge-modeling structures and actions that support the creation, visualization, and manipulation of ontologies in various representation formats. • Protégé can be customized to provide domain-friendly support for creating knowledge models and entering data. • Protégé can be extended by way of a plug-in architecture and a Java-based Application Programming Interface (API) for building knowledge-based tools and applications.

41. Protégé-Frames • The Protégé-Frames editor enables users to build and populate ontologies that are frame-based, in accordance with the Open Knowledge Base Connectivity protocol (OKBC). • In this model, an ontology consists of a set of classes organized in a subsumption hierarchy to represent a domain's salient concepts, a set of slots associated to classes to describe their properties and relationships, and a set of instances of those classes - individual exemplars of the concepts that hold specific values for their properties.

42. Protégé-frame

43. Protégé-OWL • The Protégé-OWL editor enables users to build ontologies for the Semantic Web, in particular in the W3C's Web Ontology Language (OWL). • "An OWL ontology may include descriptions of classes, properties and their instances. Given such an ontology, the OWL formal semantics specifies how to derive its logical consequences, i.e. facts not literally present in the ontology, but entailed by the semantics. • These entailments may be based on a single document or multiple distributed documents that have been combined using defined OWL mechanisms" (see the OWL Web Ontology Language Guide).

44. Protégé-OWL

45. Using Sharable Ontology to Retrieve Historical Images

46. Motivation • Users might not have the complete historical knowledge for a query. Need the historicalontology. • For example: • I want the picture of Qin dynasty’s emperor. • Our Goal: • Establish an image retrieval model with the high precision and easy usage by applying the sharable domainontology, knowledge and thesaurus. • The endeavor of semanticweb allows domainknowledge to be represented in an interoperable and sharable manner.

47. Processes of ontology-based image retrieval

48. Sharable Ontology & Thesaurus • Ontology • Based on RDF Schema • Describe the Relations between classes • Currently implemented 6classes and about 100 properties. • Thesaurus • General term: about 70’000 terms in 13 categories. • Domain term: add about 300 terms in historical domain of Qin terracotta soldiers.

49. Sharable domain ontology for terracotta warriors, horses and related articles(in Graphic representation)

50. An instance of the sharable domain ontology (in RDFS)