一种基于快速分解模拟退火算法的数据聚类算法

被引：3

作者：

张蓉

彭宏

机构：

[1] 广东商学院信息学院

[2] 华南理工大学计算机系广州

[3] 广州

来源：

关键词：

数据聚类; 图形分割; 模拟退火算法;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

把求解数据聚类问题转换为一个图形分割寻优问题,提出一种基于快速分解模拟退火算法的数据聚类算法。实验结果证明,快速分解模拟退火算法退火时间短,收敛速度快,磁盘开销小,把它应用于数据聚类中,可以获得较好的聚类结果。I/O

引用

页码：88 / 89+110 +110

页数：3

共 7 条

[1]

A Decomposition-basedSimulatedAnnealingTechnique forDataClustering. HuaK A,LangS D,LeeW K. SIGMOD Record . 1994

[2]

DataMining:AnOverview from aDatabasePerspective. ChenM S. IEEE Trans onKnowledge andDataEngineering . 1996

[3]

INFORMATION SYSTEMS[P]. 英国专利:GB9013882D0,1990-08-15

[4]

Optimization by Simulated An-nealing. KIRKPATRiCK S,GELATT C D,VECCHIJr.M.P. Science . 1983

[5]

On thePerformance ofObjectClusteringTtechniques. TsangarisM M,NaughtonJ F. ACM SIGCOMM . 1992

[6]

A StochasticApproach forClustering inObjectBases. TsangarisM M,NaughtonJ F. ACM SIGCOMM . 1991

[7]

An efficient heuristic procedure for partitioning graphs. KERNIGHAN B W,LIN S. The Bell System Technical Journal . 1970