Title :
Rule extracting method based upon relative decision conditions
Author :
Li, Min ; Deng, Shaobo ; Zhou, Chunhua ; Li, Li
Author_Institution :
Comput. Dept., NanChang Inst. of Technol., Nanchang
Abstract :
The concept of relative decision is put forward and the method for finding absolute reduction decision rule through combining rules of relative decisional condition sets is given in this paper. In the process of decision table reduction, the discernibility matrix between decision category should be created in order to decide the relative decision conditions which are conjoined to find the decision conditions of all the decision classes. In addition, the method for finding all minimal relative condition clusters based upon relative decision condition is also introduced. Both of the methods can be used to finding all the minimal decision sets in decision table.
Keywords :
data reduction; decision tables; knowledge acquisition; rough set theory; absolute reduction decision rule; data reduction; decision category; decision table reduction; decisional condition set; discernibility matrix; relative decision condition; rough set theory; rule extraction; Educational institutions; Information systems; NP-hard problem; Set theory; Data Reduction; Discernibility Matrix; Relative Decision Rule; Rough Set;
Conference_Titel :
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2512-9
Electronic_ISBN :
978-1-4244-2513-6
DOI :
10.1109/GRC.2008.4664664