一种信息系统的快速属性约简算法

• 作者: 丁军 高学东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 信息系统 属性重要度 属性约简 算法复杂度
• 年，卷（期）: 2007,（14）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 173-176
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.14.050

摘要

在分析目前已有的基于Rough Set的属性约简算法后,认为计算属性的重要性的算法复杂度可以进一步降低,同时给出了一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度为max{O|A‖U|log|U|,0(|A|2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高学东	北京科技大学管理学院	143	1129	18.0	24.0
2	丁军	北京科技大学管理学院	11	135	6.0	11.0