ارائه متد ترکیبی جدید به منظور خوشه بندی به روش K-Means تقسیم و غلبه

روش آنالیز خوشه ای در حقیقت نوعی کاوش ابتدایی بدون دانس یا با دانش قبلی کم می شود که تحصیلات زیادی در مورد آن به شکل های متفاوت پذیرفته است.بسیاری از تکنیک های خوشه ای مواردی همچون اندازه و سطح داده ها را در نظر نمی گیرند و در بسیاری موارد اشیائ با نمونه های مشابه را به اشتباه و بدون توجه به اینکه ممکن است آنها در سطوح مختلفی قرار داشته باشند.

روش خوشه بندی ترکیبی مطرح شده در این مقاله از دو مرحله خوشه بندی به صورت تقسیم و غلبه استفاده می نماید،این روش بدین ترتیب است که در مرحله اول خوشه بندی بمنظور گروه بندی نمونه های هم سطح ، کل فضا را به فضاهایی تبدیل کرده و در مرحله دوم به خوشه بندی هر یک از زیر فضاها به روش k-means می پردازد و مشکل مطرح شده بعنوان عدم هماهنگی را حذف می نماید. این روش هیچ بعدی را حذف نخواهد کرد و به جای آن زیر فضاهای کوچیکتر را انتخاب می نماید و بر اساس همین ....