196,499 research outputs found
Dealing with uncertain entities in ontology alignment using rough sets
This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.Ontology alignment facilitates exchange of knowledge among heterogeneous data sources. Many approaches to ontology alignment use multiple similarity measures to map entities between ontologies. However, it remains a key challenge in dealing with uncertain entities for which the employed ontology alignment measures produce conflicting results on similarity of the mapped entities. This paper presents OARS, a rough-set based approach to ontology alignment which achieves a high degree of accuracy in situations where uncertainty arises because of the conflicting results generated by different similarity measures. OARS employs a combinational approach and considers both lexical and structural similarity measures. OARS is extensively evaluated with the benchmark ontologies of the ontology alignment evaluation initiative (OAEI) 2010, and performs best in the aspect of recall in comparison with a number of alignment systems while generating a comparable performance in precision
Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak
This is a survey of several exciting recent results in which techniques
originating in the area known as additive combinatorics have been applied to
give results in other areas, such as group theory, number theory and
theoretical computer science. We begin with a discussion of the notion of an
approximate group and also that of an approximate field, describing key results
of Freiman-Ruzsa, Bourgain-Katz-Tao, Helfgott and others in which the structure
of such objects is elucidated. We then move on to the applications. In
particular we will look at the work of Bourgain and Gamburd on expansion
properties of Cayley graphs on SL_2(F_p) and at its application in the work of
Bourgain, Gamburd and Sarnak on nonlinear sieving problems.Comment: 25 pages. Survey article to accompany my forthcoming talk at the
Current Events Bulletin of the AMS, 2010. A reference added and a few small
changes mad
Soft computing techniques applied to finance
Soft computing is progressively gaining presence in the financial world. The number of real and potential applications is very large and, accordingly, so is the presence of applied research papers in the literature. The aim of this paper is both to present relevant application areas, and to serve as an introduction to the subject. This paper provides arguments that justify the growing interest in these techniques among the financial community and introduces domains of application such as stock and currency market prediction, trading, portfolio management, credit scoring or financial distress prediction areas.Publicad
Knowledge Engineering from Data Perspective: Granular Computing Approach
The concept of rough set theory is a mathematical approach to uncertainly and vagueness in data analysis, introduced by Zdzislaw Pawlak in 1980s. Rough set theory assumes the underlying structure of knowledge is a partition. We have extended Pawlak’s concept of knowledge to coverings. We have taken a soft approach regarding any generalized subset as a basic knowledge. We regard a covering as basic knowledge from which the theory of knowledge approximations and learning, knowledge dependency and reduct are developed
- …