| 信息系统的属性约简 |
| |
| 引用本文： | 梁吉业,曲开社,徐宗本.信息系统的属性约简[J].系统工程理论与实践,2001,21(12):76-80. |
| |
| 作者姓名： | 梁吉业 曲开社 徐宗本 |
| |
| 作者单位： | (1)西安交通大学理学院信息与系统科学研究所;(2)山西大学计算机科学系 |
| |
| 基金项目： | 国家青年科学基金(69805004);山西省软科学基金(982052-1) |
| |
| 摘 要： | 粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息量的属性约简的启发式算法 ,该算法的时间复杂性为 $O( | A|^3 | U| ^2 )$ .通过例子分析 ,表明该算法是有效的.
|
| 关 键 词： | 粗糙集理论 信息系统 属性约简 算法复杂性 |
| 文章编号： | 1000-6788(2001)12-0076-05 |
| 修稿时间： | 2000年5月22日 |
Reduction of Attribute in Information Systems |
| |
| LIANG Ji-ye {,},QU Kai-she ,XU Zong-ben.Reduction of Attribute in Information Systems[J].Systems Engineering —Theory & Practice,2001,21(12):76-80. |
| |
| Authors: | LIANG Ji-ye { } QU Kai-she XU Zong-ben |
| |
| Institution: | (1)Institute for Information and System Science, Faculty of Science, Xi'an Jiaotong University;(2)Department of Computer Science, Shanxi University |
| |
| Abstract: | Rough set theory is a new mathematical tool to deal with vagueness and uncertainty. Reduction of attribute is one of the important topics in the research on rough set theory. It has been proved that finding the minimal reduction of an information system is a NP-hard problem .In this paper, an information quantity-based heuristic algorithm for reduction of attribute is proposed, the time complexity of this algorithm is $O(|A| 3|U| 2)$. Though running an example, we show that this algorithm is effective. |
| |
| Keywords: | rough set theory information systems reduction of attribute complexity of algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
