| Rough Set Based K-Exception Approach to Approximate Rule Reduction |
| |
| 作者姓名： | ZHANG Feng ZHANG Xianfeng QIN Zhiguang LIU Jinde |
| |
| 作者单位： | School of Computer Science and Engineering University of Electronic Science and Technology of China，Sichuan，Chengdu 610054，P.R.China |
| |
| 摘 要： | There are rules refering to infrequent instances after the procession of attribute reductionand value reduction with traditional methods.A rough set RS based k-exception approach (RSKEA) torule reduction is presented.Its main idea lies in a two-phase RS based rule reduction.An ordinarydecision table is attained through general method of RS knowledge reduction in the first phase.Then a k-exception candidate set is nominated according to the decision table.RS rule reduction is employed forthe reformed source data set,which remove all the instances included in the k-exception set.We apply theapproach to the automobile database.Results show that it can reduce the number and complexity of ruleswith adjustable conflict rate,which contributes to approximate rule reduction.
|
Rough Set Based K-Exception Approach to Approximate Rule Reduction |
| |
| ZHANG Feng ZHANG Xianfeng QIN Zhiguang LIU Jinde.Rough Set Based K-Exception Approach to Approximate Rule Reduction[J].Journal of Electronic Science Technology of China,2003,1(1). |
| |
| Authors: | ZHANG Feng ZHANG Xianfeng Qin Zhiguang LIU Jinde |
| |
| Abstract: | There are rules refering to infrequent instances after the procession of attribute reductionand value reduction with traditional methods.A rough set RS based k-exception approach (RSKEA) torule reduction is presented.Its main idea lies in a two-phase RS based rule reduction.An ordinarydecision table is attained through general method of RS knowledge reduction in the first phase.Then a k-exception candidate set is nominated according to the decision table.RS rule reduction is employed forthe reformed source data set,which remove all the instances included in the k-exception set.We apply theapproach to the automobile database.Results show that it can reduce the number and complexity of ruleswith adjustable conflict rate,which contributes to approximate rule reduction. |
| |
| Keywords: | rule exception k-exception set approximate rule reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
