211 |
Does the parameter represent a fundamental concept of linear algebra?Kaufmann, Stefan-Harald 02 May 2012 (has links)
In mathematics the parameter is used as a special kind of a variable. The classification of the terms \"variable\" and \"parameter\" is often done by intuition and changes due to different situations and needs. The history of mathematics shows that these two terms represent the same abstract object in mathematics. In today´s mathematics, compared to variables, the parameter is declared as an unknown
constant measure. This interpretation of parameters can be used in set theory for describing sets with an infinite number of elements. Due to this perspective the structure of vector spaces can be developed as a special structured set theory. Further, the concept of parameters can be seen as a model for developing mathematics education in linear algebra.
|
212 |
Relationale Schulmusik: eine eigene musikalische Praxis und Kunst ; Antrittsvorlesung in Leipzig am 8. 01. 2004, etwas erweitertWallbaum, Christopher 29 May 2009 (has links)
Die Fachrichtungen von Musikhochschulen heißen Komposition, Klavier, Gesang, Alte Musik, Elektronische Musik, Popmusik, Kirchenmusik etc., und jeweils verbinden wir damit zugleich musikalische Praxen und je entsprechende Aufgaben für die Künstler. Ich frage heute: Können und sollen wir die Schulmusik ebenso als eine musikalische Praxis beschreiben – und die Aufgaben des Schulmusikers als die eines Künstlers?
|
213 |
Privacy-Preserving Ontology Publishing for EL Instance Stores: Extended VersionBaader, Franz, Kriegel, Francesco, Nuradiansyah, Adrian 20 June 2022 (has links)
We make a first step towards adapting an existing approach for privacypreserving publishing of linked data to Description Logic (DL) ontologies. We consider the case where both the knowledge about individuals and the privacy policies are expressed using concepts of the DL EL, which corresponds to the setting where the ontology is an EL instance store. We introduce the notions of compliance of a concept with a policy and of safety of a concept for a policy, and show how optimal compliant (safe) generalizations of a given EL concept can be computed. In addition, we investigate the complexity of the optimality problem.
|
214 |
Projection in a Description Logic of Context with Actions: Extended VersionTirtarasa, Satyadharma, Zarrieß, Benjamin 20 June 2022 (has links)
Projection is the problem of checking whether the execution of a given sequence of actions will achieve its goal starting from some initial state. In this paper, we study a setting where we combine a two-dimensional Description Logic of context (ConDL) with an action formalism. We choose a well-studied ConDL where both: the possible states of a dynamical system itself (object level) and also different context-dependent views on this system state (context level) are organised in relational structures and can be described using usual DL constructs. To represent how such a system and its views evolve we introduce a suitable action formalism. It allows to describe change on both levels. Furthermore, the observable changes on the object level due to an action execution can also be contextdependent. We show that the formalism is well-behaved in the sense that projection has the same complexity as standard reasoning tasks in case ALCO is the underlying DL.
|
215 |
Using Ontologies to Query Probabilistic Numerical Data: Extended VersionBaader, Franz, Koopmann, Patrick, Turhan, Anni-Yasmin 20 June 2022 (has links)
We consider ontology-based query answering in a setting where some of the data are numerical and of a probabilistic nature, such as data obtained from uncertain sensor readings. The uncertainty for such numerical values can be more precisely represented by continuous probability distributions than by discrete probabilities for numerical facts concerning exact values. For this reason, we extend existing approaches using discrete probability distributions over facts by continuous probability distributions over numerical values. We determine the exact (data and combined) complexity of query answering in extensions of the well-known description logics EL and ALC with numerical comparison operators in this probabilistic setting. / This is an extended version of the article in: Proceedings of the 11th International Symposium on Frontiers of Combining Systems. This version has been revised based on the comments of the reviewers.
|
216 |
From Horn-SRIQ to Datalog: A Data-Independent Transformation that Preserves Assertion Entailment: Extended VersionCarral, David, González, Larry, Koopmann, Patrick 20 June 2022 (has links)
Ontology-based access to large data-sets has recently gained a lot of attention. To access data e_ciently, one approach is to rewrite the ontology into Datalog, and then use powerful Datalog engines to compute implicit entailments. Existing rewriting techniques support Description Logics (DLs) from ELH to Horn-SHIQ. We go one step further and present one such data-independent rewriting technique for Horn-SRIQ⊓, the extension of Horn-SHIQ that supports role chain axioms, an expressive feature prominently used in many real-world ontologies. We evaluated our rewriting technique on a large known corpus of ontologies. Our experiments show that the resulting rewritings are of moderate size, and that our approach is more efficient than state-of-the-art DL reasoners when reasoning with data-intensive ontologies. / This is an extended version of the article to appear in the proceedings of AAAI 2019.
|
217 |
Temporal Query Answering in ELBorgwardt, Stefan, Thost, Veronika 20 June 2022 (has links)
Context-aware systems use data about their environment for adaptation at runtime, e.g., for optimization of power consumption or user experience. Ontology-based data access (OBDA) can be used to support the interpretation of the usually large amounts of data. OBDA augments query answering in databases by dropping the closed-world assumption (i.e., the data is not assumed to be complete any more) and by including domain knowledge provided by an ontology. We focus on a recently proposed temporalized query language that allows to combine conjunctive queries with the operators of the well-known propositional temporal logic LTL. In particular, we investigate temporalized OBDA w.r.t. ontologies in the DL EL, which allows for efficient reasoning and has been successfully applied in practice. We study both data and combined complexity of the query entailment problem.
|
218 |
Infinitely Valued Gödel Semantics for Expressive Description LogicsBorgwardt, Stefan, Peñaloza, Rafael 20 June 2022 (has links)
Fuzzy Description Logics (FDLs) combine classical Description Logics with the semantics of Fuzzy Logics in order to represent and reason with vague knowledge. Most FDLs using truth values from the interval [0; 1] have been shown to be undecidable in the presence of a negation constructor and general concept inclusions. One exception are those FDLs whose semantics is based on the infinitely valued Gödel t-norm (G). We extend previous decidability results for the FDL G-ALC to deal with complex role inclusions, nominals, inverse roles, and qualified number restrictions. Our novel approach is based on a combination of the known crispification technique for finitely valued FDLs and an automata-based procedure for reasoning in G-ALC.
|
219 |
Model Exploration by Confidence with Completely Specified CounterexamplesBorchmann, Daniel 20 June 2022 (has links)
We present an extensions of our previous work on axiomatizing confident general concept inclusions in given finite interpretations. Within this extension we allow external experts to interactively provide counterexamples to general concept inclusions with otherwise enough confidence in the given data. This extensions allows us to distinguish between erroneous counterexamples in the data and rare, but valid counterexamples.
|
220 |
Matching with respect to general concept inclusions in the Description Logic ELBaader, Franz, Morawska, Barbara 20 June 2022 (has links)
Matching concept descriptions against concept patterns was introduced as a new inference task in Description Logics (DLs) almost 20 years ago, motivated by applications in the Classic system. For the DL EL, it was shown in 2000 that the matching problem is NP-complete. It then took almost 10 years before this NP-completeness result could be extended from matching to unification in EL. The next big challenge was then to further extend these results from matching and unification without a TBox to matching and unification w.r.t. a general TBox, i.e., a finite set of general concept inclusions. For unification, we could show some partial results for general TBoxes that satisfy a certain restriction on cyclic dependencies between concepts, but the general case is still open. For matching, we solve the general case in this paper: we show that matching in EL w.r.t. general TBoxes is NP-complete by introducing a goal-oriented matching algorithm that uses non-deterministic rules to transform a given matching problem into a solved form by a polynomial number of rule applications. We also investigate some tractable variants of the matching problem.
|
Page generated in 0.0394 seconds