‫تمرين سري سوم – بازيابی پیشرفتهي اطالعات ‪42304‬‬
‫نیمسال اول ‪10-19‬‬
‫هذرس‪ :‬سلیواًی‬
‫هَػذ تحَيل‪ 12 :‬دی‬
‫تِ ًام خذا‬
‫تمرين سري سوم درس بازيابی پیشرفتهي اطالعات‬
‫هَػذ تحَيل ‪ 12‬دی‬
‫لطفاً تِ هَارد سيز در تْیِ ٍ تحَيل توزيي دقت ًوايیذ‪:‬‬
‫‪-‬‬
‫چٌاىچِ سَالی در راتطِ تا ايي توزيي داضتیذ تِ آدرس ‪ [email protected]‬ايویل تشًیذ‪.‬‬
‫‪-‬‬
‫توزيي تايذ قثل اس اهتحاى پاياى تزم تحَيل دادُ ضَد‪.‬‬
‫‪-‬‬
‫تِ توزييّايی کِ تا تاخیز تحَيل دادُ ضًَذ‪ً ،‬وزُای تؼلق ًویگیزد‪.‬‬
‫‪-‬‬
‫تا توزييّای کپی تِ ضذت تزخَرد خَاّذ ضذ‪.‬‬
‫‪ -1‬خَضِتٌذی‬
‫‪ً 5( .a‬وزُ) چٌاىچِ تخَاّین اس خَضِتٌذی تزای تاال تزدى ‪ recall‬استفادُ کٌین‪ ،‬آيا هوکي است اسٌادی کِ ٍاصُی‬
‫يکساًی تزای هفَْم اتَهثیل استفادُ ًکزدُاًذ‪ ،‬تَسظ الگَريتن خَضِتٌذی ًظیز ‪ k-means‬در يک خَضِ قزار‬
‫تگیزًذ؟ تَضیح‪.‬‬
‫‪ً 11( .b‬وزُ) تزای خاتوِ الگَريتن ‪ k-means‬هیتَاى تا هقايسِ ًتايج دٍ تکزار آخز الگَريتن‪ ،‬يکی اس دٍ هَرد (‪ )1‬ػذم‬
‫تغییز هحل هزاکش خَضِّا (‪ )2‬ػذم تغییز اًتساب اسٌاد تِ خَضِّا را تِ ػٌَاى ضزط خاتوِ در ًظز گزفت‪ .‬آيا‬
‫ايي دٍ ضزط هؼادل ّستٌذ؟ تَضیح دّیذ‪.‬‬
‫‪.c‬‬
‫(‪ً 15‬وزُ) کویٌِ کزدى هؼیار ‖‬
‫هزکش ‪-‬اهیي خَضِ ٍ‬
‫‖‬
‫∑‬
‫∑ را تزای خَضِتٌذی در ًظز تگیزيذ کِ‬
‫‪– ،‬اهیي سٌذ‪،‬‬
‫ضوارُ اسٌادی کِ در ‪-‬اهیي خَضِ قزار هیگیزًذ را ًطاى هیدّذ‪ً .‬طاى دّیذ کِ‬
‫خَضِتٌذی تز ايي اساس‪ ،‬هجوَع فَاصل دٍتِدٍی اسٌادی کِ در يک خَضِ ٍاقغ هیضًَذ‬
‫( ‖‬
‫‪ -2‬هاتزيس‬
‫∑‬
‫‖‬
‫∑‬
‫∑) را حذاقل هیکٌذ‪.‬‬
‫تزای ًوايص رخذاد ٍاصُّا در اسٌاد تِ صَرت سيز را در ًظز تگیزيذ‪:‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪Solid‬‬
‫‪Computer‬‬
‫‪Science‬‬
‫‪Information‬‬
‫‪Technology‬‬
‫‪Mechanics‬‬
‫تمرين سري سوم – بازيابی پیشرفتهي اطالعات ‪42304‬‬
‫نیمسال اول ‪10-19‬‬
‫هذرس‪ :‬سلیواًی‬
‫هَػذ تحَيل‪ 12 :‬دی‬
‫چٌاىچِ حاصل اػوال ‪ SVD‬رٍی هاتزيس ‪ C‬تِ تزتیة هاتزيسّای ‪ Σ ٍ V ،U‬سيز تاضذ‪:‬‬
‫‪0.08‬‬
‫‪0.69‬‬
‫‪-0.60‬‬
‫‪-0.24‬‬
‫‪-0.32‬‬
‫‪0.08‬‬
‫‪-0.71‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0.71‬‬
‫‪-0.26‬‬
‫‪-0.06‬‬
‫‪-0.61‬‬
‫‪0.35‬‬
‫‪0.61‬‬
‫‪-0.26‬‬
‫‪0.15‬‬
‫‪-0.21‬‬
‫‪-0.21‬‬
‫‪0.75‬‬
‫‪-0.54‬‬
‫‪0.15‬‬
‫‪-0.15‬‬
‫‪-0.66‬‬
‫‪-0.42‬‬
‫‪-0.48‬‬
‫‪-0.34‬‬
‫‪-0.15‬‬
‫‪-0.62‬‬
‫‪0.22‬‬
‫‪0.22‬‬
‫‪0.12‬‬
‫‪-0.35‬‬
‫‪-0.62‬‬
‫‪0.29‬‬
‫‪0.40‬‬
‫‪-0.48‬‬
‫‪0.53‬‬
‫‪-0.50‬‬
‫‪-0.64‬‬
‫‪0‬‬
‫‪0.50‬‬
‫‪0.46‬‬
‫‪-0.36‬‬
‫‪-0.53‬‬
‫‪0.7‬‬
‫‪-0.25‬‬
‫‪-0.40‬‬
‫‪0.07‬‬
‫‪0.21‬‬
‫‪0‬‬
‫‪0.27‬‬
‫‪-0.58‬‬
‫‪-0.74‬‬
‫‪-0.43‬‬
‫‪-0.59‬‬
‫‪-0.62‬‬
‫‪-0.12‬‬
‫‪-0.25‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0.31‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0.66‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪1.28‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪2.14‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪2.50‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪0‬‬
‫‪ً 11( .a‬وزُ) اسٌاد را در فضای دٍ تؼذی حاصل اس اػوال ‪ً LSI‬وايص دّیذ‪.‬‬
‫‪ً 11( .b‬وزُ) هاتزيس‬
‫تا رتثِ (‪ 2 )rank‬کِ رخذاد ٍاصُّا در اسٌاد را در فضای دٍ تؼذی حاصل اس اػوال ‪LSI‬‬
‫ًطاى هیدّذ‪ ،‬را هحاسثِ کٌیذ ٍ در هَرد هقاديز‬
‫‪،‬‬
‫‪،‬‬
‫حاصل تحث کٌیذ‪.‬‬
‫‪ً 5( .c‬وزُ) هحل پزسواى ‪ Information Technology‬را در فضای تثذيل يافتِ هطخص کٌیذ ٍ اسٌاد را تز حسة‬
‫ضثاّت کسیٌَسی تا پزسواى (در ايي فضا) هزتة کٌیذ‪.‬‬
‫‪ً 5( .d‬وزُ) آيا استفادُ اس تکٌیکی ضثیِ ‪ LSI‬در هَرتَّای جستجَی ٍب اهکاى پذيز است؟ تَضیح دّیذ‪.‬‬
‫‪ -3‬تحلیل لیٌکّا‬
‫‪ .a‬هجوَػِ صفحات ٍب سيز را در ًظز تگیزيذ‪:‬‬
‫𝑑‬
‫𝑑‬
‫𝑑‬
‫𝑑‬
‫𝑑‬
‫تمرين سري سوم – بازيابی پیشرفتهي اطالعات ‪42304‬‬
‫نیمسال اول ‪10-19‬‬
‫هذرس‪ :‬سلیواًی‬
‫هَػذ تحَيل‪ 12 :‬دی‬
‫‪ً 15( .i‬وزُ) چٌاىچِ اس دٍرتزی (‪ )teleporting‬تا‬
‫‪ α‬استفادُ ضَد‪ ،‬تِ ػثارت ديگز در صفحِّايی‬
‫کِ لیٌک خزٍجی دارًذ‪ ،‬احتوال ‪ α‬تزای پزش تصادفی تِ يکی اس کل صفحات در ًظز گزفتِ ضَد ٍ در‬
‫صفحات تذٍى لیٌک خزٍجی احتوال پزش تِ يک صفحِی تصادفی يک در ًظز گزفتِ هیضَد‪ ،‬هاتزيس‬
‫اًتقال احتوالی تیي صفحات را پیذا کٌیذ ٍ هقذار ‪ PageRank‬صفحات را تا استفادُ اس ايي هاتزيس تِ‬
‫دست آٍريذ‪.‬‬
‫‪ً 15( .ii‬وزُ) هقاديز ‪ authority ٍ hub‬صفحات را تا استفادُ اس رٍش ‪ HITS‬تِ دست آٍريذ‪.‬‬
‫‪.b‬‬
‫(‪ً 11‬وزُ) ًطاى دّیذ در حالت کلی ٍ در صَرت استفادُ اس دٍرتزی (‪ )teleporting‬تا احتوال ‪ ،α‬هقذار ‪PageRank‬‬
‫ّوِی صفحات حذاقل‬
‫‪ α‬است ( تؼذاد کل صفحات)‪.‬‬
‫هَفق تاضیذ‬