فهرست مطالبعنوان صفحهفصل اول بازيابي اطلاعات1-1) مقدمه.........................................................................91-2) بازيابي اطلاعات........................................................... 101-3) متدهاي بازيابي........................................................... 141-4) سيستم بازيابي اطلاعات............................................... 181-4-1) معماري کلي يک سيستم بازيابي اطلاعات..................... 181-5) ارزيابي سيستم بازيابي اطلاعات..................................... 201-5-1) ارزيابي مجموعههاي بازيابي رتبهبندي نشده.....................201-5-2) ارزيابي نتايج بازيابي رتبهبندي شده................................23 فصل دوم انواع مدلهاي بازيابي اطلاعات2-1) مقدمه..............................................................................292-2) مدلهاي ذخيره و بازيابي متني. .............................................292-2-1) مدل بولين. ....................................................................302-2-1-1) ساخت يک فهرست وارونه..............................................332-2-1-2) ساختار دادهاي postings list2-2-1-3) پردازش پرسوجوي بولين. .................................................372-2-2) مدل احتمالي.................................................................... 392-2-2-1) مروري بر نظريهي احتمال. ..................................................392-2-2-2) اصول رتبهبندي احتمالي. ..................................................402-2-2-3) انواع مدلهاي احتمالي...................................................... 412-2-2-3-1) مدل استقلال باينري. ......................................................412-2-2-3-1-1) استخراج يک تابع رتبهبندي براي واژههاي پرسوجو.............. 422-2-2-3-1-2) تخمينهاي احتمال در تئوري.......................................... 452-2-2-3-1-3) تخمينهاي احتمال در عمل........................................... 462-2-2-3-2) مدلهاي مبتني بر ساختار درختي وابستگيهاي بين واژهها.......472-2-2-3-3) مدل غيرباينري Okapi BM252-2-2-3-4) مدلهاي مبتني بر شبکههاي بيزي. ......................................492-2-3) مدل زباني.............................................................................. 502-2-3-1) اتوماتاي متناهي و مدلهاي زباني. ..........................................502-2-3-2) انواع مدلهاي زباني. .............................................................532-2-3-3) توزيع چندجملهاي روي کلمات.................................................. 542-2-3-4) مدل احتمالي پرسوجو. ..........................................................552-2-3-4-1) استفاده از مدلهاي زباني احتمالي پرسوجو در بازيابي اطلاعات.. 552-2-3-4-2) تخمين احتمال پرسوجو. .......................................................572-2-4) مدل فضاي برداري. ......................................................................602-2-4-1) فراواني واژه و وزندهي............................................................. 602-2-4-1-1) فراواني مدرک معکوس........................................................... 612-2-4-1-2) وزندهي ............................................................................. 622-2-4-2) مدل فضاي برداري براي امتيازدهي. ...............................................632-2-4-2-1) ضربهاي نقطهاي و محاسبهي تشابه کسينوسي. .......................632-2-4-2-2) پرسوجوها به عنوان بردارها........................................................662-2-4-2-3) الگوريتمي براي محاسبهي امتيازهاي برداري. ................................682-2-4-3) انواع توابع .................................................................................. 702-2-4-3-1) مقياسگذاري خطي tf2-2-4-3-2) نرمالسازي tf ماکزيمم. ...............................................................712-2-4-3-3) رويههاي وزندهي پرسوجو و مدرک.. ............................................722-2-4-4) نرمالسازي مدرک بر محور طول. ......................................................73 فصل سوم خوشهبندي3-1) مقدمه.................................................................................................773-2) خوشهبندي در بازيابي اطلاعات................................................................ 843-3) روشهاي خوشهبندي بخشبندي (غيرسلسلهمراتبي)..................................863-3-1) خوشهبندي K-Means3-3-2) الگوريتم خوشهبندي LBG. ......................................................................3-4) روشهاي خوشهبندي سلسلهمراتبي....................................................... 943-4-1) خوشهبندي سلسلهمراتبي متراکم. .......................................................953-4-1-1) خوشهبندي به روش Single-link. 3-4-1-2) خوشهبندي به روش Complete-Link.3-4-1-3) خوشهبندي به روش Average-Link. 3-4-1-4) خوشهبندي به روش Group Average Link3-4-1-5) خوشهبندي به روش Median Distance3-4-2) خوشهبندي تقسيمکننده................................................1013-4-2-1) Bisecting K-means..........102واژهنامه...................................................................................103منابع. .....................................................................................109 فهرست اشکالفهرست جداول
فهرست مطالبعنوان صفحهفصل اول بازيابي اطلاعات1-1) مقدمه.........................................................................91-2) بازيابي اطلاعات........................................................... 101-3) متدهاي بازيابي........................................................... 141-4) سيستم بازيابي اطلاعات............................................... 181-4-1) معماري کلي يک سيستم بازيابي اطلاعات..................... 181-5) ارزيابي سيستم بازيابي اطلاعات..................................... 201-5-1) ارزيابي مجموعههاي بازيابي رتبهبندي نشده.....................201-5-2) ارزيابي نتايج بازيابي رتبهبندي شده................................23 فصل دوم انواع مدلهاي بازيابي اطلاعات2-1) مقدمه..............................................................................292-2) مدلهاي ذخيره و بازيابي متني. .............................................292-2-1) مدل بولين. ....................................................................302-2-1-1) ساخت يک فهرست وارونه..............................................332-2-1-2) ساختار دادهاي postings list2-2-1-3) پردازش پرسوجوي بولين. .................................................372-2-2) مدل احتمالي.................................................................... 392-2-2-1) مروري بر نظريهي احتمال. ..................................................392-2-2-2) اصول رتبهبندي احتمالي. ..................................................402-2-2-3) انواع مدلهاي احتمالي...................................................... 412-2-2-3-1) مدل استقلال باينري. ......................................................412-2-2-3-1-1) استخراج يک تابع رتبهبندي براي واژههاي پرسوجو.............. 422-2-2-3-1-2) تخمينهاي احتمال در تئوري.......................................... 452-2-2-3-1-3) تخمينهاي احتمال در عمل........................................... 462-2-2-3-2) مدلهاي مبتني بر ساختار درختي وابستگيهاي بين واژهها.......472-2-2-3-3) مدل غيرباينري Okapi BM252-2-2-3-4) مدلهاي مبتني بر شبکههاي بيزي. ......................................492-2-3) مدل زباني.............................................................................. 502-2-3-1) اتوماتاي متناهي و مدلهاي زباني. ..........................................502-2-3-2) انواع مدلهاي زباني. .............................................................532-2-3-3) توزيع چندجملهاي روي کلمات.................................................. 542-2-3-4) مدل احتمالي پرسوجو. ..........................................................552-2-3-4-1) استفاده از مدلهاي زباني احتمالي پرسوجو در بازيابي اطلاعات.. 552-2-3-4-2) تخمين احتمال پرسوجو. .......................................................572-2-4) مدل فضاي برداري. ......................................................................602-2-4-1) فراواني واژه و وزندهي............................................................. 602-2-4-1-1) فراواني مدرک معکوس........................................................... 612-2-4-1-2) وزندهي ............................................................................. 622-2-4-2) مدل فضاي برداري براي امتيازدهي. ...............................................632-2-4-2-1) ضربهاي نقطهاي و محاسبهي تشابه کسينوسي. .......................632-2-4-2-2) پرسوجوها به عنوان بردارها........................................................662-2-4-2-3) الگوريتمي براي محاسبهي امتيازهاي برداري. ................................682-2-4-3) انواع توابع .................................................................................. 702-2-4-3-1) مقياسگذاري خطي tf2-2-4-3-2) نرمالسازي tf ماکزيمم. ...............................................................712-2-4-3-3) رويههاي وزندهي پرسوجو و مدرک.. ............................................722-2-4-4) نرمالسازي مدرک بر محور طول. ......................................................73 فصل سوم خوشهبندي3-1) مقدمه.................................................................................................773-2) خوشهبندي در بازيابي اطلاعات................................................................ 843-3) روشهاي خوشهبندي بخشبندي (غيرسلسلهمراتبي)..................................863-3-1) خوشهبندي K-Means3-3-2) الگوريتم خوشهبندي LBG. ......................................................................3-4) روشهاي خوشهبندي سلسلهمراتبي....................................................... 943-4-1) خوشهبندي سلسلهمراتبي متراکم. .......................................................953-4-1-1) خوشهبندي به روش Single-link. 3-4-1-2) خوشهبندي به روش Complete-Link.3-4-1-3) خوشهبندي به روش Average-Link. 3-4-1-4) خوشهبندي به روش Group Average Link3-4-1-5) خوشهبندي به روش Median Distance3-4-2) خوشهبندي تقسيمکننده................................................1013-4-2-1) Bisecting K-means..........102واژهنامه...................................................................................103منابع. .....................................................................................109 فهرست اشکالفهرست جداول