基于粗糙集的概念格约简构造算法

摘要：

主要通过对概念格和粗糙集进行了讨论,给出了他们之间的联系,将二者有机结合,并利用粗糙集的属性约简方法给出了一个约简并构造出约简后的概念格的方法.本文的方法不仅使用了粗糙集约简的方法,而且还同时构造出了约简后的概念格,对于数据较大的形式背景下的概念格,该算法可以使对自己有用的感兴趣的信息更加突出,输出的概念格也更简洁,空间和时间复杂度都有所降低.

关键词：属性约简、概念格、粗糙集、构造

所属期刊栏目：33

分类号：O159(代数、数论、组合理论)

资助基金：云南省教育厅自然科学基金资助2006L00004

在线出版日期：2009-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-116