计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 149-151.DOI: 10.3778/j.issn.1002-8331.2008.22.044

• 数据库、信号与信息处理 • 上一篇    下一篇

一种基于划分的信息系统属性约简算法

吕跃进,李金海   

  1. 广西大学 数学与信息科学学院,南宁 530004
  • 收稿日期:2007-10-10 修回日期:2007-12-24 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 吕跃进

Partition-based algorithm for reduction of attribute in information systems

LV Yue-jin,LI Jin-hai   

  1. School of Mathematics and Information Science,Guangxi University,Nanning 530004,China
  • Received:2007-10-10 Revised:2007-12-24 Online:2008-07-11 Published:2008-07-11
  • Contact: LV Yue-jin

摘要: 给出一种快速的信息系统属性约简算法。对信息系统提出划分差量的概念,由此得到一个刻画属性重要性的新指标,随后提出一种新的属性约简的启发式算法。理论分析和实验结果表明该算法在时间复杂性上较现有算法有显著的降低,并通过实例说明了它的可行性与有效性。

关键词: 粗糙集理论, 信息系统, 属性约简, 时间复杂性

Abstract: A quick algorithm for reduction of attribute in information systems is proposed.The notion of different quantity of partition is defined in information systems;and then a new way for measuring attribute significance is obtained.After that a heuristic algorithm for reduction of attribute is put forward.The theoretical analysis and experimental results show that this algorithm is much less time complexity than those existed algorithms;and a real example demonstrates its feasibility and effectiveness,respectively.

Key words: rough set theory, information systems, attribute reduction, time complexity