به نام خدا Modern Information Retrieval Department of Computer Engineering Sharif University of Technology Spring 2012 CE 40-324 Assignment #1 Due: 81th Esfand -1هتي ُای زیر را در ًظر بگیرد: ”رضا بَ پارک رفتD1) “. ”علی باراى را دّضت داردD2) “. ”علی بَ دبطتاى رفت ،رضا از هذرضَ آهذD3) ”. آ Positional Index ّ Inverted Index -را برای هتي ُا هػخص کٌیذ. ب -پاضخ پرضواى "رضا ANDرفت" را با غرح کاهل بیابیذ. پ -پاضخ پرضواى "رضا 3/رفت" را با غرح کاهل بیابیذ. ُ -2رکذام از هْارد زیر چَ تاثیری رّی Recall ّ Precisionدارًذ؟ با رکر هثال تْضیخ دُیذ. آ -گطترظ پرضواى ُای کاربر با کلوات ُن هعٌی ب -اضتفادٍ از الگْرتن ُای lemmatization پ -اضتفادٍ از phrase indexing -3الگْریتوی برای ضاخت ّ اغتراک گیری Posting Listپیػٌِاد کٌیذ کَ از پرضواى ُای با عبارت /s2 ّ /k1 پػتیباًی کٌذ(هی تْاًیذ ُ Posting Listا را بَ دلخْاٍ خْد تغییر دُیذ). -4اگر aاًذازٍ ی Posting Listضٌذ b ، Aاًذازٍ ی Posting Listضٌذ c ّ Bاًذازٍ ی Posting Listبرای ضٌذ C باغذ .عولیات اغتراک گیری برای کذام پرضواى زیر ) o(a+b+cهی باغذ؟ چرا؟ اگر ًَ از چَ هرتبَ ی زهاًی هی باغذ؟ آA or (B and C) - بA or not (B or C) - پA and not (B or C) - 1 فاصله ی بین دو واژه kکلمه باشد. 2 دو کلمه در یک جمله رخ بدهند. soundex -5را برای ّاژٍ ُای " "Mesmerize" ّ "Nirvanaهذاضبَ کٌیذ(بَ ُوراٍ رّظ اًجام). توضیحات: در صْرت اغکال ّ یا ابِام هی تْاًیذ بَ گرٍّ درش هیل بسًیذ. برای ارضال توریي ابتذا آًرا ً Zipوْدٍ ّ با ًام STDID_HW1بَ آدرش ir.sharif.spring.91+assignment@gmail.comارضال کٌیذ .دقت کٌیذ کَ عٌْاى هیل ًیس بایذ STDID_HW1 باغذ. در ضوي دجن فایل ارضالی ًبایذ بیع از 1Mbباغذ(هٌظْر کطاًی اضت کَ دضت ًْغتَ هیٌْیطٌذ ّ عکص هیگیرًذ). بَ ازای ُر رّز تاخیر %10از ًورٍ ی غوا کاضتَ هی غْد.
© Copyright 2025 Paperzz