Knowledge Representation. Apache Jena Part II. Jan Pettersen Nytun, UiA

Transcription

1 Knowledge Representation Apache Jena Part II Jan Pettersen Nytun, UiA 1

2 P S O This presentation is based on: Jena Ontology API Jan Pettersen Nytun, UIA, page 2

3 Jena is fundamentally an RDF platform, limited to ontology formalisms built on top of RDF. this means RDFS, the varieties of OWL. 3

4 The OWL language is sub-divided into three syntax classes: OWL Lite, OWL DL and OWL Full. [Wikipedia]: Every legal OWL Lite ontology is a legal OWL DL ontology. Every legal OWL DL ontology is a legal OWL Full ontology. 4

5 [Wikipedia]: OWL Lite intended to support those users primarily needing a classification hierarchy and simple constraints Development of OWL Lite tools has proven almost as difficult as development of tools for OWL DL, and OWL Lite is not widely used. 5

6 [Wikipedia]: OWL DL is designed to provide the maximum expressiveness possible while retaining computational completeness, decidability, and the availability of practical reasoning algorithms. OWL DL includes all OWL language constructs, but they can be used only under certain restrictions 6

7 P S O [ the-difference-between-soundness-and-completeness] Soundness is the property of only being able to prove "true" things. Completeness is the property of being able to prove all true things. So a given logical system is sound if and only if the inference rules of the system admit only valid formulas. Or another way, if we start with valid premises, the inference rules do not allow an invalid conclusion to be drawn. A system is complete if and only if all valid formula can be derived from the axioms and the inference rules. So there are no valid formula that we can't prove. Together they imply that all and only validities are provable. Jan Pettersen Nytun, UIA, page 7

8 P S O Decidability [Wikipedia]: The logically valid formulas of a system are sometimes called the theorems of the system, A logical system is decidable if there is an effective method for determining whether arbitrary formulas are theorems of the logical system. Jan Pettersen Nytun, UIA, page 8

9 P S O Gödel's incompleteness theorem [Wikipedia]: Recursively axiomatizable first-order theories that are rich enough to allow general mathematical reasoning to be formulated cannot be complete, as demonstrated by Gödel's incompleteness theorem. For any such system, there will always be statements about the natural numbers that are true, but that are unprovable within the system. Jan Pettersen Nytun, UIA, page 9

10 [Wikipedia]: OWL Full[edit] a class can be treated simultaneously as a collection of individuals and as an individual in its own right... OWL Full allows an ontology to augment the meaning of the pre-defined (RDF or OWL) vocabulary. OWL Full is undecidable, so no reasoning software is able to perform complete reasoning for it. 10

11 P S O Jena Graph Interface Graph is an internal Jena interface that supports the composition of sets of RDF triples. The asserted statements, which may have been read in from an ontology document, are held in the base graph. Jan Pettersen Nytun, UIA, page 11

12 P S O The reasoner, or inference engine, can use the contents of the base graph and the semantic rules of the language to show a more complete set of base and entailed triples. This is also presented via a Graph interface, so the OntModel works only with the outermost interface. Jan Pettersen Nytun, UIA, page 12

13 P S O The base graph can be an inmemory store, a databasebacked persistent store, or some other storage structure altogether Jan Pettersen Nytun, UIA, page 13

14 P S O Creating Ontology Models OntModel m = ModelFactory.createOntologyModel(); This will create an ontology model with the default settings: OWL-Full language in-memory storage RDFS inference, which principally produces entailments from the sub-class and subproperty hierarchies. Jan Pettersen Nytun, UIA, page 14

15 P S O In many applications, such as driving a GUI, RDFS inference is too strong. An OWL model that performs no reasoning at all can be created with: OntModel m = ModelFactory.createOntologyModel( OntModelSpec.OWL_MEM ); Jan Pettersen Nytun, UIA, page 15

16 P S O Jan Pettersen Nytun, UIA, page 16

17 P S O Testing Reasoning in Jena Input : rdf: owl: xml: xsd: rdfs: < :hasapprovedid a owl:datatypeproperty ; rdfs:subpropertyof :hassomeid. :hassomeid a owl:datatypeproperty. :hashusband a owl:objectproperty ; owl:inverseof :haswife. :haswife a owl:objectproperty. :Man a owl:class ; rdfs:subclassof :Human. :Woman a owl:class ; rdfs:subclassof :Human. :Human a owl:class. :Homer a owl:namedindividual, :Man ; :hassomeid "Homer_ID1_SomeID". :Marge a owl:namedindividual, :Woman ; :hasapprovedid "Marge_ID1_Approved" ; :hashusband :Homer. Jan Pettersen Nytun, UIA, page 17

18 P S O Testing Reasoning in Jena Application Heading package testreasoners; import java.io.filenotfoundexception; import java.io.fileoutputstream; import java.io.inputstream; import java.io.outputstream; import java.util.arraylist; import java.util.collections; import java.util.list; import org.apache.jena.ontology.ontmodel; import org.apache.jena.ontology.ontmodelspec; import org.apache.jena.rdf.model.model; import org.apache.jena.rdf.model.modelfactory; import org.apache.jena.rdf.model.property; import org.apache.jena.rdf.model.rdfnode; import org.apache.jena.rdf.model.resource; import org.apache.jena.rdf.model.statement; import org.apache.jena.rdf.model.stmtiterator; import org.apache.jena.util.filemanager; Jan Pettersen Nytun, UIA, page 18

19 P S O Testing Reasoning in Jena Method Overview public class TestReasoners { private static String inputfilename = "InferenceTest InputFile.ttl"; private static String outputfilename = "InferenceTest OutputFile.ttl"; public static void main(string[] args){ } public static List<String> getsortedtriples(model model){ } public static OntModel readfile(ontmodelspec ontmodelspec){ } } Jan Pettersen Nytun, UIA, page 19

20 P S O Testing Reasoning in Jena readfile - Method public static OntModel readfile(ontmodelspec ontmodelspec){ OntModel ontmodel = ModelFactory.createOntologyModel(ontModelSpec); InputStream in = FileManager.get().open( inputfilename ); if (in == null) { System.out.println("File: " + inputfilename + " not found"); System.exit(1); } // read the Turtle file ontmodel.read(in, null, "Turtle"); //ontmodel.write(system.out, "Turtle"); return ontmodel; } Jan Pettersen Nytun, UIA, page 20

21 P S O Testing Reasoning in Jena getsortedtriples- Method public static List<String> getsortedtriples(model model){ List<String> triples = new ArrayList<String>(); StmtIterator iter = model.liststatements(); String format = "%-20s"; String defaultnamespace = model.getnsprefixmap().get(""); if (defaultnamespace == null) return triples; Jan Pettersen Nytun, UIA, page 21

22 while (iter.hasnext()) { Statement stmt = iter.nextstatement(); // get next statement Resource subject = stmt.getsubject(); // get the subject String namespace = subject.getnamespace(); if (namespace == null!namespace.equals(defaultnamespace)) continue; Property predicate = stmt.getpredicate(); // get the predicate RDFNode object = stmt.getobject(); // get the object String tripleasstring = String.format(format, subject.getlocalname().tostring()); tripleasstring = tripleasstring + String.format(format, predicate.getlocalname().tostring()); if (object instanceof Resource) { tripleasstring = tripleasstring + object.asresource().getlocalname().tostring() + "."; } else { // object is a literal tripleasstring = tripleasstring + " \"" + object.tostring() + "\"" + "."; } triples.add(tripleasstring); } Collections.sort(triples); return triples; } Jan Pettersen Nytun, UIA, page 22

23 P S O public static void main(string[] args){ OntModel model_owl_dl_mem = readfile(ontmodelspec.owl_dl_mem); List<String> triples_owl_dl_mem = getsortedtriples(model_owl_dl_mem); System.out.println("Triple found in model_owl_dl_mem"); System.out.println("..."); for (String onetriple : triples_owl_dl_mem) System.out.println(oneTriple); System.out.println("...\n"); model_owl_dl_mem.close(); Jan Pettersen Nytun, UIA, page 23

24 Triple found in model_owl_dl_mem... Homer hassomeid "Homer_ID1_SomeID". Homer type Man. Homer type NamedIndividual. Human type Class. Man subclassof Human. Man type Class. Marge hasapprovedid "Marge_ID1_Approved". Marge hashusband Homer. Marge type NamedIndividual. Marge type Woman. Woman subclassof Human. Woman type Class. hasapprovedid subpropertyof hassomeid. hasapprovedid type DatatypeProperty. hashusband inverseof haswife. hashusband type ObjectProperty. hassomeid type DatatypeProperty. haswife type ObjectProperty....

25 OntModel model_owl_dl_mem_rdfs_inf = readfile(ontmodelspec.owl_dl_mem_rdfs_inf); List<String> triples_owl_dl_mem_rdfs_inf = getsortedtriples(model_owl_dl_mem_rdfs_inf); System.out.println("Triple found in model_owl_dl_mem_rdfs_inf"); System.out.println("..."); for (String onetriple : triples_owl_dl_mem_rdfs_inf) { System.out.println(oneTriple); } System.out.println("...\n"); model_owl_dl_mem_rdfs_inf.close(); Jan Pettersen Nytun, UIA, page 25

26 Triple found in model_owl_dl_mem_rdfs_inf... Homer hassomeid "Homer_ID1_SomeID". Homer type Human. Homer type Man. Homer type NamedIndividual. Human subclassof Human. Human type Class. Human type Class. Human type Resource. Man subclassof Human. Man subclassof Man. Man type Class. Man type Class. Man type Resource. Marge hasapprovedid "Marge_ID1_Approved". Marge hashusband Homer. Marge hassomeid "Marge_ID1_Approved". Marge type Human. Marge type NamedIndividual. Marge type Woman.

27 Woman subclassof Human. Woman subclassof Woman. Woman type Class. Woman type Class. Woman type Resource. hasapprovedid subpropertyof hasapprovedid. hasapprovedid subpropertyof hassomeid. hasapprovedid type DatatypeProperty. hasapprovedid type Property. hasapprovedid type Resource. hashusband inverseof haswife. hashusband type ObjectProperty. hassomeid subpropertyof hassomeid. hassomeid type DatatypeProperty. hassomeid type Property. hassomeid type Resource. haswife type ObjectProperty.... Jan Pettersen Nytun, UIA, page 27

28 OntModel model_owl_dl_mem_rule_inf = readfile(ontmodelspec.owl_dl_mem_rule_inf); List<String> triples_owl_dl_mem_rule_inf = getsortedtriples(model_owl_dl_mem_rule_inf); System.out.println("Triple found in model_owl_dl_mem_rule_inf"); System.out.println("..."); for (String onetriple : triples_owl_dl_mem_rule_inf) System.out.println(oneTriple); System.out.println("...\n"); try { OutputStream outfile = new FileOutputStream(outputFileName); model_owl_dl_mem_rule_inf.write(outfile,"turtle"); } catch (FileNotFoundException e) { e.printstacktrace(); } model_owl_dl_mem_rule_inf.close(); } Jan Pettersen Nytun, UIA, page 28

29 Triple found in model_owl_dl_mem_rule_inf... Homer hassomeid "Homer_ID1_SomeID". Homer haswife Marge. Homer sameas Homer. Homer type Human. Homer type Man. Homer type NamedIndividual. Homer type Resource. Homer type Thing. Human equivalentclass Human. Human subclassof Human. Human subclassof Resource. Human subclassof Thing. Human type Class. Human type Class. Human type Resource. Jan Pettersen Nytun, UIA, page 29

30 Man equivalentclass Man. Man subclassof Human. Man subclassof Man. Man subclassof Resource. Man subclassof Thing. Man type Class. Man type Class. Man type Resource. Marge hasapprovedid "Marge_ID1_Approved". Marge hashusband Homer. Marge hassomeid "Marge_ID1_Approved". Marge sameas Marge. Marge type Human. Marge type NamedIndividual. Marge type Resource. Marge type Thing. Marge type Woman. Jan Pettersen Nytun, UIA, page 30

31 Woman equivalentclass Woman. Woman subclassof Human. Woman subclassof Resource. Woman subclassof Thing. Woman subclassof Woman. Woman type Class. Woman type Class. Woman type Resource. hasapprovedid subpropertyof hasapprovedid. hasapprovedid subpropertyof hassomeid. hasapprovedid type DatatypeProperty. hasapprovedid type Property. hasapprovedid type Resource. Jan Pettersen Nytun, UIA, page 31

32 hashusband domain Resource. hashusband domain Thing. hashusband inverseof haswife. hashusband range Resource. hashusband range Thing. hashusband subpropertyof hashusband. hashusband type ObjectProperty. hashusband type Property. hashusband type Resource. hassomeid subpropertyof hassomeid. hassomeid type DatatypeProperty. hassomeid type Property. hassomeid type Resource. Jan Pettersen Nytun, UIA, page 32

33 haswife domain Resource. haswife domain Thing. haswife inverseof hashusband. haswife range Resource. haswife range Thing. haswife subpropertyof haswife. haswife type ObjectProperty. haswife type Property. haswife type Resource.... Jan Pettersen Nytun, UIA, page 33