J4

• 计算机科学 • 上一篇    下一篇

CORS方法与规则生成算法GRs

孙成敏, 刘大有, 孙舒杨   

  1. 吉林大学 计算机科学与技术学院, 长春 130012; 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012
  • 收稿日期:2006-01-09 修回日期:1900-01-01 出版日期:2006-11-26 发布日期:2006-11-26
  • 通讯作者: 刘大有

CORS Methodology and Rule Generation Algorithm GRs

SUN Chengmin, LIU Dayou, SUN Shuyang   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2006-01-09 Revised:1900-01-01 Online:2006-11-26 Published:2006-11-26
  • Contact: LIU Dayou

摘要: 利用含序粗集方法, 依据标准的优先序信息及标准间的支配关系, 解决了推导含序信息规则问题. 提出一种新的规则生成算法, 并与其他规则产生算法进行了简单对比. 算法按照后件由强到弱产生规则, 能保证生成极小规则, 在某种意义下规则集是完备和无冗余的.

关键词: 标准, 支配关系, 含序粗集方法, 规则生成算法, 完备性

Abstract: Based on preference order information carried by criteria and dominance relation between them, deduction of ordered information rules was solved. New rule generation algorithm GRs was proposed and a simple comparison with other algorithms was carried out. The rules are generated from strong to weak according to strength of rules’consequent. The algorithm ensures the minima lity of rules. In some degree, the rule set is complete and nonredundant. Corresponding definition and notation, data analysis method, rule types on Containing Order Rough Set Methodology (CORS) are introduced also.

Key words: criteria, dominance relation, containing order rough set methodology, rules generation algorithm, completeness

中图分类号: 

  • TP18