A set covering based approach to find the reduct of variable precision rough set

Information Sciences

Volumn 275, Issue , 2014, Pages 83-100

  Liu, James N K ^a   Hu, Yanxing ^a   He, Yulin ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b HEBEI UNIVERSITY   (China)

Author keywords

Attribute reduct; Relation matrix; Set covering problem; Variable precision rough set

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS;

ATTRIBUTE REDUCT; ATTRIBUTION REDUCTION; CHINA'S ELECTRICITIES; COMBINATORIAL EXPLOSION; RELATION MATRIX; SET COVERING PROBLEM; STATISTICAL EVALUATION; VARIABLE PRECISION ROUGH SETS;

ROUGH SET THEORY;

EID: 84900796361     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.02.023     Document Type: Article

References (43)

1. S.M. Afshin, B. Mohsen, M. Saeed, and S.M. Amiripour Linear upper-bound unavailability set covering models for locating ambulances: application to tehran rural roads Eur. J. Oper. Res. 221 2012 263 272
2. A. An, N. Shan, C. Chan, N. Cercone, and W. Ziarko Discovering rules for water demand prediction: an enhanced rough-set approach Eng. Appl. Artif. Intell. 9 1996 645 653
3. N. Bansal, A. Caprara, and M. Sviridenko A new approximation method for set covering problems, with applications to multidimensional bin packing Soc. Indus. Appl. Math. J. Comput. 39 2010 1256 1278
4. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2003 Springer
5. M. Beynon Reducts within the variable precision rough sets model: a further investigation Eur. J. Oper. Res. 134 2001 592 605
6. A. Caprara, P. Toth, and M. Fischetti Algorithms for the set covering problem Ann. Oper. Res. 98 2000 353 371
7. C. Chen, and Z. Li A study of reduction of attributes and set covering problem Comput. Eng. Appl. 2 2004 1 14
8. V. Chvatal A greedy heuristic for the set-covering problem Math. Oper. Res. 4 1979 233 235
9. J. Dai Rough set approach to incomplete numerical data Inform. Sci. 241 2013 43 57
10. A. Estaji, M. Hooshmandasl, and B. Davvaz Rough set theory applied to lattice theory Inform. Sci. 200 2012 108 122
11. U. Feige A threshold of ln n for approximating set cover J. ACM (JACM) 45 1998 634 652
12. M. Frances, and A. Litman On covering problems of codes Theory Comput. Syst. 30 1997 113 119
13. C.F. Hu, and S.C. Fang Set covering-based surrogate approach for solving sup-T equation constrained optimization problems Fuzzy Optim. Dec. Mak. 10 2011 125 152
14. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Inform. Sci. 178 2008 3577 3594
15. Y. Hu, J. Liu, and L. Jia Sensitivity and generalization of svm with weighted and reduced features H. Dai, J.N.K. Liu, E. Smirnov, Reliable Knowledge Discovery 2012 Springer US 161 182
16. M. Huang, Y. He, and H. Cen Predictive analysis on electric-power supply and demand in china Renew. Energy 32 2007 1165 1174
17. M. Inuiguchi Attribute reduction in variable precision rough set model Int. J. Uncert. Fuzziness Knowl.-Based Syst. 14 2006 461 479
18. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki Variable-precision dominance-based rough set approach and attribute reduction Int. J. Approx. Reason. 50 2009 1199 1214
19. K. Kaneiwa A rough set approach to multiple dataset analysis Appl. Soft Comput. 11 2011 2538 2547
20. Y. Leung, M.M. Fischer, W.Z. Wu, and J.S. Mi A rough set approach for the discovery of classification rules in interval-valued information systems Int. J. Approx. Reason. 47 2008 233 246
21. W. Li, S. Chen, and B. Wang A variable precision rough set based modeling method for pulsed gtaw Int. J. Adv. Manuf. Technol. 36 2008 1072 1079
22. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Inform. Sci. 159 2004 255 272
23. J. O'Rourke, and K. Supowit Some np-hard polygon decomposition problems IEEE Trans. Inform. Theory 29 1983 181 190
24. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
25. Z. Pawlak Rough set approach to knowledge-based decision support Eur. J. Oper. Res. 99 1997 48 57
26. Z. Pawlak, and A. Skowron Rough sets: some extensions Inform. Sci. 177 2007 28 40
27. W. Pedrycz Granular Computing: Analysis and Design of Intelligent Systems vol. 13 2013 CRC Press Llc.
28. J. Pereira, and I. Averbakh The robust set covering problem with interval data Ann. Oper. Res. 2011 1 19
29. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intell. 174 2010 597 618
30. G. Quan, B. Hong, F. Ye, and W. Wu A new heuristic algorithm for set covering problem J. Harbin Inst. Technol. 30 1998 38 42
31. P.P. Rodrigues, J. Gama, and J.P. Pedroso Hierarchical clustering of time-series data streams IEEE Trans. Knowl. Data Eng. 20 2008 615 627
32. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support Theory and Decision Library vol. 11 1992 Springer Netherlands 331 362
33. P. Slavík A tight analysis of the greedy algorithm for set cover Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC '96 1996 ACM 435 441
34. J. Su, B. Wang, C.Y. Hsiao, and V.S. Tseng Personalized rough-set-based recommendation by integrating multiple contents and collaborative information Inform. Sci. 180 2010 113 131
35. K. Thangavel, and A. Pethalakshmi Dimensionality reduction based on rough set theory: a review Appl. Soft Comput. 9 2009 1 12
36. J. Wang, and D. Miao Analysis on attribute reduction strategies of rough set J. Comput. Sci. Technol. 13 1998 189 192
37. Y. Yao, and B. Yao Covering based rough set approximations Inform. Sci. 200 2012 91 107
38. H. Zhang, Y. Leung, and L. Zhou Variable-precision-dominance-based rough set approach to interval-valued information systems Inform. Sci. 244 2013 75 91
39. X. Zhang, and D. Miao Two basic double-quantitative rough set models of precision and grade and their investigation using granular computing Int. J. Approx. Reason. 54 2013 1130 1148
40. X. Zhang, Z. Mo, F. Xiong, and W. Cheng Comparative study of variable precision rough set model and graded rough set model Int. J. Appr. Reason. 53 2012 104 116
41. J. Zhou, and D. Miao β-interval attribute reduction in variable precision rough set model Soft Comput. 15 2011 1643 1656
42. W. Ziarko Analysis of uncertain information in the framework of variable precision rough sets Found. Comput. Dec. Sci. 18 1993 381 396
43. W. Ziarko Variable precision rough set model J. Comput. Syst. Sci. 46 1993 39 59