图像分割的谱聚类集成算法

贾建华 1; 2; 焦李成 1; 柳炳祥 2

您当前的位置：

首页 >

文章列表页 >

图像分割的谱聚类集成算法

更新时间：2025-07-09

- 图像分割的谱聚类集成算法
- A Spectral Clustering Ensemble Algorithm for Image Segmentation
- 西安交通大学学报 2010年44卷第6期页码：93-98
- 作者机构：
  
  1. 西安电子科技大学智能感知与图像理解教育部重点实验室,西安,710071
  2. 景德镇陶瓷学院信息工程学院,江西,景德镇,333002
- 作者简介：
- 基金信息：
  
  : 2009-09-23. 作者简介: 贾建华(1979-),男,博士生;焦李成(联系人),男,教授,博士生导师. 基金项目:国家“863计划”资助项目(2008AA01Z125,2009AA12Z210);教育部长江学者和创新团队支持计划资助项目(IRT0645)
- DOI：
  中图分类号： TP391.41
- 网络首发：2010-06-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
贾建华 1, 2, 焦李成 1, 等. 图像分割的谱聚类集成算法[J]. 西安交通大学学报, 2010,44(6):93-98.

A Spectral Clustering Ensemble Algorithm for Image Segmentation[J]. 2010, 44(6): 93-98.
贾建华 1, 2, 焦李成 1, 等. 图像分割的谱聚类集成算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

采用仿射传播的聚类集成算法

概率假设密度滤波的谱聚类目标状态提取方法

利用测地线距离的改进谱聚类算法

一种新的选择性支持向量机集成学习算法

一种自适应局部线性嵌入与谱聚类融合的故障诊断方法