计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (12): 1109-1114.DOI: 10.3778/j.issn.1673-9418.2010.12.005

• 学术研究 • 上一篇    下一篇

知识空间理论析取模型下最小技能集的生成

高 纯1,2,3+, 王睿智1,2,3   

  1. 1. 同济大学 电子与信息工程学院 计算机科学与技术系, 上海 201804
    2. 同济大学 嵌入式系统与服务计算教育部重点实验室, 上海 201804
    3. 国家高性能计算机工程中心 同济分中心, 上海 201804
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-12-01 发布日期:2010-12-01
  • 通讯作者: 高 纯

The Formation of Minimal Skill Set in Disjunctive Model of Knowledge Space Theory

GAO Chun1,2,3+, WANG Ruizhi1,2,3   

  1. 1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
    2. The Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai 201804, China
    3. Tongji Branch, National Engineering and Technology Center of High Performance Computer, Shanghai 201804, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-12-01 Published:2010-12-01
  • Contact: GAO Chun

摘要:

知识空间理论是当前粒计算领域中的研究热点。对知识空间中问题代表的技能进行分析是构造知识空间及进行知识评价的一种重要方法。通过消除问题当中冗余的技能可以有效简化问题的处理, 降低计算机处理的复杂度。在知识空间理论中, 当技能映射模型是析取模型时, 技能之间对于问题的解决表现出的是或的关系。通过类比粗糙集理论中属性约简的方法, 提出了一种析取模型下最小技能集的生成方法。从粒计算的视角, 将知识空间理论与粗糙集理论建立起了有意义的联系。

关键词: 知识空间, 粒计算, 最小技能集

Abstract: Knowledge space theory(KST) is a current research focus in the granular computing field. Analyzing the skills represented by questions in KST is an important method of constructing knowledge space and knowledge as-sessment. Eliminating the redundant skills can simplify the process of problems and reduce the computational com-plexity effectively. There is a disjunctive model of skills map based on which the relation between the skills that solve the same problem is or-relation. This paper proposes a method of generating the minimal skill set by anlehnunging the process of attribute reduction in rough set theory(RST), and establishes a meaningful connection between KST and RSet theory from the granular computing perspective.

Key words: knowledge space, granular computing, minimal skill set

中图分类号: