من پوزش می طلبم. بنده در پست قبل k-means رو به شکل ساده شرح دادم. اما اصل سوال شما bisecting k-means بود
که به شرح زیر هستش:
این الگوریتم همان الگوریتم k-means هست که در آغاز k=2 .
در هر گام یکی از خوشه ها انتخاب و توسط اجرای الگوریتم k-mean روی داده های خوشه انتخابی به دو خوشه تقسیم می شود که این عمل تا رسیدن به شرایط پایان تکرار می شود.
شرایط پایان مانند: رسیدن به تعداد معینی خوشه، رسانیدن مقدار خروجی یک تابع که بیان کننده میزان تفاوت خوشه ها با هم هست به یک مقدار از پیش تعریف شده (یا همان رسیدن میزان شباهت داده های هر خوشه به یکدیگر تا حد مشخص) و...
امیدوارم توضیحات کافی باشند.