IMPROVED CLUSTERING USING DETERMINISTIC ANNEALING WITH A GRADIENT DESCENT TECHNIQUE

被引：3

作者：

QIU, G ^{[1
]}

VARLEY, MR ^{[1
]}

TERRELL, TJ ^{[1
]}

机构：

[1] UNIV CENT LANCASHIRE,DEPT COMP & ELECTR,PRESTON PR1 2HE,ENGLAND

来源：

PATTERN RECOGNITION LETTERS | 1994年 / 15卷 / 06期

关键词：

CLUSTERING; PATTERN CLASSIFICATION; GRADIENT DESCENT; STATISTICAL MECHANICS;

D O I：

10.1016/0167-8655(94)90021-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Various techniques exist to solve the non-convex optimization problem of clustering. Recent developments have employed a deterministic annealing approach to solving this problem. In this letter a new approximation clustering algorithm, incorporating a gradient descent technique with deterministic annealing, is described. Results are presented for this new method, and its performance is compared with the K-means algorithm and a previously used deterministic annealing clustering algorithm. The new method is shown to produce more effective and robust clustering.

引用

页码：607 / 610

页数：4

共 50 条

[1] Finding prototypes for nearest neighbour classification by means of gradient descent and deterministic annealing
Decaestecker, C
[J]. PATTERN RECOGNITION, 1997, 30 (02) : 281 - 288
[2] Information cut for clustering using a gradient descent approach
Jenssen, Robert
Erdogmus, Deniz
Hild, Kenneth E., II
Principe, Jose C.
Eltoft, Torbjorn
[J]. PATTERN RECOGNITION, 2007, 40 (03) : 796 - 806
[3] Improved clustering and anisotropic gradient descent algorithm for compact RBF network
Zeng, Delu
Xie, Shengli
Zhou, Zhiheng
[J]. NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 806 - 813
[4] A DETERMINISTIC ANNEALING APPROACH TO CLUSTERING
ROSE, K
GUREWITZ, E
FOX, G
[J]. PATTERN RECOGNITION LETTERS, 1990, 11 (09) : 589 - 594
[5] Accelerated gradient descent using improved Selective Backpropagation
Hosseinali, Farzad
[J]. Expert Systems with Applications, 2024, 255
[6] Pairwise data clustering by deterministic annealing
Hofmann, T
Buhmann, JM
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (01) : 1 - 14
[7] Clustering of atmospheric data by the deterministic annealing
Ruzmaikin, Alexander
Guillaume, Alexandre
[J]. JOURNAL OF ATMOSPHERIC AND SOLAR-TERRESTRIAL PHYSICS, 2014, 120 : 121 - 131
[8] Parallel clustering algorithm by deterministic annealing
Yang, Guangwen
Shi, Shuming
[J]. 2003, Press of Tsinghua University (43):
[9] Online Deterministic Annealing for Classification and Clustering
Mavridis, Christos N.
Baras, John S.
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (10) : 7125 - 7134
[10] Data clustering using hierarchical deterministic annealing and higher order statistics
Rajagopalan, AN
Jain, A
Desai, UB
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, 46 (08): : 1100 - 1104

← 1 2 3 4 5 →