رده‌بندي شبكه‌هاي حاشيه‌گذاري‌شده با استفاده از ويژگي‌هاي ساختاري

كارشناسي ارشد

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

205843

دانشگاه علم و صنعت ايران

مهندسي كامپيوتر-نرم افزار

دكتر حسين رحماني