计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
11期
2664-2666
,共3页
冯朝一%梁家荣%黄柳萍%李天志
馮朝一%樑傢榮%黃柳萍%李天誌
풍조일%량가영%황류평%리천지
集合覆盖%最小属性约简%粗糙集%相关矩阵
集閤覆蓋%最小屬性約簡%粗糙集%相關矩陣
집합복개%최소속성약간%조조집%상관구진
深入分析了不完备信息系统的特点以及相似关系的定义,通过构造不完备信息系统的相关矩阵,把不完备信息系统的最小属性约简问题与最小集合覆盖问题联系起来,将不完备信息系统的最小属性约简问题转化为最小集合覆盖问题,给出了基于集合覆盖的不完备信息系统最小属性约简算法.实例分析证明该算法可行,高效.
深入分析瞭不完備信息繫統的特點以及相似關繫的定義,通過構造不完備信息繫統的相關矩陣,把不完備信息繫統的最小屬性約簡問題與最小集閤覆蓋問題聯繫起來,將不完備信息繫統的最小屬性約簡問題轉化為最小集閤覆蓋問題,給齣瞭基于集閤覆蓋的不完備信息繫統最小屬性約簡算法.實例分析證明該算法可行,高效.
심입분석료불완비신식계통적특점이급상사관계적정의,통과구조불완비신식계통적상관구진,파불완비신식계통적최소속성약간문제여최소집합복개문제련계기래,장불완비신식계통적최소속성약간문제전화위최소집합복개문제,급출료기우집합복개적불완비신식계통최소속성약간산법.실례분석증명해산법가행,고효.
