DocumentCode
3430740
Title
An updated algorithm for fast computing positive region
Author
Ye, Jun ; Tian, Xiu Mei
Author_Institution
Dept. of Computer Science and Technology, Nanchang Institute of Technology; China
fYear
2012
fDate
11-13 Aug. 2012
Firstpage
216
Lastpage
219
Abstract
Positive region is the one of the core concepts in rough set theory, which algorithm complexity of region directly affects other algorithms. With a equivalent definition of area, this paper proposes a calculation method based on the diagonal matrix. This method stores the compatible object set searched every time in the diagonal of diagonal matrix, and the object searched has to be zero processed, thereby the method reduces the amount of computation. Examples show that the method convenient, simple and intuitive, and can improve the of computing positive region.
Keywords
Approximation methods; Presses; Xenon; Diagonal matrixt; positive region; rough set;
fLanguage
English
Publisher
ieee
Conference_Titel
Granular Computing (GrC), 2012 IEEE International Conference on
Conference_Location
Hangzhou, China
Print_ISBN
978-1-4673-2310-9
Type
conf
DOI
10.1109/GrC.2012.6468588
Filename
6468588
Link To Document