Hits : 9
Improvement of CB & BC Algorithms (CB* Algorithm) for Learning Structure of Bayesian Networks as Classifier in Data Mining
Benhard Sitohang1, G.A. Putri Saptawati2
1 & 2 Data & Software Engineering Research Division
School of Electrical Engineering & Informatics, Institut Teknologi Bandung
1 benhard@stei.itb.ac.id, 2putri@informatika.org
Abstract. 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.
Keywords: Classification, Constraint-based Algorithm, Missing Value, Node Ordering, Scoring-based Algorithm
 Download Article
|
