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