5963

بررسي روش ‏هاي استخراج ويژگي از گراف

۱۳۹۵

دكتر عين اله خنجري ميانه

شكل گيري قسمت قابل توجهي از تعاملات انسانها بر مبناي دنياي مجازي و شبكه‌هاي اجتماعي باعث بوجود آمدن بانكي غني از تعاملات شده و آن را به منبعي ارزشمند جهت مطالعه و تحليل تبديل كرده است. تحليل شبكه‌هاي اجتماعي به مطالعه، تحليل، بررسي و پيش بيني رفتار اين نوع ساختارها اختصاص دارد. حجم عظيم اين داده‏ها ايجاب مي‏كند تا جهت تحليل از روش‌هاي داده‌كاوي استفاده شود. روش‌هاي متنوعي در مبحث داده‌كاوي معرفي شده است اما مورد توجه اين سمينار آن بخش از روش‌هايي است كه به استخراج دانش از گراف يا گراف كاوي تخصيص دارد. يكي از گام‌هاي اساسي جهت كار با چنين حجمي‌ از داده‌هاي چند بعدي، كاهش بعد است. از روش‌هاي كاهش بعد تمركز اين سمينار بر روي استخراج ويژگي است. پيش بيني گراف با توجه به گره‏ها و يال‏ها نيازمند استخراج ويژگي‏هايي مقياس پذير و قابل انتقال است. به علاوه وجود ارتباطات ميان گره‏ها ايجاب مي‏كند كه ويژگي‏هاي استخراج شده مبتني بر اين روابط باشد. روش‏هايي نيز جهت استخراج ويژگي از گراف‏هاي شبكه‏هاي اجتماعي ارائه شده است كه در اين سمينار مورد بررسي قرار گرفته‏اند. روش‏هاي بديعي جهت استخراج ويژگي بصورت خودكار و بازگشتي نيز مورد بررسي قرار گرفته‌اند كه حاصل آنها ويژگي‏هايي مبتني بر ساختارو همسايگي گره‏ها است كه در پيش بيني رفتار گراف و استخراج نقش گره‌ها از گراف موثر هستند. استخراج ويژگي‏هاي مناسب از گراف باعث بهبود كاركرد الگوريتم‏هاي بكار گرفته شده در تحليل‌گراف چون انواع رده‌بندهاي داده‏هاي شبكه‏اي مي‏شود؛ اين نوع ويژگي‏ها و روش‏هاي استخراج آنها در اين سمينار تماما مورد بررسي قرار گرفته‏اند.

5/16/2017 12:00:00 AM

61791

1398/02/12