the research of extracting minimal decision rules from the decision table in rough sets
文献类型：会议论文
| 作者 | Pan Wei ; Huang Yijia ; Wang Yangsheng ; Yang Hongji |
| 出版日期 | 2011 |
| 会议名称 | 2010 International Conference on Frontiers of Manufacturing and Design Science, ICFMD2010 |
| 会议日期 | December 11, 2010 - December 12, 2010 |
| 会议地点 | Chongqing, China |
| 关键词 | Algorithms Computational complexity Equivalence classes Manufacture Rough set theory |
| 页码 | 3948-3953 |
| 中文摘要 | Analyzes the traditional methods of extracting decision rules in Rough Sets, defines the concept of the decision dependability and proposes a novel algorithm of extracting short decision rules. Only the length of decision rules is extended when the current decision rules can't classify all the samples in the decision table. At the same time, three methods are proposed to reduce the computational complexity: 1) defines the concept of bound coefficient, 2) only classify the samples with the same decision values at a time thus averting the time-consuming classification of the equivalence classes with different decision values, 3) defines the Remain set and only classify the samples in the Remain set, so the computational complexity will decrease proportional with the reduction of the samples in the Remain set. Above-mentioned methods can be used directly for incomplete information systems and have great practicability. © (2011) Trans Tech Publications. |
| 英文摘要 | Analyzes the traditional methods of extracting decision rules in Rough Sets, defines the concept of the decision dependability and proposes a novel algorithm of extracting short decision rules. Only the length of decision rules is extended when the current decision rules can't classify all the samples in the decision table. At the same time, three methods are proposed to reduce the computational complexity: 1) defines the concept of bound coefficient, 2) only classify the samples with the same decision values at a time thus averting the time-consuming classification of the equivalence classes with different decision values, 3) defines the Remain set and only classify the samples in the Remain set, so the computational complexity will decrease proportional with the reduction of the samples in the Remain set. Above-mentioned methods can be used directly for incomplete information systems and have great practicability. © (2011) Trans Tech Publications. |
| 收录类别 | EI |
| 会议主办者 | Control Engineering and Information Science Research Association; Int. Front. Sci. Technol. Res. Assoc.; Trans Tech Publications; Chongqing Xueya Conferences Catering Co.,Ltd; Chongqing University of Technology |
| 会议录 | Applied Mechanics and Materials
 |
| 语种 | 英语 |
| ISSN号 | 1660-9336 |
| ISBN号 | 9783037850046 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16309]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Pan Wei,Huang Yijia,Wang Yangsheng,et al. the research of extracting minimal decision rules from the decision table in rough sets[C]. 见:2010 International Conference on Frontiers of Manufacturing and Design Science, ICFMD2010. Chongqing, China. December 11, 2010 - December 12, 2010. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。