An attribute reduction approach and its accelerated version for hybrid data

Proceedings of the 2009 8th IEEE International Conference on Cognitive Informatics, ICCI 2009

Volumn , Issue , 2009, Pages 167-173

  Wei, Wei ^a,b   Liang, Jiye ^a,b   Qian, Yuhua ^a,b   Wang, Feng ^a,b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SHANXI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE REDUCT; ATTRIBUTE REDUCTION; CATEGORICAL DATA; CLASSIFICATION ACCURACY; DATA SETS; DISCERNIBILITY; INFORMATION MEASURES; NUMERICAL DATA; NUMERICAL VALUES; PRACTICAL ISSUES; REDUCTS;

CLUSTERING ALGORITHMS; ROUGH SET THEORY;

DATA REDUCTION;

EID: 70449432863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COGINF.2009.5250768     Document Type: Conference Paper

References (26)

1. J. Bazan, J. F. Peters, A. Skowron, H. S. Nguyen, and M. Szczuka, Rough set approach to pattern extraction from classifiers, Electronic Notes in Theoretical Computer Science, 82(3): 1-10, 2003.
2. D. Dubois and H. Prade, Putting fuzzy sets and rough sets together, In: Slowiniski, R. (Ed.), Intelligent Decision Support, Dordrecht: Kluwer Academic Publisher, 1992.
3. 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: 3509-3521, 2007.
4. Q. H. Hu, D. R. Yu, and Z. X. Xie, Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters, 27(5): 414-423, 2006.
5. X. H. Hu and N. Cercone, Learning in relational databases: a rough set approach, International Journal of Computational Intelligence, 11(2): 323-338, 1995.
6. R. Jensen and Q. Shen, Fuzzy-rough attribute reduction with application to web categorization, Fuzzy Sets and Systems, 141(3): 469-485, 2004.
7. M. Kryszkiewicz, Comparative study of alternative type of knowledge reduction in inconsistent systems, International Journal of Intelligent Systems, 16: 105-120, 2001.
8. H. S. Lee, An optimal algorithm for computing the maxmin transitive closure of a fuzzy similarity matrix, Fuzzy Sets and Systems, 123(1): 129-136, 2001.
9. D. Y. Li, B. Zhang, Y. Leung, and H. S. Nguyen, On knowledge reduction in inconsistent decision information systems, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12(5): 651-672, 2004.
10. J. Y. Liang and Y. H. Qian, Information granules and entropy theory in information systems, Science in China (Series F), 51(9): 1427-1444, 2008.
11. J. Y. Liang, Z. Z. Shi, D. Y. Li, and M. J. Wireman, The information entropy, rough entropy and knowledge granulation in incomplete information systems, International Journal of General Systems, 34(1): 641-654, 2006.
12. J. Y. Liang and D. Y.L. Z Z Shi, The information entropy, rough entropy and knowledge granulation in rough set theory, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 12(1): 37-46, 2004.
13. T. Y. Lin, Granular data model: semantic data mining and computing with words in: Proceeding of IEEE Conference on Fuzzy Systems, 1141-1146, 2004.
14. J. S. Mi, W. Z. Wu, and X. W. Zhang, Approaches to knowledge reduction based on variable precision rough set model, Information Sciences, 159(3-4): 255-272, 2004.
15. N. N. Morsi and M. M. Yakout, Axiomatics for fuzzy-rough sets, Fuzzy Sets and Systems, 100(8): 327-342, 1998.
16. H. S. Nguyen and D. W. Slezak, Approximate reducts and association rules correspondence and complexity results, Lecture Notes in Artificial Intelligence, 1711: 137-145, 1999.
17. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, London: Kluwer Academic Publisher, 1991.
18. Y. H. Qian and J. Y. Liang, Combination entropy and combination granulation in incomplete system, Lecture Notes in Computer Science, 4062: 184-190, 2006.
19. Y. H. Qian and J. Y. Liang, Combination entropy and combination granulation in rough set theory, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 16(2): 179-193, 2008.
20. Q. Shen and R. Jensen, Selecting informative features with fuzzyrough sets and its application for complex systems monitoring, Pattern Recognition, 37(7): 1351-1363, 2004.
21. A. Skowron and C. Rauszer, The discernibility matrices and functions in information systems, In: R. Slowinski(Eds), Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, Dordrecht: Kluwer Academic Publisher, 1992.
22. G. Y. Wang, Rough reduction in algebra view and information view, International Journal of Intelligent Systems, 18: 679-688, 2003.
23. W. Z. Wu and W. X. Zhang, Constructive and axiomatic approaches of fuzzy approximation operators, Information Sciences, 159(3-4): 233-254, 2004.
24. Y. Y. Yao, Decision-theoretic rough set models, Lecture Notes in Artificial Intelligence, 4481: 1-12, 2007.
25. Y. Y. Yao and Y. Zhao, Attribute reduction in decisiontheoretic rough set models, Information Sciences, 178: 3356-3373, 2008.
26. W. Ziarko, Variable precision rough set model, Journal of Computer and System Science, 46(1): 39-59, 1993.