0% Complete
صفحه اصلی
/
پنجمین کنفرانس بین المللی محاسبات نرم
خوشهبندی گرافهای احتمالاتی مبتنی بر شباهت ساختاری و ویژگیهای همگن
نویسندگان :
ملیحه دانش
1
1- دانشگاه علم وفناوری مازندران
کلمات کلیدی :
گراف احتمالاتی،خوشهبندی،شباهت ساختاری،ویژگی گرهها،ماتریس وابستگی
چکیده :
امروزه گرافهای احتمالاتی در بسیاری از کاربردهای دنیای واقعی توسعه یافتهاند و تحلیل آنها از اهمیت ویژهای برخوردار است. خوشهبندی به عنوان یکی از مهمترین مسائل در تحلیل گرافهای احتمالاتی است که هدف آن گروهبندی متراکم و مطمئنی از دادههاست. با توجه به احتمالی بودن اتصالات میان گرهها، دستیابی به این هدف دشوار بوده و نیاز به ارائه راهکارهایی جهت پردازش عدم قطعیت در آنهاست. جهت رفع این چالش، ما در این مقاله از مجموعه ویژگی گرهها بهره بردیم که این ویژگیها در اکثر شبکههای احتمالاتی موجود بوده و به توصیف خصوصیاتی از آنها میپردازند. در این راستا ابتدا دو ماتریس شباهت یکی بر اساس اطلاعات ساختاری و دیگری مبتنی بر خصوصیات گرهها ساخته میشود. در شباهت ساختاری، مجاورت سراسری گرهها در کنار مجاورت محلی آنها استفاده شده و به ازای گرههایی با همسایههای مشترک، شباهت بیشتری به آنها تخصیص مییابد. در ماتریس شباهت مبتنی بر ویژگیها، گرههایی با ویژگیهای همگن امتیاز بیشتری داشته و امکان همخوشه بودن آنها بیشتر است. در ادامه ماتریس وابستگی احتمالی از ترکیب ماتریسهای شباهت فوق ساخته شده و سپس از آن جهت افراز نهایی گرهها با استفاده از یکی از الگوریتمهای خوشهبندی گرافهای احتمالاتی استفاده میشود. نتایج حاصل از اجرای روش پیشنهادی بر روی چهار مجموعه داده واقعی از گرافهای احتمالاتی موجود، نشان دهنده عملکرد مؤثرتر رویکرد پیشنهادی نسبت به روشهای اخیر خوشهبندی این نوع گرافهاست.
لیست مقالات
لیست مقالات بایگانی شده
خوشهبندی فازی سریهای زمانی شاخص صنایع بورس اوراق بهادار تهران براساس مدل اتورگرسیو
عطیه احسانی - سیده نفیسه آل محمد
طراحی کنترلر مدل پیشبین مقاوم برای مدل ژنراتور توربین بادی با هدف دسترسی به توان تولیدی بیشینه
زهرا غلامی - مریم کازرونی
مروری تاریخی و منظم بر رگرسیون در محیط فازی
محمد رضا ربیعی - فتانه فخری
Bayesian estimation of reliability for Rayleigh distribution under the entropy loss function
Najmeh Rashidi alavijeh - Nahid Sanjari farsipour
مروری بر مدل های پذیرش سیستم های اطلاعاتی در بیمارستانها
حامد حشمتی - محمد جواد جمشیدی - مهدی حسین پور
The Basic Concepts of Convolutional Neural Networks
Farnaz Hoseini
An Extension of Fuzzy D-Subalgebras
Siroos Jahanpanah - Rohoollah Daneshpayeh
مروری بر پیش بینی قیمت سهام : یادگیری ماشین و یادگیری ژرف
فاطمه توت کار بیدریغ - مهرداد صدرآرا
توسعه شاخصها، معیارها و روش ارزیابی عملکرد داخلی در شرکتهای پرداخت الکترونیک با استفاده از روشهای تصمیمگیری چند معیاره
مسعود رحیمی نژاد گلنکشی - ابوالفضل صفایی پاکدهی - سپیده صفرخانی
روش جدید محاسبه یک تابع خاص ماتریسی با استفاده از انتگرال دانفورد-تیلور
سید حسین جعفری پطرودی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2