of 33 lecture 10: ontology – evolution. of 33 ece 720, winter ‘122 ontology evolution...
Post on 13-Jan-2016
215 Views
Preview:
TRANSCRIPT
of 33
lecture 10: ontology – evolution
of 33ece 720, winter ‘12 2
ontology evolutionintroduction
- ontologies enable knowledge to be made explicit and formal, machine processable and interpretable
- ontologies offer a prospect of significant improvement to the information retrieval tasks:- classification of documents according to a
given topic- semantic annotation of individual documents- semantic user profiles
of 33ece 720, winter ‘12 3
ontology evolutionintroduction
ontologies – to be effective – need to change as fast as the parts of the world they describe
- changes in people’s interests- changes in data
of 33ece 720, winter ‘12 4
ontology evolutionsix-phase process
1. change capturing2. change representation3. semantics of change4. change implementation5. change propagation6. change validation
of 33ece 720, winter ‘12 5
ontology evolutionchange capturing
changes from explicit requirements
changes as results of change discovery – induced from changes in data and usage
of 33ece 720, winter ‘12 6
ontology evolutionchange capturing – explicit requirements
generated, for example, by ontology engineers who want to adapt the ontology to new requirements of or by end-users who provide the explicit feedback about the usability of ontology entities
these changes are called – top-down changes
of 33ece 720, winter ‘12 7
ontology evolutionchange capturing – change discovery
so-called bottom-up changes – discovered only through the analysis of system’s behavior - usage-driven- data-driven
of 33ece 720, winter ‘12 8
ontology evolutionchange capturing – usage-driven discovery
usage patterns created over a period of time
once the ontology reaches certain levels of size and complexity – decisions about which parts remain relevant and which are outdated is a huge task – usage patterns allow the detection of often or less often used parts, thus reflecting the interests of users in parts of ontologies
(more on slides 30-33)
of 33ece 720, winter ‘12 9
ontology evolutionchange capturing – data-driven discovery
any change to the underlying data set – a newly added document or changed database entry – might require an update of the ontology
can be defined as the task of deriving ontology changes from modifications to the knowledge from which the ontology has been constructed
of 33ece 720, winter ‘12 10
ontology evolutionchange capturing – data-driven discovery (2)
deriving ontological changes from ontology instances by applying techniques of data-mining, formal concept analysis (FCA) or various heuristics
(more on slides 24-29)
of 33ece 720, winter ‘12 11
ontology evolutionchange representation
changes have to be represented in a suitable format (for a given ontology model – most popular are object models centered around classes, properties)
changes can be represented on various levels of granularity (elementary vs. general)
of 33ece 720, winter ‘12 12
ontology evolutionchange representation (KAON ontology)
elementary changesadd or remove applied to an entity in the ontology model
composite changes a change that modifies (create, remove or change) one and only one level of neighborhood of entities (neighborhood is defined via structural links between entities) – pull concept up, copy concept, split concept
complex changes a change that can be decomposed into at least 2 elementary/composite ones
of 33ece 720, winter ‘12 13
ontology evolutionchange representation (OWL)
atomic changes – delete, add, modify
composite changes – grouped operations that constitute a logical entity
simple changes – can be detected by analyzing the structure of the ontology only
rich changes – imply operations on the logical model of the ontology
of 33ece 720, winter ‘12 14
ontology evolutionchange representation (OWL from DL view)
atomic changes – adding or removing axioms
composite changes – a sequence of atomic changes
of 33ece 720, winter ‘12 15
ontology evolutionchange representation (RDF)
RDF statements can be only deleted or added, but not modified
of 33ece 720, winter ‘12 16
ontology evolutionsemantics of change
change operations need to be managed such that the ontology remains consistent throughout
- preserving constrains
of 33ece 720, winter ‘12 17
ontology evolutionsemantics of change (2)
structural consistency – ontology obeys the constrains of the ontology language with the respect to the constructs
logical consistency – ontology is logically consistent if it is satisfiable, meaning that is does not contain contradicting information
user-defined consistency – constrains given by some application or usage context, defined explicitly by the user
of 33ece 720, winter ‘12 18
ontology evolutionsemantics of change (3)
verification of consistency-a posteriori verification – first the changes are executed and then the updated ontology is checked-a priori verification – a set of preconditions for each change is defined, and it has to be proven that the consistency will be maintained
of 33ece 720, winter ‘12 19
ontology evolutionchange propagation
to ensure consistency of dependent artefacts
those artefacts may include dependent ontologies, instance, as well as application programs using the ontology
push-based and pull-based approaches for synchronization of dependent ontologies
of 33ece 720, winter ‘12 20
ontology evolutionchange implementation
this phase it to:-inform an ontology engineer about all consequences of a change request-apply all the required and derived changes -keep track of performed changes
of 33ece 720, winter ‘12 21
ontology evolutionchange implementation (2)
change notificationto avoid undesired changes, a list of all implications should be generated and presented to the ontology engineer, who should then be able to accept or abort these changes
change applicationapplication of a change should have transactional property – a set of change operations can be easily treated as one atomic transaction
change logginglog to keep information about a type of change, dependencies between changes, as well as the decision-making process
of 33ece 720, winter ‘12 22
ontology evolutionchange validation
the task of this phase is to recover from “undesired” changes
enables justification of performed changes or undoing them at user’s request
of 33ece 720, winter ‘12 23
ontology evolutionchange validation (2)
“undesired” changes-the ontology engineer may fail to understand the actual effect of the change and approve a change that should not be performed
-it may be desired to change the ontology for experimental purposes
-when working on an ontology collaboratively, different ontology engineers may have different ideas how the ontology should be changed
of 33ece 720, winter ‘12 24
data-driven ontology changesillustrative example (1)
ontology-based searching:the user selects a concept from a domain ontology, and searches for an instance of that concept; the search engine examines the ontological metadata added to the content of each document in order to find documents which are most likely to be relevant to the query
of 33ece 720, winter ‘12 25
data-driven ontology changesillustrative example (2)
topic/hierarchy browsing:a hierarchy of topics is used to classify a corpus of documents;classification can be done automatically based on ontological knowledge extracted from the documents
of 33ece 720, winter ‘12 26
data-driven ontology changesillustrative example (3)
contextualized search:the user searches for a keyword and the system concludes from his semantic user profile and his current working context that he is looking for information about a certain “thing”
of 33ece 720, winter ‘12 27
data-driven ontology changes
a tight relationship between the ontology and the underlying data is required
-new documents/texts added -> all ontolgoies have to be adapted to reflect the knowledge gained -annotations of documents have to be updated based “new” ontolgoies
of 33ece 720, winter ‘12 28
data-driven ontology changes
how ontology should change to what changes to the data
of 33ece 720, winter ‘12 29
data-driven ontology changes
what kinds of knowledge in a change discovery system should be generated or represented-generic knowledge
about relationships between data and ontology (for example, heuristics of how to identify concepts and their taxonomic relationships in the data)-concrete knowledge
about relationships between data and ontology concepts, instances and relations – because deleting or modifying information in the data may have an impact on existing elements in ontology
of 33ece 720, winter ‘12 30
usage-driven ontology changes
analysis of ontology usage is not trivialeven if a meaningful usage pattern is found – the question is how to translate it into a change that leads to the improvement of ontology
of 33ece 720, winter ‘12 31
usage-driven ontology changes
support for usage-driven changes can be split into two phases:-to help the ontology engineer find changes that should be performed-to help the engineer in performing such changes
of 33ece 720, winter ‘12 32
usage-driven ontology changes
discovering some anomalies in the ontology design – repairing them improves usabilityoften problem – a hierarchy
of 33ece 720, winter ‘12 33
usage-driven ontology changes
hierarchy problem:the concept X has ten sub-concepts, the usage showed that 95% of users are interested in only three of those sub-concepts-expansion
to move all seven ‘irrelevant’ sub-concepts down by grouping them under a new sub-concept-reduction
to remove all seven sub-concepts, and move their instances into the remaining sub-concepts or the parent concept
top related