{"type":"ScholarlyArticle","title":"Dealing with Multiple Classes in Online Class Imbalance Learning","authors":[{"name":"Shuo Wang","slug":"shuo-wang","given":"Shuo","family":"Wang","affiliation":""},{"name":"Leandro L. Minku","slug":"leandro-l-minku","given":"Leandro L.","family":"Minku","affiliation":""},{"name":"Xin Yao","slug":"xin-yao","given":"Xin","family":"Yao","affiliation":""}],"abstract":"Online class imbalance learning deals with data streams having very skewed class distributions in a timely fashion. Although a few methods have been proposed to handle such problems, most of them focus on two-class cases. Multi-class imbalance imposes additional challenges in learning. This paper studies the combined challenges posed by multi-class imbalance and online learning, and aims at a more effective and adaptive solution. First, we introduce two resampling-based ensemble methods, called MOOB and MUOB, which can process multi-class data directly and strictly online with an adaptive sampling rate. Then, we look into the impact of multi-minority and multi-majority cases on MOOB and MUOB in comparison to other methods under stationary and dynamic scenarios. Both multi-minority and multi-majority make a negative impact. MOOB shows the best and most stable G-mean in most stationary and dynamic cases.","doi":null,"url":"https://ijcai.org/proceedings/2016/302","pdf":"https://ijcai.org/proceedings/2016/0302.pdf","markdown":"https://ijcai.org/proceedings/2016/302.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/302","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":302,"pages":{"first":2118,"last":2123},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}