基于区分能力大小的启发式约简算法及其应用

被引：40

作者：

徐燕

怀进鹏

王兆其

机构：

[1] 北京航空航天大学计算机科学与工程系,北京航空航天大学计算机科学与工程系,中国科学院计算技术研究所北京华北电力大学计算机科学系北京,北京,北京

来源：

计算机学报 | 2003年 / 01期

关键词：

数据挖掘; 粗集; 约简; 人机接口;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种能处理噪音的有效约简算法 ,该算法基于粗集理论认为知识是区分事物的能力的观点 ,对知识进行量化 ,证明了量化的合理性 ,并以量化后的区分能力作为启发式信息 ,指导约简 ,提高了约简效率 .另外 ,利用这种启发式信息 ,提出了一种解决噪音问题的方法 .最后 ,将该算法应用到人机接口中 ,用于手关节自由度的约简 ,这对手势识别与合成是很有意义的工作

引用

页码：97 / 103

页数：7