Improvement of CB & BC Algorithms (CB* Algorithm) for Learning Structure of Bayesian Networks as Classifier in Data Mining

Benhard Sitohang (Data & Software Engineering Research Division School of Electrical Engineering & Informatics, Institut Teknologi Bandung)
G. A. Putri Saptawati (Data & Software Engineering Research Division School of Electrical Engineering & Informatics, Institut Teknologi Bandung)

Journal of ICT Research and Applications
Vol. 1 No. 1 (2007)

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.