位置:成果数据库 > 期刊 > 期刊详情页
自适应多克隆聚类算法及收敛性分析
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学智能信息处理研究所,西安710071, [2]西安邮电学院信息中心,西安710061, [3]特维英数码科技西安有限公司,西安710075
  • 相关基金:国家自然科学基金项目(No.60372050)、国家863计划项目(No.2002AA135080)和陕西省自然科学基金项目(No.2002F26)资助
中文摘要:

基于生物体免疫和克隆基本原理,提出一种自适应多克隆聚类算法.其核心思想是将多种人工免疫系统算子用于聚类过程,并以亲和度函数为依据自动调整聚类类别.算法引入重组算予来增加抗体种群中个体的多样性以扩大解的搜索范围,避免算法早熟现象.引入非一致变异算子增强局部求解的自适应性、优化局部求解性能,加快算法收敛速度.另外,还利用Markov链证明算法的收敛性.数据仿真实验结果表明该聚类算法能实现合理有效的聚类.

英文摘要:

Based on a simple description of the basic principle of biology immune and clonal process, a poly-clonal clustering algorithm with self-adaptive feature is put forward. The main idea of the algorithm is to put various operators in artificial immune system into clustering process and adjust clustering numbers automatically by affinity function. The recombination operator is introduced to increase the diversity of antibody group so as to broaden the search scope of the global optimization solution and avoid early mature phenomenon of the group. And the non-consistent mutation operator is introduced to enhance the adaptability and optimize the performance of local solution seeking, meanwhile convergence of the algorithm is speeded up. The experimental result shows that reasonable clustering could be realized by the proposed algorithm.

同期刊论文项目
期刊论文 44 会议论文 3 著作 2
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169