基于拟序关系的约简

作者：万美凯; 洪晓蕾; 莫智文

来源：四川师范大学学报(自然科学版), 2008, (03): 304-306.

• 拟序关系
• 近似矩阵
• 约简

为了在不完备信息系统中更好地研究知识约简,经典的粗糙集理论已经被推广.在扩展模型中,等价关系被推广到了相似关系等二元关系.将不完备信息系统扩展到多值不完备的情形,引入拟序关系,讨论了集值不完备信息系统中在拟序关系下基于近似矩阵的约简,并通过算法比较了它与基于辨识矩阵的约简的时间复杂性.

• 单位
  西南交通大学峨眉校区; 四川师范大学