|
|
انتخاب خوشههای اولیه به کمک الگوریتم های هوشمند برای مشارکت در خوشهبندی ترکیبی
|
|
|
|
|
نویسنده
|
حسین پور محمدجواد ,پروین حمید
|
منبع
|
مهندسي برق و الكترونيك ايران - 1395 - دوره : 13 - شماره : 2 - صفحه:163 -183
|
چکیده
|
به علت بدون ناظر بودن مسیله خوشهبندی انتخاب الگوریتمی خاص جهت خوشهبندی یک مجموعه ناشناس امری پر خطر و معمولا شکست خورده میباشد. به خاطر پیچیدگی مسیله و ضعف روشهای خوشهبندی پایه، امروزه اکثر مطالعات به سمت روشهای خوشهبندی ترکیبی هدایت شده است. پراکندگی در نتایج اولیه یکی از مهمترین عواملی است که میتواند در کیفیت نتایج نهایی اثرگذار باشد. همچنین، کیفیت نتایج اولیه نیز عامل دیگری است که در کیفیت نتایج حاصل از ترکیب موثر است. هر دو عامل در تحقیقات اخیر خوشهبندی ترکیبی مورد توجه قرار گرفتهاند. در اینجا یک چارچوب برای بهبود کارایی خوشهبندی پیشنهاد شده است که مبتنی بر استفاده از زیرمجموعهای از خوشههای اولیه میباشند. انتخاب این زیرمجموعه نقش حیاتی در کارایی مجمع دارد. این انتخاب به کمک دو روش هوشمند انجام می گیرد. ایدههای اصلی در روشهای پیشنهادی برای انتخاب زیرمجموعهای از خوشهها، استفاده از خوشههای پایدار با الگوریتم های جستجوی هوشمند میباشند. برای ارزیابی خوشهها، از معیار پایداری مبتنی بر اطلاعات متقابل استفاده شده است. در آخر نیز خوشه های انتخاب شده را به کمک چندین روش ترکیب نهایی با هم جمع می کنیم. نتایج تجربی روی چندین مجموعه داده استاندارد نشان میدهد که روشهای پیشنهادی میتوانند به طور موثری همچنین روش ترکیب کامل را بهبود دهند.
|
کلیدواژه
|
خوشهبندی ترکیبی ,ارزیابی خوشه ,اطلاعات متقابل ,زیرمجموعهای از نتایج اولیه ,الگوریتم ژنتیک ,الگوریتم نورد شبیه سازی شده ,خوشهبندی انباشت مدارک ,ماتریس همبستگی
|
آدرس
|
دانشگاه آزاد اسلامی واحد استهبان, دانشکده مهندسی کامپیوتر، دانشکده آزاد اسلامی، واحد استهبان، استهبان، فارس، ایران, ایران, دانشگاه آزاد اسلامی واحد نورآباد ممسنی, استادیار- دانشکده مهندسی کامپیوتر، دانشکده آزاد اسلامی، واحد نورآباد ممسنی، نورآباد، فارس، ایران, ایران
|
پست الکترونیکی
|
parvin@alumni.iust.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|