An ensemble-based approach to fast classification of multi-label data streams

ColiaborateCom 2011 - Proceedings of the 7th International Conference on Collaborative Computing: Networking, Applications and Worksharing

Volumn , Issue , 2011, Pages 95-104

  Kong, Xiangnan ^a   Yu, Philip S ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

data mining; Data stream; multi label classification; random tree

Indexed keywords

CLASSIFICATION (OF INFORMATION); TREES (MATHEMATICS);

AUTOMATIC CLASSIFICATION; CONCEPT DRIFTS; DATA STREAM; FAST CLASSIFICATION; MULTI-LABEL CLASSIFICATIONS; MULTI-LABELS; NETWORK OPERATOR; RANDOM TREE; STREAM CLASSIFICATION; STREAM DATA;

DATA MINING;

COMMUNICATION; DATA; FORESTRY;

EID: 84857532833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/icst.collaboratecom.2011.247086     Document Type: Conference Paper

References (39)

1. H . Abdulsalam, D . Skillicorn, and P. Martin. Classifying evolving data streams using dynamic streaming random forests. In DEXA, pages 643-651, urin, Italy, 2008
2. H. Abdulsalam, D. Skillicorn, and P. Martin. Classifying evolving data streams using dynamic streaming random forest. In FSKD, pages 275-279,2009
3. C. Aggarwal, J. Han, J. Wang, and P. Yu. On demand classification of data streams. In KDD, pages 503-508, Seattle, WA, 2004
4. C. Aggarwal and P. Yu. LOCUST: An online analytical processing framework for high dimensional classification of data streams. In ICDE, pages 426-435, Cancun, Mexico, 2008
5. C. Agrawal, 1. Han, J. Wang, and P. Yu. A framework for projected clustering of high dimensional data streams. In VLDB, 2004
6. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, 37(9): 1757-1771, 2004
7. F. D. Comite, R. Gilleron, and M. Tommasi. Learning multi-label altenating decision tree from texts and data. In MLDM, pages 35-49, Leipzig, Germany, 2003
8. K. Dembczynski, W. Cheng, and E. Hullermeier. Bayes-optimal multilabel classification via probabilistic classifier chains. In ICML, pages 279-286, Haifa, Israel, 2010
9. P. Domingos and G. Hulten. Mining high-speed data streams. In KDD, pages 71-80, Boston, MA, 2000
10. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In NIPS, pages 681-687. 2002
11. W. Fan, H. Wang, P. S. Yu, and S. Ma. Is random model better? On its accuracy and efficiency. In ICDM, pages 51-58, Melbourne, FL, 2003
12. I. Vlahavas G. Tsoumakas. Random k-Iabelsets: An ensemble method for multilabel classification. In ECML, pages 406-417, Warsaw, Poland, 2007
13. J. Gama, R. Rocha, and P. Medas. Accurate decision trees for mining high-speed data streams. In KDD, pages 523-528, Washington, DC, 2003
14. J. Gama, R. Sebastia, and P. P. Rodrigues. Issues in evaluation of stream learning algorithm. In KDD, pages 329-338, Paris, France, 2009
15. N. Ghamrawi and A. McCallum. Collective multi-label classification. In C1KM, pages 195-200, Bremen, Germany, 2005
16. S. Godbole and S. Sarawagi. Discriminative methods for multi-labeled classification. In PAKDD, pages 22-30, Sydney, Australia, 2004
17. G. Hulten, L. Spencer, and P. Domingos. Mining time changing data streams. In KDD, pages 97-106, San Francisco, CA, 2001
18. R. Jin and G. Agrawal. Efficient decision tree construction on streaming data. In KDD, pages 571-576, Washington, DC, 2003
19. F. Kang, R. Jin, and R. Sukthankar. Correlated label propagation with application to multi-label learning. In C VPR, pages 1719-1726, New York, NY, 2006
20. H. Kazawa, T. Izumitani, H. Taira, and E. Maeda. Maximal margin labeling for mUlti-topic text categorization. In NiPS, pages 649-656. 2005
21. D. D. Lewis, Y. Yang, T. Rose, and F. Li. RCVI: A new benchmark collection for text categorization research. Journal of Machine Learning Research, 5:361-397, 2004
22. Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAi, pages 421-426, Boston, MA, 2006
23. M. Masud, J. Gao, L. Khan, and J. Han. A practical approach to classifY evolving data streams: Training with limited amount of labeled data. In ICDM, pages 929-934, Pisa, Italy, 2008
24. A. McCallum. Multi-label text classification with a mixture model trained by EM. In AAAi '99 Workshop on Text Learning, Orlando, FL, 1999
25. J. Read. Scalable Multi-label Classification. PhD thesis, University of Waikato, 2010
26. J. Read, A. Bifet, G. Holmes, and B. Pfahringer. Efficient multi-label classification for evolving data streams. Technical Report 04, University of Waikato, 2010
27. J. Read, B. Pfahringer, G. Holmes, and E. Frank. Classifier chains for multi-label classification. In ECML, pages 254-269, Bled, Slovenia, 2009
28. R. E. Schapire and Y. Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2-3):135-168, 2000
29. R. E. Schapire and Y. Singer. Random forests. Machine Learning, 45(1):5-32,2001
30. C. Snoek, M. Worring, J. Gernert, J. Geusebroek, and A. Smeulders. The challenge problem for automated detection of 101 semantic concepts in multimedia. In ACM Multimedia, pages 421-430,New York, NY,2006
31. W. Street and Y. Kim. A streaming ensemble algorithm (SEA) for largescale classification. In KDD, pages 377-382, San Francisco, CA, 2001
32. N. Ueda and K. Saito. Parametric mixture models for multi-labeled text. In NiPS, pages 721-728. 2003
33. H. Wang, W. Fan, P. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In KDD, pages 226-235, Washington, DC, 2003
34. G. Widmer and M. Kubat. Learning in the presence of concept drift and hidden contexts. Machine Learning, 23(1):69-101, 1996
35. E. Xioufis, M. Spiliopoulou, G. Tsoumakas, and I. Vlahavas. Dealing with concept drift and class imbalance in multi-label stream classification. In JJCAi, Barcelona, Spain, 2011
36. M.-L. Zhang and Z.-H. Zhou. Multilabel neural networks with applications to functional genomics and text categorization. iEEE Transactions on Knowledge and Data Engineering, 18(10):1479-1493, 2006
37. M.-L. Zhang and Z.-H. Zhou. MI-knn: A lazy learning approach to multi-label learning. Pattern Recognition, 40(7):2038-2048, 2007
38. X. Zhang, Q. Yuan, S. Zhao, W. Fan, W. Zheng, and D. Wang. Multilabel classification without multi-label cost. In SDM, pages 778-789, Columbus, OH, 2010
39. S. Zhu, X. Ji, W. Xu, and Y. Gong. Multi-labelled classification using maximum entropy method. In SiGiR, pages 274-281, Salvador, Brazil, 2005.