| 变精度多粒度粗糙集的约简研究 |
| |
| 引用本文： | 翟永健,张宏. 变精度多粒度粗糙集的约简研究[J]. 金陵科技学院学报, 2013, 0(4): 1-8 |
| |
| 作者姓名： | 翟永健 张宏 |
| |
| 作者单位： | [1]南京理工大学计算机科学与技术学院,江苏 南京 210094 [2]南京交通职业技术学院,江苏 南京 211188 |
| |
| 基金项目： | 国家自然科学基金项目（60903027） |
| |
| 摘 要： | 首先以容差关系为基础，在变精度粗糙集和多粒度粗糙集的基础上，提出了变精度多粒度粗糙集的概念，分别包括变精度乐观多粒度粗糙集和可变精度悲观多粒度粗糙集；其次，为了讨论变精度多粒度粗糙集的约简问题，给出了变精度乐观多粒度近似质量和变精度悲观多粒度近似质量的定义，并对这两种近似质量的基本性质进行了讨论。借助这两种近似质量，分别定义了变精度乐观多粒度约简和变精度悲观多粒度约简，并设计了两个启发式算法以求得这两种约简。最后在 UCI的4个不完备数据集上实现了约简的算法，并对约简的结果和约简率进行了分析与讨论。
|
| 关 键 词： | 容差关系 多粒度粗糙集 变精度粗糙集 变精度多粒度粗糙集 启发式约简 |
Reduction of Variable Precision Multi-granulation Rough Sets |
| |
| ZHAI Yong-Jian,ZHANG Hong. Reduction of Variable Precision Multi-granulation Rough Sets[J]. Journal of Jinling Institute of Technology, 2013, 0(4): 1-8 |
| |
| Authors: | ZHAI Yong-Jian ZHANG Hong |
| |
| Affiliation: | (Nanjing University of Science and Technology, Nanjing 210094, China) |
| |
| Abstract: | Based on tolerance relation,variable precision and multi-granulation rough sets,the paper proposes variable precision multi-granulation rough sets,including optimistic and pessi-mistic variable precision multi-granulation rough sets.It also explores the reduction of variable precision multi-granulation rough sets,the definitions of approximate qualities based on opti-mistic and pessimistic variable precision multi-granulation rough sets and the relative properties about these two approximate qualities.Based on the definition of the reduction of these two ap-proximate qualities,the heuristic algorithm is presented to compute these reductions.The al-gorithm is tested on four incomplete data sets coming from UCI and the results and effective-ness of reductions are also discussed. |
| |
| Keywords: | tolerance relation multi-granulation rough set variable precision rough set varia-ble precision multi-granulation rough set heuristic reduction |
| 本文献已被 维普 等数据库收录！ |
