| 基于边界域的不完备信息系统属性约简方法 |
| |
| 引用本文： | 刘芳,李天瑞. 基于边界域的不完备信息系统属性约简方法[J]. 计算机科学, 2016, 43(3): 242-245, 284 |
| |
| 作者姓名： | 刘芳 李天瑞 |
| |
| 作者单位： | 内江师范学院数学与信息科学学院 内江641101,西南交通大学信息科学与技术学院 成都611756 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61175047)资助 |
| |
| 摘 要： | 研究了用矩阵来计算不完备信息系统的属性约简方法,引入了容差关系矩阵等概念来计算决策表的上下近似集；然后给出了基于容差关系矩阵的决策表边界域的计算方法,再利用边界域的基数相等作为评价属性约简的准则,提出了基于边界域的启发式约简方法；最后,举例说明了属性约简的操作方法和所提算法的可行性。
|
| 关 键 词： | 粗糙集 属性约简 边界域 容差关系 不完备信息系统 |
| 收稿时间： | 2015-10-08 |
| 修稿时间： | 2015-11-12 |
Method for Attribute Reduction Based on Rough Sets Boundary Regions |
| |
| LIU Fang and LI Tian-rui. Method for Attribute Reduction Based on Rough Sets Boundary Regions[J]. Computer Science, 2016, 43(3): 242-245, 284 |
| |
| Authors: | LIU Fang and LI Tian-rui |
| |
| Affiliation: | Department of Mathematics and Information Science,Neijiang Normal University,Neijiang 641101,China and School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China |
| |
| Abstract: | The method of attribute reduction for incomplete information systems was studied by using matrix.The concept of tolerance relation matrix was introduced to calculate the upper and lower approximations in the decision table.A method for calculating the boundary region of decision table based on the tolerance relation matrix was presented.The criterion for evaluating the attribute reduction was based on the equal of cardinal number of the boundary region.A heuristic reduction method based on boundary region was proposed in this paper.At last,the feasibility of the operation method and the algorithm of attribute reduction were illustrated by examples. |
| |
| Keywords: | Rough sets Attribute reduction Boundary region Tolerance relation Incomplete information system |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
