State of the Art Ontology MappingOverviewMotivationTheoryPracticePrompt for ProtégéPrompt ArchitectureiPrompt Ontology-Merging FlowchartiPrompt UIEx: Merging 2 OntologiesSlide 11Slide 12iPrompt ConflictsPromptDiff - Ontology Version TrackingEx: Wine OntologyQuestionsState of the Art State of the Art Ontology MappingOntology MappingState of the Art State of the Art Ontology MappingOntology MappingBy Justin MartineauBy Justin MartineauOverviewOverview•Motivation•Theory•Practice•PROMPT for Protégé•Motivation•Theory•Practice•PROMPT for ProtégéMotivationMotivation•Business•Better communication with subcontractors•Artificial Intelligence Researchers•Source of Training Data•Way to share learning results•Programmers•Tool to make better applications•Laymen•Indirectly through ToolsEx: Tool for comparison of Similar Products•Business•Better communication with subcontractors•Artificial Intelligence Researchers•Source of Training Data•Way to share learning results•Programmers•Tool to make better applications•Laymen•Indirectly through ToolsEx: Tool for comparison of Similar ProductsOntology Mapping Benefits:TheoryTheory•Machine Learning•Natural Language Processing•Heuristics•Database Schema Merging•Formal Concept Analysis (Produce a Concept Lattice)•Cluster into Objects with same subset of properties & Properties belonging to object clusters•Machine Learning•Natural Language Processing•Heuristics•Database Schema Merging•Formal Concept Analysis (Produce a Concept Lattice)•Cluster into Objects with same subset of properties & Properties belonging to object clustersApplicable Techniques:PracticePractice•FCA-Merge - uses Formal Concept Analysis, & NLP•IF-Map - uses thy of info flow (Barwise & Seligman 97)•SMART - uses linguistic similarity and heuristics•PROMPT - uses linguistic similarity and heuristics•GLUE - uses ML, Meta-Learning, Naïve Bayes, Relaxation Labeling …•CAIMAN - uses ML, text classification and probability•ITTalks - uses text classification, and Bayesian reasoning•ONION - uses Heuristics, user checks input, ML of user choices•ConceptTool - uses Description Logic, linugistics, heuristics•FCA-Merge - uses Formal Concept Analysis, & NLP•IF-Map - uses thy of info flow (Barwise & Seligman 97)•SMART - uses linguistic similarity and heuristics•PROMPT - uses linguistic similarity and heuristics•GLUE - uses ML, Meta-Learning, Naïve Bayes, Relaxation Labeling …•CAIMAN - uses ML, text classification and probability•ITTalks - uses text classification, and Bayesian reasoning•ONION - uses Heuristics, user checks input, ML of user choices•ConceptTool - uses Description Logic, linugistics, heuristicsPrompt for ProtégéPrompt for Protégé•Many Different Tools•iPrompt - Ontology-mergering tool•AnchorPrompt - Ontology-alignment tool•PromptDiff - Ontology-versioning tool•PromptFactor - Determine semantic sub-ontologies•Many Different Tools•iPrompt - Ontology-mergering tool•AnchorPrompt - Ontology-alignment tool•PromptDiff - Ontology-versioning tool•PromptFactor - Determine semantic sub-ontologiesPrompt ArchitecturePrompt ArchitectureiPrompt Ontology-Merging FlowchartiPrompt Ontology-Merging FlowchartiPrompt UIiPrompt UI•Suggestions ordered based on last operation to maintain user’s focus•Can prefer one Ontology over another, so conflicts are resolved in its favor•Suggestions are Explained•Logs operations, Log can be open an applied.•Suggestions ordered based on last operation to maintain user’s focus•Can prefer one Ontology over another, so conflicts are resolved in its favor•Suggestions are Explained•Logs operations, Log can be open an applied.Ex: Merging 2 OntologiesEx: Merging 2 OntologiesBefore Starting the MergerEx: Merging 2 OntologiesEx: Merging 2 OntologiesAn Empty Ontology with a list of suggestionsEx: Merging 2 OntologiesEx: Merging 2 OntologiesPerson Class added, Receives slots from both OntologiesiPrompt ConflictsiPrompt Conflicts•Name Conflict•Dangling Pointers (Suggests Importing)•Class Hierarchy Redundancy •Slot Value Restriction Violations•Name Conflict•Dangling Pointers (Suggests Importing)•Class Hierarchy Redundancy •Slot Value Restriction ViolationsPromptDiff - Ontology Version TrackingPromptDiff - Ontology Version TrackingUnix Diff doesn’t work well with OntologiesHeuristic AlgorithmProduces Structured Diff RepresentationUnix Diff doesn’t work well with OntologiesHeuristic AlgorithmProduces Structured Diff RepresentationEx: Wine Ontology Ex: Wine OntologyQuestionsQuestionsFigures and Images from:The PROMPT Suite: Interactive Tools For Ontology Merging And
View Full Document