الگوریتم خوشه بندی مبتنی بر چگالی (غلظت)
خوشهبندی ارجاع به کار شناسایی گروهها یا خوشهها در یک دیتاست داده میشود. در خوشه بندی مبتنی بر غلظت، یک خوشه، مجموعهای از اشیای دادهای است که این اشیا در فضای داده در یک منطقه پیوستهای با غلظت بالا از اشیا پخش شدهاند. خوشههای مبتنی بر غلظت از یک دیگر به وسیله مناطق کم غلظت اشیا جدا هستند. اشیای داده در مناطق کم غلظت معمولا پر نویز یا پرت ملاحظه میشوند.