文章基本信息

标题：Improvement of CB & BC Algorithms (CB* Algorithm) for Learning Structure of Bayesian Networks as Classifier in Data Mining
本地全文：下载
作者：Benhard Sitohang ; G.A. Putri Saptawati
期刊名称：Journal of ICT Research and Applications
印刷版ISSN：2337-5787
电子版ISSN：2338-5499
出版年度：2007
卷号：1C
期号：1
DOI：10.5614/itbj.ict.2007.1.1.3
出版社：Institut Teknologi Bandung
摘要：There are two categories of well-known approach (as basic principle of classification process) for learning structure of Bayesian Network (BN) in data mining (DM): scoring-based and constraint-based algorithms. Inspired by those approaches, we present a new CB* algorithm that is developed by considering four related algorithms: K2, PC, CB, and BC. The improvement obtained by our algorithm is derived from the strength of its primitives in the process of learning structure of BN. Specifically, CB* algorithm is appropriate for incomplete databases (having missing value), and without any prior information about node ordering.
关键词：Classification; Constraint-based Algorithm; Missing Value; Node Ordering; Scoring-based Algorithm