Improving Reliability of Unbalanced Text Mining by Reducing Performance Bias
Class imbalance in textual data is one important factor that affects the reliability of text mining. For imbalanced textual data, conventional classifiers tend to have a strong performance bias, which results in high accuracy rate on the majority class but very low rate on the minorities. An extreme strategy for unbalanced learning is to discard the majority instances and apply one-class classification to the minority class. However, this could easily cause another type of bias, which increases the accuracy rate on minorities by sacrificing the majorities.
This chapter aims to investigate approaches that reduce these two types of performance bias and improve the reliability of discovered classification rules. Experimental results show that the inexact field learning method and parameter optimized oneclass classifiers achieve more balanced performance than the standard approaches.
KeywordsMinority Class Class Imbalance Performance Bias Improve Reliability High Accuracy Rate
Unable to display preview. Download preview PDF.
- 1.Dai, H., Ciesielski, V.: Learning of inexact rules by the fish-net algorithm from low quality data. In: Proceedings of the Eighth Australian Joint Artificial Intelligence Conference, pp. 108–115, (1994)Google Scholar
- 2.Dai, H.: A study on reliability in graph mining. In: Proceedings of IEEE ICDM workshops 2006, pp. 775–779, (2006)Google Scholar
- 3.Dai, H.: A case study on classification reliability. In: Proceedings of IEEE ICDM workshops 2006, pp. 69–73, (2008)Google Scholar
- 5.Forman, F., A pitfall and solution in multi-class feature selection for text classification. In: Proceedings of the 21st International Conference on Machine Learning, (2004).Google Scholar
- 7.Japkowicz, N.: Learning from imbalanced data sets: a comparison of various strategies. In Proceedings of the AAAI Workshop on Learning from Imbalanced Data Sets, pp. 10–15, (2000)Google Scholar
- 8.Lunts, A., Brailovskiy, V.: Evaluation of attributes obtained in statistical decision rules. Engineering Cybernetics, pp. 98–109, (1967)Google Scholar
- 10.Manevitz, L. M., Yousef M.: One-class svms for document classification. Journal of Machine Learning Research, 2, pp. 139–154, (2001)Google Scholar
- 13.Staelin, C.: Parameter selection for support vector machines. Technical Report HPL-2002-354R1, Hewlett-Packard Company, 2003.Google Scholar