2013 Brazilian Conference on
Intelligent Systems
(BRACIS 2013)
Fortaleza, Ceara, Brazil
19-24 October 2013
IEEE Catalog Number:
ISBN:
CFP13BAA-POD
978-1-4799-1271-1
2013 Brazilian Conference
on Intelligent Systems
BRACIS 2013
Table of Contents
Preface.........................................................................................................................................................ix
Welcome from the General Chair...............................................................................................................x
Organizing Committee................................................................................................................................xi
Program Committee...................................................................................................................................xii
Reviewers...................................................................................................................................................xvi
TS 1: Machine Learning and Data Mining I
Using External Information for Classifying Tweets .......................................................................................1
Josh Weissbock, Ahmed A.A. Esmin, and Diana Inkpen
ReliefF for Multi-label Feature Selection .......................................................................................................6
Newton Spolaôr, Everton Alvares Cherman, Maria Carolina Monard,
and Huei Diana Lee
Complex Network Measures for Data Set Characterization .......................................................................12
Gleison Morais and Ronaldo C. Prati
Evaluation Methodology for Multiclass Novelty Detection Algorithms ........................................................19
Elaine R. Faria, Isabel J.C.R. Gonçalves, João Gama, and Andre C.P.L.F. Carvalho
TS 2: Agent-Based and Multi-agent Systems
A BDI-Fuzzy Agent Model for Exchanges of Non-economic Services Based
on the Social Exchange Theory ..................................................................................................................26
Giovani Parente Farias, Graçaliz Pereira Dimuro, Glenda Dimuro Peter,
and Esteban de Manuel Jerez
An Approach to Establish the Negotiation Agenda in Argumentation-Based
Contexts ......................................................................................................................................................33
Ariel Monteserin and Analía Amandi
Norm-Based Behavior Modification in Model-Based Reflex Agents ...........................................................38
Emmanuel Freire, Gustavo Campos, Mariela Cortés, and Wamberto Vasconcelos
v
Using Jason to Develop Refactoring Agents ..............................................................................................44
Baldoino Santos Neto, Viviane Torres da Silva, Márcio Ribeiro, Evandro Costa,
and Carlos Lucena
TS 3: Evolutionary Computation and Swarm Intelligence
A Hybrid Group Search Optimization Based on Fish Swarms ...................................................................51
João F.L. Oliveira, Luciano D.S. Pacífico, and Teresa B. Ludermir
A Clonal Selection Algorithm for Makespan Minimization on Unrelated Parallel
Machines with Sequence Dependent Setup Times ....................................................................................57
Rodney O.M. Diana, Moacir F. de F. Filho, Sergio R. de Souza,
and Maria Amélia L. Silva
An Ecology-Based Evolutionary Algorithm Applied to the 2D-AB Off-Lattice
Protein Structure Prediction Problem .........................................................................................................64
Rafael Stubs Parpinelli and Heitor Silverio Lopes
Distributed K-Means Clustering with Low Transmission Cost ....................................................................70
Murilo Coelho Naldi and Ricardo José Gabrielli Barreto Campello
TS 4: Machine Learning and Data Mining II
Classification of Data Streams Applied to Insect Recognition: Initial Results ............................................76
Vinícius M.A. de Souza, Diego F. Silva, and Gustavo E.A.P.A. Batista
An Empirical Comparison of Dissimilarity Measures for Time Series
Classification ...............................................................................................................................................82
Rafael Giusti and Gustavo E.A.P.A. Batista
Particle Swarm Intelligence as Feature Selector in Ensemble Systems ....................................................89
Laura A. Santana and Anne M.P. Canuto
Symbolic Representation Based on Temporal Order Information for Time
Series Classification ...................................................................................................................................95
Willian Zalewski, Fabiano Silva, Andre Gustavo Maletzke, Feng Chung Wu,
and Huei Diana Lee
TS 5 : Pattern Recognition and Cluster Analysis
Artificial Neural Nets Object Recognition for 3D Point Clouds .................................................................101
D. Habermann, A. Hata, D. Wolf, and F.S. Osório
A Fuzzy C-Medoids Clustering Algorithm Based on Multiple Dissimilarity
Matrices ....................................................................................................................................................107
Francisco de A.T. de Carvalho, Filipe M. de Melo, and Yves Lechevallier
Partitioning Fuzzy C-Means Clustering Algorithms for Interval-Valued Data
Based on City-Block Distances .................................................................................................................113
Francisco de A.T. de Carvalho, Gibson B.N. Barbosa, and Julio T. Pimentel
vi
The Impact of Context-Aware Recommender Systems on Music in the Long
Tail ............................................................................................................................................................119
Marcos Aurélio Domingues and Solange Oliveira Rezende
TS 6 : Machine Learning and Data Mining III
Neural Networks for Hierarchical Classification of G-Protein Coupled
Receptors .................................................................................................................................................125
Ricardo Cerri, Rodrigo C. Barros, and André C.P.L.F. de Carvalho
Convolutional Sparse Feature Descriptor for Object Recognition in CIFAR-10 .......................................131
Edigleison Francelino Carvalho and Paulo Martins Engel
Smart Saint: An Active Semi-supervised Learning Internet Filter .............................................................136
Felipe Vargas Rigo, Murillo Nicácio Maraes, and Edson Takashi Matsubara
Parallel Implementation of Feedforward Neural Networks on GPUs ........................................................143
Sáskya T.A. Gurgel and Andrei de A. Formiga
TS 7: Logic-Based Knowledge Representation and Reasoning
Probabilistic Answer Set Programming ....................................................................................................150
Eduardo Menezes de Morais and Marcelo Finger
A Qualitative-Probabilistic Approach to Autonomous Mobile Robot Self
Localisation and Self Vision Calibration ....................................................................................................157
Valquiria Fenelon Pereira, Fabio Gagliardi Cozman, Paulo Eduardo Santos,
and Murilo Fernandes Martins
Searching Contexts in Rough Description Logics .....................................................................................163
Henrique Viana, João Alcãntara, and Ana Teresa Martins
Terminology Learning through Taxonomy Discovery ...............................................................................169
Raphael Melo, Kate Revoredo, and Aline Paes
TS 8: Knowledge Representation and Reasoning
Algebraic Sentential Decision Diagrams in Symbolic Probabilistic Planning ............................................175
Ricardo G. Herrmann and Leliane N. de Barros
Generalized Probabilistic Satisfiability ......................................................................................................182
Glauber de Bona, Fábio G. Cozman, and Marcelo Finger
Open Information Extraction Based on Lexical-Syntactic Patterns ..........................................................189
Clarissa Castellã Xavier, Vera Lúcia Strube de Lima, and Marlo Souza
Learning Well-Founded Ontologies through Word Sense Disambiguation ..............................................195
Felipe Leão, Kate Revoredo, and Fernanda Baião
vii
TS 9: Constraints and Search Planning and Scheduling
PBFVMC: A New Pseudo-Boolean Formulation to Virtual-Machine
Consolidation ............................................................................................................................................201
Bruno César Ribas, Rubens Massayuki Suguimoto, Razer A.N.R. Montaño,
Fabiano Silva, and Marcos Castilho
Generating Plans Using LRTA ..................................................................................................................207
Raulcezar M.F. Alves, Carlos Roberto Lopes, and Augusto A.B. Branquinho
Stochastic Bisimulation for MDPs Using Reachability Analysis ...............................................................213
Felipe Martins dos Santos, Leliane Nunes de Barros, and Mijail Gamarra Holguin
Ad Network Optimization: Evaluating Linear Relaxations ........................................................................219
Flávio Sales Truzzi, Valdinei Freire da Silva, Anna Helena Reali Costa,
and Fabio Gagliardi Cozman
TS 10: Machine Learning and Data Mining IV
A Network-Based Semi-supervised Outlier Detection Technique Using Particle
Competition and Cooperation ...................................................................................................................225
Fabio Willian Zamoner and Liang Zhao
Statistical and Heuristic Model Selection in Regularized Least-Squares .................................................231
Igor Braga and Maria Carolina Monard
Uncovering the Location of Twitter Users .................................................................................................237
Erica Rodrigues, Renato Assunção, Gisele L. Pappa, Renato Miranda,
Wagner Meira, andJr.
Face Recognition Using Optimum-Path Forest Local Analysis ................................................................242
Willian Paraguassu Amorim, Marcelo Henriques de Cavalho,
and Valguima V.V.A. Odakura
TS 11: Multiobjective Optimization
A Multi-objective Solution for Retrieving Class Diagrams .........................................................................249
Wesley Klewerton Guez Assunção and Silvia Regina Vergilio
A Strategy to Solve MaOPs with Multiple Swarms Based on Broadcast
Communication .........................................................................................................................................256
Arion de Campos Jr., Aurora T.R. Pozo, and Elias P. Duarte Jr.
A Multiobjective Algorithm for Protein Structure Prediction Using Adaptive
Differential Evolution .................................................................................................................................263
Sandra M. Scós Venske, Richard A. Gonçalves, Elaine M. Benelli,
and Myriam R. Delgado
Author Index ............................................................................................................................................269
viii