| 基于变精度上近似与程度下近似的双量化边界及其算法 |
| |
| 引用本文： | 张贤勇. 基于变精度上近似与程度下近似的双量化边界及其算法[J]. 计算机科学, 2013, 40(9): 216-220 |
| |
| 作者姓名： | 张贤勇 |
| |
| 作者单位： | 四川师范大学数学与软件科学学院 成都610068;同济大学计算机科学与技术系 上海201804 |
| |
| 基金项目： | 本文受国家自然科学基金(61203285,61273304,60970061,11071178),中国博士后科学基金(2012M520930),四川省教育厅重点项目(12ZA138)资助 |
| |
| 摘 要： | 近似空间中,精度与程度结合形成的双量化是一个创新课题.利用笛卡尔积进行量化信息合成,基于变精度上近似与程度下近似探讨双量化边界及其算法.首先,基于上述两个近似,自然地构建了双量化扩张粗糙集模型,定义了双量化扩张边界.接着,分析了该边界的双量化语义,得到了该边界的精确刻画与数学性质；为计算该边界,提出了近似集算法与信息粒算法,进行了算法分析与算法比较,得到了信息粒算法具有更优的算法空间复杂性的重要结论.最后,应用一个医疗实例对该边界及其算法进行了说明.该边界扩张了经典Pawlak边界,并对局部不确定性进行了双量化的完备与精细刻画,这对双量化的不确定性分析与应用具有重要意义.
|
| 关 键 词： | 粗糙集 粒计算 不确定性 双量化 边界 |
| 收稿时间： | 2012-11-03 |
| 修稿时间： | 2013-02-25 |
Double-quantitative Boundary and its Algorithms Based on Variable Precision Upper Approximation and Grade Lower Approximation |
| |
| ZHANG Xian-yong. Double-quantitative Boundary and its Algorithms Based on Variable Precision Upper Approximation and Grade Lower Approximation[J]. Computer Science, 2013, 40(9): 216-220 |
| |
| Authors: | ZHANG Xian-yong |
| |
| Affiliation: | College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610068,China Department of Computer Science and Technology,Tongji University,Shanghai 201804,China |
| |
| Abstract: | |
| |
| Keywords: | Rough set Granular computing Uncertainty Double-quantification Boundary |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
