.png){kind=icon}
返回
An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2004.830334.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Given the explosive growth of data collected from current business environment, data mining can potentially discover new knowledge to improve managerial decision making. This paper proposes a novel data mining approach that employs an evolutionary algorithm to discover knowledge represented in Bayesian networks. The approach is applied successfully to handle the business problem of finding response models from direct marketing data. Learning Bayesian networks from data is a difficult problem. There are two different approaches to the network learning problem. The first one uses dependency analysis, while the second one searches good network structures according to a metric. Unfortunately, both approaches have their own drawbacks. Thus, we,propose a novel hybrid algorithm of the two approaches, which consists of two phases, namely, the conditional independence (CI) test and the search phases. In the Cl test phase, dependency analysis is conducted to reduce the size of the search space. In the search phase, good Bayesian network models are generated by using an evolutionary algorithm. A new operator is introduced to further enhance the search effectiveness and efficiency. In a number of experiments and comparisons, the hybrid algorithm outperforms MDLEP, our previous algorithm which uses evolutionary programming (EP) for network learning, and other network learning algorithms. We then apply the approach to two data sets of direct marketing and compare the performance of the evolved Bayesian networks obtained by the new algorithm with those by MDLEP, the logistic regression models, the naive Bayesian classifiers, and the tree-augmented naive Bayesian network classifiers (TAN). In the comparison, the new algorithm outperforms the others.
Keyword:
Bayesian networks
data mining
evolutionary computation
evolutionary programming (EP)
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
暂无机构信息
引用论文
分享收藏
A semantically guided and domain-independent evolutionary model for knowledge discovery from texts
PREAI
分享收藏The Nature of Resistance in Chrysanthemum Varieties To Aphelenchoides Ritzemabosi.png)
Nematologica
NematologicaIF0
PREAI
分享收藏How environmental factors affect pollen performance: ecological and evolutionary perspectives.
IF0
PREAI
分享收藏
查看更多内容