Title :
Boosting an associative classifier
Author :
Sun, Yanmin ; Wang, Yang ; Wong, Andrew K.C.
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
fDate :
7/1/2006 12:00:00 AM
Abstract :
Associative classification is a new classification approach integrating association mining and classification. It becomes a significant tool for knowledge discovery and data mining. However, high-order association mining is time consuming when the number of attributes becomes large. The recent development of the AdaBoost algorithm indicates that boosting simple rules could often achieve better classification results than the use of complex rules. In view of this, we apply the AdaBoost algorithm to an associative classification system for both learning time reduction and accuracy improvement. In addition to exploring many advantages of the boosted associative classification system, this paper also proposes a new weighting strategy for voting multiple classifiers.
Keywords :
data mining; learning (artificial intelligence); pattern classification; Adaboost algorithm; associative classification system; data mining; high-order association mining; knowledge discovery; Boosting; Computational complexity; Data mining; Databases; Explosives; Humans; Sun; System testing; Test pattern generators; Voting; Data mining; association mining; boosting.; classification; classifier design and evaluation; pattern discovery;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
DOI :
10.1109/TKDE.2006.105