بهینه سازی تقسیمات کشوری با استفاده از الگوریتم K-Means

تکنیک خوشه بندی از مهمترین تکنیک های داده کاوی و روشی برای گروه بندی داده های مشابه در خوشه های یکسان است. لذا در این مقاله با استفاده از روش خوشه بندی، تقسیمات کشوری را بصورت بهینه انجام می دهیم، یعنی تمامی شهرهای ایران را با استفاده از الگوریتم K-Means که یک الگوریتم خوشه بندی است در دسته هایی که استان نامیده می شوند قرار می دهیم به گونه ای که شهرهایی که در یک استان یا یک خوشه قرار می گیرند بیشترین شباهت را نسبت به یکدیگر داشته باشند و در این الگوریتم معیار شباهت نزدیکی شهرها نسبت به یکدیگر می باشد. بعد از انجام خوشه بندی با استفاده از این الگوریتم مشاهده می شود که به بهینه ترین حالت از تقسیمات کشوری دست یافته ایم که در آن شهرهای مشابه در یک استان قرار می گیرند و فاصله هر شهر نسبت به مرکز آن استانکمترین مقدار می باشد.

کلیدواژه ها:

داده کاوی ، الگوریتم K-Means ، خوشه بندی ، تقسیمات بهینه کشوری