DocumentCode
2549696
Title
The reduction generated algorithm of minimal disjunctive normal form based on discernibility matrix
Author
Zeng, Xuelan ; Sun, Xingxing ; Yu, Yingying ; Wu, Lisha
Author_Institution
Coll. of Math. & Inf. Sci., Guangxi Univ., Nanning, China
fYear
2012
fDate
29-31 May 2012
Firstpage
265
Lastpage
269
Abstract
According to the discernibility function constructed by the discernibility matrix, in this paper a new method is proposed that can be easily understood and programmed to get the minimal disjunctive normal form item by item. This method is proved by theorems that the approach can certainly get the minimal disjunctive normal form and all of the reductions. An example shows that the approach is correct and valid. The method adapts a dynamic information system with the objects gradually increasing.
Keywords
data reduction; information systems; matrix algebra; rough set theory; discernibility function; discernibility matrix; dynamic information system; minimal disjunctive normal form; reduction generated algorithm; rought set theory; Algorithm design and analysis; Computers; Educational institutions; Heuristic algorithms; Information systems; Rough sets; Symmetric matrices; attribute reduction; discernibility matrix; minimal disjunctive normal form; rough sets;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location
Sichuan
Print_ISBN
978-1-4673-0025-4
Type
conf
DOI
10.1109/FSKD.2012.6234176
Filename
6234176
Link To Document