Scalable and efficient multi-label classification for evolving data streams

Read, Jesse; Bifet, Albert; Holmes, Geoff; Pfahringer, Bernhard
July 2012
Machine Learning;Jul2012, Vol. 88 Issue 1/2, p243
Academic Journal
Many challenging real world problems involve multi-label data streams. Efficient methods exist for multi-label classification in non-streaming scenarios. However, learning in evolving streaming scenarios is more challenging, as classifiers must be able to deal with huge numbers of examples and to adapt to change using limited time and memory while being ready to predict at any point. This paper proposes a new experimental framework for learning and evaluating on multi-label data streams, and uses it to study the performance of various methods. From this study, we develop a multi-label Hoeffding tree with multi-label classifiers at the leaves. We show empirically that this method is well suited to this challenging task. Using our new framework, which allows us to generate realistic multi-label data streams with concept drift (as well as real data), we compare with a selection of baseline methods, as well as new learning methods from the literature, and show that our Hoeffding tree method achieves fast and more accurate performance.


Related Articles

  • ONLINE HOEFFDING BOUND ALGORITHM FOR SEGMENTING TIME SERIES STREAM DATA. Alberg, Dima; Ben-Yair, Avner // Journal of Applied Quantitative Methods;2010, Vol. 5 Issue 3, p446 

    In this paper we introduce the ISW (Interval Sliding Window) algorithm, which is applicable to numerical time series data streams and uses as input the combined Hoeffding bound confidence level parameter rather than the maximum error threshold. The proposed algorithm has two advantages: first,...

  • QUICK TAKES. Broad, Julie // Electronic Media;06/26/2000, Vol. 19 Issue 26, p10 

    Highlights the views of electronic media executives about the most compelling aspects of streaming video. Technology that allows 360-degree streaming from BeHere.com; Media companies that segment audiences.

  • Intertainer, Akamai to Get VOD Flowing. Freed, Ken // Multichannel News;08/21/2000, Vol. 21 Issue 34, p44 

    Reports the deal between Intertainer Inc. and Akamai Technologies Inc. for motion picture and television program streaming to cable-modems and digital-subscriber-lines in the United States. Context of the deal; Implications for broadband video-on-demand; Impact on the national networking of...

  • Can't Make It In Person? Sowinski, Lara L. // World Trade;Nov2001, Vol. 14 Issue 11, p40 

    Deals with the significance of telecommunications conferencing to business. Projection on the growth of the industry by 2005; Types of conferencing; Overview of streaming technology; How to get the most out of conferencing.

  • We, the Acquisitionalists. Mettler, Mike // Sound & Vision;Jan2010, Vol. 75 Issue 1, p8 

    An introduction to the journal is presented in which the editor discusses an article on the status of online music-streaming services by Kevin James and a review of BDP-CX7000ES Blu-ray disc changer from Sony Corp. by John Sciacca.

  • When you go live on the Web, take these tips from a real survivor. Wonnacott, Laura // InfoWorld;03/19/2001, Vol. 23 Issue 12, p61 

    Provides information on the Webcasting of streaming media. Benefits of streaming media; Preproduction process of Webcasting; Factors to be considered in shooting an event for streaming; Postproduction work in the Web media process.

  • Full stream ahead. Morrison, Dianne See // New Media Age;11/21/2002, p32 

    Focuses on the streaming technology. Expected growth of the streaming market in Western Europe; Factors that have contributed to make streaming a more viable option in both the corporate and consumer worlds; Proof that the biggest possibilities for streaming can be found in education;...

  • Streaming Videos.  // Business Today;5/29/2011, Vol. 20 Issue 11, p26 

    The article offers facts and information about live video streaming on the Internet.

  • COMING SOON TO A CELL PHONE OR PDA NEAR YOU. Shreve, Jenn // Photo District News;Aug2001, Vol. 21 Issue 8, pPIX30 

    Explores the potential applications of live streaming video in photography.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics