DocumentCode :
598659
Title :
Improved Algorithm and Further Research of β -reduct for variable precision rough set
Author :
Yang Yanyan ; Chen Degang
Author_Institution :
Dept. of Math. & Phys., North China Electr. Power Univ., Beijing, China
fYear :
2012
fDate :
11-13 Aug. 2012
Firstpage :
783
Lastpage :
786
Abstract :
In variable precision rough set, by introducing inclusion degree β, attribute reduction has been diversified. For example, in variable precision rough set, many researchers have studied β-reduct, β lower distribution reduct and β upper distribution reduct and so on. In this paper, we further research on β-reduct. We first discuss the monotonic characteristics of β lower and β upper approximation with the changes of the parameter β . Then we cite an example to illustrate the fact that with the change of the inclusion degree β, there is no monotonic characteristic in β-reduct. Finally, we develop an improved algorithm of finding β-reduct by considering the combinations among the condition equivalence classes.
Keywords :
approximation theory; rough set theory; attribute reduction; beta lower approximation; beta lower distribution reduct; beta parameter; beta upper approximation; beta upper distribution reduct; beta-reduct; equivalence class; inclusion degree; variable precision rough set; Argon; Rough sets; β -reduct; Inclusion degree; Monotonic characteristic; Variable precision rough set;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Granular Computing (GrC), 2012 IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-2310-9
Type :
conf
DOI :
10.1109/GrC.2012.6468646
Filename :
6468646
Link To Document :
بازگشت