Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2019

Hypergraph-of-entity A unified representation model for the retrieval of text and knowledge

Autores
Devezas, J; Nunes, S;

Publicação
OPEN COMPUTER SCIENCE

Abstract
Modern search is heavily powered by knowledge bases, but users still query using keywords or natural language. As search becomes increasingly dependent on the integration of text and knowledge, novel approaches for a unified representation of combined data present the opportunity to unlock new ranking strategies. We have previously proposed the graph-of-entity as a purely graph-based representation and retrieval model, however this model would scale poorly. We tackle the scalability issue by adapting the model so that it can be represented as a hypergraph. This enables a significant reduction of the number of (hyper)edges, in regard to the number of nodes, while nearly capturing the same amount of information. Moreover, such a higher-order data structure, presents the ability to capture richer types of relations, including nary connections such as synonymy, or subsumption. We present the hypergraph-of-entity as the next step in the graph-of-entity model, where we explore a ranking approach based on biased random walks. We evaluate the approaches using a subset of the INEX 2009 Wikipedia Collection. While performance is still below the state of the art, we were, in part, able to achieve a MAP score similar to TF-IDF and greatly improve indexing efficiency over the graph-of-entity.

2019

Dynamic Shannon Performance in a Multiobjective Particle Swarm Optimization

Autores
Pires, EJS; Machado, JAT; Oliveira, PBD;

Publicação
ENTROPY

Abstract
Particle swarm optimization (PSO) is a search algorithm inspired by the collective behavior of flocking birds and fishes. This algorithm is widely adopted for solving optimization problems involving one objective. The evaluation of the PSO progress is usually measured by the fitness of the best particle and the average fitness of the particles. When several objectives are considered, the PSO may incorporate distinct strategies to preserve nondominated solutions along the iterations. The performance of the multiobjective PSO (MOPSO) is usually evaluated by considering the resulting swarm at the end of the algorithm. In this paper, two indices based on the Shannon entropy are presented, to study the swarm dynamic evolution during the MOPSO execution. The results show that both indices are useful for analyzing the diversity and convergence of multiobjective algorithms.

2019

3DJPi: An open-source web-based 3D simulator for pololu's 3Pi platform

Autores
Maggi L.O.; Teixeira J.M.X.N.; Junior J.R.F.E.S.; Cajueiro J.P.C.; De Lima P.V.S.G.; De Alencar Bezerra M.H.R.; Melo G.N.;

Publicação
Proceedings - 2019 21st Symposium on Virtual and Augmented Reality, SVR 2019

Abstract
Line-following robots can recognize and follow a line drawn on a surface. Their operating principles have elements that could be used in the development of numerous autonomous technologies, with applications in education and industry. This class of robots usually represent the first contact students have with educational robotics, being used to develop students' logic thinking and programming skills. The cost of robotic platforms is still prohibitive in low-budget schools and universities, which makes almost impossible having a platform for each small group of students in a classroom, harming the learning process. This work proposes a 3D web-based open-source simulator for Pololu's 3Pi line-following robots, making such technology more accessible and available even for distance learning courses. The developed software simulates the robot's physical structure, behavior, and operations-as being able to read surfaces-, enabling the user to observe the robot following the line as the code commands. The simulator was validated based on experiments that included motion analysis and time measurements of pre-stablished tasks so that its execution could be more coherently based on what happens in reality.

2019

Innovation and Employment: An Agent-Based Approach

Autores
Neves, F; Campos, P; Silva, S;

Publicação
JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION

Abstract
While the effects of innovation on employment have been a controversial issue in economic literature for several years, this economic puzzle is particularly relevant nowadays. We are witnessing tremendous technological developments which threaten to disrupt the labour market, due to their potential for significantly automating human labour. As such, this paper presents a qualitative study of the dynamics underlying the relationship between innovation and employment, using an agent-based model developed in Python. The model represents an economy populated by firms able to perform either Product Innovation (leading to the discovery of new tasks, which require human labour) or Process Innovation (leading to the automation of tasks previously performed by humans). The analysis led to three major conclusions, valid in this context. The first takeaway is that the Employment Rate in a given economy is dependent on the automation potential of the tasks in that economy and dependent on the type of innovation performed by firms in that economy (with Product Innovation having a positive effect on employment and Process Innovation having a negative effect). Second, in any given economy, if firms' propensity for product and process innovation, as well as the automation potential of their tasks are stable over time, the Employment Rate in that economy will tend towards stability over time. The third conclusion is that higher levels of Process Innovation and lower levels of Product Innovation, lead to a more intense decline of wage shares and to a wider gap between employee productivity growth and wage growth.

2019

Static-time Extraction and Analysis of the ROS Computation Graph

Autores
Santos, A; Cunha, A; Macedo, N;

Publicação
2019 THIRD IEEE INTERNATIONAL CONFERENCE ON ROBOTIC COMPUTING (IRC 2019)

Abstract
The Robot Operating System (ROS) is one of the most popular open source robotic frameworks, and has contributed significantly to the fast development of robotics. Even though ROS provides many ready-made components, a robotic system is inherently complex, in particular regarding the architecture and orchestration of such components. Availability and analysis of a system's architecture at compile time is fundamental to ease comprehension and development of higher-quality software. However, ROS developers have to overcome this complexity relying mostly on testing and runtime visualisers. This work aims to enhance static-time support by proposing, firstly, a metamodel to describe the software architecture of ROS systems (the ROS Computation Graph) and, secondly, model extraction and visualisation tools for such architectural models. The provided tools allow users to specify custom-made queries over these models, enabling the static verification of relevant properties that had to be (manually) checked at runtime before.

2019

Ncryptr: a symmetric and asymmetric encryption application

Autores
Ribeiro, G; Grabovschi, M; Antunes, M; Frazao, L;

Publicação
2019 14TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
Each person carries digital devices that communicate with other person's devices and may transmit sensitive data. When the transmitted data is sensitive, it becomes necessary to implement secure mechanisms to hide the information and thus avoid it from being analyzed by third parties. This paper aims to present Ncryptr, a web-based application that allows its users to exchange encrypted instant messages in real time. Outside parties are unable to extract the contents of the messages exchanged between two or more users. Ncryptr allows its users to choose the type of encryption employed, being this a major distinction with others already existing instant messaging applications. The performance analysis is made by comparing the efficiency and latency time of different encryption methods, showing the pros and cons of using each one.

  • 1580
  • 4387