| 信息系统中正区域性质的研究与应用 |
| |
| 引用本文： | 黄晓涛,倪枫,卢正鼎.信息系统中正区域性质的研究与应用[J].华中科技大学学报(自然科学版),2006,34(12):33-36. |
| |
| 作者姓名： | 黄晓涛 倪枫 卢正鼎 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 针对约简算法的基本问题，作了分析和研究：提出并证明正区域的一种新的等价定义，以此推导了高效的正区域基本算法；对不同约简属性集所对应的属性子集、论域子集和正区域，给出它们相互关系的性质，及关于正区域递增算法约简属性性质的推论．综合以上分析和研究。给出了一种完备、高效的属性约简算法，实验结果和理论分析表明：本研究可有效地应用于属性约简算法分析和构建．
|
| 关 键 词： | Rough集 属性约简 下近似 不可区分关系 正区域 |
| 文章编号： | 1671-4512（2006）12-0033-04 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005年12月1日 |
Research and application of positive region properties in information systems |
| |
| Huang Xiaotao,Ni Feng,Lu Zhengding.Research and application of positive region properties in information systems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(12):33-36. |
| |
| Authors: | Huang Xiaotao Ni Feng Lu Zhengding |
| |
| Abstract: | The basic issues of attribute reduction were studies.Two important concepts,indiscernibility relation and positive region,are proposed and an equivalent and efficient method for computing positive region proved. Furthermore,this paper researched the incremental computing of positive region;and deduces some lemma to decrease the numbers of objects in the source decision table.Then an attribute reduction algorithm is proposed and its completion is proved.The algorithm is tested by the data sets from the machine-learning database,UCI(University of California,Irvine).Theoretical analysis and experimental results show the improvement for the attribute reduction algorithm. |
| |
| Keywords: | Rough set attribute reduction lower approximation indiscernibility relation positive region |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
