节点文献

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

Reduction Algorithm Based on Discernibility and Its Applications

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐燕怀进鹏王兆其

【Author】 XU Yan 1),2) HUAI Jin Peng 1) WANG Zhao Qi 3) 1) (Department of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083) 2) (Department of Computer Science, NCEPU, Beijing 102206) 3) (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080)

【机构】 北京航空航天大学计算机科学与工程系中国科学院计算技术研究所 北京100083华北电力大学计算机科学系北京102206北京100083北京100080

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

【Abstract】 Rough set is an important method in data mining, reduction is a core issue among rough set theory. However, there are two kinds problem in application of reduction: computation efficiency and processing data noises and default setting. Recently, many researchers have conducted on these problems, but haven’t good approaches considering two problems at the same time. This paper proposes an efficient reduction algorithm, can properly process data noises. The algorithm based on an viewpoint that knowledge is an ability of classing thing, quantify knowledge and prove quantify reasonableness, quantified capacity differentiate as heuristic information guiding reduce computation have improved reducing efficiency. Additionally, using the heuristic information, this paper proposes a solving data noise problem method. As a practice case, this algorithm is applies in human computer interface, at the first time, rough set theory is applies in hand joint freedom degree reducing, this is a significant work toward hand gesture recognition and synthesis research.

【关键词】 数据挖掘粗集约简人机接口
【Key words】 data miningrough setreductionhuman computer interface
【基金】 国家“八六三”高技术研究发展计划项目 ( 863 3 0 6 0 2 0 1);国家自然科学基金 ( 60 10 3 0 0 7)资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2003年01期
  • 【分类号】TP301.6
  • 【被引频次】95
  • 【下载频次】351
节点文献中: 

本文链接的文献网络图示:

本文的引文网络