Boosting decision stumps to do pairwise classification. Issue 12 (1st June 2014)

• Record Type: Journal Article
• Authors: Jun, Xie; Lu, Yu; Lei, Zhu; Hui, Xue
• Is Part Of: Electronics letters. Volume 50:Issue 12(2014)
• Page Start: 866
• Page End: 868
• Publication Date: 2014-06-01
• Subjects: pattern classification -- learning (artificial intelligence) -- data handling; boosting decision stumps -- pairwise classification -- gentle AdaBoost -- sample weighted linear discriminant analysis -- LDA -- UCI data sets; Electronics -- Periodicals; 621.381
• DOI: 10.1049/el.2014.0128
• Languages: English
• ISSNs: 0013-5194

Abstract

Abstract : Pairwise classification is a task which predicts whether two samples belong to the same class or not. Boosting provides a way of combining many weak classifiers to produce a strong one and has been regarded as one of the most successful classification methodologies. The problem of pairwise classification is addressed by boosting decision stumps, the simplest weak classifier. Based on gentle AdaBoost, pairwise gentle AdaBoost of decision stumps is proposed to do pairwise classification. To make the classifier deal with a pair of inputs, sample‐weighted linear discriminant analysis (LDA) is proposed, which is tailored to boosting the framework. For pairwise classification, the proposed algorithm shows better performance than traditional boosting of decision stumps on two UCI data sets.