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 Carlos Manuel Soares

2011

Using meta-learning to recommend meta-heuristics for the traveling salesman problem

Autores
Kanda, JY; De Carvalho, ACPLF; Hruschka, ER; Soares, C;

Publicação
Proceedings - 10th International Conference on Machine Learning and Applications, ICMLA 2011

Abstract
Several optimization methods can find good solutions for different instances of the Traveling Salesman Problem (TSP). Since there is no method that generates the best solution for all instances, the selection of the most promising method for a given TSP instance is a difficult task. This paper describes a meta-learning-based approach to select optimization methods for the TSP. Multilayer perceptron (MLP) networks are trained with TSP examples. These examples are described by a set of TSP characteristics and the cost of solutions obtained by a set of optimization methods. The trained MLP network model is then used to predict a ranking of these methods for a new TSP instance. Correlation measures are used to compare the predicted ranking with the ranking previously known. The obtained results suggest that the proposed approach is promising. © 2011 IEEE.

2008

Metalearning for gene expression data classification

Autores
De Souza, BF; De Carvalho, A; Soares, C;

Publicação
Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008

Abstract
Machine Learning techniques have been largely applied to the problem of class prediction in microarray data. Nevertheless, current approaches to select appropriate methods for such task often result unsatisfactory in many ways, instigating the need for the development of tools to automate the process. In this context, the authors introduce the use of metalearning in the specific domain of gene expression classification. Experiments with the KNN-ranking method for algorithm recommendation applied for 49 datasets yielded successful results. © 2008 IEEE.

2008

Bio-inspired parameter tunning of MLP networks for gene expression analysis

Autores
Rossi, ALD; Carvalho, ACPLF; Soares, C;

Publicação
Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008

Abstract
The performance of Artificial Neural Networks is largely influenced by the value of their parameters. Among these free parameters, one can mention those related with the network architecture, e.g., number of hidden neurons, number of hidden layers, activation function, and those associated with a learning algorithm, e.g., learning rate. Optimization techniques, often Genetic Algorithms, have been used to tune neural networks parameter values. Lately, other techniques inspired in Biology have been investigated. In this paper, we compare the influence of different bio-inspired optimization techniques on the accuracy obtained by the networks in the domain of gene expression analysis. The experimental results show the potential of use this techniques for parameter tuning of neural networks. © 2008 IEEE.

2004

A meta-learning method to select the kernel width in Support Vector Regression

Autores
Soares, C; Brazdil, PB; Kuba, P;

Publicação
MACHINE LEARNING

Abstract
The Support Vector Machine algorithm is sensitive to the choice of parameter settings. If these are not set correctly, the algorithm may have a substandard performance. Suggesting a good setting is thus an important problem. We propose a meta-learning methodology for this purpose and exploit information about the past performance of different settings. The methodology is applied to set the width of the Gaussian kernel. We carry out an extensive empirical evaluation, including comparisons with other methods (fixed default ranking; selection based on cross-validation and a heuristic method commonly used to set the width of the SVM kernel). We show that our methodology can select settings with low error while providing significant savings in time. Further work should be carried out to see how the methodology could be adapted to different parameter setting tasks.

2012

Combining meta-learning and search techniques to select parameters for support vector machines

Autores
Gomes, TAF; Prudencio, RBC; Soares, C; Rossi, ALD; Carvalho, A;

Publicação
NEUROCOMPUTING

Abstract
Support Vector Machines (SVMs) have achieved very good performance on different learning problems. However, the success of SVMs depends on the adequate choice of the values of a number of parameters (e.g., the kernel and regularization parameters). In the current work, we propose the combination of meta-learning and search algorithms to deal with the problem of SVM parameter selection. In this combination, given a new problem to be solved, meta-learning is employed to recommend SVM parameter values based on parameter configurations that have been successfully adopted in previous similar problems. The parameter values returned by meta-learning are then used as initial search points by a search technique, which will further explore the parameter space. In this proposal, we envisioned that the initial solutions provided by meta-learning are located in good regions of the search space (i.e. they are closer to optimum solutions). Hence, the search algorithm would need to evaluate a lower number of candidate solutions when looking for an adequate solution. In this work, we investigate the combination of meta-learning with two search algorithms: Particle Swarm Optimization and Tabu Search. The implemented hybrid algorithms were used to select the values of two SVM parameters in the regression domain. These combinations were compared with the use of the search algorithms without meta-learning. The experimental results on a set of 40 regression problems showed that, on average, the proposed hybrid methods obtained lower error rates when compared to their components applied in isolation.

2012

Integrating data mining and optimization techniques on surgery scheduling

Autores
Gomes, C; Almada Lobo, B; Borges, J; Soares, C;

Publicação
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Abstract
This paper presents a combination of optimization and data mining techniques to address the surgery scheduling problem. In this approach, we first develop a model to predict the duration of the surgeries using a data mining algorithm. The prediction model outcomes are then used by a mathematical optimization model to schedule surgeries in an optimal way. In this paper, we present the results of using three different data mining algorithms to predict the duration of surgeries and compare them with the estimates made by surgeons. The results obtained by the data mining models show an improvement in estimation accuracy of 36%.We also compare the schedules generated by the optimization model based on the estimates made by the prediction models against reality. Our approach enables an increase in the number of surgeries performed in the operating theater, thus allowing a reduction on the average waiting time for surgery and a reduction in the overtime and undertime per surgery performed. These results indicate that the proposed approach can help the hospital improve significantly the efficiency of resource usage and increase the service levels. © Springer-Verlag 2012.

  • 37
  • 46