一种处理部分标记数据的粗糙集属性约简算法

• 作者: 张维 李峰 苗夺谦 高灿
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 粗糙集 增量式属性约简 协同学习 部分标记数据 半监督学习
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016第六届中国数据挖掘会议
• 页码范围: 25-31
• 页数: 7页
• 分类号: TP181
• 字数: 8017字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.01.005

摘要

属性约简是粗糙集理论中重要的研究内容之一,是数据挖掘中知识获取的关键步骤.Pawlak粗糙集约简的对象一般是有标记的决策表或者是无标记的信息表.而在很多现实问题中有标记数据很有限,更多的是无标记数据,即半监督数据.为此,结合半监督协同学习理论,提出了处理半监督数据的属性约简算法.该算法首先在有标记数据上构造两个差异性较大的约简来构造基分类器;然后在无标记数据上交互协同学习,扩大有标记数据集,获得质量更好的约简,构造性能更好的分类器,该过程迭代进行,从而实现利用无标记数据提高有标记数据的约简质量,最终获得质量较好的属性约简.UCI数据集上的实验分析表明,该算法是有效且可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李峰	同济大学电子与信息工程学院计算机科学与技术系	38	745	15.0	27.0
5	苗夺谦	同济大学电子与信息工程学院计算机科学与技术系	123	2389	25.0	44.0
9	张维	同济大学电子与信息工程学院计算机科学与技术系	11	58	4.0	7.0
18	高灿	深圳大学计算机与软件学院	4	23	3.0	4.0