Approaches to Knowledge Reductions in Inconsistent Decision Tables
LI Fan,LIU Qi-he,YE Mao,YANG Guo-wei
DOI: https://doi.org/10.3321/j.issn:1001-0920.2006.08.004
2006-01-01
Abstract:Existing,approaches to knowledge reductions for the distribution reduct,the maximum distribution reduct and the assignment reduct of an inconsistent decision table are based on discernibility matrixes,which are very time-consuming when the dataset is large.To overcome this shortcoming,an approach is proposed to convert the computation for the three types of reducts of the original inconsistent decision table into the computation for the Pawlak reduct of three types of derived consistent decision tables.Thus,efficient heuristic knowledge reduction algorithms for the Pawlak reduct can be used to reduce computational costs.Furthermore,the λ-reduct,a new type of reducts,is introduced.By tuning the parameter λ,a set of reducts can be obtained,each of which reflects the different level of similarities of decision vectors.The λ-reduct eliminates the harsh requirements of the distribution reduct and is more flexible than the three types of reducts.