Upgrade to Pro — share decks privately, control downloads, hide ads and more …

resolution and evaluation of extracted informations from natural language text

Mohsen Imani
November 27, 2013

resolution and evaluation of extracted informations from natural language text

ابهام‌زدایی و ارزیابی اطلاعات استخراج شده از متن زبان طبیعی
سمینار کارشناسی ارشد، آذر ۱۳۹۲، دانشگاه علم و صنعت ایران

Mohsen Imani

November 27, 2013
Tweet

More Decks by Mohsen Imani

Other Decks in Education

Transcript

  1. دید‌دیهاوخ‌هچ‌نآ ...  تاعالطا جارختسا  هدش جارختسا تاعالطا یاه

    شلاچ  تاعالطا ییادز ماهبا یاه شور  تاعالطا یبایزرا یاه شور  اهدربراک  یدنب عمج  هدنیآ یاهراک و اه شلاچ ۱
  2. تاعالطا‌جارختسا  ییاهن فده : نتم ینیشام مهف  نیشام

    رظنم زا هدافتسا لباق تاعالطا هب ماخ نتم لیدبت  نتم هوبنا هچراپکی شزادرپ رد نیشام توق رب هیکت  تاعالطا فیرعت  اه تیدوجوم نایم طباور هعومجم  هنومن دنچ  ندوب رهش ( نارهت )  ندوب تختیاپ ( ناریا ،نارهت )  ندرک یزادناریت ( هحلسا اب ،مدرم هب ،حلسم قراس ) ۲
  3. تاعالطا‌دنمفده‌جارختسا  صیخشت طباور زا یصاخ عون  رظان اب

    هلئسم کی تروص هب بلغا  زاس تسد دعاوق زا هدافتسا  زا یصخشم تسیل زا هدافتسا طباور  هناگادج روط هب تاعالطا زا عون ره یریگدای  تاعالطا میظع مجح اب ههجاوم ناکما مدع ۳
  4. تاعالطا‌دازآ‌‌جارختسا  میظع یاه هرکیپ و یعوضوم عیسو یاه هنماد

    هب میمعت لباق ینتم  دیدج یاه هنومن و اه تیدوجوم ،طباور عیرس فشک  ناسنا هلخادم نودب اتاذ هلئسم کی  رظان یب یاه هناماس  هباشم تاعالطا یدنب هشوخ  یتراظن همین یاه هناماس  نیزاغآ یاه هداد زا هدافتسا  رظان دوخ یاه هناماس  یشزومآ هعومجم راکدوخ دیلوت ۴
  5. هدش‌جارختسا‌تاعالطا‌یاه‌شلاچ  ماهبا  تاعالطا رد توافتم یاه مان اب

    طباور و اه تیدوجوم نایب  هنومن کی  ۸۰ اب هدش جارختسا هعومجم رد رارکترپ تیدوجوم TextRunner  طسوتم روط هب ۲/۹ تیدوجوم ره یارب مان  ات ۱۰ اه تیدوجوم یخرب یارب توافتم مان  ۱۰۰ اب هدش جارختسا هعومجم رد رارکترپ هطبار TextRunner  طسوتم روط هب ۴/۹ ره یارب مان هطبار  تاعالطا ییادز ماهبا  ینعم مه و توافتم یاه مان صیخشت  دحاو هطبار ای و تیدوجوم کی هب قاحلا [Yates & Etzioni, JAIR, 2009] ۵
  6. ‌هدش‌جارختسا‌تاعالطا‌یاه‌شلاچ ( همادا )  یبایزرا  نتم هوبنا زا

    تاعالطا جارختسا  ناسنا هلخادم نودب اتاذ  یشیامزآ و یشزومآ هرکیپ دوجو مدع  عیرس  نئمطمان تاعالطا زا یمیظع هعومجم  تحص لامتحا نازیم یارب یّمک رایعم ۶
  7.  ییادز ماهبا  اه تیدوجوم ییادز ماهبا  طباور

    ییادز ماهبا  نامزمه ییادز ماهبا  یبایزرا  سناکرف یانبم رب  بو رد وجتسج  رارکت لدم اه‌شور ‌ ‌جارختسا‌تاعالطا‌یبایزرا‌و‌ییادز‌ ماهبا یعیبط‌نابز‌نتم‌زا‌هدش ۷
  8. ییادز‌ماهبا‌یاه‌شور  رظان اب یاه شور ییاراک مدع  اه

    تیدوجوم زا ییادز ماهبا  یدنس نیب یاه تیدوجوم ییادز ماهبا هلئسم هب هیبش  طباور زا ییادز ماهبا  نومضم هب لقن فشک هلئسم هب هیبش  طباور و اه تیدوجوم نامزمه ییادز ماهبا  و اه تیدوجوم نیب تاعالطا نایرج تیلباق طباور ۸
  9. ‌یاه‌شور ‌ییادز‌ماهبا ( همادا )  یجراخ شناد زا هدافتسا

     یدنب هشوخ رب ینتبم یاه شور  تهباشم یاهرایعم  زا هدافتسا اه ناموگرآ ریاس  یاه هصیصخ زا هدافتسا نتم زا هدش جارختسا هنیمز  عباوت زا هدافتسا یراکتبا  تاعالطا ءازجا ییآ مه اب زا هدافتسا ۹
  10. یجراخ‌شناد‌زا‌هدافتسا  ایدپ یکیو زا هدافتسا  ایدپ یکیو رد

    نآ هب طوبرم هحفص هب تیدوجوم ره قاحلا  اهرایعم  یا هتشر هباشت  هحفص هب یدورو یاه کنیل دادعت  هحفص اب تاعالطا ییانعم هباشت [Lin & Etzioni, 2012] ۱۰
  11. طباور‌ییآ‌مه‌اب‌زا‌هدافتسا  اه تیدوجوم تفج یدنب هشوخ  ییانعم هشوخ

    کی رد هباشم طباور اب یاه تیدوجوم تفج [Hasegawa et al, 2004] ۱۱
  12. یدنب‌هشوخ‌رب‌ینتبم‌یاه‌شور  اه مان نیب هباشت زا هدافتسا ( یا

    هتشر هباشت )  دنراد مه اب یدایز یرهاظ هباشت بلغا انعم مه طباور .  تاعالطا نیب هباشت زا هدافتسا ( هدش عیزوت هباشت )  دنا هدش رهاظ نآ رد اه مان هک یتاعالطا نیب هباشت  کرتشم یگژیو لدم [Yates & Etzioni, JAIR, 2009] ۱۲
  13. تاعالطا‌یبایزرا‌یاه‌شور  سناکرف یانبم رب یبایزرا  رتشیب تحص لامتحا

    ،رتشیب ندش رهاظ دادعت هچ ره  یمتسیس یاهاطخ زا یریگولج مدع  بو رد وجتسج  نآ عوقو لکش رد وگلا ینیزگیاج  وجتسج روتوم زا هدافتسا اب بو رد وگلا رارکت نازیم  رارکت لدم  رارکت نازیم یور زا تحص لامتحا ندروآ تسدب هلئسم  نادلگ و پوت هلئسم هب هیبش  عالطا ره یازا هب راد بسچرب پوت کی ،هطبار ره یازا هب نادلگ کی  عالطا تحص لامتحا هبساحم x زا دعب هک k ،راب n دشاب هدش هدهاشم راب [Etzioni, AIJ, 2005], [Downey, IJCAI, 2005] ۱۳
  14.  جارختسا شناد  عیبط نابز زا جاتنتسا ی 

    هکبش راکدوخ جارختسا ییانعم  اه شسرپ هب خساپ  یا هطبار ینابز لدم  تم ییانعم یبای تهابش نو اهدربراک ‌ ‌جارختسا‌تاعالطا‌یبایزرا‌و‌ییادز‌ ماهبا یعیبط‌نابز‌نتم‌زا‌هدش ۱۴
  15. شناد‌جارختسا  سیلآ هناماس  هدنریگدای کی رمعلا مادام 

    ینتم هرکیپ زا دیدج تاعالطا و میهافم جارختسا  زا هدافتسا عبنم شناد یجراخ ( WordNet )  عبنم هب دیدج تاعالطا ندرک هفاضا شناد [Banko & Etzioni, K-CAP, 2007] ۱۵
  16. ییانعم‌هکبش‌راکدوخ‌جارختسا  طباور و میهافم زا یا هکبش هب یعیبط

    نابز نتم لیدبت  ینتم میظع هرکیپ زا راکدوخ جارختسا  یدنب هشوخ یانبم رب [Kok & Domingos, 2008] ۱۶
  17. نوتم‌ییانعم‌یبای‌تهابش  تاعالطا رظنم زا نوتم تهابش هبساحم  انعم

    مه یاه ناموگرآ اب هطبار کی عوقو  انعم مه ناموگرآ کی ای هطبار کی عوفو  شلاچ  اه هداد یاضف ندوب تولخ ۱۷
  18. اه‌شسرپ‌هب‌خساپ [openie.cs.washington.edu] ۱۸ Mikhail Gorbachev Adolf Hitler Mao Zedong Joseph

    Stalin Roohollah Khomeini Benito Mussolini Robert Mugabe Yasser Arafat Kim Jong-Il Kim Il-sung Saddam Hussein Soviet Union Germany Nazi Germany China Iran Italy Zimbabwe Palestine National Authority North Korea Iraq Is leader of Is the leader of Is a leader of was leader of Has been leader of
  19. یدنب‌عمج  تاعالطا جارختسا  طباور زا یا هعومجم هب

    ماخ نتم لیدبت  اه شلاچ  ماهبا  یبایزرا  ییادز ماهبا یاه شور  یبایزرا یاه شور  اهدربراک ۱۹
  20. هدنیآ‌یاهراک‌و‌اه‌شلاچ  تاعالطا نامز مه یبایزرا و ییادز ماهبا 

    تاعالطا یدنمشزرا نازیم یارب یّمک یرایعم  یسراف نابز رد تاعالطا هوبنا جارختسا یارب یرتسب ۲۰