Novelty Detection for Multi-Label Stream Classification. Costa Júnior, J. D., Faria, E. R., Silva, J. A., Gama, J., & Cerri, R. In 2019 8th Brazilian Conference on Intelligent Systems (BRACIS), pages 144–149, October, 2019. ISSN: 2643-6264
doi  abstract   bibtex   
In Multi-Label Stream Classification (MLSC) examples arriving in a stream can be simultaneously classified into multiple classes. This is a very challenging task, especially considering that new classes can emerge during the stream (Concept Evolution), and known classes can change over time (Concept Drift). In real situations, these characteristics come together with a scenario with Infinitely Delayed Labels, where we can never access the true class labels of the examples to update classifiers. In order to overcome these issues, this paper proposes a new method called MultI-label learNing Algorithm for Data Streams with Binary Relevance transformation (MINAS-BR). Our proposal uses a new Novelty Detection (ND) procedure to detect concept evolution and concept drift, being updated in an unsupervised fashion. We also propose a new methodology to evaluate MLSC methods in scenarios with Infinitely Delayed Labels. Experiments over synthetic data sets attested the potential of MINAS-BR, which was able to adapt to different concept drift and concept evolution scenarios, obtaining superior or competitive performances in comparison to literature baselines.
@inproceedings{costa_junior_novelty_2019,
	title = {Novelty {Detection} for {Multi}-{Label} {Stream} {Classification}},
	doi = {10.1109/BRACIS.2019.00034},
	abstract = {In Multi-Label Stream Classification (MLSC) examples arriving in a stream can be simultaneously classified into multiple classes. This is a very challenging task, especially considering that new classes can emerge during the stream (Concept Evolution), and known classes can change over time (Concept Drift). In real situations, these characteristics come together with a scenario with Infinitely Delayed Labels, where we can never access the true class labels of the examples to update classifiers. In order to overcome these issues, this paper proposes a new method called MultI-label learNing Algorithm for Data Streams with Binary Relevance transformation (MINAS-BR). Our proposal uses a new Novelty Detection (ND) procedure to detect concept evolution and concept drift, being updated in an unsupervised fashion. We also propose a new methodology to evaluate MLSC methods in scenarios with Infinitely Delayed Labels. Experiments over synthetic data sets attested the potential of MINAS-BR, which was able to adapt to different concept drift and concept evolution scenarios, obtaining superior or competitive performances in comparison to literature baselines.},
	booktitle = {2019 8th {Brazilian} {Conference} on {Intelligent} {Systems} ({BRACIS})},
	author = {Costa Júnior, Joel D. and Faria, Elaine R. and Silva, Jonathan A. and Gama, João and Cerri, Ricardo},
	month = oct,
	year = {2019},
	note = {ISSN: 2643-6264},
	keywords = {Adaptation models, Computational complexity, Computational modeling, Concept Evolution, Data models, Infinitely Delayed Labels, Multi-label Stream Classification, Novelty Detection, Task analysis, Training, Training data},
	pages = {144--149},
}

Downloads: 0