مرکز مقالات ترجمه شده و جزوات دانشگاهی

                                       فهرست مطالب

عنوان                                                                                صفحه

فصل اول بازيابي اطلاعات

1-1) مقدمه.........................................................................9

1-2) بازيابي اطلاعات........................................................... 10

1-3) متدهاي بازيابي........................................................... 14

1-4) سيستم بازيابي اطلاعات............................................... 18

1-4-1) معماري کلي يک سيستم بازيابي اطلاعات..................... 18

1-5) ارزيابي سيستم بازيابي اطلاعات..................................... 20

1-5-1) ارزيابي مجموعه‌هاي بازيابي رتبه‌بندي نشده.....................20

1-5-2) ارزيابي نتايج بازيابي رتبه‌بندي شده................................23

 

فصل دوم  انواع مدل‌هاي بازيابي اطلاعات

2-1) مقدمه..............................................................................29

2-2) مدلهاي ذخيره و بازيابي متني. .............................................29

2-2-1) مدل بولين. ....................................................................30

2-2-1-1) ساخت يک فهرست وارونه..............................................33

2-2-1-2) ساختار داده‌اي postings list

2-2-1-3) پردازش پرس‌وجوي بولين. .................................................37

2-2-2) مدل احتمالي.................................................................... 39

2-2-2-1) مروري بر نظريه‌ي احتمال. ..................................................39

2-2-2-2) اصول رتبه‌بندي احتمالي. ..................................................40

2-2-2-3) انواع مدل‌هاي احتمالي...................................................... 41

2-2-2-3-1) مدل استقلال باينري. ......................................................41

2-2-2-3-1-1) استخراج يک تابع رتبه‌بندي براي واژه‌هاي پرس‌وجو.............. 42

2-2-2-3-1-2) تخمين‌هاي احتمال در تئوري.......................................... 45

2-2-2-3-1-3) تخمين‌هاي احتمال در عمل........................................... 46

2-2-2-3-2) مدل‌هاي مبتني بر ساختار درختي وابستگي‌هاي بين واژه‌ها.......47

2-2-2-3-3) مدل غيرباينري Okapi BM25

2-2-2-3-4) مدل‌هاي مبتني بر شبکه‌هاي بيزي. ......................................49

2-2-3) مدل زباني.............................................................................. 50

2-2-3-1) اتوماتاي متناهي و مدل‌هاي زباني. ..........................................50

2-2-3-2) انواع مدل‌هاي زباني. .............................................................53

2-2-3-3) توزيع چندجمله‌اي روي کلمات.................................................. 54

2-2-3-4) مدل احتمالي پرس‌و‌جو. ..........................................................55

2-2-3-4-1) استفاده از مدل‌هاي زباني احتمالي پرس‌و‌جو در بازيابي اطلاعات.. 55

2-2-3-4-2) تخمين احتمال پرس‌وجو. .......................................................57

2-2-4) مدل فضاي برداري. ......................................................................60

2-2-4-1) فراواني واژه و وزن‌دهي............................................................. 60

2-2-4-1-1) فراواني مدرک معکوس........................................................... 61

2-2-4-1-2) وزن‌دهي ............................................................................. 62

2-2-4-2) مدل فضاي برداري براي امتيازدهي. ...............................................63

2-2-4-2-1) ضرب‌هاي نقطه‌اي و محاسبه‌ي تشابه کسينوسي. .......................63

2-2-4-2-2) پرس‌وجوها به عنوان بردارها........................................................66

2-2-4-2-3) الگوريتمي براي محاسبه‌ي امتيازهاي برداري. ................................68

2-2-4-3) انواع توابع .................................................................................. 70

2-2-4-3-1) مقياس‌گذاري خطي tf

2-2-4-3-2) نرمالسازي tf ماکزيمم. ...............................................................71

2-2-4-3-3) رويه‌هاي وزن‌دهي پرس‌وجو و مدرک.. ............................................72

2-2-4-4) نرمالسازي مدرک بر محور طول. ......................................................73

 

فصل سوم  خوشه‌بندي

3-1) مقدمه.................................................................................................77

3-2) خوشه‎بندي در بازيابي اطلاعات................................................................ 84

3-3) روش‎هاي خوشه‎بندي بخش‎بندي (غيرسلسله‎مراتبي)..................................86

3-3-1) خوشه‌بندي K-Means

3-3-2) الگوريتم خوشه‌بندي LBG. ......................................................................

3-4) روش‌هاي خوشه‌بندي سلسله‌مراتبي....................................................... 94

3-4-1) خوشه‌بندي سلسله‌مراتبي متراکم. .......................................................95

3-4-1-1) خوشه‌بندي به روش Single-link. 

3-4-1-2) خوشه‌بندي به روش Complete-Link.

3-4-1-3) خوشه‌بندي به روش Average-Link. 

3-4-1-4) خوشه‌بندي به روش Group Average Link

3-4-1-5) خوشه‌بندي به روش Median Distance

3-4-2) خوشه‌بندي تقسيم‌کننده................................................101

3-4-2-1) Bisecting K-means..........102

واژه‌نامه...................................................................................103

منابع. .....................................................................................109

 

فهرست اشکال

فهرست جداول