تحلیل کارایی روش های بدون نظارت در شناسایی جوامع همپوشان
تکرار نام مولف :
زهره ولیدی
سال نشر :
1398
صفحه شمار:
80ص
یادداشت
چکیده
در این پایان نامه یک مقایسه‌ی جامع بین چهار الگوریتم خوشه‌بندی k-means، حداکثرساز امید ریاضی (EM)، سلسله مراتبی و مبتنی بر چگالی به منظور تشخیص جوامع همپوشان انجام شده است. برای ارزیابی این الگوریتم‌ها از سه مجموعه داده ی دلفین، فوتبال و GN استفاده شده است و نتایج اجرای خوشه‌بندی ها بر روی این سه مجموعه داده از نظر معیارهای دقت، چگالی و NMI مورد ارزیابی قرار گرفته اند. نتایج نشان می¬دهند که در مجموع الگوریتم مبتنی بر چگالی برای هر سه مجموعه داده به خوبی عمل کرده است و توانسته است بیشتر گره های هر سه شبکه را به خوبی جامعه بندی کند. همچنین در این تحقیق یک روش برای استخراج قوانین انجمنی بر اساس الگوریتم درخت تصمیم ارائه شده است که نتایج آن نشان می دهد که تنها با داشتن اطلاعات ارتباطی چند گره خاص می توان انجمن هر گره را مشخص کرد.
کلمات کلیدی: جوامع همپوشان، تشخیص جامعه، خوشه‌بندی، چگالی، گراف شبکه
