对非线性可分离数据集进行分区是与数据聚类相关的一个基本问题。 在本文中,提出了一种称为基于图的多原型竞争学习(GMPCL)的新颖方法来解决此问题。 采用基于图的方法来产生初始的粗聚类。 之后,引入了多原型竞争学习,以改进粗聚类并发现任意形状的聚类。 GMPCL算法被进一步扩展以处理高维数据聚类,即基于快速图的多原型竞争学习(FGMPCL)算法。 通过利用合成数据集和实际数据集进行了实验比较,以验证所提出方法的有效性。 此外,我们将GMPCL / FGMPCL应用于两项计算机视觉任务,即自动彩色图