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 :
بازگشت