|
|||||
|
|
| 不完备决策表中基于相对知识量的属性约简 | |
| 引用本文： | 韩晓琴,孙士保,张瑞玲.不完备决策表中基于相对知识量的属性约简[J].计算机工程,2012,38(11):59-61,65. |
| 作者姓名： | 韩晓琴 孙士保 张瑞玲 |
| 作者单位： | 1. 河南科技大学电子信息工程学院,河南洛阳471003;洛阳师范学院教育科学学院,河南洛阳471022 2. 河南科技大学电子信息工程学院,河南洛阳,471003 3. 洛阳师范学院信息技术学院,河南洛阳,471022 |
| 基金项目： | 国家自然科学基金资助项目，洛阳市应用技术研究与开发基金资助项目 |
| 摘 要： | 在不完备决策表中，引入基于相容关系的相对知识量，定义属性的重要度，提出一种启发式属性约简算法。该算法通过在约简过程中不断缩小样本空间的方法，降低算法计算时间。采用UCI数据集进行实验，结果表明该算法可提高不完备决策表的约简效率，适用于大规模数据集的属性约简。 |
| 关 键 词： | 粗糙集 相对知识量 不完备决策表 属性约简 相容关系 属性重要度 |
| 收稿时间： | 2011-10-12 |
Attribute Reduction Based on Relative Knowledge Quantity in Incomplete Decision Table |
|
| HAN Xiao-qin , SUN Shi-bao , ZHANG Rui-ling.Attribute Reduction Based on Relative Knowledge Quantity in Incomplete Decision Table[J].Computer Engineering,2012,38(11):59-61,65. | |
| Authors: | HAN Xiao-qin SUN Shi-bao ZHANG Rui-ling |
| Affiliation: | 1.College of Electronic Information Engineering,Henan University of Science and Technology,Luoyang 471003,China;2a.Institute of Educational Scientific;2b.Institute of Information Technology,Luoyang Normal College,Luoyang 471022,China) |
| Abstract: | Relative knowledge quantity is defined under incomplete decision table,and the definition of the important degree of attributes is obtained.A heuristic algorithm based on relative knowledge quantity for reduction of attributes is presented.This algorithm reduces the time consumption through reducing the scale of data.Experiment on the UCI data set demonstrates the improvements of the reduction efficiency,especially for the data sets with large scale. |
| Keywords: | rough set relative knowledge quantity incomplete decision table attribute reduction tolerance relation attribute significance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |