| 一种简化差别矩阵的属性约简方法 |
| |
| 引用本文： | 郝维来,张学彬.一种简化差别矩阵的属性约简方法[J].科学技术与工程,2010,10(28). |
| |
| 作者姓名： | 郝维来 张学彬 |
| |
| 作者单位： | 黑龙江科技学院研究生学院,哈尔滨,150027 |
| |
| 摘 要： | 针对现存差别矩阵属性约简算法存在的缺陷,以及通过差别矩阵求约简属性时过程比较复杂,对比做了部分改进.通过对条件属性进行归类分组,提取代表性记录来生成差别矩阵,简化了差别矩阵的阶数和求约简属性的复杂度.从而在算法的时间复杂度和空间复杂度方面做了优化,节约了算法的时间和空间复杂度.实例表明算法可以有效地对属性进行约简,可获得理想的结果,并且改进后的算法简单、高效.
|
| 关 键 词： | 差别矩阵 属性约简 论域 |
| 收稿时间： | 7/8/2010 2:30:57 PM |
| 修稿时间： | 7/15/2010 4:03:10 PM |
A simplified difference matrix of the attribute reduction method |
| |
| haoweilai,zhangxuebin.A simplified difference matrix of the attribute reduction method[J].Science Technology and Engineering,2010,10(28). |
| |
| Authors: | haoweilai zhangxuebin |
| |
| Institution: | HAO Wei-lai,ZHANG Xue-bin(Heilongjiang Institute of Science and Technology Graduate Institute,Herbin 150027,P.R.China) |
| |
| Abstract: | Difference matrix for the existing algorithm for attribute reduction defects,and by differences in matrix reduction properties of more complex process.Some improvements,conditions of property classified by group,representative records to generate the different extraction matrix are made of,simplified the difference matrix of order and the demand reduction properties of complexity.Thus the time complexity and space complexity of the optimization are done,saved time and space algorithm complexity.Examples sho... |
| |
| Keywords: | difference matrix reduction domain |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
