摘要
文中定义了区分属性集的码函数,并通过对区分矩阵中区分属性集码函数值的二次筛选得到区分函数的最小析取范式,最小析取式的每一个合取项即为信息系统的一个约简,该算法可以计算出信息系统的所有约简.
The code function of discernibility attribute set was defined.Moreover,a new algorithm for gaining the minimal disjunctive normal form based on twice filtration by screening the values of code functions was given.Every term of the minimal disjunctive normal form is corresponding to one of the reduction of information system.And all reductions of information can be gained by the algorithm.
出处
《佳木斯大学学报（自然科学版）》
CAS
2012年第2期278-280,284,共4页
Journal of Jiamusi University：Natural Science Edition
基金
运城学院科研项目(2009003)
山西省高等学校科技开发项目(20101123)
关键词
二次筛选
码函数
约简
析取范式
twice filtration
code function
reduction
disjunction normal form
