| 混合并行遗传算法在多文档文摘中的应用 |
| |
| 引用本文： | 王萌,李春贵,刘永信.混合并行遗传算法在多文档文摘中的应用[J].内蒙古大学学报(自然科学版),2010,41(4). |
| |
| 作者姓名： | 王萌 李春贵 刘永信 |
| |
| 作者单位： | 1. 广西工学院计算机工程系,广西,柳州,5450062
2. 内蒙古大学电子信息工程学院,呼和浩特,010021 |
| |
| 基金项目： | 广西自然科学基金，广西工学院基金 |
| |
| 摘 要： | 提出了一种基于改进混合并行遗传算法的多文档文摘方法.该方法将k-means聚类算法的高效、局部搜索特性,和并行遗传算法的全局优化能力有机结合,解决了k-means算法对初始聚类中心的选择较为敏感,易于陷入局部最优等问题,提高了多文档聚类算法的效率和精确度.
|
| 关 键 词： | 自动文摘 k-means聚类 混合并行遗传算法 |
Hybrid Parallel Genetic Algorithm in Application of Multi-document Summarization |
| |
| WANG Meng,LI Chun-Gui,LIU Yong-Xin.Hybrid Parallel Genetic Algorithm in Application of Multi-document Summarization[J].Acta Scientiarum Naturalium Universitatis Neimongol,2010,41(4). |
| |
| Authors: | WANG Meng LI Chun-Gui LIU Yong-Xin |
| |
| Institution: | WANG Meng1,LI Chun-Gui1,LIU Yong-Xin2(1.Department of Computer Engineering,Guangxi University of Technology,Liuzhou 545006,China,2.College of Electronic Information Engineering,Inner Mongolia University,Hohhot 010021,China) |
| |
| Abstract: | A multi-document summarization based on improved hybrid parallel genetic algorithm is proposed.Hybrid parallel genetic algorithm is characterized by its global optimization.The k-means clustering algorithm is characterized by its effectively local search,but it is prone to plunge in local optimization and sensitive to the selecting of the initial clustering center.This new method with advantages of the two algorithms is used to reslove the problem of the k-means clustering algorithm,and experiments show tha... |
| |
| Keywords: | automatic summarization k-means clustering hybrid parallel genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
