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