期刊文献+

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

Reduction Algorithm Based on Discernibility and Its Applications
下载PDF
导出
摘要 提出了一种能处理噪音的有效约简算法 ,该算法基于粗集理论认为知识是区分事物的能力的观点 ,对知识进行量化 ,证明了量化的合理性 ,并以量化后的区分能力作为启发式信息 ,指导约简 ,提高了约简效率 .另外 ,利用这种启发式信息 ,提出了一种解决噪音问题的方法 .最后 ,将该算法应用到人机接口中 ,用于手关节自由度的约简 。 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.
出处 《计算机学报》 EI CSCD 北大核心 2003年第1期97-103,共7页 Chinese Journal of Computers
基金 国家"八六三"高技术研究发展计划项目 ( 863 3 0 6 0 2 0 1) 国家自然科学基金 ( 60 10 3 0 0 7)资助
关键词 启发式约简算法 应用 粗糙集理论 人工智能 数据挖掘 人机接口 信息表 数据库 data mining rough set reduction human computer interface
  • 相关文献

参考文献10

  • 1[1]Pawlak Z. Rough sets. International Journal of Computer and Information Science, 1982, 11(5): 341~356
  • 2[2]Wong S K M, Ziarko W. Optimal decision rules in decision table. Bulletin of Polish Academy of Sciences, 1985,33(11~12):693~696
  • 3[3]Hu Xiao-Hua. Knowledge discovery in databases:an attrbute oriented rough set approach[Ph D dissertation]. University of Regina, Regina, Canada,1995
  • 4[4]Starzyk J, Nelson D E, Sturtz K. Reducts in composed information systems. Bulletin of International Rough Set Society,1999,3(1~2):19~22
  • 5[5]Starzyk J, Nelson D E, Sturtz K. Reducts. A mathematical foundation for improved reduct generation in information systems. Journal of Knowledge and Information Systems, 2000, 2(2):131~146
  • 6[6]Bazan J G, Skowron A, Synak P. Dynamic reducts as a tool for extracting laws from decisions tables. In: Ras Z W, Zemankiva M eds. Methodologies for Intelligent Systems. Berlin: Springer-Verlag,1994. 346~355
  • 7[7]Ziarko W. Variable precision rough sets model. Journal of Computer and Systems Sciences, 1993, 46(1):39~59
  • 8[8]Pawlak Z. Grzymala-Busse J, Slowinski R etal. Rough sets.Communications of the ACM, 1995, 38(11): 89~95
  • 9[11]Ying Wu, Thomas S Huang. Hand moeling, analysis, and recognition. IEEE Signal Processing Magazine, 2001(5):51~60
  • 10[12]Lin J, Wu Y, Huang T S. Modeling human hand constraint. In: Proceedings of Workshop on Human Motion. Austin, Texas USA,2000. 121~126

同被引文献261

引证文献39

二级引证文献161

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部