Advertisement

Classification and Novel Class Detection in Data Streams with Active Mining

  • Mohammad M. Masud
  • Jing Gao
  • Latifur Khan
  • Jiawei Han
  • Bhavani Thuraisingham
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6119)

Abstract

We present ActMiner, which addresses four major challenges to data stream classification, namely, infinite length, concept-drift, concept-evolution, and limited labeled data. Most of the existing data stream classification techniques address only the infinite length and concept-drift problems. Our previous work, MineClass, addresses the concept-evolution problem in addition to addressing the infinite length and concept-drift problems. Concept-evolution occurs in the stream when novel classes arrive. However, most of the existing data stream classification techniques, including MineClass, require that all the instances in a data stream be labeled by human experts and become available for training. This assumption is impractical, since data labeling is both time consuming and costly. Therefore, it is impossible to label a majority of the data points in a high-speed data stream. This scarcity of labeled data naturally leads to poorly trained classifiers. ActMiner actively selects only those data points for labeling for which the expected classification error is high. Therefore, ActMiner extends MineClass, and addresses the limited labeled data problem in addition to addressing the other three problems. It outperforms the state-of-the-art data stream classification techniques that use ten times or more labeled data than ActMiner.

Keywords

Data Stream Decision Boundary Label Data Concept Drift Class Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hulten, G., Spencer, L., Domingos, P.: Mining time-changing data streams. In: Proc. KDD ’01, pp. 97–106 (2001)Google Scholar
  2. 2.
    Wang, H., Fan, W., Yu, P.S., Han, J.: Mining concept-drifting data streams using ensemble classifiers. In: Proc. KDD ’03, pp. 226–235 (2003)Google Scholar
  3. 3.
    Chen, S., Wang, H., Zhou, S., Yu: Stop chasing trends: Discovering high order models in evolving data. In: Proc. ICDE ’08, pp. 923–932 (2008)Google Scholar
  4. 4.
    Masud, M.M., Gao, J., Khan, L., Han, J., Thuraisingham, B.M.: Integrating novel class detection with classification for concept-drifting data streams. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol. 5782, pp. 79–94. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Kolter, J.Z., Maloof, M.A.: Using additive expert ensembles to cope with concept drift. In: Proc. ICML ’05, Bonn, Germany, pp. 449–456 (2005)Google Scholar
  6. 6.
    Yang, Y., Wu, X., Zhu, X.: Combining proactive and reactive predictions for data streams. In: Proc. KDD ’05, pp. 710–715 (2005)Google Scholar
  7. 7.
    Zhu, X., Zhang, P., Lin, X., Shi, Y.: Active learning from data streams. In: Perner, P. (ed.) ICDM 2007. LNCS (LNAI), vol. 4597, pp. 757–762. Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Fan, W., an Huang, Y., Wang, H., Yu, P.S.: Active mining of data streams. In: SDM, pp. 457–461 (2004)Google Scholar
  9. 9.
    Masud, M.M., Gao, J., Khan, L., Han, J., Thuraisingham, B.M.: A practical approach to classify evolving data streams: Training with limited amount of labeled data. In: Proc. ICDM ’08, pp. 929–934 (2008)Google Scholar
  10. 10.
    Spinosa, E.J., de Leon, F., de Carvalho, A.P., Gama, J.: Cluster-based novel concept detection in data streams applied to intrusion detection in computer networks. In: Proc. SAC ’08, pp. 976–980 (2008)Google Scholar
  11. 11.
    Tumer, K., Ghosh, J.: Error correlation and error reduction in ensemble classifiers. Connection Science 8(304), 385–403 (1996)CrossRefGoogle Scholar
  12. 12.
    van Huyssteen, G.B., Puttkammer, M.J., Pilon, S., Groenewald, H.J.: Using machine learning to annotate data for nlp tasks semi-automatically. In: Proc. Computer-Aided Language Processing, CALP’07 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mohammad M. Masud
    • 1
  • Jing Gao
    • 2
  • Latifur Khan
    • 1
  • Jiawei Han
    • 2
  • Bhavani Thuraisingham
    • 1
  1. 1.Department of Computer ScienceUniversity of Texas at Dallas 
  2. 2.Department of Computer ScienceUniversity of Illinois at Urbana-Champaign 

Personalised recommendations