0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
خوشهبندی گرافهای احتمالاتی مبتنی بر شباهت ساختاری و ویژگیهای همگن
نویسندگان :
ملیحه دانش
1
1- دانشگاه علم وفناوری مازندران
کلمات کلیدی :
گراف احتمالاتی،خوشهبندی،شباهت ساختاری،ویژگی گرهها،ماتریس وابستگی
چکیده :
امروزه گرافهای احتمالاتی در بسیاری از کاربردهای دنیای واقعی توسعه یافتهاند و تحلیل آنها از اهمیت ویژهای برخوردار است. خوشهبندی به عنوان یکی از مهمترین مسائل در تحلیل گرافهای احتمالاتی است که هدف آن گروهبندی متراکم و مطمئنی از دادههاست. با توجه به احتمالی بودن اتصالات میان گرهها، دستیابی به این هدف دشوار بوده و نیاز به ارائه راهکارهایی جهت پردازش عدم قطعیت در آنهاست. جهت رفع این چالش، ما در این مقاله از مجموعه ویژگی گرهها بهره بردیم که این ویژگیها در اکثر شبکههای احتمالاتی موجود بوده و به توصیف خصوصیاتی از آنها میپردازند. در این راستا ابتدا دو ماتریس شباهت یکی بر اساس اطلاعات ساختاری و دیگری مبتنی بر خصوصیات گرهها ساخته میشود. در شباهت ساختاری، مجاورت سراسری گرهها در کنار مجاورت محلی آنها استفاده شده و به ازای گرههایی با همسایههای مشترک، شباهت بیشتری به آنها تخصیص مییابد. در ماتریس شباهت مبتنی بر ویژگیها، گرههایی با ویژگیهای همگن امتیاز بیشتری داشته و امکان همخوشه بودن آنها بیشتر است. در ادامه ماتریس وابستگی احتمالی از ترکیب ماتریسهای شباهت فوق ساخته شده و سپس از آن جهت افراز نهایی گرهها با استفاده از یکی از الگوریتمهای خوشهبندی گرافهای احتمالاتی استفاده میشود. نتایج حاصل از اجرای روش پیشنهادی بر روی چهار مجموعه داده واقعی از گرافهای احتمالاتی موجود، نشان دهنده عملکرد مؤثرتر رویکرد پیشنهادی نسبت به روشهای اخیر خوشهبندی این نوع گرافهاست.
لیست مقالات
لیست مقالات بایگانی شده
ارزیابی تامین کننده باتوجه به شاخص های موجود به روش دلفی فازی(مطالعۀ موردی شرکت تولیدی گل آسا سرما)
آیدا السادات رزاقی - امیرحسین آرمند - علیرضا نجف زاده - حسین اقبالی
بررسی رویکردهای تشخیص ناهنجاری در تحلیل صحنههای ازدحام
میلاد سلطانی آزاد - سید سجاد جوادپور
A novel distance and similarity measures on hesitant fuzzy sets with applications in pattern recognition
Marziyeh Najafi - Ali Khosravi Tanak
M-filters in BL-algebras
Farhad Sajadian - Mahta Bedrood
A Multi-objective PSO based method for Task Scheduling in Cloud Computing
Ali Bazghandi - Mostafa Bazghandi
پخش بار احتمالاتی شبکه توزیع برق با خوشه بندی از طریق الگوریتم گرگ خاکستری و مقایسه آن با روش مونت کارلو
مرسل صالحی - محمدمهدی رضایی رضایی - شاهرخ شجاعیان - مریم شریف دوست
طراحی یک سیستم خبره مبتنی بر منطق فازی جهت پیشبینی بازشدگی درز
سیده ستاره رفیعی - پدرام پیوندی
مروری نظاممند بر هم افزایی هوش مصنوعی در حوزه آموزش و اشتغال حسابداری
مهرداد صدرآرا - سید محمد امین فتاحی
A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz FREs
Amin Ghodousian - Zahra Boreiri
سنجش عملکرد دانش آموزان در درس ریاضی با استفاده از مدل تحلیل پوششی داده ها
سهیلا سیدبویر - مریم کشول رجب زاده
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2