基于基因表达式编程的自动聚类方法

被引：30

作者：

陈瑜

唐常杰

叶尚玉

李川

姜钥

刘齐宏

机构：

[1] 四川大学计算机学院

来源：

四川大学学报(工程科学版) | 2007年 / 06期

基金：

高等学校博士学科点专项科研基金;

关键词：

聚类; 基因表达式编程; K-Means算法; 进化计算;

D O I：

10.15961/j.jsuese.2007.06.025

中图分类号：

TP311.11 [];

学科分类号：

摘要：

为了解决聚类算法不能自动聚类的问题,提出并实现了自动聚类算法GEP-Cluster算法。主要工作包括:1)研究了基于GEP进化的最优簇划分;2)提出了自动合并簇算法Auto Merge Cluster Algorithm;3)实现了不需预知簇个数的聚类;4)在合成数据集上的实验表明,采用GEP-Cluster算法在未知簇划分信息的情况下可对数据集自动进行聚类分析,聚类成功率达到96%。

引用

页码：107 / 112

页数：6

共 12 条

[1] 基于基因表达式编程的知识发现的三项新技术——转基因,重叠基因表达和回溯进化 [J].

唐常杰 ;

彭京 ;

张欢 ;

钟义啸 .

计算机应用, 2005, (09) :1978-1981

[2] Genetic clustering for automatic evolution of clusters and application to image classification [J].

Bandyopadhyay, S ;

Maulik, U .

PATTERN RECOGNITION, 2002, 35 (06) :1197-1208

[3]

Data mining concepts and techniques. Han J W,Kambr M. . 2001

[4]

Some methods for classification and analysis ofmultivariate observations. MacQueen J. Proceedings of the FifthBerkeley Symposium on Mathematical Statistics and Proba-bility Volume I,Statistics . 1967

[5]

Adaptation in natural and artificial systems:anintroductory analysis with application to biology,control,andartificial intelligences. Holland J H. . 1975

[6]

In search of optimal clusters u-sing genetic algorithms. Murthy C A,Chowdhury N. Pattern Recognition . 1996

[7]

An evolutionary techniquebased on K-means algorithm for optimal clustering in RN. Bandyopadhyay S,Maulik U. Information Sciences:An Intemational Journal . 2002

[8]

Genetic programming. Koza J R. . 1992

[9]

Gene Expression Programming:a new adaptivealgorithm for solving problems—complete reference for thefirst GEP paper. Ferreira C. Complex Systems . 2001

[10]

PATTERN RECOGNITION[P]. RINGLAND SIMON PATRICK ALEXAND;TALINTYRE JOHN EDWARD.EP0917708B1,2002-03-27

← 1 2 →