بهبود الگوریتم خوشه بندی k-means برای خوشه بندی داده ها

مقدمه

مجموعه اشیایی که ویژگی های یکسان دارند در گروه هایی دسته بندی میشوند و خوشه های این اشیا به اسم خوشه بندی داده ها شناخته شده اند. این تکنیک یادگیری بدون نظارت برای دسته بندی داده هاست. الگوریتم k-meansبه طور گسترده ای مورد استفاده قرار میگیرد و الگوریتم مشهوری برای آنالیز خوشه ها به حساب می آید. در این الگوریتم ، تعداد n نقطه داده بر اساس برخی معیارهای اندازه گیری شده مشابه ، به k خوشه دسته بندی می شوند. الگوریتم k-mean سرعت خیلی بالایی دارد و بنابراین به طور معمول به عنوان الگوریتم خوشه بندی استفاده می شود.