Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by CRACS

2022

Structural Rules and Algebraic Properties of Intersection Types

Authors
Alves, S; Florido, M;

Publication
Theoretical Aspects of Computing - ICTAC 2022 - 19th International Colloquium, Tbilisi, Georgia, September 27-29, 2022, Proceedings

Abstract
In this paper we define several notions of term expansion, used to define terms with less sharing, but with the same computational properties of terms typable in an intersection type system. Expansion relates terms typed by associative, commutative and idempotent intersections with terms typed in the Curry type system and the relevant type system; terms typed by non-idempotent intersections with terms typed in the affine and linear type systems; and terms typed by non-idempotent and non-commutative intersections with terms typed in an ordered type system. © 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.

2022

Typed SLD-Resolution: Dynamic Typing for Logic Programming

Authors
Barbosa, J; Florido, M; Costa, VS;

Publication
LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION (LOPSTR 2022)

Abstract
The semantic foundations for logic programming are usually separated into two different approaches. The operational semantics, which uses SLD-resolution, the proof method that computes answers in logic programming, and the declarative semantics, which sees logic programs as formulas and its semantics as models. Here, we define a new operational semantics called TSLD-resolution, which stands for Typed SLD-resolution, where we include a value wrong, that corresponds to the detection of a type error at run-time. For this we define a new typed unification algorithm. Finally we prove the correctness of TSLD-resolution with respect to a typed declarative semantics.

2022

Compression of Different Time Series Representations in Asphyxia Detection

Authors
Silva, B; Ribeiro, M; Henriques, TS;

Publication
2022 E-Health and Bioengineering Conference (EHB)

Abstract

2022

Survey on Synthetic Data Generation, Evaluation Methods and GANs

Authors
Figueira, A; Vaz, B;

Publication
MATHEMATICS

Abstract
Synthetic data consists of artificially generated data. When data are scarce, or of poor quality, synthetic data can be used, for example, to improve the performance of machine learning models. Generative adversarial networks (GANs) are a state-of-the-art deep generative models that can generate novel synthetic samples that follow the underlying data distribution of the original dataset. Reviews on synthetic data generation and on GANs have already been written. However, none in the relevant literature, to the best of our knowledge, has explicitly combined these two topics. This survey aims to fill this gap and provide useful material to new researchers in this field. That is, we aim to provide a survey that combines synthetic data generation and GANs, and that can act as a good and strong starting point for new researchers in the field, so that they have a general overview of the key contributions and useful references. We have conducted a review of the state-of-the-art by querying four major databases: Web of Sciences (WoS), Scopus, IEEE Xplore, and ACM Digital Library. This allowed us to gain insights into the most relevant authors, the most relevant scientific journals in the area, the most cited papers, the most significant research areas, the most important institutions, and the most relevant GAN architectures. GANs were thoroughly reviewed, as well as their most common training problems, their most important breakthroughs, and a focus on GAN architectures for tabular data. Further, the main algorithms for generating synthetic data, their applications and our thoughts on these methods are also expressed. Finally, we reviewed the main techniques for evaluating the quality of synthetic data (especially tabular data) and provided a schematic overview of the information presented in this paper.

2022

A Matching Algorithm to Assess Web Interfaces

Authors
Leal, JP; Primo, M;

Publication
Communications in Computer and Information Science

Abstract

2022

A Primer on Gamification Standardization

Authors
Queiros, RAPd; Pinto, M; Simões, A; Portela, CF;

Publication
Advances in Human and Social Aspects of Technology - Next-Generation Applications and Implementations of Gamification Systems

Abstract
Computer science education has always been a challenging topic for both sides of the trench: educators and learners. Nowadays, with the pandemic state that we are facing, these challenges are even greater, leading educators to look for strategies that promote effective virtual learning. One of such strategies includes the use of game mechanics to improve student engagement and motivation. This design strategy is typically called gamification. Nowadays, gamification is being seen as the solution to solve most of the issues related to demotivation, complexity, or tedious tasks. In the latest years, we saw thousands of educational applications being created with gamification in mind. Nevertheless, this has been an unsustainable growth with ad hoc designs and implementations of educational gamified applications, hampering interoperability and the reuse of good practices. This chapter presents a systematic study on gamification standardization aiming to characterize the status of the field, namely describing existing frameworks, languages, services, and platforms.

  • 1
  • 107