基于P-中位模型的聚类分析的拉格朗日启发式算法

被引：3

作者：

唐立新

祁慧

杨自厚

王梦光

机构：

[1] 东北大学自动控制系

[2] 沈阳人民广播电台

来源：

模式识别与人工智能 | 1997年 / 10卷 / 01期

关键词：

聚类分析; P-中位模型; 拉格朗日松弛; 启发式算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

基于P-中位模型的聚类问题是一类0-1整数规划问题.本文将等式约束进行松弛,开发了一个拉格朗日启发式算法.测试了10个随机产生的问题,计算结果表明,平均对偶间隙可达到7%以内.

引用

收藏

页码：33 / 37

页数：5

相关论文

共 5 条

[1]

Intelligent manufacturing system. Andrew Kusiak. . 1990

[2]

Clustering Algorithms. J. Hartian. . 1975

[3]

Minimal spanning trees and single linkage cluster analysis. Gower,J. C.,Ross,G. J. S. Applied Statistics . 1969

[4]

Problem decomposition and data reorganisation by cluster technique. McCormick,W. T.,Schweitzer,P. J.,White,T. W. Operations Research . 1982

[5]

The clustered traveling salesman problem. Chisman,J. A. Computers and Operations Research . 1975