Diverse reduct subspaces based co-training for partially labeled data

International Journal of Approximate Reasoning

Volumn 52, Issue 8, 2011, Pages 1103-1117

  Miao, Duoqian ^a,b   Gao, Can ^a,b   Zhang, Nan ^a,b   Zhang, Zhifei ^a,b  

^a TONGJI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Attribute reduction; Markov blanket; Partially labeled data; Rough co training; Rough set theory

Indexed keywords

ATTRIBUTE REDUCTION; LABELED DATA; MARKOV BLANKETS; ROUGH CO-TRAINING; ROUGH SET;

HEURISTIC ALGORITHMS;

ROUGH SET THEORY;

EID: 80052781994     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2011.05.006     Document Type: Article

References (72)

1. Z. Pawlak Rough sets International Journal of Computer and Information Science 11 1982 341 356
2. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht
3. Q. Liu Rough Sets and Rough Reasoning 2001 Science Press Beijing
4. G.Y. Wang Rough Set Theory and Knowledge Acquisition 2001 Xi'an Jiaotong University Press Xi'an
5. L. Polkowski Rough sets: Mathematical foundations Advances in Soft Computing 2002 Physica-Verlag Heidelberg
6. W.X. Zhang, W.Z. Wu, and J.Y. Liang Rough Set Theory and Methods 2003 Science Press Beijing
7. D.Q. Miao, and D.G. Li Rough Set Theory, Algorithms and Applications 2008 Tsinghua University Press Beijing
8. T.Y. Lin, Neighborhood systems and approximation in database and knowledge base systems, in: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session, October 12-15, 1989, pp.75-86.
9. T.Y. Lin Granulation and nearest neighborhoods: rough set approach W. Pedrycz, Granular Computing: An Emerging Paradigm 2001 Physica-Verlag Heidelberg, Germany 125 142
10. T.Y. Lin, Neighborhood systems: mathematical models of information granulations, in: Proceeding of 2003 IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA, October 5-8, 2003, pp. 3188-3193.
11. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Information Sciences 111 1998 239 259 (Pubitemid 128383897)
12. Y.Y. Yao Granular computing using neighborhood systems R. Roy, T. Furuhashi, P.K. Chawdhry, Advances in Soft Computing: Engineering Design and Manufacturing 1999 Springer-Verlag London 539 553
13. Q.H. Hu, D.R. Yu, and J.F. Liu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 2008 3577 3594
14. Q.H. Hu, D.R. Yu, and Z.X. Xie Neighborhood classifiers Expert Systems with Applications 34 2008 866 876
15. L. Polkowski, A. Skowron, J. Zytkow, Rough foundations for rough sets, in: Proceedings of The Third International Workshop on Rough Sets and Soft Computing (RSSC'94), CA, USA, November 10-12, 1994, pp. 142-149.
16. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundamenta Informaticae 27 1996 245 253 (Pubitemid 126715034)
17. T.B. Ho, and N.B. Nguyen Nonhierarchical document clustering based on a tolerance rough set model International Journal of Intelligent Systems 17 2002 199 212 (Pubitemid 34167417)
18. C.L. Ngo, and H.S. Nguyen A tolerance rough set approach to clustering web search results J.F. Boulicaut, PKDD 2004 2004 Springer-Verlag Berlin, Heidelberg 515 517 (Pubitemid 39740434)
19. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets International Journal of General Systems 17 1990 191 209
20. A.M. Radzikowska, and E.E. Kerre A comparative study of fuzzy rough sets Fuzzy Sets and Systems 126 2002 137 155 (Pubitemid 34116140)
21. Q.H. Hu, Z.X. Xie, and D.R. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 2007 3509 3521
22. Q.H. Hu, L. Zhang, and D.G. Chen uncertainty measures and applications International Journal of Approximate Reasoning 51 2010 453 471
23. S. Greco, B. Matarazzo, and R. Slowinski The use of rough sets and fuzzy sets in MCDM T. Gal, T. Hanne, T. Stewart, Advances in Multiple Criteria Decision Making 1999 Kluwer Academic Publishers Boston 14.1 14.59
24. S. Greco, B. Matarazzo, and R. Slowinski Rough sets theory for multi-criteria decision analysis European Journal of Operational Research 129 2001 1 47 (Pubitemid 32071221)
25. J. Blaszczynski, S. Greco, and R. Slowinski Monotonic variable consistency rough set approaches International Journal of Approximate Reasoning 50 2009 979 999
26. Z. Bonikowski, E. Bryniarski, and U. Wybraniec-Skardowska Extensions and intentions in the rough set theory Information Sciences 107 1998 149 167 (Pubitemid 128383778)
27. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Transactions on Knowledge and Data Engineering 19 2007 1131 1144
28. G.L. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings International Journal of Approximate Reasoning 50 2009 521 528
29. Y.Y. Yao, S.K.M. Wong, and P. Lingras A decision-theoretic rough set model Z.W. Ras, M. Zemankova, M.L. Emrichm, Methodologies for Intelligent Systems 5 - Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems 1990 North-Holland New York, Knoxville, TN, USA 17 25
30. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts International Journal of Man-machine Studies 37 1992 793 809
31. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 2010 341 353
32. W. Ziarko Variable precision rough sets model Journal of Computer and Systems Sciences 46 1993 39 59 (Pubitemid 23639120)
33. M. Beynon Reducts within the variable precision rough sets model: a further investigation European Journal of Operational Research 134 2001 592 605 (Pubitemid 32768265)
34. D. Slezak Rough sets and Bayes factor Transactions on Rough Sets III LNCS vol. 3400 2005 Springer-Verlag 202 229 (Pubitemid 350237154)
35. D. Slezak, and W. Ziarko The investigation of the Bayesian rough set model International Journal of Approximate Reasoning 40 2005 81 91 (Pubitemid 40710220)
36. Z. Pawlak, S.K. M Wong, and W. Ziarko Rough sets: probabilistic versus deterministic approach International Journal of Man-Machine Studies 29 1988 81 95
37. T. Beauboef, F.E. Petry, and G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Information Sciences 109 1998 185 195
38. Q.G. Duan, D.G. Miao, K.M. Jin, A rough set approach to classifying web page without negative examples, in: Proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining, LNAI 4426, 2007, pp. 481-488.
39. Y.Y. Yao Probabilistic approaches to rough sets Expert Systems 20 2003 287 297
40. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
41. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 2008 3356 3373
42. P. Lingras, M. Chen, and D.Q. Miao Semi-supervised rough cost/benefit decisions Fundamenta Informaticae 94 2009 1 12
43. X.P. Gu, S.K. Tso, Applying rough set concept to neural network based transient stability classification of power systems, in: Proceedings of the 5th International Conference on Advances in Power System Control, Operation and Management, Hong Kong, 2000, pp. 400-404.
44. S. Wang, X. Wang, D.W. Bi, et al., Collaborative statistical learning with rough feature reduction for visual target classification, in: Proceedings of International Joint Conference on Neural Networks, Hong Kong, 2008, pp. 1151-1156.
45. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Dordrecht 331 362
46. D. Slezak Approximate Markov boundaries and Bayesian networks: rough set approach M. Inuiguchi, S. Hirano, S. Tsumoto, Rough Set Theory and Granular Computing 2003 Springer 109 121
47. Y.Y. Yao Two views of the theory of rough sets in finite universes International Journal of Approximate Reasoning 15 1996 291 317 (Pubitemid 126414908)
48. Y.Y. Yao Constructive and algebraic methods of the theory of rough sets Information Sciences 109 1998 21 47
49. Y.Y. Yao A comparative study of fuzzy sets and rough sets Information Sciences 109 1998 227 242
50. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27 (Pubitemid 44556698)
51. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40 (Pubitemid 44556699)
52. Z. Pawlak, and A. Skowron Rough sets and boolean reasoning Information Sciences 177 2007 41 73 (Pubitemid 44556700)
53. K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Applied Soft Computing 9 2009 1 12
54. D.Q. Miao, J. Wang, Information-based algorithm for reduction of knowledge, in: Proceedings of the IEEE International Conference on Intelligent Processing Systems, Beijing, China, 1997, pp. 1155-1158.
55. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki Variable-precision dominance-based rough set approach and attribute reduction International Journal of Approximate Reasoning 50 2009 1199 1214
56. J. Qian, D.Q. Miao, and Z.H. Zhang Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation International Journal of Approximate Reasoning 52 2011 212 230
57. D. Koller, M. Sahami, Toward optimal feature selection, in: Proceedings of the 20th International Conference on Machine Learning, Bari, Italy, 1996, pp. 284-292.
58. J.Y. Wang, and C. Gao An improved algorithm for attribute reduction based on discernibility matrix Computer Engineering 35 2009 66 68 (in Chinese)
59. A. Blum, T.M. Mitchell, Combining labeled and unlabeled data with co-training, in: Proceedings of the 11 Annual Conference on Computational Learning Theory, Madison Wisconsin, USA, 1998, pp. 92-100.
60. X. Zhu, and A.B. Goldberg Introduction to Semi-Supervised Learning Synthesis Lectures on Artificial Intelligence and Machine Learning 2009 Morgan & Claypool Publishers
61. S. Goldman, Y. Zhou, Enhancing supervised learning with unlabeled data, in: Proceedings of the 17th International Conference on Machine Learning, San Francisco, USA, 2000, pp. 327-334.
62. K. Nigam, R. Ghani, Analyzing the effectiveness and applicability of co-training, in: Proceedings of the 9th ACM International Conference on Information and Knowledge Management, McLean, VA, 2000, pp. 86-93.
63. M. Li, and Z.H. Zhou Improve computer-aided diagnosis with machine learning techniques using undiagnosed samples IEEE Transactions on Systems, Man and Cybernetics - Part A 37 2007 1088 1098 (Pubitemid 350130846)
64. M.F. Balcan, A. Blum, and K. Yang Co-training and expansion: Towards bridging theory and practice L.K. Saul, Y. Weiss, L. Bottou, Advances in Neural Information Processing Systems 2005 MIT Press Cambridge, MA 89 96
65. Q.H. Hu, D.R. Yu, and Z.X. Xie EROS: ensemble rough subspaces Pattern Recognition 40 2007 3728 3739
66. W. Wang, Z.H. Zhou, Analyzing co-training style algorithms, in: Proceedings of the 18th European Conference on Machine Learning, Warsaw, Poland, 2007, pp. 454-465.
67. C. Blake, E. Keogh, C.J. Merz, UCI repository of machine learning databases, Department of Information and Computer Science, University of California, Irvine, CA, 1998.
68. A. Øhrn, J. Komorowski, ROSETTA: a rough set toolkit for analysis of data, in: Proceedings of the 3th International Joint Conference on Information Sciences, Fifth International Workshop on Rough Sets and Soft Computing (RSSC'97), Durham, NC, USA, March, 1997, pp. 403-407.
69. J. Kittler, M. Hatef, and R.P.W. Duin Combining classifiers: a theoretical framework IEEE Transactions on Pattern Analysis and Machine Intelligence 20 1998 226 239
70. R.P.W. Duin, D.M.J. Tax, Experiments with classifier combining rules, in: J. Kittler, F. Roli (Eds.), Multiple Classifier Systems (Proceedings of the 1th International Workshop, MCS 2000, Cagliari, Italy, June 2000), LNCS 1857, Springer, Berlin, 2000, pp. 16-29.
71. J. Chan, I. Koprinska, J. Poon, Co-training with a single natural feature set applied to email classification, in: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Beijing, China, 2004, pp. 586-589. (Pubitemid 40401170)
72. L. Hansen, and P. Salamon Neural network ensemble IEEE Transactions on Pattern Analysis and Machine Intelligence 12 1990 993 1001