高效的不完备决策系统属性约简算法

• 作者: 乔丽娟 徐章艳 朱金虎 李娟 王婷 陈晓飞
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 粗糙集 区分对象对集 差别矩阵 启发信息 属性约简
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1551-1556
• 页数: 6页
• 分类号: TP18
• 字数: 7918字
• 语种: 中文

摘要

差别矩阵方法因其易懂,易设计被广大学者接受并使用.然而,对于大型的决策表而言,计算差别矩阵时不仅费时,而且会占用大量的存储空间,使得算法的效率不高.为了尽可能减少差别矩阵的存储空间,又能用到差别矩阵的思想,提出了区分对象对集的思想,研究发现,这样设计的方法也无法适用大型数据集.为此,在区分对象对集基础上,设计一个能计算区分对象对集的个数的函数,并用该函数设计了一个启发函数,同时给出该启发函数的快速算法,利用启发函数设计了一个高效的不完备决策系统属性约简算法,新算法时间复杂度及空间复杂度分别降为O(K|C||U|)(其中K=max{| Tc(xi)|,xi∈U}和O(| U|).通过实例仿真说明该算法是一高效可行的属性约简算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	李娟	广西师范大学广西多源信息挖掘与安全重点实验室	22	69	5.0	8.0
3	陈晓飞	广西师范大学广西多源信息挖掘与安全重点实验室	2	8	2.0	2.0
4	朱金虎	广西师范大学广西多源信息挖掘与安全重点实验室	2	6	2.0	2.0
5	乔丽娟	广西师范大学计算机科学与信息工程学院	2	6	2.0	2.0
6	王婷	广西师范大学广西多源信息挖掘与安全重点实验室	3	18	2.0	3.0