خوشه‌بندی تک‌پیوندی یکی از روش‌های است که با رویکرد از پایین به بالا یک از خوشه‌ها ایجاد می‌کند. خوشه‌بندی تجمعی که به نام نیز شناخته می‌شود برای اولین بار در سال ۱۹۵۱ توسط فلورک مطرح شد. مبنای کار این روش آن است که در هر مرحله از اجرا، دو خوشه‌ای که کمترین فاصله از یک‌دیگر را دارند با هم ادغام می‌کند و فاصلهٔ یک خوشه از خوشه‌ای دیگر برابر با کمترین فاصله از هر یک از اعضای آن خوشه با هر یک از اعضای خوشه دیگر تعریف می‌شود.
 یکی از معایب این روش نسبت به آن است که خوشه‌بندی کامل پیوند خوشه‌های منسجم‌تری به وجود می‌آورد درحالی که در روش خوشه بندی تک‌پیوندی تعداد کمی داده که با فاصله اندک از یک‌دیگر که به شکل یک پل بین دو خوشه قرار داشته باشند موجب ادغام شدن آن دو خوشه می‌شوند و این خاصیت «اثر زنجیره‌ای» نامیده می‌شود. اما یکی از مزایای این روش تطبیق‌پذیری بیشتر آن و حفظ کارایی خود روی مجموعه داده‌های مختلف است. 
 خوشه‌بندی‌های تجمعی احتمالاً یکی از پرمصرف‌ترین روش‌های خوشه‌بندی سلسله‌مراتبی هستند. در این نوع از خوشه‌بندی‌ها هر داده‌ای در ابتدا خود یک خوشه، سپس به صورت پیاپی در هر مرحله دو خوشه با یک‌دیگر ادغام شده و خوشه‌ای بزرگ‌تر تشکیل می‌دهند و این روند ادامه پیدا می‌کند تا تنها یک خوشه باقی بماند. نتیجهٔ چنین خوشه‌بندی ای معمولاً به صورت یک نمایش داده می‌شود و با برش دندروگرام در سطحی دلخواه از میزان شباهت یک خوشه‌بندی ایجاد می‌شود. 
 تفاوت روش‌های مختلف خوشه‌بندی تجمعی در نحوه انتخاب شدن آن دو خوشه‌ای است که در هر مرحله برای ادغام شدن انتخاب می‌شوند. در خوشه‌بندی تک پیوندی فاصلهٔ دو خوشه را نزدیک‌ترین جفت داده (که هر کدام در یکی از خوشه‌ها باشد) تعیین می‌کند.
 به صورت ریاضی تابع فاصله خوشه‌ها به شکل تعریف می‌شود که و خوشه‌ها و فاصله دو داده و را نمایش می‌دهد. 
 در هر مرحله از این الگوریتم دو خوشه‌ای که کمترین فاصله را با یک‌دیگر دارند با هم ترکیب می‌شوند و فاصله خوشه حاصل از ادغام شدن و و خوشه دیگر به صورت زیر محاسبه می‌شود:
 
 
این الگوریتم مانند الگوریتم است که آن در زیر آمده‌است: فرض می‌کنیم ۵ داده با ماتریس فاصله داریم.
 نزدیک‌ترین خوشه‌ها (a) و (b) با فاصله ۲ هستند. این دو خوشه با یک دیگر ادغام کرده و خوشهٔ (u = (a, b حاصل می‌شود.
 قرار می‌دهیم: 
 فاصله خوشه جدید با خوشه‌های دیگر را به شکل زیر محاسبه می‌کنیم.
 
 
 
 جدید( ) را با حذف سطر و ستون‌های مربوط به خوشه‌های (a) و (b) از و اضافه کردن سطر و ستون متناظر با خوشه (a, b) به دست می‌آوریم.
 حال نزدیک‌ترین خوشه‌ها (d) و (e) با فاصله ۳ هستند. این دو خوشه با یک دیگر ادغام کرده تا خوشهٔ (v = (d,e حاصل شود.
 قرار می‌دهیم: 
 فاصله خوشه جدید با خوشه‌های دیگر را به شکل زیر محاسبه می‌کنیم.
 
 
 ماتریس به شکل زیر خواهد شد:
 در این مرحله نزدیک‌ترین خوشه‌ها که با هم ترکیب می‌شوند خوشه‌های (c) و (d, e) به فاصلهٔ ۴ هستند و خوشه (w = (c, d, e از ترکیب‌شان به وجود می‌آید.
 می‌دانیم بنابراین 
 و هم چنین داریم و ماتریس به شکل زیر خواهد شد:
 در نهایت نیز این دو خوشه باقیمانده با یک‌دیگر ادغام می‌شوند و خوشه (r = (a, b, c, d, e حاصل می‌شود.
 می‌دانیم پس و 
 دندروگرام حاصل به شکل زیر است:
{"title": "خوشه‌بندی تک‌پیوندی", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%AE%D9%88%D8%B4%D9%87%E2%80%8C%D8%A8%D9%86%D8%AF%DB%8C_%D8%AA%DA%A9%E2%80%8C%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C&oldid=33243450", "language": "fa"}