The Community for Technology Leaders
Green Image
Issue No. 05 - May (2009 vol. 21)
ISSN: 1041-4347
pp: 624-637
Zahra Mirzamomen , Iran University of Science and Technology, Tehran
Sattar Hashemi , Monash University, Melbourne
Mohammadreza Kangavari , Iran University of Science and Technology, Tehran
Ying Yang , Monash University, Melbourne
One versus all (OVA) decision trees learn k individual binary classifiers, each one to distinguish the instances of a single class from the instances of all other classes. Thus OVA is different from existing data stream classification schemes whose majority use multiclass classifiers, each one to discriminate among all the classes. This paper advocates some outstanding advantages of OVA for data stream classification. First, there is low error correlation and hence high diversity among OVA's component classifiers, which leads to high classification accuracy. Second, OVA is adept at accommodating new class labels that often appear in data streams. However, there also remain many challenges to deploy traditional OVA for classifying data streams. First, as every instance is fed to all component classifiers, OVA is known as an inefficient model. Second, OVA's classification accuracy is adversely affected by the imbalanced class distribution in data streams. This paper addresses those key challenges and consequently proposes a new OVA scheme that is adapted for data stream classification. Theoretical analysis and empirical evidence reveal that the adapted OVA can offer faster training, faster updating and higher classification accuracy than many existing popular data stream classification algorithms.
Data mining, Machine learning
Zahra Mirzamomen, Sattar Hashemi, Mohammadreza Kangavari, Ying Yang, "Adapted One-versus-All Decision Trees for Data Stream Classification", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 624-637, May 2009, doi:10.1109/TKDE.2008.181
47 ms
(Ver 3.3 (11022016))