佳木斯大学学报:自然科学版
佳木斯大學學報:自然科學版
가목사대학학보:자연과학판
Journal of Jiamusi University(Natural Science Edition)
2012年
2期
278-280,284
,共4页
二次筛选%码函数%约简%析取范式
二次篩選%碼函數%約簡%析取範式
이차사선%마함수%약간%석취범식
twice filtration%code function%reduction%disjunction normal form
文中定义了区分属性集的码函数,并通过对区分矩阵中区分属性集码函数值的二次筛选得到区分函数的最小析取范式,最小析取式的每一个合取项即为信息系统的一个约简,该算法可以计算出信息系统的所有约简.
文中定義瞭區分屬性集的碼函數,併通過對區分矩陣中區分屬性集碼函數值的二次篩選得到區分函數的最小析取範式,最小析取式的每一箇閤取項即為信息繫統的一箇約簡,該算法可以計算齣信息繫統的所有約簡.
문중정의료구분속성집적마함수,병통과대구분구진중구분속성집마함수치적이차사선득도구분함수적최소석취범식,최소석취식적매일개합취항즉위신식계통적일개약간,해산법가이계산출신식계통적소유약간.
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.