引用本文: | 李财莲,滕书华,孙即祥,等.一种高效的不协调决策表约简算法[J].国防科技大学学报,2013,35(1):108-114.[点击复制] |
LI Cailian,TENG Shuhua,SUN Jixiang,et al.An efficient attribute reduction algorithm in inconsistent decision tables[J].Journal of National University of Defense Technology,2013,35(1):108-114[点击复制] |
|
|
|
本文已被:浏览 6875次 下载 5775次 |
一种高效的不协调决策表约简算法 |
李财莲1, 滕书华1, 孙即祥1, 康耀红2 |
(1.国防科技大学 电子科学与工程学院,湖南 长沙 410073;2.海南大学 信息科学技术学院,海南 海口 570228)
|
摘要: |
目前, 不协调决策表的分布约简、最大分布约简和分配约简算法复杂度较高, 不适合处理大数据集。在分析已有算法基础上, 分析了基于相对可区分度的属性重要性度量的性质, 解决了正域度量属性重要性的缺陷。 针对不协调决策表, 给出了多种简化协调决策表的定义, 从而大大缩减了约简的实例数。以相对可区分度为启发函数构造了一种高效完备的不协调决策表约简算法。理论分析和实验结果表明, 该约简算法解决了现有算法在复杂度和属性重要性度量上的缺陷, 适合处理不协调的大数据集。 |
关键词: 粗糙集 属性约简 不协调决策表 属性重要性 |
DOI: |
投稿日期:2011-09-30 |
基金项目:国家自然科学基金资助项目(40901216);中国博士后科学基金项目(2012M512168) |
|
An efficient attribute reduction algorithm in inconsistent decision tables |
LI Cailian1, TENG Shuhua1, SUN Jixiang1, KANG Yaohong2 |
(1.College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China;2.Information Science Technology College, Hainan University, Haikou 570228, China)
|
Abstract: |
Existing algorithms of distribution reduct, maximum distribution reduct and assignment reduct for inconsistent decision tables are inefficient, which are not suitable for large data sets. A measurement of attribute importance based on the relative discernibility degree was presented firstly, which overcomes the shortcoming of positive domain in measuring the importance of attributes. Then, in order to simplify the decision table, some kinds of simplified consistent decision tables were defined. In the end, an efficient attribute reduction algorithm was designed based on the relative discernibility degree. Theoretical analysis and experimental results show the effectiveness and practicalbility of this algorithm on the large inconsistent data sets. |
Keywords: rough set attribute reduction inconsistent decision table attribute importance |
|
|
|
|
|