Quick attribute reduction algorithm with hash

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 32, Issue 8, 2009, Pages 1493-1499

  Liu, Yong ^a,b   Xiong, Rong ^a,b   Chu, Jian ^a,b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Hash; Inconsistency; Positive region; Reduction; Rough set

Indexed keywords

ATTRIBUTE REDUCTION ALGORITHM; DECISION SYSTEMS; HASH; INCONSISTENCY; POSITIVE REGION; REDUCTION ALGORITHMS; ROUGH SET;

ALGORITHMS; FUZZY SETS;

ROUGH SET THEORY;

EID: 69749112944     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2009.01493     Document Type: Article

References (16)

1. Kira K, Rendell L A. The feature selection problem: Traditional methods and a new algorithm//Proceedings of the 9th International Workshop on Machine Learning (ML 1992). Aberdeen, Scotland, UK, 1992: 129-134
2. Blum A, Langley P, Selection of relevant features and examples in machine learning. Artificial Intelligence, 1997, 97(1-2): 245-271
3. Jensen R, Shen Q. Semantics-preserving dimensionality reduction: Rough and fuzzy-rough-based approaches. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(12): 1457-1471
4. Chouchoulas A, Shen Q. Rough set-aided keyword reduction for text categorization. Applied Artificial Intelligence, 2001, 15(9): 843-873
5. Hu X H. Knowledge discovery in database: An attribute-oriented rough set approach[Ph. D. dissertation]. Regina, Canada; University of Regina, 1995
6. Jelonek J, Krawiec K, Slowinski R. Rough set reduction of attributes and their domains for neural networks. Computational Intelligence, 1995, 11(2): 339-347
7. Lin T Y, Yin P. Heuristically fast finding of the shortest reducts//Proceedings of the Rough Sets and Current Trends in Computing (RSCTC2004). Uppsala, Sweden, 2004: 465-470
8. Skowron A, Rauszer C. The discernibility matrices and functions in information systems//Slowinski R ed. Intelligent Decision Support: Handbook of Applications and Advances to Rough Sets Theory. Dordrecht: Kluwer Academic, 1992: 331-362
9. Swiniarski R W, Skowron A. Rough set methods in feature selection and recognition. Pattern Recognition Letters, 2003, 24(6): 833-849
10. Zhong N, Dong J, Ohsuga S. Using rough sets with heuristics for feature selection. Journal of Intelligent Information System, 2001, 16(3): 199-214
11. Pawlak Z, Rough Sets: Theoretical Aspects and Reasoning About Data. Dordrecht: Kluwer Academic Publishers, 1991
12. Zhang Wen-Xiu, Mi Ju-Sheng, Wu Wei-Zhi. Approaches to knowledge reductions in inconsistent systems. International Journal of Intelligent System, 2003, 18(9): 989-1000
13. Zhang Wen-Xiu, Mi Ju-Sheng, Wu Wei-Zhi. Knowledge reductions in inconsistent information systems. Chinese Journal of Computers, 2003, 26(1): 12-18(in Chinese)
14. Liu Shao-Hui, Sheng Qiu-Jian, Wu Bin, Shi Zhong-Zhi, Hu Fei. Research on efficient algorithms for Rough set methods. Chinese Journal of Computers, 2003, 26(5): 524-529 (in Chinese)
15. 2|U/C|)). Chinese Journal of Computers, 2006, 29(3): 391-399(in Chinese)
16. Nguyen S H. Some efficient algorithms for rough set methods//Proceedings of the Conference on Information Processing and Managements of Uncertainty in Knowledge Based Systems (IPMU1996). Granada, Spain, 1996: 1451-1456