Demo Data from EDBT 2026 / reviewers in the wild / expert
Estevam Hruschka
dblp:294/1598 · also Estevam R. Hruschka Jr., Estevam Rafael Hruschka, Estevam Rafael Hruschka Junior
· DBLP profile ↗
59ranked-venue papers
10as first author
5since 2021 · last 2026
0000-0003-1499-2808ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 50 · 8 first-author · 5 since 2021Databases, data management, data science and information retrieval · 12 · 4 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 12Graphics, computer vision, multimedia, augmented reality and games · 2Human-computer interaction and ubiquitous computing · 2Theory of computation · 2 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
7 papers |
Language models and text generation · 47% Trustworthy machine learning · 16% Information extraction and text analysis · 15% | |
| Databases, data mining, and information retrieval
1 paper |
Web and social media mining · 100% |
Topics — the 11 heaviest of 14, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Trustworthy machine learning › interpretability
faithful reasoning |
1.0 | 1 | 2026 | From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models · ACL (1) 2026 |
Natural language and speech › Language models and text generation
mathematical reasoning |
1.0 | 1 | 2026 | From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models · ACL (1) 2026 |
Natural language and speech › Language models and text generation › agentic language model
tool-augmented language models |
1.0 | 1 | 2026 | From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models · ACL (1) 2026 |
Natural language and speech › Language models and text generation › agentic language model › tool-augmented language models
tool-augmented reasoning |
1.0 | 1 | 2026 | From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language Models · ACL (1) 2026 |
Web and social media mining › social media analysis
user-generated content mining |
0.5 | 1 | 2021 | WIT: Workshop on deriving Insights from user-generated Text · KDD 2021 |
Natural language and speech › Information extraction and text analysis
web information extraction |
0.3 | 2 | 2015 | Never-Ending Learning · AAAI 2015 Toward an Architecture for Never-Ending Language Learning · AAAI 2010 |
Natural language and speech › Question answering and dialogue systems
machine reading comprehension |
0.2 | 1 | 2016 | Lifelong Machine Learning and Computer Reading the Web · KDD 2016 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › knowledge acquisition
never-ending learning |
0.2 | 1 | 2015 | Never-Ending Learning · AAAI 2015 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › ontology › ontology evolution
ontology extension |
0.2 | 1 | 2015 | Never-Ending Learning · AAAI 2015 |
Natural language and speech › Information extraction and text analysis
relation extraction |
0.1 | 1 | 2011 | Discovering Relations between Noun Categories · EMNLP 2011 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › knowledge acquisition
knowledge base construction |
0.1 | 1 | 2010 | Toward an Architecture for Never-Ending Language Learning · AAAI 2010 |
Methods — techniques the papers use, named apart from their topics
preference optimization · 1.0natural language processing · 1.0machine learning · 1.0knowledge discovery · 1.0benchmark construction · 1.0never-ending learning · 0.4transfer learning · 0.2knowledge accumulation · 0.2distributional semantics · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | From Proof to Program: Characterizing Tool-Induced Reasoning Hallucinations in Large Language ModelsabstractTool-augmented Language Models (TaLMs) can invoke external tools to solve problems beyond their parametric capacity.However, it remains unclear whether these tool-enabled gains reflect trustworthy reasoning.Focusing on the Code Interpreter tool, we show that even when tools are selected and executed correctly, TaLMs treat tool outputs as substitutes for reasoning, producing solutions that appear correct but lack coherent justification.We term this failure mode Tool-Induced Myopia (TIM), and study it using PYMATH, a benchmark of 1,679 competition-level mathematical problems for which Python code is helpful but not sufficient.We further develop a multi-dimensional evaluation suite to quantify reasoning degradation in TaLMs relative to their non-tool counterparts.Our findings reveal that while TaLMs achieve up to a 19.3 percentage point gain in final-answer accuracy, their reasoning behavior consistently deteriorates (e.g., non-tool language models win up to 41.5% more often in pairwise comparisons of reasoning processes).This degradation intensifies with tool use; the more frequently a model invokes tools, the less coherent its reasoning becomes.Moreover, tool use shifts errors from arithmetic mistakes toward global reasoning failures (logic, assumption, creativity).Finally, we propose a preference-optimization-based framework that realigns TaLMs to use tool outputs as assistive evidence, improving both final-answer accuracy and the reasoning depth under tool use. 1 Farima Fatahi Bayat, Pouya Pezeshkpour, Estevam Hruschka |
ACL (1) | 3 |
| 2025 | Multi-Conditional Ranking with Large Language ModelsabstractPouya Pezeshkpour, Estevam Hruschka. Proceedings of the 2025 Conference of the Nations of the Americas Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers). 2025. Pouya Pezeshkpour, Estevam Hruschka |
NAACL (Long Papers) | 2 |
| 2023 | Zero-shot Triplet Extraction by Template InfillingabstractBosung Kim, Hayate Iso, Nikita Bhutani, Estevam Hruschka, Ndapa Nakashole, Tom Mitchell. Proceedings of the 13th International Joint Conference on Natural Language Processing and the 3rd Conference of the Asia-Pacific Chapter of the Association for Computational Linguistics (Volume 1: Long Papers). 2023. Hayate Iso, Nikita Bhutani, Estevam Hruschka, Ndapandula Nakashole, Tom M. Mitchell |
IJCNLP (1) | 4 |
| 2021 | Applying Never-Ending Learning (NEL) Principles to Build a Gene Ontology (GO) BiocuratorabstractThe exponentially growing of generated data and the advanced computing techniques, catalyzed the necessity of innovative strategies to store, analyze and capture biological data. The biocuration was created due to the number and scope of scientific databases in recent years. Biocuration is an essential part of biological and biomedical research discovery. Extracted from the literature, curated data is so important to accomplish computational analysis and to train data mining algorithms. Concurrently, the researchers need a rapidly and more decisive approach to understand unknown domains. In this paper, we propose an architecture to help biocurators in Gene Ontology (GO) classification tasks. Our approach is based on a semi-supervised environment that couples evolutionary computation (i.e. Genetic Algorithms (GA)) and traditional classifiers (i.e. Decision Trees and Naive Bayes). Furthermore, our approach provides high level knowledge (IF-THEN rules and decision trees), balancing accuracy, interpretability and comprehensibility that can help GO biocurators in their classification tasks. Our architecture shows higher classification rates (about 94%, i.e., 17,820 correct samples of 18,959), starting from a small training set, only 2,707 samples (12.5% of 21,666 samples). Laurence Rodrigues do Amaral, Alexandre Henrick da Silva Alves, Raphael de Lima Mendes, Matheus de Souza Gomes, Pedro Luiz Lima Bertarini, Estevam Hruschka |
CEC | 6 |
| 2021 | WIT: Workshop on deriving Insights from user-generated TextabstractUser-Generated text is a rich source of user insights and experiences that can be very helpful in many different daily life situations, such as when deciding what product to buy, what hotel to stay, what company to apply for a job, what region to buy a house, etc. This kind of text also plays a very relevant role in current research efforts in academic research groups, technology companies, as well as big publishers, telecommunications players, recruiting and job-market focuses organizations, etc. The goal of this new workshop is to bring together researchers interested in the application of novel techniques in AI/ML/NLP and Knowledge Discovery to address challenges around harnessing text-heavy user-generated data that is available to organizations and over the Web. The workshop program contains invited speakers, contributed talks, poster sessions and a discussion panel Estevam Hruschka, Tom M. Mitchell, Marko Grobelnik, Behzad Golshan |
KDD | 1 |
| 2020 | Data-Driven Never-Ending Learning Question Answering SystemsabstractThis tutorial focuses on how to build Question Answering (QA) syetems based on the Never-Ending Learning (NEL) approach. NEL systems can be roughly described as computer systems that learn over time to become better in solving a specific task. Different NEL approaches have been proposed and applied in different tasks and domains. Recent advances encourage us to keep addressing the problem of how to build computer systems that can take advantage of NEL principles. Considering that it is not always so straightforward to have NEL principles applied to ML models, this tutorial guides the audience (with hands-on examples and supporting theory, algorithms and models) on how to model a system in a NEL fashion and intends to help KDD community to become familiar with such approaches. Question Answering is chosen as application domain mainly because of the relevance of the topic (QA) for KDD and AI communities in general. Estevam Hruschka |
KDD | 1 |
| 2016 | Bayesian Networks for Identifying Semantic Relations in a Never-Ending Learning System
Edimilson Batista dos Santos, Massilon L. Fernandes, Estevam Hruschka, Maisa C. Duarte |
ISDA | 3 |
| 2016 | Cognitive Conversation Language - CCL
Wesley Willy Oliveira de Souza, Estevam Hruschka |
ISDA | 2 |
| 2016 | Lifelong Machine Learning and Computer Reading the WebabstractThis tutorial introduces Lifelong Machine Learning (LML) and Machine Reading. The core idea of LML is to learn continuously and accumulate the learned knowledge, and to use the knowledge to help future learning, which is perhaps the hallmark of human learning and human intelligence. By us- ing prior knowledge seamlessly and effortlessly, we humans can learn without a lot of training data, but current machine learning algorithms tend to need a huge amount of training data. LML aims to mimic this human capability. Machine Reading is a research area with the goal of building systems to read natural language text. Among different approaches employed in Machine Reading, this tutorial focuses on projects and approaches that use the idea of LML. Most current machine learning (ML) algorithms learn in isolation. They are designed to address a specific problem using a single dataset. That is, given a dataset, an ML algorithm is executed on the dataset to build a model. Although this type of isolated learning is very useful, it does not have the ability to accumulate past knowledge and to make use of the knowledge for future learning, which we believe are critical for the future of machine learning and data mining. LML aims to design and develop computational systems and algorithms with this capability, i.e., to learn as humans do in a lifelong manner. Zhiyuan Chen 0001, Estevam Hruschka, Bing Liu 0001 |
KDD | 2 |
| 2016 | Using unsupervised information to improve semi-supervised tweet sentiment classificationabstractSupervised algorithms require a set of representative labeled data for building classification models. However, labeled data are usually difficult and expensive to obtain, which motivates the interest in semi-supervised learning. This type of learning uses both labeled and unlabeled data in the training process and is particularly useful in applications such as tweet sentiment analysis, where a large amount of unlabeled data is available. Semi-supervised learning for tweet sentiment analysis, although quite appealing, is relatively new. We propose a semi-supervised learning framework that combines unsupervised information, captured from a similarity matrix constructed from unlabeled data, with a classifier. Our motivation is that such a similarity matrix is a powerful knowledge-discovery tool that can help classify unlabeled tweet sets. Our framework makes use of the well-known Self-training algorithm to induce a better tweet sentiment classifier. Experimental results in real-world datasets demonstrate that the proposed framework can improve the accuracy of tweet sentiment analysis. Nádia Félix F. da Silva, Luiz F. S. Coletta, Eduardo R. Hruschka, Estevam Hruschka |
Inf. Sci. | 4 |
| 2015 | Never-Ending LearningabstractWhereas people learn many different types of knowledge from diverse experiences over many years, most current machine learning systems acquire just a single function or data model from just a single data set. We propose a never-ending learning paradigm for machine learning, to better reflect the more ambitious and encompassing type of learning performed by humans. As a case study, we describe the Never-Ending Language Learner (NELL), which achieves some of the desired properties of a never-ending learner, and we discuss lessons learned. NELL has been learning to read the web 24 hours/day since January 2010, and so far has acquired a knowledge base with over 80 million confidence-weighted beliefs (e.g., servedWith(tea, biscuits)). NELL has also learned millions of features and parameters that enable it to read these beliefs from the web. Additionally, it has learned to reason over these beliefs to infer new beliefs, and is able to extend its ontology by synthesizing new relational predicates. NELL can be tracked online at http://rtw.ml.cmu.edu, and followed on Twitter at @CMUNELL. Tom M. Mitchell, William W. Cohen, Estevam Hruschka, Partha P. Talukdar, Justin Betteridge, Andrew Carlson, Bhavana Dalvi, Matt Gardner 0001, Bryan Kisiel, Jayant Krishnamurthy, Ni Lao, Kathryn Mazaitis, Thahir Mohamed, Ndapandula Nakashole, Emmanouil A. Platanios, Alan Ritter, Mehdi Samadi, Burr Settles, Richard C. Wang, Derry Wijaya, Abhinav Gupta 0001, Xinlei Chen, Abulhair Saparov, Malcolm Greaves, Joel Welling |
AAAI | 3 |
| 2015 | Editorial
Dunja Mladenic, Estevam Hruschka, Marko Grobelnik |
J. Web Semant. | 2 |
| 2014 | Never-ending ontology extension through machine readingabstractNELL (Never Ending Language Learning system) is the first system to practice the Never-Ending Machine Learning paradigm techniques. It has an inactive component to continually extend its KB: OntExt. Its main idea is to identify and add to the KB new relations which are frequently asserted in huge text data. Co-occurrence matrices are used to structure the normalized values of co-occurrence between the contexts for each category pair to identify those context patterns. The clustering of each matrix is done with Weka K-means algorithm: from each cluster, a new possible relation. This work present newOntExt: a new approach with new features to turn the ontology extension task feasible to NELL. This approach has also an alternative task of naming new relations found by another NELL component: Prophet. The relations are classified as valid or invalid by humans; the precision is calculated for each experiment and the results are compared to those relative to OntExt. Initial results show that ontology extension with newOntExt can help Never-Ending Learning systems to expand its volume of beliefs and to keep learning with high precision by acting in auto-supervision and auto-reflection. Paulo Henrique Barchi, Estevam Hruschka |
HIS | 2 |
| 2014 | Exploring two views of coreference resolution in a never-ending learning systemabstractThe first Never-Ending Learning system reported in the literature, which is called NELL (Never-Ending Language Learner), was designed to perform the task of autonomously building an knowledge base as a result of continuously reading the web. NELL is based on a learning paradigm in which, the learner, in an autonomous way, manages to constantly, incrementally and continuously evolve with time. But, most important than just keep evolving, in this paradigm acquired knowledge is used, in a dynamic way, to expand the scope and improve the performance of the learning task as a whole. Coreference resolution plays a key role in any system based on the Never-Ending Learning paradigm. In this paper two diferente views of correference resolution are applied to NELL's knowledge base and empirical evidence is obtained to show that combining morphological and semantic features in a hybrid model can be more effective than using only one of the feature views. Maisa C. Duarte, Estevam Hruschka |
HIS | 2 |
| 2014 | Analyzing the use of obvious and generalized association rules in a large knowledge baseabstractIn recent years, many researches have been focusing their studies in large growing knowledge bases. Most techniques focus on building algorithms to help the Knowledge Base (KB) automatically (or semi-automatically) extends. In this article, we make use of a generalized association rule mining algorithm in order, specially, to increase the relations between KB's categories. Although, association rules algorithms generates many rules and evaluate each one is a hard step. So, we also developed a structure, based on pruning obvious itemsets and generalized rules, which decreases the amount of discovered rules. The use of generalized association rules contributes to their reduction. Experiments confirm that our approach helps to increase the relationships between the KB's domains as well as facilitate the process of evaluating extracted rules. Rafael Garcia Miani, Estevam Hruschka |
HIS | 2 |
| 2014 | How to read the web in portuguese using the never-ending language learner's principlesabstractAn alternative to the traditional single function approximation method is the never-ending learning (NEL) approach i.e., a learning paradigm in which, the learner, in an autonomous way, manages to constantly, incrementally and continuously evolve with time. But, most important than just keep evolving, in this new paradigm acquired knowledge can, in a dynamic way, be used to expand the scope and improve the performance of the learning task as a whole. The first Never-Ending Learning system reported in the literature, which is called NELL (Never-Ending Language Learner), is applied to the task of autonomously building a knowledge base as a result of reading the web. Results reported so far reveal that very good results have been achieved when NELL is reading the web in English. When trying, however, to perform the same Machine Reading task (the task of reading the web) applied to web pages written in Portuguese, the previous reported approaches could not keep up with the good performance achieved in English. In this paper we describe an approach, different from previously proposed in the literature, and we present empirical results that corroborate the hypothesis that working on the preprocessing task of a sufficiently big corpus can be key to allow us to use the very same architecture proposed in NELL, but applied to the idea of reading the web in Portuguese (reading, and extracting knowledge from web pages written in Portuguese). Maisa C. Duarte, Estevam Hruschka |
ISDA | 2 |
| 2014 | Tweet sentiment analysis with classifier ensembles
Nádia Félix F. da Silva, Eduardo R. Hruschka, Estevam Hruschka |
Decis. Support Syst. | 3 |
| 2014 | Transgenic: An evolutionary algorithm operator
Laurence Rodrigues do Amaral, Estevam Hruschka |
Neurocomputing | 2 |
| 2013 | GraphDB - Storing Large Graphs on Secondary Memory
Lucas Fonseca Navarro, Ana Paula Appel, Estevam Hruschka |
ADBIS (2) | 3 |
| 2013 | Approach to Cold-Start Problem in Recommender Systems in the Context of Web-Based EducationabstractIn this paper we present an approach to treatment of the Cold-Start Problem in Recommendation System for Environment Education Web. Our approach is based on the concept of Coupled-Learning and Bootstrapping. Based on an initial set of data we apply algorithms traditional machine learning to cooperate with each other, forming various views on its outputs and allowing the data set to be classified incrementally. Thus, it is possible to increase the initial volume of data and to improve the performance of a recommender more instances for analysis. The vast majority of the efforts attack the cold start problem with variations of the CBF algorithm. In our approach, we use the incremental semi-supervised learning based on pairs in order to increase the initial training set in order to allow the generation of more recommendations. Reginaldo Aparecido Gotardo, Estevam Hruschka, Sérgio Donizetti Zorzo |
ICMLA (2) | 2 |
| 2013 | Coupling as Strategy for Reducing Concept-Drift in Never-ending Learning EnvironmentsabstractThe project and implementation of autonomous computational systems that incrementally learn and use what has been learnt to, continually, refine its learning abilities throughout time is still a goal far from being achieved. Such dynamic systems woul Estevam Hruschka, Maisa C. Duarte, Maria do Carmo Nicoletti |
Fundam. Informaticae | 1 |
| 2013 | Automatic Learning of Temporal Relations Under the Closed World AssumptionabstractTime plays an important role in the vast majority of problems and, as such, it is a vital issue to be considered when developing computer systems for solving problems. In the literature, one of the most influential formalisms for representing time is Maria do Carmo Nicoletti, Flávia O. Santos de Sá Lisboa, Estevam Hruschka |
Fundam. Informaticae | 3 |
| 2012 | Never-ending learning principles in gene ontology classification using genetic algorithmsabstractA number of different computational approaches have been applied in many different biology application domains. When such tools are based on conventional computation techniques, they have shown limitations to approach complex biological problems. In the present study, a genetic algorithm (named GANEL) that is based on some Never-Ending Learning (NEL) principles, is proposed as a tool to extract classification rules from biological datasets. The main goal of the proposed approach is to allow the discovery of concise, yet accurate, high-level rules (from a biological database) which can be used to describe the stronger patterns present in the biological data, revealing concise and relevant information about the application domain, as well as, be used as a classification system. More than focusing only on the classification accuracy, the proposed GANEL approach aims at balancing prediction precision, interpretability and comprehensibility. The obtained results show that the proposed GANEL is promising and capable of extracting useful high-level knowledge that could not be extracted by traditional classifications methods such as Decision Trees, One R and the Single Conjunctive Rule Learner, among others. Moreover, the accuracy of GANEL results (using a small set of attributes per class) are better than Computational Evolutionary Environment (CEE) (previously proposed in the literature) which was designed to the same problem domain. Laurence Rodrigues do Amaral, Estevam Hruschka |
IEEE Congress on Evolutionary Computation | 2 |
| 2012 | Representation and automatic learning of temporal relations between time periods with uncertain boundariesabstractThis paper describes a proposal which extends Allen's interval algebra by adapting the formalism for dealing with binary relations involving time periods with uncertain boundaries. The extended formalism has been proposed having in mind the subsequent investigation of the automatic learning of temporal relations using an inductive logic programming system (FOIL). Learning results are presented and discussed. Maria do Carmo Nicoletti, Flávia O. Santos de Sá Lisboa, Estevam Hruschka, Osvaldo Luiz De Oliveira |
ISDA | 3 |
| 2012 | Coupled Bayesian Sets Algorithm for Semi-supervised Learning and Information Extraction
Saurabh Verma, Estevam Hruschka |
ECML/PKDD (2) | 2 |
| 2011 | Transgenic, an operator for evolutionary algorithmsabstractIn the 1950s and the 1960s several computer scientists independently studied evolutionary systems with the idea that evolution could be used as an optimization tool for engineering problems. For these evolutionary-computation researchers, the mechanisms of evolution seem well suited for some of the most pressing computational problems in many fields. Ideas from Genetics are usually incorporated into evolutionary algorithms, such as: haploid crossover, mutation, diploid, inversion, gene doubling, deletion, and others. In the present study, we proposed an operator, named transgenic, for evolutionary algorithms, especially designed for Genetic Algorithms (GA). This operator is inspired by genetically modified organisms (GMOs), where important features are introduced into their genome artificially. The transgenic operator uses historical information to choose the best attributes, converging to better results faster than traditional GAs. The GA, used in this study, allows the discovery of concise, yet accurate, high-level rules (from a biological and synthetic database) which can be used as a classification system. The obtained results show that transgenic operator is promising at obtaining better of the the same results with a lower number of generations and smaller populations. Laurence Rodrigues do Amaral, Estevam Hruschka |
IEEE Congress on Evolutionary Computation | 2 |
| 2011 | Discovering Relations between Noun Categories
Thahir Mohamed, Estevam Hruschka, Tom M. Mitchell |
EMNLP | 2 |
| 2011 | Learning Bayesian Network structures using Multiple Offspring SamplingabstractVariable Ordering (VO) plays an important role when inducing Bayesian Networks (BNs). Previous works in the literature suggest that it is worth pursuing the use of evolutionary strategies for identifying a suitable VO, when learning a Bayesian Network structure from data. This paper proposes a hybrid adaptive algorithm named VOMOS (Variable Ordering Multiple Offspring Sampling) where the new individuals are created using a set of recombination operators (crossover and mutation operators). Experiments performed in datasets revealed that the VOMOS approach is promising and tends to generate consistent and representative BNs. Edimilson Batista dos Santos, Nelson F. F. Ebecken, Estevam Hruschka |
ISDA | 3 |
| 2011 | Bayesian network classifiers: Beyond classification accuracyabstractThis work proposes and discusses an approach for inducing Bayesian classifiers aimed at balancing the tradeoff between the precise probability estimates produced by time consuming unrestricted Bayesian networks and the computational efficiency of Nai Edimilson Batista dos Santos, Estevam Hruschka, Eduardo R. Hruschka, Nelson F. F. Ebecken |
Intell. Data Anal. | 2 |
| 2010 | Toward an Architecture for Never-Ending Language LearningabstractWe consider here the problem of building a never-ending language learner; that is, an intelligent computer agent that runs forever and that each day must (1) extract, or read, information from the web to populate a growing structured knowledge base, and (2) learn to perform this task better than on the previous day. In particular, we propose an approach and a set of design principles for such an agent, describe a partial implementation of such a system that has already learned to extract a knowledge base containing over 242,000 beliefs with an estimated precision of 74% after running for 67 days, and discuss lessons learned from this preliminary attempt to build a never-ending learning agent. Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam Hruschka, Tom M. Mitchell |
AAAI | 5 |
| 2010 | Gene ontology classification: Building high-level knowledge using genetic algorithmsabstractComputational approaches have been applied in many different biology application domains. When such tools are based on conventional computation, they have shown limitations to approach complex biological problems. In the present study, a computational evolutionary environment (CEE) is proposed as tool to extract classification rules from biological datasets. The main goal of the proposed approach is to allow the discovery of concise, yet accurate, high-level rules (from a biological database) which can be used as a classification system. More than focusing only on the classification accuracy, the proposed CEE model aims at balancing prediction precision, interpretability and comprehensibility. The obtained results show that the proposed CEE is promising and capable of extracting useful high-level knowledge that could not be extracted by traditional classifications methods such as Decision Trees, One R and the Single Conjunctive Rule Learner using the same dataset. Laurence Rodrigues do Amaral, Estevam Hruschka |
IEEE Congress on Evolutionary Computation | 2 |
| 2010 | A Distance-Based Mutation Operator for learning Bayesian Network structures using Evolutionary AlgorithmsabstractVariable Orderings (VOs) have been used as a restriction in the process of Bayesian Networks (BNs) induction. The VO information can significantly reduce the search space and allow some algorithms to reach good results. Previous works reported in the literature suggest that the combination of Evolutionary Algorithms (EAs) and VOs is worth when learning a Bayesian Network structure from data. However, most works on this area do not explore specific characteristics of the domain, thus, they simply apply classic evolutionary operators. In addition, most works did not report good results when applied to big BNs. This paper proposes a new mutation operator, named Distance-Based Mutation Operator (DMO), to be used with the Variable Ordering Evolutionary Algorithm (VOEA). Experimental results obtained by VOEA are compared to ones achieved by VOGA (Variable Ordering Genetic Algorithm), and indicated improvement in the quality of the obtained VO and in the BN induced structure. Edimilson Batista dos Santos, Estevam Hruschka, Eduardo R. Hruschka, Nelson F. F. Ebecken |
IEEE Congress on Evolutionary Computation | 2 |
| 2010 | Evolutionary Algorithm Using Random Multi-point Crossover Operator for Learning Bayesian Network StructuresabstractVariable Ordering plays an important role when inducing Bayesian Networks. Previous works in the literature suggest that the use of genetic/evolutionary algorithms (EAs) for dealing with VO, when learning a Bayesian Network structure from data, is worth pursuing. This work proposes a new crossover operator, named Random Multi-point Crossover Operator (RMX), to be used with the Variable Ordering Evolutionary Algorithm (VOEA). Empirical results obtained by VOEA are compared to the ones achieved by VOGA (Variable Ordering Genetic Algorithm), and indicated improvement in the quality of VO and the induced BN structure. Edimilson Batista dos Santos, Estevam Hruschka, Nelson F. F. Ebecken |
ICMLA | 2 |
| 2010 | Intelligent Classification System Using a Pruned Bayes Fuzzy Rule SetabstractHybrid intelligent systems which take advantage of the Bayesian/Fuzzy collaboration have been explored in the literature in the last years. Such collaboration can play an important role mainly in real intelligent systems applications, where accuracy and comprehensibility are crucial aspects to be considered. This paper further explore the Bayes Fuzzy method proposing a classification method specially designed to be used in intelligent systems for data analysis. The main idea is to enhance comprehensibility while maintaining accuracy by decreasing the number of fuzzy rules used to explain a Bayesian Classifier (BC). The proposed Pruned Bayes Fuzzy 2 (PBF2) method is based on a new feature selection method named Selection by Markov Blanket Relation Strength (SMBRS). In the performed experiments, PBF2 is empirically applied to a real world police records problem in order to extract a comprehensible and accurate set of rules which can help in crime prevention. The obtained results show PBF2, when used with proper parameters, brings better precision and comprehensibility compared to other Bayesian/Fuzzy-based methods and to C4.5 algorithm. I-Hsien Yin, Estevam Hruschka, Heloisa A. Camargo |
ICMLA | 2 |
| 2010 | Coupled semi-supervised learning for information extractionabstractWe consider the problem of semi-supervised learning to extract categories (e.g., academic fields, athletes) and relations (e.g., PlaysSport(athlete, sport)) from web pages, starting with a handful of labeled training examples of each category or relation, plus hundreds of millions of unlabeled web documents. Semi-supervised training using only a few labeled examples is typically unreliable because the learning task is underconstrained. This paper pursues the thesis that much greater accuracy can be achieved by further constraining the learning task, by coupling the semi-supervised training of many extractors for different categories and relations. We characterize several ways in which the training of category and relation extractors can be coupled, and present experimental results demonstrating significantly improved accuracy as a result. Andrew Carlson, Justin Betteridge, Richard C. Wang, Estevam Hruschka, Tom M. Mitchell |
WSDM | 4 |
| 2009 | The Impact of Pruning BayesFuzzy Rule SetabstractThe use of Bayesian Network Classifiers (BCs) combined with the Fuzzy rule model to explain the learned BCs have been previously presented as the BayesFuzzy approach. This paper follows along BayesFuzzy lines of investigation aiming at improving the comprehensibility of a BC model and enhancing BayesFuzzy results by combining new pruning methods. In order to improve BayesFuzzy performance, in addition to the Markov Blanket-based pruning idea used by BayesFuzzy, two other pruning methods are proposed, implemented and empirically evaluated. The first pruning method is based on the conditional probability estimates given by the BC and the second one is the well-known post-rule pruning approach, usually used to prune rules extracted from decision trees. Also, three different Bayesian Networks induction algorithms, namely IC, K2 and Nai¿ve-Bayes, as well as, the C4.5 Decision Tree induction algorithms are employed in the empirical comparative analysis performed in the experiments. The obtained results reveal that BayesFuzzy combined with the new pruning methods can bring comprehensibility enhancements. I-Hsien Yin, Estevam Hruschka, Heloisa A. Camargo |
ISDA | 2 |
| 2009 | Populating the Semantic Web by Macro-reading Internet Text
Tom M. Mitchell, Justin Betteridge, Andrew Carlson, Estevam Hruschka, Richard C. Wang |
ISWC | 4 |
| 2009 | Using Bayesian networks with rule extraction to infer the risk of weed infestation in a corn-crop
Gláucia M. Bressan, Vilma Alves de Oliveira, Estevam Hruschka, Maria do Carmo Nicoletti |
Eng. Appl. Artif. Intell. | 3 |
| 2009 | On the influence of imputation in classification: practical issuesabstractThe substitution of missing values, also called imputation, is an important data preparation task for many domains. Ideally, the substitution of missing values should not insert biases into the dataset. This aspect has been usually assessed by some measures of the prediction capability of imputation methods. Such measures assume the simulation of missing entries for some attributes whose values are actually known. These artificially missing values are imputed and then compared with the original values. Although this evaluation is useful, it does not allow the influence of imputed values in the ultimate modelling task (e.g. in classification) to be inferred. We argue that imputation cannot be properly evaluated apart from the modelling task. Thus, alternative approaches are needed. This article elaborates on the influence of imputed values in classification. In particular, a practical procedure for estimating the inserted bias is described. As an additional contribution, we have used such a procedure to empirically illustrate the performance of three imputation methods (majority, naive Bayes and Bayesian networks) in three datasets. Three classifiers (decision tree, naive Bayes and nearest neighbours) have been used as modelling tools in our experiments. The achieved results illustrate a variety of situations that can take place in the data preparation practice. Eduardo R. Hruschka, Antonio J. T. Garcia, Estevam Hruschka, Nelson F. F. Ebecken |
J. Exp. Theor. Artif. Intell. | 3 |
| 2007 | Conditional independence based learning of bayesian classifiers guided by a variable ordering genetic searchabstractThis work proposes a genetic strategy for learning a Bayesian classifier using an algorithm based on conditional independence and the information given by a variable ordering. The strategy has been implemented as the system VOGAC-PC. The paper presents and analyses the results of experiments in various domains using VOGAC-PC as well as a previous system, named VOGA-K2, based on algorithm K2. Edimilson Batista dos Santos, Estevam Hruschka, Maria do Carmo Nicoletti |
IEEE Congress on Evolutionary Computation | 2 |
| 2007 | A Markov Blanket Based Strategy to Optimize the Induction of Bayesian Classifiers When Using Conditional Independence Learning Algorithms
Sebastian D. C. de O. Galvão, Estevam Hruschka |
DaWaK | 2 |
| 2007 | BayesFuzzy: Using a Bayesian Classifier to Induce a Fuzzy Rule BaseabstractTraditional algorithms for learning Bayesian Classifiers (BCs) from data are known to induce accurate classification models. However, when using these algorithms, two main concerns should be considered: i) they require qualitative data and ii) generally the induced models are not easily comprehensible by human beings. This paper deals with the two above issues by proposing a hybrid method named BayesFuzzy that learns from quantitative data and induces a fuzzy rule based model that enhances comprehensibility. BayesFuzzy has been implemented as an automatic system that combines a fuzzy strategy, for transforming numerical data into qualitative information, with a Bayes-based approach for inducing rules. Promising empirical results of the use of the BayesFuzzy system in four knowledge domains are presented and discussed. Estevam Hruschka, Heloisa A. Camargo, Marcos E. Cintra, Maria do Carmo Nicoletti |
FUZZ-IEEE | 1 |
| 2007 | Markov-Blanket Based Strategy for Translating a Bayesian Classifier into a Reduced Set of Classification RulesabstractBayesian network (BN) is a formalism for representing and reasoning about uncertain domains. In BN the knowledge is represented by a combination of a graph-based structure and probability theory. A particular type of BN known as Bayesian Classifier (BC) aims at classifying a given instance into a discrete class. BCs have been extensively used for modeling knowledge in many different applications and have been the focus of many works related to data mining. Depending on the size of a BC the understandability of the knowledge it represents is not an easy task. This paper proposes an approach to help the process of understanding the knowledge represented by a BC, by translating it into a more convenient and easily understandable form of representation, that of classification rules. The proposed method named BayesRule (BR) uses the concept of Markov Blanket (MB) to obtain a reduced set of rules in respect to both, the number of rules and the number of antecedents in rules. Experiments using the ALARM network showed that the reduced set of rules extracted from the BC can be smaller than the set of rules representing a decision tree generated by C4.5, and still maintains a high accuracy rate. Estevam Hruschka, Maria do Carmo Nicoletti, Vilma Alves de Oliveira, Gláucia M. Bressan |
HIS | 1 |
| 2007 | Variable Ordering in the Conditional Independence Bayesian Classifier Induction Process: An Evolutionary ApproachabstractThis work proposes, implements and discusses a hybrid Bayes/genetic collaboration (VOGAC-MarkovPC) designed to induce conditional independence Bayesian classifiers from data. The main contribution is the use of MarkovPC algorithm in order to reduce the computational complexity of a genetic algorithm (GA) designed to explore the variable orderings (VOs) in order to optimize the induced classifiers. Experiments performed in a number of datasets revealed that VOGAC-MarkovPC required less than 25% of the time demanded by VOGAC-PC on average. In addition, when concerning the classification accuracy, VOGAC-MakovPC performed as well as VOGAC-PC did. Estevam Hruschka, Edimilson Batista dos Santos, Sebastian D. C. de O. Galvão |
HIS | 1 |
| 2007 | Biomass Based Weed-Crop Competitiveness Classification Using Bayesian NetworksabstractThis paper describes the modeling of a biomass based weed-crop competitiveness classification process, based on a Bayesian network classifier. The understandability of the model is improved by its automatic translation into a set of classification rules, which are easily understood by human beings. The Bayes approach is based on empirical data col- lected in a corn-crop and uses the concept of maximum a posteriori probability to extract a set of probabilistic rules from the induced Bayesian network classifier. The features used to build the Bayesian network classifier are the total density of weeds and the corresponding proportions of nar- row and broadleaf weeds and the class variable is the weeds biomass from which the weed-crop competitiveness is in- ferred. The paper presents a set of 27 rules extracted from the Bayesian network classifier which classify the biomass of weeds. Gláucia M. Bressan, Vilma Alves de Oliveira, Estevam Hruschka, Maria do Carmo Nicoletti |
ISDA | 3 |
| 2007 | Fuzzy Rule Base Generation through Genetic Algorithms and Bayesian Classifiers A Comparative ApproachabstractThe definition of the fuzzy rule base is one of the most important and difficult tasks when designing fuzzy systems. This paper discusses the results of two different hybrid methods investigated earlier, for the automatic generation of fuzzy rules from numerical data. One of the methods proposes the creation of fuzzy rule bases using genetic algorithms in association with a heuristic for preselecting candidate rules. The other, named Bayes fuzzy, induces a Bayes classifier using a dataset previously granulated by fuzzy partitions and then translates this classifier into a fuzzy rule base. A comparative analysis between both approaches focusing on their main characteristics, strengths/weaknesses and easiness of use is carried out. The reliability of both methods is also compared by analyzing their results in a few knowledge domains. Marcos E. Cintra, Heloisa A. Camargo, Estevam Hruschka, Maria do Carmo Nicoletti |
ISDA | 3 |
| 2007 | WNB: A Weighted Naïve Bayesian ClassifierabstractThe Naïve Bayes Classifier (NB) aims at classifying a given instance into a discrete class considering that all attributes are conditionally independent given the class. NB has been extensively used for modeling knowledge in many different applications and has been the focus of many works related to classification tasks. This work proposes and discusses a Naïve Bayesian classifier named Weighted Naïve Bayesian (WNB) classifier. The central idea of WNB is that more relevant attributes should have more influence in the classification estimation process. A weighting strategy is adopted to modify the traditional NB. Experiments performed with six UCI domains show that WNB is promising. Saul D. de S. S. Pedro, Estevam Hruschka, Nelson F. F. Ebecken |
ISDA | 2 |
| 2007 | C-Focus-3: a C-Focus with a New Heuristic Search StrategyabstractThe problem of feature selection is particularly important in areas such as machine learning and data mining. Given a training set which generally is described as a set of instances, each of them represented as a vector of feature-value pairs and an associated class, a feature selection method tries to identify features that are relevant for describing the concept embedded in the training set. The Focus algorithm is a very popular feature subset approach used in discrete data; its version for continuous data is known as C-Focus. The selection process implemented by Focus searches for the smallest feature subset that does not produce inconsistency in the training set. Due to its search mechanism, however, the use of the Focus (or C-Focus) becomes restrictive when the number of features is very large. This paper proposes a heuristic search method to be used by Focus (C-Focus), aiming at improving its performance. Empirical results of a system implementing C-Focus with the new search strategy (C-Focus-3) show that the proposed heuristic performs very well when the relevant subset of features has more than half of the number of features present in the original training set. Daniel Monegatto Santoro, Maria do Carmo Nicoletti, Estevam Hruschka |
ISDA | 3 |
| 2007 | Towards efficient variables ordering for Bayesian networks classifier
Estevam Hruschka, Nelson F. F. Ebecken |
Data Knowl. Eng. | 1 |
| 2007 | Bayesian networks for imputation in classification problems
Estevam Hruschka, Eduardo R. Hruschka, Nelson F. F. Ebecken |
J. Intell. Inf. Syst. | 1 |
| 2007 | Transferring neural network based knowledge into an exemplar-based learner
Maria do Carmo Nicoletti, Lucas Baggio Figueira, Estevam Hruschka |
Neural Comput. Appl. | 3 |
| 2006 | Two Variants of the Constructive Neural Network Tiling Algorithm
João Roberto Bertini Jr., Maria do Carmo Nicoletti, Estevam Hruschka, Arthur Ramer |
HIS | 3 |
| 2006 | VOGA: Variable Ordering Genetic Algorithm for Learning Bayesian Classifiers
Edimilson Batista dos Santos, Estevam Hruschka |
HIS | 2 |
| 2006 | A Comparative Evaluation of Constructive Neural Networks Methods using PRM and BCP as TLU Training AlgorithmsabstractConstructive neural network algorithms enable the architecture of a neural network to be constructed as an intrinsic part of the learning process. These algorithms are very dependent on the TLU training algorithm they employ. Generally they use a Perceptron-based algorithm (such as Pocket or Pocket with Ratchet Modification (PRM)) for training each individual node added to the network, during the learning process. In the literature can be found a vast selection of algorithms for training individual TLUs. This paper investigates the use of the Barycentric Correction Procedure (BCP) algorithm with four constructive algorithms namely Tower, Pyramid, Shift and Perceptron-Cascade. Results show that some constructive neural algorithms have better performance using BCP than using PRM. João Roberto Bertini Jr., Maria do Carmo Nicoletti, Estevam Hruschka |
SMC | 3 |
| 2005 | Feature Selection for Clustering Problems: a Hybrid Algorithm that Iterates Between k-means and a Bayesian FilterabstractThere are two fundamentally different approaches for feature selection: wrapper and filter. It is also possible to combine them, obtaining hybrid approaches. This paper describes a hybrid method for selecting relevant features in clustering problems. The proposed approach is based on the combination of the widely known k-means algorithm and a Bayesian filter, which is based on the Markov Blanket concept. Since the number of clusters and the subset of relevant features are usually inter-related, we propose a method that iterates between clustering (assuming that the number of clusters is not known a priori) and filtering. Experiments in a number of datasets show that the proposed approach allows selecting features that provide good partitions. Eduardo R. Hruschka, Thiago F. Covoes, Estevam Hruschka, Nelson F. F. Ebecken |
HIS | 3 |
| 2005 | Initializing an Exemplar Based Learning Process from a RuleNet NetworkabstractThis paper proposes and evaluates a hybrid system based on two machine learning approaches, a neural network and an instance based method. It describes how the knowledge induced by a RuleNet neural network can be used as the initial knowledge for an NGE-like system to start learning. An NGE-based system can be considered an instance based learning method which allows generalization. The proposed collaboration between the two learning methods implemented by the hybrid system is feasible due to the similarity of the concept description languages employed by both. The paper also describes a few experiments conducted; results show that the RuleNet-NGE collaboration is plausible and, in some domains, it improves the performance of NGE on its own. Maria do Carmo Nicoletti, Lucas Baggio Figueira, Estevam Hruschka |
HIS | 3 |
| 2005 | Selecting feature subsets for inducing classifiers using a committee of heterogeneous methodsabstractAs a previous step to machine learning (ML) induced classifiers, attribute subset selection methods have become an efficient alternative for reducing the dimensionality of the search space, with obvious benefits to the learning techniques used. This paper investigates the problem of feature subset selection using a committee of filter, wrapper and embedded methods. The wrappers were implemented using two different search mechanisms, a genetic algorithm and a best-first procedure as well as three different machine learning paradigms: instance-based (nearest neighbor - NN), neural network (DistAl) and symbolic (C4.5). The two filter methods used are based on consistency and correlation measures. The goals of the experiments were to be able to identify the most suitable attribute subsets to be further used for inducing a classifier as well as investigate if the combination of different results given by the committee's members can outperform any machine learning method using the original training set. Daniel Monegatto Santoro, Estevam Hruschka, Maria do Carmo Nicoletti |
SMC | 2 |
| 2002 | A Data Preparation Bayesian Approach for a Clustering Genetic Algorithm
Estevam Hruschka, Eduardo R. Hruschka, Nelson F. F. Ebecken |
HIS | 1 |
| 2002 | Missing values prediction with K2
Estevam Hruschka, Nelson F. F. Ebecken |
Intell. Data Anal. | 1 |