Title :
A Rapid Algorithm for Reduction Based on Positive Region Attribute Significance
Author :
Jin-biao Shen ; Yue-jin Lv
Author_Institution :
Sch. of Math. & Inf., Sci. Guangxi Univ., Nanning, China
Abstract :
After analyzing the attribute reduction algorithm based on Rough Set that has arisen at present, a new formula for measuring the importance of attribution was given, and the property of this formula was analyzed. Then a new algorithm for attribution reduction was provided. The time complexity of the provided algorithm is O(|C|2*|U|). At last, the efficiency of the new algorithm was illustrated with an example.
Keywords :
computational complexity; rough set theory; attribution reduction; reduction algorithm; rough set; time complexity; Algorithm design and analysis; Complexity theory; Educational institutions; Information science; Microcomputers; Information system; Rough Se; algorithm complexity; attribute importance; attribute reduction; component;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6880-5
DOI :
10.1109/iCECE.2010.1195
