2014 Brazilian Conference on
Intelligent Systems
(BRACIS 2014)
Sao Paulo, Brazil
18 – 22 October 2014
IEEE Catalog Number:
ISBN:
CFP14BAA-POD
978-1-4799-7859-5
2014 Brazilian Conference
on Intelligent Systems
BRACIS 2014
Table of Contents
Message from General Co-chairs.............................................................................................................xii
Message from Program Co-chairs...........................................................................................................xiii
Conference Organization..........................................................................................................................xiv
Program Committee...................................................................................................................................xv
Reviewers...................................................................................................................................................xix
Conference History..................................................................................................................................xxiii
Acknowledgements.................................................................................................................................xxiv
Session 1a - Machine Learning and Data Mining I
An Empirical Analysis of Meta-learning for the Automatic Choice
of Architecture and Components in Ensemble Systems ...............................................................................1
Diego S.C. Nascimento, Anne M.P. Canuto, and André L.V. Coelho
Cost-Sensitive Measures of Algorithm Similarity for Meta-learning ..............................................................7
Carlos Eduardo Castor de Melo and Ricardo Bastos Cavalcante Prudêncio
Improving Classifiers and Regions of Competence in Dynamic Ensemble
Selection .....................................................................................................................................................13
Tiago Pessoa Ferreira de Lima, Anderson Tenório Sergio,
and Teresa Bernarda Ludermir
Using Artificial Datasets to Analyze How Cardinality and Density Influence
Multi-label Learning ....................................................................................................................................19
Rodrigo Magalhães Rodovalho and Flavia Cristina Bernardini
Session 1b - Natural Language Processing I
Portuguese Part-of-Speech Tagging with Large Margin Structure Learning ..............................................25
Eraldo Rezende Fernandes, Irving Muller Rodrigues, and Ruy Luiz Milidiú
v
Extracting Semantic Information from Patent Claims Using Phrasal Structure
Annotations .................................................................................................................................................31
Danilo Silva de Carvalho, Felipe Maia Galvão França,
and Priscila Machado Vieira Lima
Sentiment Categorization on a Creole Language with Lexicon-Based
and Machine Learning Techniques .............................................................................................................37
Adolfo A. Ríos, Pedro J. Amarilla, and Gustavo A. Giménez Lugo
Building a Language Model for Local Coherence in Multi-document
Summaries Using a Discourse-Enriched Entity-Based Model ....................................................................44
Maria Lucía del Rosario Castro Jorge, Márcio Souza Dias,
and Thiago Alexandre Salgueiro Pardo
Session 2a - Social Media Analysis and Recommender
Systems
The Role of Text Pre-processing in Opinion Mining on a Social Media
Language Dataset ......................................................................................................................................50
Fernando Leandro dos Santos and Marcelo Ladeira
Evaluating the Combination of Multiple Metadata Types in Movies
Recommendation ........................................................................................................................................55
Renato Dompieri Beltrão, Bruno Souza Cabral, Marcelo Garcia Manzato,
and Frederico Araujo Durão
Using Topic Hierarchies with Privileged Information to Improve Context-Aware
Recommender Systems .............................................................................................................................61
Camila V. Sundermann, Marcos A. Domingues, Ricardo M. Marcacini,
and Solange O. Rezende
Multimodal Interactions in Recommender Systems: An Ensembling Approach .........................................67
Arthur Fortes da Costa and Marcelo Garcia Manzato
Session 2b - Optimization I
A Hybrid Evolutionary System for Parameter Optimization and Lag Selection
in Time Series Forecasting .........................................................................................................................73
João Fausto Lorenzato de Oliveira and Teresa Bernarda Ludermir
Archive Based Multi-swarm Algorithm for Many-Objective Problems ........................................................79
Andre Britto, Sanaz Mostaghim, and Aurora Pozo
Analyzing Limited Size Archivers of Multi-objective Optimizers .................................................................85
Hudson Geovane de Medeiros, Elizabeth Ferreira Gouvea Goldbarg,
and Marco Cesar Goldbarg
Meta-learning and Multi-objective Optimization to Design Ensemble
of Classifiers ...............................................................................................................................................91
Antonino A. Feitosa Neto and Anne M.P. Canuto
vi
Session 3a - Neural Networks
A Novel Continuous-Valued Quaternionic Hopfield Neural Network ..........................................................97
Marcos Eduardo Valle
An Evolving Artificial Neural Network for the Investigation of Rat Exploratory
Behavior ....................................................................................................................................................103
Ariadne de Andrade Costa and Renato Tinós
Stock Closing Price Forecasting Using Ensembles of Constructive Neural
Networks ...................................................................................................................................................109
Rafael Stoffalette João, Tarcísio Fonseca Guidoni, João Roberto Bertini Junior,
Maria do Carmo Nicoletti, and Almir Olivette Artero
Automatic Generation of LUTs for Hardware Neural Networks ................................................................115
Mauricio Acconcia Dias, Daniel Oliva Sales, and Fernando Santos Osorio
Session 3b - Agents, Planning, and Scheduling
Macroscopic Observation of Large-Scale Multi-agent Systems ...............................................................121
Robin Lamarche-Perrin, Yves Demazeau, and Jean-Marc Vincent
B^2RTDP: An Efficient Solution for Bounded-Parameter Markov Decision
Process .....................................................................................................................................................128
Fernando L. Fussuma, Karina Valdivia Delgado, and Leliane Nunes de Barros
Continuous Real Time Dynamic Programming for Discrete and Continuous
State MDPs ...............................................................................................................................................134
Luis Gustavo Rocha Vianna, Scott Sanner, and Leliane Nunes de Barros
Prediction Model Using Coverability Tree from a Modeling in Petri Nets
Applied in AGVs Dispatching ....................................................................................................................140
Vinicius F. Caridá, Orides Morandin Jr., Paulo R. Cerioni, and Carlos C.M. Tuma
Session 4a - Regression and Classification
Investigation of Linear Genetic Programming Techniques for Symbolic
Regression ................................................................................................................................................146
Léo Françoso Dal Piccol Sotto and Vinícius Veloso de Melo
Quantum-Inspired Multi-gene Linear Genetic Programming Model
for Regression Problems ..........................................................................................................................152
Guilherme C. Strachan, Adriano S. Koshiyama, Douglas M. Dias,
Marley M.B.R. Vellasco, and Marco A.C. Pacheco
Multi-kernel approach to Parallelization of EM Algorithm for GMM Training ............................................158
Marcus Medeiros, Gabriel Araújo, Hendrik Macedo, Marco Chella,
and Leonardo Matos
vii
Using Political Party Affiliation Data to Measure Civil Servants' Risk
of Corruption .............................................................................................................................................166
Ricardo Silva Carvalho, Rommel Novaes Carvalho, Marcelo Ladeira,
Fernando Mendes Monteiro, and Gilson Libório de Oliveira Mendes
Session 4b - Knowledge Representation and Reasoning
An ALC Description Default Logic with Exceptions-First ..........................................................................172
Débora Farias Frota, Ana Teresa Martins, João Alcântara,
and Luis Henrique Bustamante
Syntactic Compression of Description Logics Terminologies ...................................................................180
Raphael Melo, Kate Cerqueira Revoredo, and Aline Marins Paes Carvalho
Algorithms for Hidden Markov Models with Imprecisely Specified Parameters ........................................186
Denis Deratani Mauá, Cassio Polpo de Campos, and Alessandro Antonucci
SAT and MaxSAT Encodings for Trees Applied to the Steiner Tree Problem .........................................192
Ricardo Tavares de Oliveira and Fabiano Silva
Session 5a - Machine Learning for Information Retrieval
and Mining
Clustering Search Applied to Rank Aggregation ......................................................................................198
Luiz Henrique Nogueira Lorena, Ana Carolina Lorena,
Luiz Antonio Nogueira Lorena,
and André Carlos Ponce de Leon Ferreira de Carvalho
A Collaborative Filtering Approach Based on User's Reviews .................................................................204
Rafael Martins D'Addio and Marcelo Garcia Manzato
Combining Classification and Clustering for Tweet Sentiment Analysis ..................................................210
Luiz Fernando Sommaggio Coletta, Nádia Félix Felipe da Silva,
Eduardo Raul Hruschka, and Estevam Rafael Hruschka Júnior
Regularized Supervised Distance Preserving Projections for Short-Text
Classification .............................................................................................................................................216
Alisson S.C. Alencar, João Paulo P. Gomes, Amauri H. Souza Júnior,
Lívio A.M. Freire, José Wellington F. Silva, Rossana M.C. Andrade,
and Miguel F. Castro
Session 5b - Pattern Recognition
Mapping of Facial Elements for Emotion Analysis ....................................................................................222
Giampaolo Luiz Libralon and Roseli Aparecida Francelin Romero
Spatio-temporal Pattern Classification with KernelCanvas and WiSARD ................................................228
Diego Fonseca Pereira de Souza, Felipe Maia Galvão França,
and Priscila Machado Vieira Lima
viii
An Object-Based Visual Selection Model Combining Physical Features
and Memory ..............................................................................................................................................234
Alcides X. Benicasa, Marcos G. Quiles, Thiago C. Silva, Liang Zhao,
and Roseli A.F. Romero
An Improvement of the K-SVD Algorithm with Applications on Face
Recognition ...............................................................................................................................................241
Gustavo Malkomes, João Paulo Pordeus, and Carlos Fisch Brito
Session 6a - Machine Learning and Data Mining II
Label Construction for Multi-label Feature Selection ................................................................................247
Newton Spolaôr, Maria Carolina Monard, Grigorios Tsoumakas, and Huei Lee
Individual versus Difference Rewards on Reinforcement Learning for Route
Choice .......................................................................................................................................................253
Ricardo Grunitzki, Gabriel de Oliveira Ramos, and Ana Lucia Cetertich Bazzan
Music Genre Classification Using Traditional and Relational Approaches ...............................................259
Jorge Valverde-Rebaza, Aurea Soriano, Lilian Berton,
Maria Cristina Ferreira de Oliveira, and Alneu de Andrade Lopes
Multi-label Fault Classification Experiments in a Chemical Process ........................................................265
Thomas W. Rauber, Lucas H.S. Mello, Victor F. Rocha, and Flávio M. Varejão
Session 6b - Natural Language Processing II
Generating Cohesive Semantic Topics from Latent Factors ....................................................................271
Paulo Viana Bicalho, Tiago de Oliveira Cunha,
Fernando Henrique Jesus Mourao, Gisele Lobo Pappa, and Wagner Meira
Lexicon-Based Sentiment Analysis for Reviews of Products in Brazilian
Portuguese ...............................................................................................................................................277
Lucas Vinicius Avanço and Maria das Graças Volpe Nunes
Adaptive Distribution of Vocabulary Frequencies: A Novel Estimation Suitable
for Social Media Corpus ...........................................................................................................................282
Rodrigo Augusto Igawa, Guilherme Sakaji Kido, José Luis Seixas Jr.,
and Sylvio Barbon Jr.
Probabilistic Clustering and Classification for Textual Data: An Online
and Incremental Approach ........................................................................................................................288
Thiago Fredes Rodrigues and Paulo Martins Engel
ix
Session 7a - Fuzzy Systems
Self-Adaptive Fuzzy Architecture to Predict and Decrease
e-Contract Violations ................................................................................................................................294
A.F. Talon, E.R.M. Madeira, and M.B.F. Toledo
A Methodology for Building Fuzzy Rule-Based Systems Integrating Expert
and Data Knowledge ................................................................................................................................300
Helano Póvoas de Lima and Heloisa de Arruda Camargo
FuzzyStudio: A Web Tool for Modeling and Simulation of Fuzzy Systems ..............................................306
Marcelo de Souza, Fernando dos Santos, Adolfo Rodríguez de Soto,
and Adilson Vahldick
Session 7b - Multi-objective Optimization
Transgenetic Algorithms for the Multi-objective Quadratic Assignment Problem .....................................312
Carolina Paula de Almeida, Richard Aderbal Gonçalves,
Elizabeth Ferreira Goldbarg, Marco Cesar Goldbarg,
and Myriam Regattieri Delgado
ELMOEA/D-DE: Extreme Learning Surrogate Models in Multi-objective
Optimization Based on Decomposition and Differential Evolution ............................................................318
Lucas M. Pavelski, Myriam R. Delgado, Carolina P. de Almeida,
Richard A. Gonçalves, and Sandra M. Venske
A GPU Implementation of MOEA/D-ACO for the Multiobjective Traveling
Salesman Problem ...................................................................................................................................324
Murilo Zangari de Souza and Aurora Trinidad Ramirez Pozo
Session 8a - Concept Drift and Adaptive Methods
A Stable and Online Approach to Detect Concept Drift in Data Streams .................................................330
Fausto Guzzo da Costa and Rodrigo Fernandes de Mello
Adaptive Algorithms in Accelerometer Biometrics ....................................................................................336
Paulo Henrique Pisani, Ana Carolina Lorena,
and André Carlos Ponce de Leon Ferreira de Carvalho
A Group Search Optimization Method for Data Clustering .......................................................................342
Luciano Demetrio Santos Pacifico and Teresa Bernarda Ludermir
Session 8b - Neural Networks and Dynamic Models
Fast Coverage of N-Dimensional State Space Self-Organizing Map .......................................................348
Daniel de Filgueiras Gomes and Aluizio Fausto Ribeiro Araújo
Recognizing Fractal Patterns Using a Ring of Phase Oscillators .............................................................354
Fabio Alessandro Oliveira da Silva and Liang Zhao
x
Data Clustering Using Topological Features ............................................................................................360
Cássio M.M. Pereira and Rodrigo F. de Mello
Session 9a - Knowledge Representation and Reasoning
Algorithms for Multiple Contraction and an Application to OWL Ontologies .............................................366
Fillipe Resina, Márcio M. Ribeiro, and Renata Wassermann
Semantic Unlink Prediction in Evolving Social Networks through Probabilistic
Description Logic ......................................................................................................................................372
Marcius Armada de Oliveira, Kate Cerqueira Revoredo,
and José Eduardo Ochoa Luna
Private Dynamic Epistemic Friendship Logic ............................................................................................378
Henrique Viana, Arnaldo Araújo, Lucas Leite, and João Alcântara
Inference with Aggregation Parfactors: Lifted Elimination with First-Order
d-Separation .............................................................................................................................................384
Felipe Iwao Takiyama and Fabio Gagliardi Cozman
Session 9b - Machine Learning and Complex Networks
A Multilevel Approach for Overlapping Community Detection ..................................................................390
Alan Valejo, Jorge Valverde-Rebaza, and Alneu de Andrade Lopes
Rhythmic Pattern Extraction by Community Detection in Complex Networks ..........................................396
Andrés Eduardo Coca Salazar and Liang Zhao
Detecting Time Series Periodicity Using Complex Networks ...................................................................402
Leonardo Nascimento Ferreira and Liang Zhao
Evaluating and Comparing the IGraph Community Detection Algorithms ................................................408
Fabiano Berardo de Sousa and Liang Zhao
Session 10 - Optimization II
A Hybrid Binary Multi-objective Particle Swarm Optimization with Local Search
for Test Case Selection ............................................................................................................................414
Luciano S. de Souza, Ricardo B.C. Prudêncio, and Flávia de A. Barros
Improved Cooperative Group Search Optimization Based
on Divide-and-Conquer Strategy ..............................................................................................................420
Luciano Demetrio Santos Pacifico and Teresa Bernarda Ludermir
A Hybrid Competent Multi-swarm Approach for Many-Objective Problems .............................................426
Olacir Rodrigues Castro and Aurora Trinidad Ramirez Pozo
Multiple Parallel MapReduce k-Means Clustering with Validation and Selection .....................................432
Kemilly Dearo Garcia and Murilo Coelho Naldi
Author Index ............................................................................................................................................438
xi