|
|||||
|
|
| 基于差别矩阵属性约简算法的改进 | |
| 引用本文： | 韩玲,胡学钢,李建国,冯崇岭.基于差别矩阵属性约简算法的改进[J].淮北煤炭师范学院学报(自然科学版),2007,28(3):53-56. |
| 作者姓名： | 韩玲 胡学钢 李建国 冯崇岭 |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,安徽,合肥,230009;淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000 2. 合肥工业大学计算机与信息学院,安徽,合肥,230009 3. 淮北煤炭师范学院计算机科学与技术系,安徽,淮北,235000 |
| 基金项目： | 淮北煤炭师范学院教学研究项目资助(200630) |
| 摘 要： | 利用差别矩阵计算约简的算法,具有直观、易理解和完备性的特点,但也存在一定缺点,差别矩阵中存在大量冗余元素,这类元素的生成和存储将造成时空上的浪费.文章给出的算法在生成差别矩阵时,判断其元素是否冗余,若是冗余立即约去它,从而提高属性的约简效率.实例表明,该算法是正确和有效的。 |
| 关 键 词： | 粗糙集理论 差别矩阵 差别函数 属性约简 |
| 文章编号： | 1672-7177（2007）03-0053-04 |
| 收稿时间： | 2007-02-06 |
| 修稿时间： | 2007年2月6日 |
Improved Algorithm of Attribute Reduction Based on Discernibility Matrix |
|
| HAN Ling,HU Xue-gang,LI Jian-guo,FENG Chong-Ling.Improved Algorithm of Attribute Reduction Based on Discernibility Matrix[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2007,28(3):53-56. | |
| Authors: | HAN Ling HU Xue-gang LI Jian-guo FENG Chong-Ling |
| Abstract: | An algorithm based on discernibility matrix has intuitive,easily comprehend and the perfect feature,but it has the certain defect because of the massive redundant elements. There is waste of time and space in the process of forming and memorizing elements. In this paper,the algorithm judges whether matrix's elements are redundant when discernibility matrix is formed. If elements are redundant,they will be reduced in order to enhance the efficiency of attribute reduction. The example indicated that the algorithm was correct and effective. |
| Keywords: | rough set theory discernibility matrix discernibility function attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |