Weighted reduction for decision tables
文献类型：期刊论文
| 作者 | Xu, Changzhi; Min, Fan |
| 刊名 | Fuzzy systems and knowledge discovery, proceedings
 |
| 出版日期 | 2006 |
| 卷号 | 4223页码:246-255 |
| 关键词 | Rough sets Attribute reduction Average discernibility Weight vector and decision rule |
| ISSN号 | 0302-9743 |
| 通讯作者 | Xu, changzhi(xchzh04b@mails.gucas.ac.cn) |
| 英文摘要 | As a classical problem of rough sets, the reduct problem still attracts research interests recently. many existing works on the reduct problem are devoted into finding optimal reducts where the optimal metrics is the number of attributes. in reality, however, this optimal metrics is not fair since some attributes may have much larger domains than others, and they tend to have better discernibility thus more likely to be included in optimal reducts. to cope with this fairness problem, in this paper we propose the concept of average discernibility which takes into consideration the cardinality of the attribute domain. attribute reduction based on average discernibility can be implemented through assigning each attribute an appropriate weight in the reduction process to adjust attribute significance. we point out further that some human experts knowledge can also be expressed by the weight vector formed by weights of all attributes. then we propose a weighted reduction algorithm based on discernibility, and analyze the usefulness the weight vector along with its setting policies. this algorithm is consistent with the existing reduction algorithm based on discernibility in that the former contains the latter as a special case when all elements of the weight vector are equal and non-zero. experiment results of the bridges dataset in the uci library validate the usefulness of our algorithm. |
| WOS关键词 | ROUGH SETS |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Artificial Intelligence |
| 语种 | 英语 |
| WOS记录号 | WOS:000241106000028 |
| 出版者 | SPRINGER-VERLAG BERLIN |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2379819 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Xu, Changzhi |
| 作者单位 | 1.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100049, Peoples R China 2.Univ Elect Sci & Technol China, Sch Comp Sci & Engn, Chengdu 610054, Peoples R China |
| 推荐引用方式 GB/T 7714 | Xu, Changzhi,Min, Fan. Weighted reduction for decision tables[J]. Fuzzy systems and knowledge discovery, proceedings,2006,4223:246-255. |
| APA | Xu, Changzhi,&Min, Fan.(2006).Weighted reduction for decision tables.Fuzzy systems and knowledge discovery, proceedings,4223,246-255. |
| MLA | Xu, Changzhi,et al."Weighted reduction for decision tables".Fuzzy systems and knowledge discovery, proceedings 4223(2006):246-255. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。