面向局部多约束的属性约简方法研究*

• 作者: 张文冬 杨习贝 王平心 王逊 董杰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 近似质量 属性约简 条件熵 邻域粗糙集
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 875-883
• 页数: 9页
• 分类号: TP18
• 字数: 6716字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1804036

摘要

传统求解约简的启发式算法采用单一的度量指标作为约束条件,但这一策略并不能保证约简满足多重度量指标下约束需求.除此之外,绝大多数的约简定义是建立在考虑所有决策类基础上的,而忽视了不同决策类别所对应的度量指标在约简前后的变化情况.针对这些问题,提出了一种面向局部多约束的属性约简策略,其目的是使得每个决策类别都能够满足多重度量指标下的约束条件.借助邻域粗糙集模型,在UCI数据集上将传统约简策略与局部多约束约简策略进行了对比分析,将近似质量与条件熵作为多重约束中的度量指标,实验结果表明局部多约束约简能够在近似质量满足约束条件的前提下,显著降低条件熵,从而展现了局部多约束约简的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨习贝	江苏科技大学计算机学院	86	555	13.0	20.0
2	王平心	江苏科技大学理学院	40	47	4.0	5.0
3	王逊	江苏科技大学计算机学院	21	25	3.0	4.0
4	张文冬	江苏科技大学计算机学院	2	0	0.0	0.0
5	董杰	江苏科技大学计算机学院	1	0	0.0	0.0