Classifying imbalanced data streams via dynamic feature group weighting with importance sampling

SIAM International Conference on Data Mining 2014, SDM 2014

Volumn 2, Issue , 2014, Pages 722-730

  Wu, Ke ^a   Edwards, Andrea ^a   Fan, Wei ^b   Gao, Jing ^c   Zhang, Kun ^a  

^a XAVIER UNIVERSITY OF LOUISIANA   (United States)

^b Huawei Noah's Ark Lab   (Hong Kong)

^c University at Buffalo ^*  (United States)

Author keywords

Class imbalance; Data stream classification; Ensemble weighting; Feature group ensemble; Importance sampling

Indexed keywords

BENCHMARKING; CLASSIFICATION (OF INFORMATION); DATA STREAMS; IMPORTANCE SAMPLING;

ALGORITHM IMPLEMENTATION; CLASS IMBALANCE; DATA STREAM CLASSIFICATIONS; EMPIRICAL PERFORMANCE; ENSEMBLE WEIGHTING; FEATURE GROUPS; INTRINSIC CHARACTERISTICS; UNDERLYING DISTRIBUTION;

DATA MINING;

EID: 84936948351     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973440.83     Document Type: Conference Paper

References (17)

1. N. Chawla, K. Bowyer, L. Hall, and W. Kegelmeyer. Smote: Synthetic minority over-sampling technique. JAIR, 16:321-357. 2002.
2. S. Chen and H. He. Towards incremental learning of nonstationary imbalanced data stream: a multiple selectively recursive approach. Evolving Systems, 2(1):35-50, 2011.
3. K. Crammer, M. Kearns, and J. Wortman. Learning from multiple sources. JMLR, 9:1757-1774, 2008.
4. G. Ditzler and R. Polikar. Incremental learning of concept drift from streaming imbalanced data. IEEE Transactions on Knowledge and Data Engineering, PP (99): 1-1, 2012.
5. T. Fawcett. An introduction to roc analysis. Pattern Recognition Letters, 27(8):861-874, 2006.
6. J. Gama, R. Sebastiao, and P. P. Rodrigues. Issues in evaluation of stream learning algorithms. In Proceedings of KDD'09, pages 329-338, New York, NY, USA, 2009. ACM.
7. J. Gao, W. Fan, J. Han, and P. S. Yu. A general framework for mining concept-drifting data streams with skewed distributions. In Proceedings of SDM'07, pages 3-14, 2007.
8. T. Hocns and N. Chawla. Learning in non-stationary environments with class imbalance. In Proceedings of KDD'12, pages 168-176. ACM, 2012.
9. J. Liu, R. Chen, and T. Logvinenko. A theoretical framework for sequential importance sampling and resampling. In Sequential Monte Carlo Methods in Practice, springer, 2001.
10. X.-Y. Liu, J. Wu, and Z.-H. Zhou. Exploratory under-sampling for class-imbalance learning. In Proceedings of ICDM'06, pages 965-969, 2006.
11. Y. Liu and E. Shriberg. Comparing evaluation metrics for sentence boundary detection. In Proc. of ICASSP, pages 451-458, 2007.
12. R. Samdani and W. tau Yih. Domain adaptation with ensemble of feature groups. In IJCAI, pages 1458-1464, 2011.
13. K. Turner and J. Ghosh. Classifier combining: Analytical results and implications. In Proceedings of the AAAI-96 Workshop, pages 126-132. AAAI Press, 1995.
14. H. Wang, W. Fan, P. S. Yu, and J. Han. Mining concept-drifting data streams using ensemble classifiers. In KDD'03, pages 226-235, 2003.
15. I. H. Witten, E. Frank, and M. A. Hall. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, 2011.
16. K. Zhang and W. Fan. Forecasting skewed biased stochastic ozone days: analyses, solutions and beyond. Knowl. Inf. Syst., 14(3):299-326, 2008.
17. Y. Zhang and X. Jin. An automatic construction and organization strategy for ensemble learning on data streams. SIGMOD Rec, 35(3):28-33, Sept. 2006.