Abstract:To solve the problem of multi-lable uncertainty in emotion classification, a multi-label classification method based on decision-theoretic rough set, named DTRS-MLC, is proposed. The positive, negative, and boundary regions with the multi-label mapping function are defined by the dual-weighted multi-label K-nearest neighbor (DW-ML-KNN) algorithm, and the label co-occurrence and label exclusiveness relationship with the label dependency degree is described. From the perspective of theoretical and experimental analysis of the relationship between DTRS-MLC and DW-ML-KNN, DW-ML-KNN can be viewed as a special case of DTRS-MLC. The experimental results on music and text emotion classification tasks show that DTRS-MLC achieves better performance as a whole.
[1] Tsoumakas G, Katakis I. Multi-label Classification: An Overview. International Journal of Data Warehousing and Mining, 2007, 3(3): 1-13 [2] Boutell M R, Luo J B, Shen X P, et al. Learning Multi-label Scene Classification. Pattern Recognition, 2004, 37(9): 1757-1771 [3] Zhang M L, Zhou Z H. ML-KNN: A Lazy Learning Approach to Multi-label Learning. Pattern Recognition, 2007, 40(7): 2038-2048 [4] Miao D Q, Zhang Z F, Wei Z H, et al. DW-ML-kNN: A Dual Weighted Multi-label kNN Algorithm // Proc of the 8th International Conference on Natural Language Processing and Knowledge Engineering. Hefei, China, 2012: 519-529 [5] Subasic P, Huettner A. Affect Analysis of Text Using Fuzzy Semantic Typing. IEEE Trans on Fuzzy Systems, 2001, 9(4): 483-496 [6] Yao Y Y, Wong S K M. A Decision Theoretic Framework for App-roximating Concepts. International Journal of Man-Machine Studies, 1992, 37(6): 793-809 [7] Pawlak Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356 [8] Wong S K M, Ziarko W. Comparison of the Probabilistic Approximate Classification and the Fuzzy Set Model. Fuzzy Sets and Systems, 1987, 21(3): 357-362 [9] Pawlak Z, Wong S K M, Ziarko W. Rough Sets: Probabilistic versus Deterministic Approach. International Journal of Man-Machine Studies, 1988, 29(1): 81-95 [10] Yao Y Y. Three-Way Decisions with Probabilistic Rough Sets. Information Sciences, 2010, 180(3): 341-353 [11] Yao Y Y. The Superiority of Three-Way Decisions in Probabilistic Rough Set Models. Information Sciences, 2011, 181(6): 1080-1096 [12] Miao D Q, Li D G. Rough Set Theory, Algorithms and Applications. Beijing, China: Tsinghua University Press, 2008 (in Chinese) (苗夺谦,李道国.粗糙集理论、算法与应用.北京:清华大学出版社, 2008) [13] Trohidis K, Tsoumakas G, Kalliris G, et al. Multi-label Classification of Music into Emotions // Proc of the 9th International Confe-rence of Music Information Retrieval. Raleigh, USA, 2008: 325-330 [14] Quan C Q, Ren F J. A Blog Emotion Corpus for Emotional Expre-ssion Analysis in Chinese. Computer Speech & Language, 2010, 24(4): 726-749