| Tabu搜索在特征选择中的应用 |
| |
| 引用本文： | 张鸿宾,孙广煜.Tabu搜索在特征选择中的应用[J].自动化学报,1999,25(4):457-466. |
| |
| 作者姓名： | 张鸿宾 孙广煜 |
| |
| 作者单位： | 1.北京工业大学计算机学院,北京 |
| |
| 基金项目： | 国家自然科学基金,北京市自然科学基金 |
| |
| 摘 要： | 研究利用Tabu搜索从大特征集中选择一组有效特征的问题.分析了Tabu搜索中
表长、邻域大小和候选解数量等参数对Tabu搜索的影响.对两种特征选择的问题,与经典及
最近新提出的一些特征选择方法如SFS,SBS,GSFS,GSBS,PTA,BB,GA和SFFS,SFBS等
算法的实验比较表明,Tabu搜索在求解时间和解的质量上都取得了满意的结果.
|
| 关 键 词： | 特征选择 Tabu搜索 模式分类器 搜索方法 维数灾难 |
| 收稿时间： | 1998-8-20 |
| 修稿时间： | 1998-08-20 |
TABU SEARCH ALGORITHM FOR FEATURE SELECTION |
| |
| ZHANG Hongbin,SUN Guangyu.TABU SEARCH ALGORITHM FOR FEATURE SELECTION[J].Acta Automatica Sinica,1999,25(4):457-466. |
| |
| Authors: | ZHANG Hongbin SUN Guangyu |
| |
| Affiliation: | 1.Computer Institute of Beijing Polytechnic University,Beijing |
| |
| Abstract: | In this paper,an algorithm based on tabu search for selecting an optimal subset from original large scale feature set is presented.The role and effect of the parameters in tabu search,such as the tabu list length,the neighbor size and the number of candidate solutions are analyzed.For two forms of feature selection problem,tabu search is compared with classic algorithms,such as sequential and generalized sequential methods,branch and bound methods,plus l and take away r method,etc.,and other methods proposed recently,such as genetic algorithm and sequential floating forward(backward) search methods.The experimental results have shown that tabu search has good performance in both the quality of obtained feature subset and computation efficiency. |
| |
| Keywords: | Feature selection tabu search pattern classifier search methods dimension curse |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
