907 resultados para minimal ontological overlap
Resumo:
Conceptual modeling continues to be an important means for graphically capturing the requirements of an information system. Observations of modeling practice suggest that modelers often use multiple modeling grammars in combination to articulate various aspects of real-world domains. We extend an ontological theory of representation to suggest why and how users employ multiple conceptual modeling grammars in combination. We provide an empirical test of the extended theory using survey data and structured interviews about the use of traditional and structured analysis grammars within an automated tool environment. We find that users of the analyzed tool combine grammars to overcome the ontological incompleteness that exists in each grammar. Users further selected their starting grammar from a predicted subset of grammars only. The qualitative data provides insights as to why some of the predicted deficiencies manifest in practice differently than predicted.
Resumo:
Conceptual modelling continues to be an important means for graphically capturing the requirements of an information system. Observations of modelling practice suggest that modellers often use multiple conceptual models in combination, because they articulate different aspects of real-world domains. Yet, the available empirical as well as theoretical research in this area has largely studied the use of single models, or single modelling grammars. We develop a Theory of Combined Ontological Coverage by extending an existing theory of ontological expressiveness of conceptual modelling grammars. Our new theory posits that multiple conceptual models are used to increase the maximum coverage of the real-world domain being modelled, whilst trying to minimize the ontological overlap between the models. We illustrate how the theory can be applied to analyse sets of conceptual models. We develop three propositions of the theory about evaluations of model combinations in terms of users’ selection, understandability and usefulness of conceptual models.
Resumo:
In this paper we introduce a new cost sharing rule-the minimal overlap cost sharing rule-which is associated with the minimal overlap rule for claims problems defined by O'Neill (1982). An axiomatic characterization is given by employing a unique axiom: demand separability. Variations of this axiom enable the serial cost sharing rule (Moulin and Shenker, 1992) and the rules of a family (Albizuri, 2010) that generalize the serial cost sharing rule to be characterized. Finally, a family that includes the minimal overlap cost sharing rule is defined and obtained by means of an axiomatic characterization.
Resumo:
As it is known, there is no rule satisfying additivity in the complete domain of bankruptcy problems. This paper proposes a notion of partial additivity in this context, to be called μ-additivity. We find out that this property, together with two quite compelling axioms, equal treatment of equals and continuity, identify the minimal overlap rule, introduced by O’Neill (Math. Soc. Sci. 2:345–371, 1982).
Resumo:
Text segmentation and localization algorithms are proposed for the born-digital image dataset. Binarization and edge detection are separately carried out on the three colour planes of the image. Connected components (CC's) obtained from the binarized image are thresholded based on their area and aspect ratio. CC's which contain sufficient edge pixels are retained. A novel approach is presented, where the text components are represented as nodes of a graph. Nodes correspond to the centroids of the individual CC's. Long edges are broken from the minimum spanning tree of the graph. Pair wise height ratio is also used to remove likely non-text components. A new minimum spanning tree is created from the remaining nodes. Horizontal grouping is performed on the CC's to generate bounding boxes of text strings. Overlapping bounding boxes are removed using an overlap area threshold. Non-overlapping and minimally overlapping bounding boxes are used for text segmentation. Vertical splitting is applied to generate bounding boxes at the word level. The proposed method is applied on all the images of the test dataset and values of precision, recall and H-mean are obtained using different approaches.
Resumo:
Objectives We compared the angiographic and long-term clinical outcomes of patients with and without overlap of drug-eluting stents (DES). Background DES overlap has been associated with delayed healing and increased inflammation in experimental studies, but its impact on clinical outcome is not well established. Methods We analyzed the angiographic and clinical outcomes of 1,012 patients treated with DES in the SIRTAX (Sirolimus-Eluting Versus Paclitaxel-Eluting Stents for Coronary Revascularization) trial according to the presence or absence of stent overlap and the number of stents per vessel: 134 (13.2%) patients with multiple DES in a vessel with overlap, 199 (19.7%) patients with multiple DES in a vessel without overlap, and 679 (67.1%) patients with 1 DES per vessel. Results Angiographic follow-up at 8 months showed an increased late loss in DES overlap patients (0.33 ± 0.61 mm) compared with the other groups (0.18 ± 0.43 mm and 0.15 ± 0.38 mm, p < 0.01). The smallest minimal lumen diameter was located at the zone of stent overlap in 17 (68%) of 25 patients with stent overlap who underwent target lesion revascularization. Major adverse cardiac events were more common in patients with DES overlap (34 events, 25.4%) than in the other groups (42 events, 21.1% and 95 events, 14.0%) at 3 years (p < 0.01). Both the risk of target lesion revascularization (20.2% vs. 16.1% vs. 9.7%, p < 0.01) and the composite of death or myocardial infarction (17.2% vs. 14.1% vs. 9.1%, p = 0.01) were increased in patients with DES overlap compared with the other groups. Conclusions DES overlap occurs in >10% of patients undergoing percutaneous coronary intervention in routine clinical practice and is associated with impaired angiographic and long-term clinical outcome, including death or myocardial infarction. (Sirolimus-Eluting Versus Paclitaxel-Eluting Stents for Coronary Revascularization; NCT00297661).
Resumo:
OntoTag - A Linguistic and Ontological Annotation Model Suitable for the Semantic Web
1. INTRODUCTION. LINGUISTIC TOOLS AND ANNOTATIONS: THEIR LIGHTS AND SHADOWS
Computational Linguistics is already a consolidated research area. It builds upon the results of other two major ones, namely Linguistics and Computer Science and Engineering, and it aims at developing computational models of human language (or natural language, as it is termed in this area). Possibly, its most well-known applications are the different tools developed so far for processing human language, such as machine translation systems and speech recognizers or dictation programs.
These tools for processing human language are commonly referred to as linguistic tools. Apart from the examples mentioned above, there are also other types of linguistic tools that perhaps are not so well-known, but on which most of the other applications of Computational Linguistics are built. These other types of linguistic tools comprise POS taggers, natural language parsers and semantic taggers, amongst others. All of them can be termed linguistic annotation tools.
Linguistic annotation tools are important assets. In fact, POS and semantic taggers (and, to a lesser extent, also natural language parsers) have become critical resources for the computer applications that process natural language. Hence, any computer application that has to analyse a text automatically and ‘intelligently’ will include at least a module for POS tagging. The more an application needs to ‘understand’ the meaning of the text it processes, the more linguistic tools and/or modules it will incorporate and integrate.
However, linguistic annotation tools have still some limitations, which can be summarised as follows:
1. Normally, they perform annotations only at a certain linguistic level (that is, Morphology, Syntax, Semantics, etc.).
2. They usually introduce a certain rate of errors and ambiguities when tagging. This error rate ranges from 10 percent up to 50 percent of the units annotated for unrestricted, general texts.
3. Their annotations are most frequently formulated in terms of an annotation schema designed and implemented ad hoc.
A priori, it seems that the interoperation and the integration of several linguistic tools into an appropriate software architecture could most likely solve the limitations stated in (1). Besides, integrating several linguistic annotation tools and making them interoperate could also minimise the limitation stated in (2). Nevertheless, in the latter case, all these tools should produce annotations for a common level, which would have to be combined in order to correct their corresponding errors and inaccuracies. Yet, the limitation stated in (3) prevents both types of integration and interoperation from being easily achieved.
In addition, most high-level annotation tools rely on other lower-level annotation tools and their outputs to generate their own ones. For example, sense-tagging tools (operating at the semantic level) often use POS taggers (operating at a lower level, i.e., the morphosyntactic) to identify the grammatical category of the word or lexical unit they are annotating. Accordingly, if a faulty or inaccurate low-level annotation tool is to be used by other higher-level one in its process, the errors and inaccuracies of the former should be minimised in advance. Otherwise, these errors and inaccuracies would be transferred to (and even magnified in) the annotations of the high-level annotation tool.
Therefore, it would be quite useful to find a way to
(i) correct or, at least, reduce the errors and the inaccuracies of lower-level linguistic tools;
(ii) unify the annotation schemas of different linguistic annotation tools or, more generally speaking, make these tools (as well as their annotations) interoperate.
Clearly, solving (i) and (ii) should ease the automatic annotation of web pages by means of linguistic tools, and their transformation into Semantic Web pages (Berners-Lee, Hendler and Lassila, 2001). Yet, as stated above, (ii) is a type of interoperability problem. There again, ontologies (Gruber, 1993; Borst, 1997) have been successfully applied thus far to solve several interoperability problems. Hence, ontologies should help solve also the problems and limitations of linguistic annotation tools aforementioned.
Thus, to summarise, the main aim of the present work was to combine somehow these separated approaches, mechanisms and tools for annotation from Linguistics and Ontological Engineering (and the Semantic Web) in a sort of hybrid (linguistic and ontological) annotation model, suitable for both areas. This hybrid (semantic) annotation model should (a) benefit from the advances, models, techniques, mechanisms and tools of these two areas; (b) minimise (and even solve, when possible) some of the problems found in each of them; and (c) be suitable for the Semantic Web. The concrete goals that helped attain this aim are presented in the following section.
2. GOALS OF THE PRESENT WORK
As mentioned above, the main goal of this work was to specify a hybrid (that is, linguistically-motivated and ontology-based) model of annotation suitable for the Semantic Web (i.e. it had to produce a semantic annotation of web page contents). This entailed that the tags included in the annotations of the model had to (1) represent linguistic concepts (or linguistic categories, as they are termed in ISO/DCR (2008)), in order for this model to be linguistically-motivated; (2) be ontological terms (i.e., use an ontological vocabulary), in order for the model to be ontology-based; and (3) be structured (linked) as a collection of ontology-based
Resumo:
Patients with disorders involving imprinted genes such as Angelman syndrome (AS) and Prader-Willi syndrome (PWS) can have a mutation in the imprinting mechanism. Previously, we identified an imprinting center (IC) within chromosome 15q11-ql3 and proposed that IC mutations block resetting of the imprint, fixing on that chromosome the parental imprint (epigenotype) on which the mutation arose. We now describe four new microdeletions of the IC, the smallest (6 kb) of which currently defines the minimal region sufficient to confer an AS imprinting mutation. The AS deletions all overlap this minimal region, centromeric to the PWS microdeletions, which include the first exon of the SNRPN gene. None of five genes or transcripts in the 1.0 Mb vicinity of the IC (ZNF127, SNRPN, PAR-5, IPW, and PAR-1), each normally expressed only from the paternal allele, was expressed in cells from PWS imprinting mutation patients. In contrast, AS imprinting mutation patients show biparental expression of SNRPN and IPW but must lack expression of the putative AS gene 250-1000 kb distal of the IC. These data strongly support a model in which the paternal chromosome of these PWS patients carries an ancestral maternal epigenotype, and the maternal chromosome of these AS patients carries an ancestral paternal epigenotype. The IC therefore functions to reset the maternal and paternal imprints throughout a 2-Mb imprinted domain within human chromosome 15q11-q13 during gametogenesis.
Resumo:
Acquired interstitial loss of all or part of the long arm of human chromosome 5 (5q-) is an anomaly that is seen frequently in patients with preleukemic myelodysplasia and acute myelogenous leukemia. Loss of a critical region of overlap at band 5q31.1 in all of these cases, with various cytogenetic breaks, signifies the existence of a key negative regulator of leukemogenesis. Previous studies have defined the proximal and distal ends of the critical region to reside between the genes for IL9 and EGR1, respectively. In this report, we describe a yeast artificial chromosome contig spanning this myeloid tumor suppressor locus. The combined order of the polymorphic loci is centromere-IL9-(D5S525-D5S558-D5S89-D5S526 -D5S393)-D5S399-D5S396-D5S414-EGR1 and telomere. The physical distance between the IL9 and EGR1 genes is estimated to be < 2.4 Mb. Here we report the utility of these polymorphic loci by detecting a submicroscopic deletion of 5q31; an acute myelogenous leukemia patient with a three-way translocation, t(5;18;17)(q31;p11;q11), as the sole anomaly revealed allele loss of the D5S399 and D5S396 loci.