A Novel Clustering Method Based on Dynamic Genetic Algorithm

HE Hong; TAN Yong-hong

doi:10.3969/j.issn.0372-2112.2012.02.008

您当前的位置：

首页 >

文章列表页 >

A Novel Clustering Method Based on Dynamic Genetic Algorithm

更新时间：2025-07-16

- A Novel Clustering Method Based on Dynamic Genetic Algorithm
- Acta Electronica Sinica Vol. 40, Issue 2, Pages: 254-259(2012)
- 作者机构：
  
  上海师范大学信息与机电工程学院,上海,200234
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.02.008
  CLC： TP18
- Published：2012
- 稿件说明：
移动端阅览
HE Hong, TAN Yong-hong. A Novel Clustering Method Based on Dynamic Genetic Algorithm[J]. Acta Electronica Sinica, 2012, 40(2): 254-259.
DOI：

HE Hong, TAN Yong-hong. A Novel Clustering Method Based on Dynamic Genetic Algorithm[J]. Acta Electronica Sinica, 2012, 40(2): 254-259. DOI： 10.3969/j.issn.0372-2112.2012.02.008.

摘要

如何确定聚类数目一直是聚类分析中的难点问题.为此本文提出了一种基于动态遗传算法的聚类新方法

该方法采用最大属性值范围划分法克服划分聚类算法对初始值的敏感性

并运用两阶段的动态选择和变异策略

使选择概率和变异率跟随种群的聚类数目一致性变化

先进行不同聚类数目的并行搜索

再获取最优的聚类中心.七组数据聚类实验证明该方法能够实现数据集最佳划分的自动全局搜索

同时搜索到最佳聚类数目和最佳聚类中心.

Abstract

How to determine the number of clusters is always a difficult problem in data cluster analysis.Therefore

a novel dynamic genetic clustering algorithm (DGCA) is proposed in this paper.The DGCA adopts a maximum attribute range partition method to overcome the sensitiveness to initial values of cluster centers for clustering algorithms.Furthermore

the two-stage dynamic selection and mutation operations are used in the DGCA to make selection probability and mutation probability vary with the consistency of the number of clusters in the population.Firstly the parallel search in different numbers of clusters is carried out.Then the optimal search for the best cluster centers is conducted.Numerical experiments on seven data sets show that the proposed DGCA can realize the global search for the best partition and find the optimal values for both the number of clusters and the cluster centers.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Erosion Clustering

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

DU Ming-jing

WU Fu-yu

LI Yu-rui

DONG Yong-quan

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

Related Institution

School of Computer Science and Technology, Jiangsu Normal University

Jiangsu Key Laboratory of Educational Intelligent Technology, Jiangsu Normal University

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

⁰