نام پژوهشگر: رضا کریم آبادی

الگوریتم رتبه بندی "پیج" بر اساس روش تکرار ژاکوبی برای بازیابی اطلاعات در وب
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم پایه 1385
  رضا کریم آبادی   علاءالدین ملک

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