一种基于关系矩阵的信息系统属性约简算法

摘要：

提出了一种新的信息系统属性约简算法.为此,首先建立了信息系统与关系矩阵之间的联系;其次,从关系矩阵的角度研究了合理刻画属性重要性的新指标;然后利用新指标作为启发式信息设计了一种新的属性约简算法.与现有算法相比,该算法具有较大的灵活性,它能从搜索空间中逐次删除不重要属性,避免对其重要性的重复计算.此外,对该算法的时间复杂度进行了详细的分析,并通过实例和实验验证它的可行性与有效性.

关键词：粗糙集理论、信息系统、属性约筒、时间复杂性

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：广西教育厅科研项目2006;广西大学科研基金X032016

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

页数：共4页

页码：147-149,189