A Spectral Clustering Ensemble Algorithm for Image Segmentation

您当前的位置：

首页 >

文章列表页 >

A Spectral Clustering Ensemble Algorithm for Image Segmentation

更新时间：2025-07-09

- A Spectral Clustering Ensemble Algorithm for Image Segmentation
- Vol. 44, Issue 6, Pages: 93-98(2010)
- 作者机构：
  
  1. 西安电子科技大学智能感知与图像理解教育部重点实验室,西安,710071
  2. 景德镇陶瓷学院信息工程学院,江西,景德镇,333002
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 June 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
A Spectral Clustering Ensemble Algorithm for Image Segmentation[J]. 2010, 44(6): 93-98.
DOI：

A Spectral Clustering Ensemble Algorithm for Image Segmentation[J]. 2010, 44(6): 93-98. DOI：

摘要

针对谱聚类算法对尺度参数敏感的问题

利用集成学习算法良好的鲁棒性和泛化能力

提出了一种无监督集成学习算法——谱聚类集成算法.该算法先利用谱聚类的内在特性产生集成学习所需的多个聚类个体

再采用Hungarian算法对生成的聚类个体进行重新标记

计算每个样本点关于每一个类别所占的比例

得到一个成分向量

然后运用对数比变换将所得的成分向量映射到另一个空间

去除成分数据的不适定性

最后对映射后的数据进行聚类

从而得到最终的集成结果.通过对UCI数据集和纹理图像的仿真实验表明

所提算法的聚类准确率与常用的共识函数具有一定的可比性

且运算代价较小

所需时间大约为MCLA算法的一半

同时避免了精确选择谱聚类算法的尺度参数.

Abstract

An unsupervised ensemble learning algorithm

spectral clustering ensemble

is proposed to solve the sensitivity of scaling parameter of spectral clustering. The algorithm utilizes the good robustness and generalization ability of ensemble learning. The property of spectral clustering is exploited to generate the components for integrating learning

and the Hungarian algorithm is used to relabel the resulting component clusterings. Then a compositional data vector is obtained by computing the ratio of each label for each sample. The compositional data vectors are mapped into another space via log contrast transform to solve the ill-posed characteristic of compositional data. The final aggregated results are generated by clustering the mapped data. Experiments on UCI data and texture images show that the proposed algorithm is comparable with some common consensus functions in accuracy

its computational cost is about half of that of MCLA

and it avoids the selection of the accurate parameter in spectral clustering.

关键词

Keywords

references

DUDA R O, HART P E, STORK D G. Pattern classification [M]. New York, USA: Wiley Interscience Publication, 2001.

NG A Y, JORDAN M I, WEISS Y. On spectral clustering: analysis and an algorithm [C]∥ Proceedings of Advance of Neural Information Processing System. Cambridge, MA, USA: MIT Press, 2002: 849-856.

DIETTERICH T G. Machine-learning research: four current directions [J]. AI Magazine, 1997, 18(4):97-136.

STREHL A, GHOSH J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions [J]. The Journal of Machine Learning Research, 2002, 3(12): 583-617.

TOPCHY A, JAIN A K. Clustering ensembles: models of consensus and weak partitions [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(12): 1866-1881.

FRED A L N, JAIN A K. Combining multiple clusterings using evidence accumulation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(6): 835-850.

ZHANG Xiangrong, JIAO Licheng, LIU Fang, et al. Spectral clustering ensemble applied to SAR image segmentation [J].IEEE Transactions on Geoscience and Remote Sensing, 2008, 46(7): 2126-2136.

LOURENCO A, FRED A L N. Comparison of combination methods using spectral clustering ensembles[C]∥Proceedings of the 4th International Workshop on Pattern Recognition in Information Systems. Setubal, Portugal: INSTICC Press, 2004: 222-233.

FOWLKES C, BELONGIE S, CHUNG F, et al. Spectral grouping using the Nyström method[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2): 214-225.

TOPCHY A P, LAW M H C, JAIN A K, et al. Analysis of consensus partition in cluster ensemble [C]∥Proceedings of the 4th IEEE International Conference on Data Mining. Piscataway, NJ, USA: IEEE Press, 2004: 225-232.

MUKRES J. Algorithms for the assignment and transportation problems [J]. Journal of the Society for Industrial and Applied Mathematics, 1957, 5(1): 32-38.

AITCHISON J. The statistical analysis of compositional data [J]. Journal of the Royal Statistical Society, Series B: Methodological, 1982, 44(2): 137-177.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cluster Ensemble Algorithm Using Affinity Propagation

A Multi-Target State Extraction Method for the Probability Hypothesis Density Filter Based on Spectral Clustering

An Improved Spectral Clustering Algorithm Using Geodesic Distance

Novel Selective Support Vector Machine Ensemble Learning Algorithm

Fusion of Adaptive Local Linear Embedding and Spectral Clustering Algorithm with Application to Fault Diagnosis

Related Author

高洪江 4

张选平 1

覃征 1

王羡慧 1

张慧 1

Related Institution

西安交通大学电子与信息工程学院

新疆大学信息科学与工程学院

Ministry of Education Key Lab for Intelligent Networks and Network Security, Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

School of Ele

⁰