An attribute reduction algorithm by rough set based on binary discernibility matrix

Proceedings - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008

Volumn 2, Issue , 2008, Pages 276-280

  Yang, Ping ^a   Li, Jisheng ^a   Huang, Yongxuan ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FUZZY LOGIC; FUZZY SETS; FUZZY SYSTEMS; SET THEORY;

ATTRIBUTE REDUCTION ALGORITHMS; ATTRIBUTE REDUCTIONS; ATTRIBUTE SIGNIFICANCES; COMPUTATION EFFICIENCIES; DISCERNIBILITY MATRIXES; OBJECT SETS; REDUCTION ALGORITHMS; ROUGH SETS; STANDARD DOMAINS; TIME COSTS;

ROUGH SET THEORY;

EID: 58049207943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2008.355     Document Type: Conference Paper

References (11)

1. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht, 1991.
2. L. Polkowski, "Rough sets: mathematical foundations," in Advances in Soft Computing, Berlin, Germany: Physica-Verlag, 2002.
3. R. Jensen and Q. Shen, "Semantics-preserving dimensionality reduction: rough and fuzzy-rough based approaches," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 12, pp. 1457 - 1471, Dec. 2004.
4. F. Su, C. Zhou, and W. Shi, "Geoevent association rule discovery model based on rough set with marine fishery application," in Proc. IGARSS 2004, Anchorage, Alaska, USA, vol. 2, pp. 1455 - 1458, Sept. 2004.
5. H. Wang, S.L. Wei and Y.M. Chen, "An improved attribute reduction algorithm based on rough set," Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Qingdao, China, vol. 3, pp. 1007 - 1010, July 30 2007 - Aug. 1 2007.
6. A. Qasem, S. Nasir, H.S. Mohd, and I. Hamidah, "Approximate reduct computation by rough sets based attribute weighting," IEEE International Conference on Granular Computing, Beijing, China, vol. 2, pp. 383 - 386, July 2005.
7. J.Wang and J.Wang, "Reduction algorithms based on discernibility matrix: the ordered attributes method," Journal Computer Science and Technology, vol. 16, no. 4, pp. 489 - 504, 2001.
8. S. Hong and J.Z. Fu, "A heuristic genetic algorithm of attribute reduction," Fifth International Conference on Machine Learning and Cybernetics, Dalian, China, pp. 2263 - 2267, Aug. 2006.
9. K. Luo, H.M. Ji, P. Fu and X.J. Tong, "A new method based on genetic algorithm for reduction of attribution under incomplete decision-making table," Third International Conference on Natural Computation, Haikou, China, vol. 3, pp. 406 - 410, Aug. 2007.
10. J.K. Liang, Y. Zhang, and Y.B. Qu, "A heuristic algorithm of attribute reduction in rough set," International Conference on Machine Learning and Cybernetics, Gunagzhou, China, vol. 5, pp. 3140 - 3142, Aug. 2005.
11. A. Skowron and C. Rauszer, "The discernibility matrices and functions in information systems," Handbook of Applications and Advances of the Rough Sets Theory, pp. 331 - 362, 1992.