摘要：針對(duì)基于內(nèi)容的圖像檢索問(wèn)題，提出了一種基于局部圖擴(kuò)散的大規(guī)模聚類算法。所提算法不需要通過(guò)迭代便可得到聚類中心，同時(shí)主要計(jì)算操作可以并行處理，因此可以對(duì)大規(guī)模數(shù)據(jù)進(jìn)行聚類。此外，與其他聚類方法（如k-均值和光譜聚類）相比，此聚類方法不需要預(yù)先確定聚類數(shù)目，時(shí)間復(fù)雜度也與聚類數(shù)目無(wú)關(guān)。在公開(kāi)圖像檢索數(shù)據(jù)集上對(duì)所提算法進(jìn)行了測(cè)試，實(shí)驗(yàn)結(jié)果表明其性能優(yōu)于其他聚類算法。