پایان‌نامه

الگوریتم رتبه بندی "پیج" بر اساس روش تکرار ژاکوبی برای بازیابی اطلاعات در وب

چکیده

در این پایان نامه، ابزار ریاضی جدیدی را برای استخراج اطلاعات از ساختار پیوندی محیطهای به هم پیوسته پیشنهاد می دهیم. در این حالت خاص، ما برروی استفاده از صفحات به هم لینک شده در محیط اینترنت، مرتبط با کلمه جستجو شده متمرکز شدیم تا با این اطلاعات کمکی با کیفیت ترین صفحات را مشخص کنیم. ما الگوریتم موثر وساده ای برای تخمین کیفیت یک داده از طریق اعمال زجیره مارکف برروی وب تهیه کرده ایم و اثبات مینماییم با روض پیشنهادی بردار رتبه به سمت مقدار واقعی خود همگرا خواهد شد. این روش برروی یک مسدله نمونه اجرا گردیده و با روشهای دیگری منجمله روش تکرار ژاکوبی، روش توانی و روش گرادیان مشروط مقایسه گردیده است. نتایج عددی نشاندهنده همگرایی سریعتر روش پیشنهادی نسبت به روشهای مورد مقایسه می باشد.

اساتید راهنما و مشاور

علاءالدین ملک