融合差分进化和SOM的组合文本聚类算法

发布时间：2018-03-24 18:30

  本文选题：改进差分进化算法　切入点：自组织映射　出处：《计算机与现代化》2015年05期

【摘要】：自组织映射算法是一种重要的聚类模型,能够有效提高搜索引擎的精确性。为克服自组织映射网络对于初始连接权值敏感的不足,提出一种改进的差分进化和SOM相结合的组合文档聚类算法IDE-SOM,首先引入一种改进的差分进化算法对文档集进行一次粗聚类,旨在对SOM网络的初始连接权值进行优化,然后将这个连接权值初始化SOM网络进行细聚类。仿真实验表明,该算法在F-measure、熵等评价指标上都获得了较好的聚类效果。
[Abstract]:Self-organizing mapping algorithm is an important clustering model, which can effectively improve the accuracy of search engines. An improved combined document clustering algorithm IDE-SOM, which combines differential evolution and SOM, is proposed. Firstly, an improved differential evolution algorithm is introduced to perform a rough clustering of document sets in order to optimize the initial join weights of SOM networks. Then, the connection weight is initialized to SOM network for fine clustering. The simulation results show that the algorithm has better clustering effect on F-measurement, entropy and other evaluation indexes.
【作者单位】： 聊城大学东昌学院;
【基金】：山东省教育厅科研计划项目(J13LN75)
【分类号】：TP391.1

【参考文献】

中国期刊全文数据库 前10条

1 唐贤伦;仇国庆;李银国;曹长修;;基于粒子群优化和SOM网络的聚类算法研究[J];华中科技大学学报(自然科学版);2007年05期

2 张明明;赵曙光;王旭;;一种自适应多目标离散差分进化算法[J];计算机工程与应用;2009年26期

3 覃晓;元昌安;;基于遗传算法和自组织特征映射网络的文本聚类方法[J];计算机应用;2008年03期

4 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期

5 刘远超;王晓龙;徐志明;关毅;;文档聚类综述[J];中文信息学报;2006年03期

6 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期

7 徐志超;梁艳春;时小虎;;基于SOM网络的股票聚类分析方法[J];计算机工程与设计;2008年09期

8 严宇平;肖菁;;基于可变染色体长度的遗传K均值聚类算法[J];计算机工程与设计;2008年14期

9 姜凯;左风朝;;Weka平台上解决聚类的改进差分进化算法[J];计算机工程与设计;2012年02期

10 姜凯;左风朝;;结合差分进化与K均值的Web文档聚类算法研究[J];聊城大学学报(自然科学版);2012年01期

【共引文献】

中国期刊全文数据库 前10条

1 傅阳光;周成平;胡汉平;;无人飞行器海上航迹规划差分进化算法研究[J];兵工学报;2012年03期

2 彭志红;孙琳;陈杰;;基于改进差分进化算法的无人机在线低空突防航迹规划[J];北京科技大学学报;2012年01期

3 尹伟;章卫国;宁东方;孙勇;李斌;;基于差分进化交叉验证SVM的飞控系统传感器故障预测学习算法研究[J];传感技术学报;2008年11期

4 高洪元;刁鸣;;重构分数低阶协方差的子空间拟合测向算法[J];电波科学学报;2009年04期

5 陈爱华;董新民;董志;刘棕成;;基于改进种群多样度的差分进化算法[J];电光与控制;2012年07期

6 唐利锋;卫志农;黄霆;张坚平;;配电网故障定位的改进差分进化算法[J];电力系统及其自动化学报;2011年01期

7 刘继栋;王锡淮;肖健梅;;基于十进制编码的差分进化算法在配电网重构中的应用[J];电力自动化设备;2012年05期

8 王艳茹;;用于Web用户聚类的基于差分进化的模糊聚类算法[J];电脑知识与技术;2011年30期

9 王杰文;;差分进化算法研究进展[J];湖南第一师范学报;2009年06期

10 何佃伟;杨承志;张荣;;PSOM算法用于未知雷达信号分选[J];电子信息对抗技术;2012年03期

中国重要会议论文全文数据库 前10条

1 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年

2 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

4 王伟;张航;罗大庸;;基于核模糊C均值聚类和局部建模方法的烟气含氧量软测量模型[A];中国自动化学会控制理论专业委员会C卷[C];2011年

5 ;A Pareto-Based Differential Evolution Algorithm for Multi-objective Optimization Problems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

6 李继;高岳林;;考虑交易成本的M-VaR投资组合模型及算法研究[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

7 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

8 向继;荆继武;高能;;一种自动搜索阈值的中文文本层次聚类方法[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

9 黄旭;朱艳琴;罗喜召;;重复串特征提取算法在不良信息检测中的应用[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年

10 刘之涛;陈清才;孟宪军;王晓龙;;基于特征短语的网页在线聚类方法[A];第四届全国信息检索与内容安全学术会议论文集（上）[C];2008年

中国博士学位论文全文数据库 前10条

1 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年

2 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年

3 杨建国;电站锅炉煤粉空气富氧直接点火技术的理论及应用研究[D];浙江大学;2010年

4 杨剑锋;适合并行的无干预文档聚类算法研究[D];武汉大学;2010年

5 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年

6 齐峰;人工神经树网络模型的优化研究与应用[D];山东师范大学;2011年

7 焦竹青;变换域中的多源图像融合方法研究[D];江南大学;2011年

8 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年

9 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年

10 赵鹏;离心泵振动故障诊断方法研究及系统实现[D];华北电力大学（北京）;2011年

中国硕士学位论文全文数据库 前10条

1 李振;网络舆情预测关键技术研究[D];郑州大学;2010年

2 尹丽玲;基于人工免疫算法的Web文本挖掘研究[D];哈尔滨工程大学;2010年

3 秦宏宇;网络舆情热点发现相关技术研究[D];哈尔滨工程大学;2010年

4 刘晨;XML文档聚类的研究[D];大连理工大学;2010年

5 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年

6 王飞;基于蚁群优化的模糊文本聚类算法研究[D];河南工业大学;2010年

7 吴世勇;基于聚类分析的搜索引擎自动性能评价研究[D];江西师范大学;2010年

8 刘飞荣;SOM算法的改进及其在中文文本聚类的应用[D];南昌大学;2010年

9 刘思远;基于水质保障的城乡一体化供水系统改建优化研究[D];浙江大学;2011年

10 蒋子鹏;基于人机交互的英文动词聚类的研究[D];北京交通大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 徐志高,关正西,张炜;模糊神经网络在导弹动力系统多故障诊断中的应用[J];弹箭与制导学报;2005年01期

2 林鸿飞,马雅彬;基于聚类的文本过滤模型[J];大连理工大学学报;2002年02期

3 陶新民;徐晶;杨立标;刘玉;;一种改进的粒子群和K均值混合聚类算法[J];电子与信息学报;2010年01期

4 李如琦;周媛媛;;自适应变异粒子群算法及在输电网规划中的应用[J];广东电力;2008年12期

5 张吴明,钟约先;基于改进差分进化算法的相机标定研究[J];光学技术;2004年06期

6 赵菁,彭慧敏,张家亮,谢维廉;基于自组织特征映射神经网络的短期负荷预测[J];贵州工业大学学报(自然科学版);2003年02期

7 韩江舟,葛世伦,盛永祥;1999年度沪深两市中期上市高科技公司股票聚类分析[J];华东船舶工业学院学报(自然科学版);2001年02期

8 方强,陈德钊,俞欢军,吴晓华;基于优进策略的差分进化算法及其化工应用[J];化工学报;2004年04期

9 刘波,王凌,金以慧,黄德先;微粒群优化算法研究进展[J];化工自动化及仪表;2005年03期

10 吴斌,傅伟鹏,郑毅,刘少辉,史忠植;一种基于群体智能的Web文档聚类算法[J];计算机研究与发展;2002年11期

【相似文献】

中国期刊全文数据库 前10条

1 伍微,刘小汇,李峥嵘,王飞雪;实现定点DSP汇编层反正切函数的差分进化算法[J];系统工程与电子技术;2005年05期

2 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[J];辽宁工程技术大学学报(自然科学版);2010年05期

3 胡桂武;陈建超;杜小勇;;一类新型差分进化算法范式[J];计算机工程与应用;2011年06期

4 孙成富;赵建洋;陈剑洪;;差分进化算法马尔可夫链模型及收敛性分析[J];计算机技术与发展;2013年08期

5 张弛;乐晓波;周恺卿;莫礼平;;采用差分进化算法优化模糊Petri网参数[J];计算机工程与科学;2014年06期

6 吴亮红;王耀南;周少武;袁小芳;;双群体伪并行差分进化算法研究及应用[J];控制理论与应用;2007年03期

7 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期

8 丛婷婷;祝永志;;并行差分进化算法[J];计算机与现代化;2011年01期

9 毕晓君;肖婧;;基于自适应差分进化算法的多边多议题协商[J];模式识别与人工智能;2011年04期

10 董明刚;王宁;程小辉;;改进的组合差分进化优化算法[J];计算机仿真;2013年01期

中国重要会议论文全文数据库 前6条

1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

2 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

3 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

4 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集（自动化专题）[C];2010年

5 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

6 辛斌;陈杰;彭志红;窦丽华;;基于互补变异算子的自适应差分进化算法[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

中国博士学位论文全文数据库 前5条

1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年

2 郭鹏;差分进化算法改进研究[D];天津大学;2012年

3 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年

4 解为成;基于局部摸索的差分进化算法及其在曲面重建中的应用[D];武汉大学;2013年

5 刘国安;基于云理论的差分进化算法改进及应用研究[D];哈尔滨工程大学;2012年

中国硕士学位论文全文数据库 前10条

1 王洪波;基于差分进化计算的聚类算法研究[D];山东师范大学;2012年

2 刘潇;多目标差分进化混合算法研究及其在磨矿分级中的应用[D];中南大学;2011年

3 王远辉;布局模式和对立协同差分进化算法及应用[D];大连理工大学;2011年

4 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年

5 刘真;差分进化算法在多目标优化中的应用研究[D];中国石油大学;2010年

6 张明;差分进化算法在组合优化问题中的应用研究[D];南京信息工程大学;2011年

7 张越;差分进化算法及其在气动优化设计中的应用[D];上海交通大学;2009年

8 朱俊;策略自适应差分进化算法及其应用[D];华东理工大学;2012年

9 张文宫;差异工件单机批调度的差分进化算法研究[D];中国科学技术大学;2009年

10 刘文盼;多目标差分进化算法的自适应策略研究[D];湘潭大学;2012年

，

本文编号：1659511