|
|||||
|
|
| 一种改进的基于粗集和Tabu搜索的属性约简算法 | |
| 引用本文： | 王明春,王正欧,成方晓.一种改进的基于粗集和Tabu搜索的属性约简算法[J].天津工程师范学院学报,2005,15(1):5-9. |
| 作者姓名： | 王明春 王正欧 成方晓 |
| 作者单位： | 1. 天津大学系统工程研究所,天津,300072;天津工程师范学院数理与信息科学系,天津,300222 2. 天津大学系统工程研究所,天津,300072 3. 天津师范大学数学科学学院,天津,300072 |
| 基金项目： | 国家自然科学基金资助项目(60275020). |
| 摘 要： | 提出了一种改进的基于粗集和Tabu搜索的属性约简算法。首先利用粗集中的一般约简算法，确定开始进行Tabu搜索的属性个数；然后逐渐减少属性个数，利用。Tabu搜索搜寻含有较少属性个数的属性约简。在进行Tabu搜索时，利用任一属性约简必包含属性核来减少算法的计算时间和搜索空间。实例表明，改进后的算法既具有较高的算法效率，又能以较大的概率得到最小属性约简。 |
| 关 键 词： | 阻集 约简 Tabu搜索 属性核 粗集 属性约简算法 数据挖掘 人工智能 |
| 文章编号： | 1673-1018(2005)01-0005-05 |
| 修稿时间： | 2004年12月10 |
Heuristic Tabu algorithm for reduction of attributes in rough set theory |
|
| WANG Ming-chun,WANG Zheng-ou,CHENG Fang-xiao.Heuristic Tabu algorithm for reduction of attributes in rough set theory[J].Journal of Tianji University of Technology and Education,2005,15(1):5-9. | |
| Authors: | WANG Ming-chun WANG Zheng-ou CHENG Fang-xiao |
| Institution: | WANG Ming-chun~ |
| Abstract: | An improved algorithm of attribute reduction based on rough set and Tabu search is elaborated. Based on a general rough set reduction method, the number of attributes with which to process Tabu search is determined and gradually reduced. Then whether there exists the reduction that has fewer attributes using the Tabu search is examined. In the process of Tabu search, we use the attribute core to further reduce the search time and the search space. The effectiveness of the algorithm is demonstrated by two experiments. |
| Keywords: | rough set attribute reduction Tabu search attribute core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |