Dealing with Concept Drift and Class Imbalance in Multi-Label Stream Classification

Xioufis, Eleftherios Spyromitros; Spiliopoulou, Myra; Tsoumakas, Grigorios; Vlahavas, Ioannis P.

doi:10.5591/978-1-57735-516-8/IJCAI11-266

Dealing with Concept Drift and Class Imbalance in Multi-Label Stream Classification

Eleftherios Spyromitros Xioufis, Myra Spiliopoulou, Grigorios Tsoumakas, Ioannis P. Vlahavas

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1583-1587.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-266

Abstract

Data streams containing objects that are (or can be) associated with more than one label at the same time are ubiquitous. In spite of its important applications, classification of streaming multi-label data is largely unexplored. Existing approaches try to tackle the problem by transferring traditional single-label stream classification practices to the multi-label domain. Nevertheless, they fail to consider some of the unique properties of the problem such as within and between class imbalance and multiple concept drift. To deal with these challenges, this paper proposes a novel multi-label stream classification approach that employs two windows for each label, one for positive and one for negative examples. Instance-sharing is exploited for space efficiency, while a time-efficient instantiation based on the k-Nearest Neighbor algorithm is also proposed. Finally, a batch-incremental thresholding technique is proposed to further deal with the class imbalance problem. Results of an empirical comparison against two other methods on three real world datasets are in favor of the proposed approach.

Eleftherios Spyromitros Xioufis, Myra Spiliopoulou, Grigorios Tsoumakas, and Ioannis P. Vlahavas. 2011. Dealing with Concept Drift and Class Imbalance in Multi-Label Stream Classification. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1583–1587. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-266

@inproceedings{ijcai2011p266,
  title     = {Dealing with Concept Drift and Class Imbalance in Multi-Label Stream Classification},
  author    = {Xioufis, Eleftherios Spyromitros and Spiliopoulou, Myra and Tsoumakas, Grigorios and Vlahavas, Ioannis P.},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1583--1587},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-266},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-266},
}

TY  - CPAPER
TI  - Dealing with Concept Drift and Class Imbalance in Multi-Label Stream Classification
AU  - Xioufis, Eleftherios Spyromitros
AU  - Spiliopoulou, Myra
AU  - Tsoumakas, Grigorios
AU  - Vlahavas, Ioannis P.
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1583
EP  - 1587
DO  - 10.5591/978-1-57735-516-8/IJCAI11-266
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-266
ER  -