Presentation is loading. Please wait.

Presentation is loading. Please wait.

Towards Resolving Morphological Ambiguity in Arabic Intelligent Language Tutoring Framework Khaled Shaalan Doaa Samy Doaa Samy Marwa Magdy.

Similar presentations


Presentation on theme: "Towards Resolving Morphological Ambiguity in Arabic Intelligent Language Tutoring Framework Khaled Shaalan Doaa Samy Doaa Samy Marwa Magdy."— Presentation transcript:

1 Towards Resolving Morphological Ambiguity in Arabic Intelligent Language Tutoring Framework Khaled Shaalan Doaa Samy Doaa Samy Marwa Magdy

2 Introduction. Arabic Morphological Ambiguity Problem The Proposed Disambiguation System Evaluation & Results Conclusions Outlines

3 Introduction Arabic Morphological Ambiguity Problem The Proposed Disambiguation System Evaluation & Results Conclusions Outlines

4 Introduction curriculum sequence adaptive presentation Adaptive navigation error remediation Intelligent Language Tutoring System A computer-based educational system that allows simulation of a human tutor. its objective is to enhance teaching and learning of foreign languages. Intelligent feedback to student solutions

5 Lack of resources, such as Learner corpus for Arabic language Lack of tools dealing with ill-formed input In ILTS, relaxing the constraints of the language to analyze learners answer results in handling more interpretations than systems designed for only well-formed input Main Challenges

6 Main Challenges (contd) Intelligent Language Tutoring System Analyzes Erroneous Learner Answer Use techniques, such as constraints relaxation More Interpretation قالت (said) In well formed systems: - 3 rd female sg past verb In ILTS: 3 rd person female sg 1 st person sg past verb 2 nd person male sg past verb 2 nd person female sg past verb

7 Introduction Arabic Morphological Ambiguity Problem The Proposed Disambiguation System Evaluation & Results Conclusions Outlines

8 Arabic language is one of the Semitic languages that is defined as a diacritized language. Unfortunately, diacritics are rarely used in current Arabic writing conventions. So two or more words in Arabic are homographic Arabic Morphological Ambiguity

9 Homographic Example Different InterpretationsLemmaWord يعِد (bring back) أعاديعد يعُد (return) عاد يعِد (promise) وعد یَعُدّ (count) عد یُعِدّ (prepare) أعد

10 Factors of Arabic Ambiguity Orthographic alteration operations such as deletion Some verb prefixes and suffixes can be homographic Ambiguity of Undiacritized verb Arabic patterns Prefixes and suffixes can produce a form homographic with another word class Main Factors For example, the deletion of the letter ( و ) in taking the present (imperfect) tense of the trilateral root و - ع - د /w-E-d/, it appears in written texts as يعد (promise). For example, the perfect verb suffix ت can indicate either: 1) first person singular, 2) second person singular masculine, 3) second person singular feminine, or 4) third person singular feminine. For example, the فعل /faEala/ and فعًل /faE~ala/. For example, the word أسد can be interpreted as أسد (lion) or أسٌدً (I- Block).

11 Introduction Arabic Morphological Ambiguity Problem The Proposed Disambiguation System Evaluation & Results Conclusions Outlines

12 The Proposed System Arabic ILTS Item banking Disambiguation Module Word Analyzer Module Error Classification Module Tutoring Module Learner Answer Feedback Message Possible Word Analyses Selected Word Analysis Error Type Question: Build a sentence using the following roots: ق - و - ل، ح - ق، د - و - م /q-w-l, H-q, d-w- m/ The question goal is: conjugation hollow verb in imperfect tense active voice Suffix Tense Voiceactive Moodindicative Subject Features1 st sg Object Features FeatureValue Answerأقول Rootق-و-ل Lexical Categoryverb Patternفعل Verb Typehollow Prefixأ imperfect قالتو الحق دائما (I always said the truth) Tense Voiceactive Subject Features1 st sg Object Features FeatureValue Stemقال Prefix Suffixت Lexical Categoryverb Verb Typehollow Patternفعل perfect Stem Error Representation: Added middle letter ق ل ا Affix Error Representation: Added final letter قال+ ت و Verb tense error Verb conjugation Vowel letters Incorrect use of perfect verb instead of imperfect

13 Disambguation Module Affix Collection Prioritized Conditions Pattern Collection No Action Multiple Analyses Selected Analysis

14 Prioritized Conditions Item banking The question goal is to test passive voice Multiple Analyses Yes No Select Passive Analysis Select Active Analysis

15 Prioritized Conditions Item banking The question goal is to test imperative tense Multiple Analyses Yes No Select Imperative Verb Analysis Select perfect or imperfect verb Analysis

16 Example If the learner writes the following sentence: تباع جدتي الارز (My-grandmother sells the-rice ) The system produces two analyses: If the learner writes the following sentence: تباع جدتي الارز (My-grandmother sells the-rice ) The system produces two analyses: Third person singular feminine imperfect verb in the active voice with converted middle letter Third person singular feminine imperfect verb in the passive voice

17 Disambguation Module Affix Collection Prioritized Conditions Pattern Collection No Action Multiple Analyses Selected Analysis

18 Example If the learner writes the following sentence: محمد تورطت في جريمة قتل (Mohamed was-involved in murder crime ) The system produces four analyses: If the learner writes the following sentence: محمد تورطت في جريمة قتل (Mohamed was-involved in murder crime ) The system produces four analyses: First person singular perfect verb in the active voice Second person singular masculine perfect verb in the active voice Second person singular feminine perfect verb in the active voice Third person singular feminine perfect verb in the active voice Singular perfect verb conjugation in the active voice

19 Disambguation Module Affix Collection Prioritized Conditions Pattern Collection No Action Multiple Analyses Selected Analysis

20 Example If the learner writes the following sentence: جدي وجدتي نقلوا الي بيت جديد (my-grandfather and my- grandmother moved to a new house ) The system produces two analyses: If the learner writes the following sentence: جدي وجدتي نقلوا الي بيت جديد (my-grandfather and my- grandmother moved to a new house ) The system produces two analyses: Third person masculine plural perfect verb in the active voice following the pattern ' فعل '. Third person masculine plural perfect verb in the active voice following the pattern ' فعًل '. Third person masculine plural perfect verb in the active voice instead of dual

21 Introduction. Arabic Morphological Ambiguity Problem. The Proposed Disambiguation System. Evaluation & Results Conclusions Outlines

22 Evaluations & Results A real test set that consists of 116 real Arabic sentences is collected The system successfully solved 60% of the cases Evaluation & Results

23 Evaluation Problems Classification Orthographic match between un- diacritized forms Additional- orthographic matches as a result of relaxing a constraint Problems For example, the word تناول ; 1) the noun تناول /tanAwul/ (dealing with/ eating), 2) the perfect verb تناول /tanAwala/ (he/it-dealt with/ ate), or 3) the imperfect verb تناول /tu- nAwil/ (hand over/ deliver). For example, the erroneous word أجوب : 1)the imperfect verb أجيب />u-jiyb/ (I-answer), 2)2) or imperfect verb أجوب />a- juwb/ (I-explore).

24 Introduction Arabic Morphological Ambiguity Problem The Proposed Disambiguation System Evaluation & Results Conclusions Outlines

25 The ambiguity problem presents a challenge to ILTS The preferred method in ILTS for disambiguating multiple readings should consider the likelihood of an error and the difficulty of concepts If a large tagged learner corpus exist then the ambiguity problem can be resolved by considering the likelihood of errors Conclusions

26 Thank you


Download ppt "Towards Resolving Morphological Ambiguity in Arabic Intelligent Language Tutoring Framework Khaled Shaalan Doaa Samy Doaa Samy Marwa Magdy."

Similar presentations


Ads by Google