Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 7
Encontrada(s) 1 página(s)

Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Praedixi, Redegi, Cogitavi: Adaptive knowledge for resource-aware semantic reasoning

  • Bobed, Carlos
  • Bobillo, Fernando
  • Jiménez-Ruiz, Ernesto
  • Mena, Eduardo
  • Pan, Jeff Z.
Representing knowledge with ontologies and performing reasoning with semantic reasoners is important in many intelligent applications. However, existing reasoners do not take into account the available resources of the device where they run, which can be important in many scenarios such as reasoning with very large ontologies or reasoning on resource-constrained mobile devices. In this paper, we propose a novel approach to adapt the size of knowledge managed by applications, taking into account several criteria about resources available (such as time, memory, and battery consumption), at the same time. Thus, rather than giving no answer due to the lack of resources needed to deal with a full ontology, we propose a novel architecture to compute a subontology to provide an incomplete answer at least. Our approach makes use of existing approaches to predict the performance of semantic reasoners and to compute ontology modularisation and ontology partition, but taking into account the associated resource consumption. We also propose a novel measure to estimate the semantic loss when replacing the original ontology by a subontology. Finally, we present an implementation and evaluation of the whole pipeline, showing that the semantic loss incurred in the process is acceptable.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Semantic building information modeling: An empirical evaluation of existing tools

  • Huitzil, Ignacio
  • Molina-Solana, Miguel
  • Gómez-Romero, Juan
  • Schorlemmer, Marco
  • Garcia-Calvés, Pere
  • Osman, Nardine
  • Coll, Josep
  • Bobillo, Fernando
Semantic Building Information Modeling (BIM) consists in translating data expressed using BIM formats (namely IFC) into Semantic Web files using RDF serializations (e.g., Turtle). This enables the inference of new knowledge and constraint checking, among other advantages. While several software tools for translating BIM models into Semantic Web languages have been proposed in the literature, they differ in the features exposed. This paper analyzes and empirically compares some of these tools (namely, IFC converters translating an input IFC model into an RDF graph), identifying their strengths and main limitations. Our methodology includes measuring computation times of common tasks (file conversion, query and inference over output files), assessing the retention of knowledge (particularly, geometric information) and examining reasoning capabilities (complexity and completeness of the resulting models). Our results show that IFCtoLBD is the best option in many cases. IFCtoRDF and IFC2LD are slower but better preserve geometric information, while KGG is faster at the expense of losing information in the translation.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Ontology-driven automated reasoning about property crimes

  • Navarrete, Francisco
  • Garrido, Ángel L.
  • Bobed, Carlos
  • Atencia, Manuel
  • Vallecillo, Antonio
The classification of police reports according to the typification of the criminal act described in them is not an easy task. The reports are written in natural language and often present missing, imprecise, or even inconsistent information, or lack sufficient details to make a clear decision. Focusing on property crimes, the aim of this work is to assist judges in this classification process by automatically extracting information from police reports and producing a list of possible classifications of crimes accompanied by a degree of confidence in each of them. The work follows the design science research methodology, developing a tool as an artifact. The proposal uses information extraction techniques to obtain the data from the reports, guided by an ontology developed for the Spanish legal system on property crimes. Probabilistic inference mechanisms are used to select the set of articles of the law that could apply to a given case, even when the evidence does not allow an unambiguous identification. The proposal has been empirically validated in a real environment with judges and prosecutors. The results show that the proposal is feasible and usable, and could be effective in assisting judges to classify property crime reports.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

APOTHEOSIS: An efficient approximate similarity search system

  • Huici, Daniel
  • Rodríguez, Ricardo J.
  • Mena, Eduardo
APOTHEOSIS is a tool for efficiently identifying and comparing data similarity in large datasets, addressing challenges faced by traditional methods such as scalability and speed. APOTHEOSIS overcomes them by combining advanced algorithms and data structures, enabling fast and accurate similarity analysis. Specifically, it uses a custom hierarchical small navigation world as an approximate -nearest neighbors search method, and approximate similarity digests algorithms to find common features between similar data items, also supporting various distance metrics beyond vector-based approaches. Our software tool is designed for seamless integration into research workflows, improving reproducibility and facilitating the comparison of large-scale, high-dimensional data comparison across multiple domains.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

ProbFuzzOnto: A Fuzzy Ontology-Driven Uncertainty Approach Using Fuzzy Bayesian Networks

  • Riali, Ishak
  • Fareh, Messaouda
  • Bobillo, Fernando
The need to deal with uncertain semantics is rising in importance in most of the important technology trends, and consequently, many proposals have emerged as solutions in recent years. Fuzzy ontologies were proposed to remedy the limitations of standard ontologies using fuzzy logic to deal with vague and imprecise knowledge. Nevertheless, fuzzy ontologies cannot deal with probabilistic knowledge which is an important characteristic of most real-world applications. This paper proposes a novel solution that aims at enhancing the knowledge representation and reasoning in fuzzy ontologies. Indeed, the proposed solution is a probabilistic extension of fuzzy ontologies with Fuzzy Bayesian Networks (FBN) that we named Probabilistic Fuzzy Ontologies (ProbFuzzOnto). It takes into account vague, imprecise, and probabilistic knowledge simultaneously. Moreover, this paper proposes a process to guide ontology engineers step by step in building ProbFuzzOnto. Also, it provides reasoning algorithms to drive implicit knowledge by utilizing explicit knowledge stored in a fuzzy ontology based on fuzzy Bayesian inference. To show the usefulness of the proposed solution, a case study in Renal Cancer is presented.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

An extensible and scalable system for hash lookup and approximate similarity search with similarity digest algorithms

  • Huici, Daniel
  • Rodríguez, Ricardo J.
  • Mena, Eduardo
Efficient management and analysis of large volumes of digital data has emerged as a major challenge in the field of digital forensics. To quickly identify and analyze relevant artifacts within large datasets, we introduce APOTHEOSIS, an approximate similarity search system designed for scalability and efficiency. Our system integrates approximate search techniques (which allow searching for a match on a close value) with Similarity Digest Algorithms (SDA; which capture common features between similar elements), using a space-saving radix tree and a graph-based hierarchical navigable small world structure to perform fast approximate nearest neighbor searches. We demonstrate the effectiveness and versatility of our system through two key case studies: first, in plagiarism detection, demonstrating the effectiveness of our system in identifying similar or duplicate documents within a large source code dataset; then, in memory artifact detection, showing its scalability and performance in processing large-scale forensic data collected from various versions of Microsoft Windows. Our comprehensive evaluation shows that APOTHEOSIS not only efficiently handles large datasets, but also provides a way to evaluate the performance of various SDA and their approximate similarity search in different forensic scenarios.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Individual and collective gains from cooperation and reciprocity in a dynamic-network Prisoner’s Dilemma driven by extraversion, openness, and agreeableness

  • Abián, David
  • Bernad, Jorge
  • Ilarri, Sergio
  • Trillo-Lado, Raquel
How do stable personality differences shape cooperation when social ties can form and dissolve? We model a repeated Prisoner’s Dilemma on an endogenous network in which three continuous Big Five traits map to transparent local mechanisms: Extraversion sets a target number of partners, Openness determines how broadly agents search beyond friends-of-friends, and Agreeableness sets a baseline willingness to cooperate. At each encounter, agents combine this baseline with the partner’s directly observed history; there are no trait labels, gossip, or global reputations. Ties form when agents are under-connected and are cut when they become over-connected, with cuts prioritising partners who have defected more often. We vary network size (N=30–200), population composition, and the balance between trait-driven and history-driven behaviour. Three robust patterns emerge. First, cooperate first, then reciprocate—high initial willingness to cooperate combined with history-sensitive response—produces systems that are simultaneously more prosperous, fairer, and safer. Second, personality has predictable conditional effects: Agreeableness helps when history matters but hurts when behaviour is mostly trait-driven; Extraversion amplifies the environment; Openness has little net payoff effect. Third, the network reorganises accordingly: degree assortativity stays near zero, whereas agreeable agents increasingly connect to one another when cooperation takes hold.