|
|||||
|
|
| 一种基于浓缩树结构的属性约简算法 | |
| 引用本文： | 张忠平,林志杰,曹丽君,高宝江,裴玉芳. 一种基于浓缩树结构的属性约简算法[J]. 计算机应用与软件, 2011, 28(8): 76-79 |
| 作者姓名： | 张忠平 林志杰 曹丽君 高宝江 裴玉芳 |
| 作者单位： | 1. 燕山大学信息科学与工程学院,河北,秦皇岛,066004 2. 河北科技师范学院,河北,秦皇岛,066004 3. 中国工商银行秦皇岛分行,河北,秦皇岛,066004 4. 秦皇岛市第一医院,河北,秦皇岛,066004 |
| 基金项目： | 国家自然科学基金(60773100); 河北省教育厅科研计划项目(2006143) |
| 摘 要： | 属性约筒是粗糙集理论的重要研究内容之一,以浓缩树结构存储区分矩阵中的非空数据项,对IReductBtree算法进行了一些改进.它是根据树结构特点结合特殊的启发式策略,删除树中结点,直到树空最后得到信息系统的一个约简.最后,通过一个实例完整演示了该方法证实其有效性. |
| 关 键 词： | 粗糙集 区分矩阵 属性约简 浓缩树 |
AN ATTRIBUTE REDUCTION ALGORITHM BASED ON CONDENSED TREE STRUCTURE |
|
| Zhang Zhongping,Lin Zhijie,Cao Lijun,Gao Baojiang,Pei Yufang. AN ATTRIBUTE REDUCTION ALGORITHM BASED ON CONDENSED TREE STRUCTURE[J]. Computer Applications and Software, 2011, 28(8): 76-79 | |
| Authors: | Zhang Zhongping Lin Zhijie Cao Lijun Gao Baojiang Pei Yufang |
| Affiliation: | Zhang Zhongping1 Lin Zhijie1 Cao Lijun2 Gao Baojiang3 Pei Yufang4 1(College of Information Science and Engineering,Yanshan University,Qinhuangdao 066004,Hebei,China) 2(Hebei Normal University of Science and Technology,China) 3(Industrial and Commercial Bank of China Qinhuangdao Branch,China) 4(The No.1 Hospital of Qinhuangdao,China) |
| Abstract: | Attribute reduction is an important area to study in rough set theory.This paper suggests storing occupied data items in the differentiated matrix with condensed tree structure storage to achieve some improvements on IReductBtree algorithm.It employs condensed tree features with a special heuristic strategy to gradually delete nodes from a tree until it becomes null in the end.Then a reduction of the information system is generated.An instant in the end demonstrates the entire process of the improved method... |
| Keywords: | Rough set Differentiated matrix Attribute reduction Condensed tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
