Rare category characterization

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 226-235

  He, Jingrui ^a   Tong, Hanghang ^a   Carbonell, Jaime ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Characterization; Compactness; Hyperball; Minority class; Optimization; Rare category; Subgradient

Indexed keywords

COMPACTNESS; HYPERBALL; MINORITY CLASS; RARE CATEGORY; SUBGRADIENT;

CONVEX OPTIMIZATION; DATA MINING;

OPTIMIZATION;

EID: 79951766273     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.154     Document Type: Conference Paper

References (31)

1. C. C. Aggarwal and P. S. Yu. Outlier detection for high dimensional data. In SIGMOD, pages 37-46, 2001.
2. D. Barbará, N. Wu, and S. Jajodia. Detecting novel network intrusions using bayes estimators. In SDM, April 2001.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
4. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 2009.
5. D. H. Chau, S. Pandit, and C. Faloutsos. Detecting fraudulent personalities in networks of online auctioneers. In PKDD, pages 103-114, 2006. (Pubitemid 44617716)
6. N. Chawla, N. Japkowicz, and A. Kolcz, editors. Proceedings of the ICML'2003 Workshop on Learning from Imbalanced Data Sets, 2003.
7. N. V. Chawla, K. W. Bowyer, L. O. Hall, and W. P. Kegelmeyer. Smote: Synthetic minority over-sampling technique. J. Artif. Intell. Res. (JAIR), 16:321-357, 2002. (Pubitemid 43057176)
8. N. V. Chawla, N. Japkowicz, and A. Kotcz. Editorial: special issue on learning from imbalanced data sets. SIGKDD Explor. Newsl., 6(1):1-6, 2004.
9. N. V. Chawla, A. Lazarevic, L. O. Hall, and K. W. Bowyer. Smoteboost: Improving prediction of the minority class in boosting. In PKDD, pages 107-119, 2003. (Pubitemid 37231089)
10. D. A. Cieslak and N. V. Chawla. Start globally, optimize locally, predict globally: Improving performance on imbalanced data. In ICDM, pages 143-152, 2008.
11. S. Dasgupta and D. Hsu. Hierarchical sampling for active learning. In ICML, pages 208-215, 2008.
12. J. Duchi, S. Shalev-Shwartz, Y. Singer, and T. Chandra. Efficient projections onto the l -ball for learning in high 1 dimensions. In ICML, pages 272-279, 2008.
13. H. Dutta, C. Giannella, K. D. Borne, and H. Kargupta. Distributed top-k outlier detection from astronomy catalogs using the demac system. In SDM, 2007.
14. EURODIS. Rare diseases: Understanding this public health priority, 2005.
15. S. Fine and Y. Mansour. Active sampling for multiple output identification. In COLT, pages 620-634, 2006. (Pubitemid 44072223)
16. N. Görnitz, M. Kloft, and U. Brefeld. Active and semi-supervised data domain description. In ECML/PKDD (1), pages 407-422, 2009.
17. J. He and J. Carbonell. Nearest-neighbor-based active learning for rare category detection. In NIPS. 2007.
18. Z. He, X. Xu, and S. Deng. An optimization model for outlier detection in categorical data. CoRR, abs/cs/0503081, 2005.
19. N. Japkowicz, editor. Proceedings of the AAAI'2000 Workshop on Learning from Imbalanced Data Sets, 2000.
20. T. Joachims. Transductive inference for text classification using support vector machines. In ICML, pages 200-209, 1999.
21. T. Joachims. A support vector method for multivariate performance measures. In ICML, pages 377-384, 2005. (Pubitemid 43183356)
22. C. X. Ling and C. Li. Data mining for direct marketing: Problems and solutions. In KDD, pages 73-79, 1998.
23. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos. Loci: Fast outlier detection using the local correlation integral. In ICDE, pages 315-327, 2003.
24. D. Pelleg and A. W. Moore. Active learning for anomaly and rare-category detection. In NIPS. 2004.
25. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD, pages 427-438. ACM, 2000.
26. B. Schölkopf, J. C. Platt, J. Shawe-Taylor, A. J. Smola, and R. C. Williamson. Estimating the support of a high-dimensional distribution. Neural Computation, 13(7):1443-1471, 2001. (Pubitemid 33595028)
27. Y. Sun, M. S. Kamel, and Y. Wang. Boosting for learning multiple classes with imbalanced class distribution. In ICDM, pages 592-602, 2006.
28. P. Vatturi and W.-K. Wong. Category detection using hierarchical mean shift. In KDD, pages 847-856, 2009.
29. J. Wu, H. Xiong, P. Wu, and J. Chen. Local decomposition for rare class analysis. In KDD, pages 814-823, 2007. (Pubitemid 350229267)
30. D. Yu, G. Sheikholeslami, and A. Zhang. Findout: finding outliers in very large datasets. Knowl. Inf. Syst., 4(4):387-412, 2002.
31. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf. Ranking on data manifolds. In NIPS, 2003.