位置:成果数据库 > 期刊 > 期刊详情页
基于群智能的新型反向混合差分进化算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:903-907
  • 语言:中文
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]湖北工业大学理学院,湖北武汉430068
  • 相关基金:国家自然科学基金项目(60773009).
  • 相关项目:软硬件协同的自主进化技术及其系统
中文摘要:

将概率潜在语义分析PLSA(probabilistic latent semantic analysis)和自适应广义粒子群算法AGPSO(adaptive general particle swarm optimization)相结合,提出了一种文本特征降维新方法,进而实现了基于PLSA和AGPSO的网页分类器。采用概率潜在语义分析将语义关系体现在VSM(Vector Space Model)中,通过EM算法有效地降低向量空间的维数;设计交叉操作模拟粒子飞行速度的变化,变异操作保持种群的多样性,同时引入自适应策略动态调整变异概率,以求最优特征子集。在用自适应广义粒子群算法约简前,先用概率潜在语义分析对原始特征空间约简,得到中间特征子集,然后再用自适应广义粒子群算法继续约简,充分发挥两者的优势。实验表明此算法能有效降低文本维数,提高分类精度。

英文摘要:

A new method of text feature reduction is brought forward based on combining the probabilistic latent semantic analysis (PLSA) with adaptive general particle swarm optimization (AGPSO) , and then a PLSA + AGPSO-based webpage classifier is accomplished. In this paper, PLSA is used to embody semantic relationships in VSM (vector space model) , the dimension of eigenspaee can be reduced effectually by EM algorithm. A crossover operation is designed to simulate the flying velocity alteration of panicle and the mutation operation is used to keep the diversity of population. Besides, an adaptive strategy is introduced for dynamically adjusting the probability of mutation just in order to obtain optimal feature subset. Before applying general PSO to reduce text feature space, a middle attribute subset will be produced by using probabdlstlc latent semantic analysis on original feature space for its reduction and then adaptive general PSO is employed to continue the re- duction. Therefore, the benefits of these two means are adequately employed. Experimental results indicate that the algorithm can effectively reduce text dimension and improve categorization precision.

同期刊论文项目
期刊论文 23 会议论文 20
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212