| 近似约简算法研究 |
| |
| 引用本文： | 谢晓飞,邵斌,张建宏.近似约简算法研究[J].计算机科学,2007,34(7):165-167. |
| |
| 作者姓名： | 谢晓飞 邵斌 张建宏 |
| |
| 作者单位： | 1. 浙江医药高等专科学校,宁波315192
2. 湖州师范学院信息工程学院,湖州313000 |
| |
| 基金项目： | 国家自然科学基金
,
浙江省自然科学基金 |
| |
| 摘 要： | 信息系统属性的约简可以提高知识发现、机器学习等的精度和效率。本文提出了一种近似约简算法，该算法可使信息系统在基本保持原风格的情况下尽可能少地保留属性，为后期的系统处理节约了大量的处理时间。该算法的时间复杂度没有提高，约简后的属性大大减少。虽然原信息系统有一定的损失，但在一定的显著水平下是可以接受的。最后对一个有9个属性的信息系统进行了约简和近似约简的对比分析。
|
| 关 键 词： | 属性约简策略 区分矩阵 近似约简 |
The Study of Approximately Reduction Arithmetic |
| |
| XIE Xiao-Fei,SHAO Bin,ZHANG Jian-Hong.The Study of Approximately Reduction Arithmetic[J].Computer Science,2007,34(7):165-167. |
| |
| Authors: | XIE Xiao-Fei SHAO Bin ZHANG Jian-Hong |
| |
| Affiliation: | 1.Zhejiang Pharmaceutical College,Ningbo 315192;2.School of Information Engineering,Huzhou Teachers College,Huzhou 313000 |
| |
| Abstract: | The attributes reduction of information system can enhance accuracy and efficiency of knowledge discovery, machine learning, etc. This paper proposes a approximately reduction arithmetic, this arithmetic can retain the minimal attributes in the basic form |
| |
| Keywords: | Attributes reduction strategy Discernibility matrix Approximately reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
