高等学校化学学报 ›› 1997, Vol. 18 ›› Issue (2): 196.

• 论文 • 上一篇    下一篇

基于遗传进化的聚类分析新方法

陈文灿, 崔卉, 张林, 梁逸曾   

  1. 湖南大学化学化工学院化学计量学与化学传感技术研究所, 长沙, 410082
  • 收稿日期:1996-05-27 出版日期:1997-02-24 发布日期:1997-02-24
  • 通讯作者: 梁逸曾
  • 作者简介:陈文灿, 女, 26岁, 硕士研究生.
  • 基金资助:

    国家自然科学基金;国家教育委员会霍英东基金

A New Chemical Clustering Analysis Method Based on Genetic Evolution Algorithm

CHEN Wen-Can, CUI Hui, ZHANG Lin, LIANG Yi-Zeng   

  1. College of Chemistry and Chemical Engineering, The Institute of Chemometrics and Sensory Technology, Hunan University, Changsha, 410082
  • Received:1996-05-27 Online:1997-02-24 Published:1997-02-24

摘要: 提出了一种基于遗传进化策略的聚类分析新方法,将聚类问题转换为实数空间的优化问题.用遗传策略在连续的实数空间寻找最优类中心,既可避免求解组合优化问题,减少计算量,又可避免在优化过程中陷入局部最优.此遗传聚类方法用于对4组实际数据进行硬分类和模糊分类,结果令人满意.

关键词: 聚类分析, 遗传策略, 硬分类, 模糊分类

Abstract: Genetic evolution strategy (GEs) was used in chemical clustering analysis.The clustering objective was formulated as a function of real-valued parameters.Combinatorial optimization usually encountered in clustering analysis, which is commonly time-consuming in computation, can be avoided, and therefore, the amount of computation can be significantly reduced.Global optimum might be achieved with the help of genetic algorithm.Results obtalned from four real chemical data sets substantiate the practicability of the method proposed in the paper.

Key words: Cluster analysis, Genetic evolution strategy, Hard clustering, Fuzzy clustering

TrendMD: