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

Publicações por LIAAD

2019

An Efficient Scheme for Prototyping kNN in the Context of Real-Time Human Activity Recognition

Autores
Ferreira, PJS; Magalhaes, RMC; Garcia, KD; Cardoso, JMP; Mendes Moreira, J;

Publicação
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2019, PT I

Abstract
The Classifier kNN is largely used in Human Activity Recognition systems. Research efforts have proposed methods to decrease the high computational costs of the original kNN by focusing, e.g., on approximate kNN solutions such as the ones relying on Locality-sensitive Hashing (LSH). However, embedded kNN implementations need to address the target device memory constraints and power/energy consumption savings. One of the important aspects is the constraint regarding the maximum number of instances stored in the kNN learning process (being it offline or online and incremental). This paper presents simple, energy/computationally efficient and real-time feasible schemes to maintain a maximum number of learning instances stored by kNN. Experiments in the context of HAR show the efficiency of our best approaches, and their capability to avoid the kNN storage runs out of training instances for a given activity, a situation not prevented by typical default schemes.

2019

Energy Efficient Smartphone-Based Users Activity Classification

Autores
Magalhães, RMC; Cardoso, JMP; Moreira, JM;

Publicação
Progress in Artificial Intelligence, 19th EPIA Conference on Artificial Intelligence, EPIA 2019, Vila Real, Portugal, September 3-6, 2019, Proceedings, Part II.

Abstract
Nowadays most people carry a smartphone with built-in sensors (e.g., accelerometers, gyroscopes) capable of providing useful data for Human Activity Recognition (HAR). Machine learning classification methods have been intensively researched and developed for HAR systems, each with different accuracy and performance levels. However, acquiring sensor data and executing machine learning classifiers require computational power and consume energy. As such, a number of factors, such as inadequate preprocessing, can have a negative impact on the overall HAR performance, even on high-end handheld devices. While high accuracy can be extremely important in some applications, the device’s battery life can be highly critical to the end-user. This paper is focused on the k-nearest neighbors’ algorithm (kNN), one of the most used algorithms in HAR systems, and research and develop energy-efficient implementations for mobile devices. We focus on a kNN implementation based on Locality-Sensitive Hashing (LSH) with a significant positive impact on the device’s battery life, fully integrated into a mobile HAR Android application able to classify human activities in real-time. The proposed kNN implementation was able to achieve execution time reductions of 50% over other versions of kNN with average accuracy of 96.55% when considering 8 human activities. © 2019, Springer Nature Switzerland AG.

2019

Ensemble Clustering for Novelty Detection in Data Streams

Autores
Garcia, KD; de Faria, ER; de Sá, CR; Moreira, JM; Aggarwal, CC; de Carvalho, ACPLF; Kok, JN;

Publicação
Discovery Science - 22nd International Conference, DS 2019, Split, Croatia, October 28-30, 2019, Proceedings

Abstract
In data streams new classes can appear over time due to changes in the data statistical distribution. Consequently, models can become outdated, which requires the use of incremental learning algorithms capable of detecting and learning the changes over time. However, when a single classification model is used for novelty detection, there is a risk that its bias may not be suitable for new data distributions. A solution could be the combination of several models into an ensemble. Besides, because models can only be updated when labeled data arrives, we propose two unsupervised ensemble approaches: one combining clustering partitions using the same clustering technique; and other using different clustering techniques. We compare the performance of the proposed methods with well known novelty detection algorithms. The methods were tested on datasets commonly used in the novelty detection literature. The experimental results show that proposed ensembles have competitive performance for novelty detection in data streams. © Springer Nature Switzerland AG 2019.

2019

Mining Frequent Distributions in Time Series

Autores
Coutinho, JC; Moreira, JM; de Sa, CR;

Publicação
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING (IDEAL 2019), PT II

Abstract
Time series data is composed of observations of one or more variables along a time period. By analyzing the variability of the variables we can reveal patterns that repeat or that are correlated, which helps to understand the behaviour of the variables over time. Our method finds frequent distributions of a target variable in time series data and discovers relationships between frequent distributions in consecutive time intervals. The frequent distributions are found using a new method, and relationships between them are found using association rules mining.

2019

Joint Scheduling of Production and Transport with Alternative Job Routing in Flexible Manufacturing Systems

Autores
Homayouni, SM; Fontes, DBMM;

Publicação
14TH INTERNATIONAL GLOBAL OPTIMIZATION WORKSHOP (LEGO)

Abstract
This work proposes a mathematical programming model for jointly scheduling of production and transport in flexible manufacturing systems considering alternative job routing. Although production scheduling and transport scheduling have been vastly researched, most of the works address them independently. In addition, the few that consider their simultaneous scheduling assume job routes as an input, i.e., the machine -operation allocation is previously determined. However, in flexible manufacturing systems, this is an important source of flexibility that should not be ignored. The results show the model efficiency in solving small -sized instances.

2019

Modeling Supply Chain Network: A Need to Incorporate Financial Considerations

Autores
Borges, A; Fontes, DBMM; Gonçalves, JF;

Publicação
Springer Proceedings in Mathematics and Statistics

Abstract
In the past few years, important supply chain decisions have captured managerial interest. One of these decisions is the design of the supply chain network incorporating financial considerations, based on the idea that establishment and operating costs have a direct effect on the company’s financial performance. However, works on supply chain network design (SCND) incorporating financial decisions are scarce. In this work, we address a SCND problem in which operational and investment decisions are made in order to maximize the company value, measured by the Economic Value Added, while respecting the usual operational constraints, as well as financial ratios and constraints. This work extends current research by considering debt repayments and new capital entries as decision variables, improving on the calculation of some financial values, as well as introducing infrastructure dynamics; which together lead to greater value creation. © 2019, Springer Nature Switzerland AG.

  • 206
  • 514