%0 Journal Article
%T Approximate Decision Rules and Matching Rules in Rough Set Based Classification Algorithms<br>粗糙集分类算法中的近似决策规则和规则匹配方法
%A ZHANG Xue-ying
%A LIU Feng-yu
%A Jürgen Krause
%A <br>张雪英
%A 刘凤玉
%A JürgenKrause
%J 计算机科学
%D 2005
%I 
%X In most cases,the decision rules inducted by rough set models are unacceptable as laws to classify new ob- jects. Approkimate decision rules and partial matching rules are proposed to overcome this problem. This paper dis- cusses two typical algorithms for the generation of approximate rules and comparatively analyzes their performance as proven by one case study. Furthermore, one more efficient algorithm is developed based on the two algorithms. This paper also describes the general measures used for matching rules,and a set of formulae are defined for complete matching and partial matching of decision rules according to dependency coefficient in rough set theory. The experi- ments show that the proposed approximation algorithm and measures for matching rules can further improve the matching possibility and correctness of basic decision rules generated based on rough set theory.
%K Rough set
%K Classification algorithm
%K Approximate rule
%K Decision rule
%K Matching rule<br>粗糙集
%K 分类算法
%K 近似规则
%K 决策规则
%K 匹配规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9FCE962CE105243D&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=B31275AF3241DB2D&sid=28F8B56DB6BEE30E&eid=7C72DBC13F2D71EC&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=12