计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 149-151.DOI: 10.3778/j.issn.1002-8331.2008.22.044
• 数据库、信号与信息处理 • 上一篇 下一篇
吕跃进,李金海
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
LV Yue-jin,LI Jin-hai
Received:
Revised:
Online:
Published:
Contact:
摘要： 给出一种快速的信息系统属性约简算法。对信息系统提出划分差量的概念，由此得到一个刻画属性重要性的新指标，随后提出一种新的属性约简的启发式算法。理论分析和实验结果表明该算法在时间复杂性上较现有算法有显著的降低，并通过实例说明了它的可行性与有效性。
关键词: 粗糙集理论, 信息系统, 属性约简, 时间复杂性
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
吕跃进,李金海. 一种基于划分的信息系统属性约简算法[J]. 计算机工程与应用, 2008, 44(22): 149-151.
LV Yue-jin,LI Jin-hai. Partition-based algorithm for reduction of attribute in information systems[J]. Computer Engineering and Applications, 2008, 44(22): 149-151.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2008.22.044
http://cea.ceaj.org/CN/Y2008/V44/I22/149
