ICS 482 Natural Language Processing

1
??? ???? ?????? ??????ICS 482 Natural Language
Processing

• Lecture 24 Project Ideas Students
  Presentations
• Husni Al-Muhtaseb

2
Students Presentations

• Evaluation at WebCT
• Presentation file and Document word file
• Submit through webct assignment
• Presentation Material
• as soon as you present your lecture

3
Student Presentation Files

• Summary of your lecture
• References
• Obstacles faced
• Things learned and skills practiced
• recommendation
• Three true/ false questions
• addressing the main issues with answers for
  possible inclusion in the exam

4
Students Presentations

• Evaluation at WebCT
• Presentation file and Summary word file
• Submit through webct assignment
• Presentation Material
• as soon as you present your lecture
• Sunday, May 13
• Al-Elaiwi Moh'd - Diacritization A Challenge to
  Arabic Treebank Annotation and Parsing  
• Naif Al-Abdulhay - The Challenge Of Arabic For
  NLP/MT  
• Abdul Rahman Al Khaldi - Statistical
  Transliteration for English-Arabic Cross

5
Online Instructor Evaluation

• Reminder
• Online Course and Instructor Evaluation

6
Some Projects

• Arabic POS Tagger
• Specific Information Picker
• An Arabic morphological analyzer
• An Arabic Spell checker w/ morphology analysis
• An Arabic Syntax analyzer
• Random syntactically-correct Arabic sentence
  generator

7
Some more Projects

• An English to Arabic machine translation using
  word re-ordering
• Mohd Ones on WebCt

8
Arabic POS Tagger
9
Specific Information Picker

• Given a list of links to English newspapers/
  sites, find all pages that are talking about
  Saudi Arabia and send them to an automatic
  translator

10
An Arabic morphological analyzer

• Invited Lecture by Yousuf Al-Uraini
• Implementation of Buckwalters AraMorph on C
• Code in Java is available at supplementary
  material of the website

11
An Arabic Spell checker

• Spell checker for Arabic text including
  morphology analysis

12
An Arabic Syntax analyzer

• We Have comprehensive rules such as
• ?????? ?????? ??????? ??????? (? ? ?)
• ?????????? ?? ???? ????? ??????? ???? ???? ?????
  ?? ??? ???? ????? ???? ????? ???
• ????????????
• lt? ? ?gt ?
• lt????? (???? , ???)gt lt??? ???? ???)gt
• lt????? ?????gt
• lt????? ?????gt

13
Syntax analyzer Example of rules

• lt???? ?gt ?
• lt?????gt
• lt?????gt
• lt???gt
• lt??? ?gt ?
• lt?????gt
• lt?????gt

14
Syntax analyzer Example of rules

• lt????? ?,?gt ?
• lt??? ??? ?,?gt lt????? ?,? ??? ???gt
• lt??? ????? ?,?gt lt????? ?,? ??? ?????gt
• lt??? ?,? ???? ???gt lt????? ?,?gt
• lt????gt lt????? ?,?gt
• lt???? ???? ?,?gt lt????? ?,? ??? ????gt
• lt??? ?? ??????? ????? ?,?gt lt????? ?,? ??? ??
  ??????? ?????gt
• lt??? ??? ?? ????? ??? ????gt lt????? ???gt

15
Random syntactically-correct Arabic sentence
generator

• Randomly generate Arabic sentences that have
  correct syntax according to the given grammar

16
English to Arabic machine translator

• Given an English sentence translate to Arabic
  using lexicon and word ordering technique
• Example next page

17
English to Arabic Machine Translation

• Salma came
• Lexicon
• Salma????? .. ????? ??? ???? ?????
• Came ???? ???? ???? ?????? ...
• Word to word ???? ???
• Needed Translation ???? ????
• Modification Rules
• Exchange the positions of subject and verb
• If the gender is feminine the verb should be the
  same

18
Mohd Ones on WebCt

• Generates complete well-formed sentences from a
  user input of uninflected content words .e.g.
  like you give the system verb, noun, ...etc and
  the system will construct the sentence
• Makes use of a bilingual corpus to perform word
  sense disambiguation
• Detects proper nouns, nouns, verbs, etc... in
  text(s)
• Intelligent Word Prediction uses knowledge of
  syntax and word frequencies to predict the next
  word in a sentence as the sentence is being
  entered, and updates this prediction as the word
  is typed

19
Thank you

• ?????? ????? ????? ????