Mova0.5 pre-release⌕
☰
home / docs / papers / Semitic languages / Statistical Parsing by Machine Learning from a Classical Arabic Treebank

Statistical Parsing by Machine Learning from a Classical Arabic Treebank

What it is about

A thesis built on seven papers about annotating and parsing Classical Arabic, with the Quran as the corpus. It defines three layers: an orthographic one for the Uthmani script (a character-plus-diacritic representation in place of raw Unicode, with location notation chapter:verse:word:segment), a lexeme-plus-feature morphological layer with segment-level POS, and a hybrid syntactic layer close to traditional Arabic grammar (iʿrāb): dependencies between words, but also between a word and a phrase, and explicit nodes for ellipsis (ḥadhf) restored by reconstruction (taqdīr) — dropped subject pronouns implied by the verb's features, syntactically required words, and semantically restored words. Annotation was done online by volunteers under expert supervision; the morphological layer reached 98.7% accuracy against reference grammars. The parser HSP builds hybrid dependency-constituency trees with ellipsis and reaches F1 89.03% on an extended labelled attachment score, against 87.47% for a pure dependency parser with graph post-processing. The author notes that annotators trained in traditional grammar were confused by pure dependency analyses of coordination and PP attachment, and that variant readings (e.g. one verse whose legal meaning depends on the head of a conjunct) were annotated with a single reading only. The card is written from the abstract, chapter 1, §6.2.4 on ellipsis and the concluding chapter.

Ideas

For Mova

I1 goes into Syntax: the clause and the sentence (pro-drop) and the frame reader in prag/world; I2 is an option for tools/macula; I3 into 1. Script and pointing and the shared text type of tools/hbo and tools/ocrfix; I4 into tools/macula (ketiv/qere) and 13. Biblical Hebrew in Mova: the tools; I5 matches the MACULA ids used in tools/macula.

Topics: Treebanks

Cite

The paper itself, not this card. BibTeX from the library's record of the work. arXiv 1510.07193

@misc{dukes2015statistical,
  title = {{Statistical Parsing by Machine Learning from a Classical Arabic Treebank}},
  author = {Dukes, Kais},
  year = {2015},
  eprint = {1510.07193},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1510.07193}
}

References

221 references, 19 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. Muhammad Abdalbaqi (1987). Almujam Almufahras Lialfaz Alquran Alkareem. Dar Wamatabi AlShab. Cairo. find
  2. Steven Abney (1996). Partial Parsing via Finite-State Cascades. Natural Language Engineering, 2:4 (337-344). find
  3. Joyce Akesson (2011). Arabic Morphology and Phonology: Based on the Marāḥ Al-arwāḥ by Aḥmad Ibn ‘Alī Ibn Mas’ūd. Brill. Leiden. find
  4. Abdelkareem Alashqar (2012). A Comparative Study on Arabic POS Tagging using Quran Corpus. In Proceedings of the International Conference on Informatics and Systems (INFOS) (29-33). Cairo, Egypt. find
  5. Muhammad Al-Azami (2003). The History of the Quranic Text from Revelation to Compilation. UK Islamic Academy. Leicester. find
  6. Mohammed Albared, Nazlia Omar and Mohammed Ab-Aziz (2011). Developing a Competitive HMM Arabic POS Tagger using Small Training Corpora. In Ngoc Nguyen (Editor), Intelligent Information and Database Systems (288-296). Springer. Berlin. find
  7. Imran Ali (2012). Application of a Mining Algorithm to Finding Frequent Patterns in a Text Corpus: A Case Study of the Arabic. International Journal of Software Engineering and Its Applications, 6:3 (127-134). find
  8. Fahd Al-Liheibi (1999). Aspects of Sentence Analysis in the Arabic Linguistic Tradition, with Particular Reference to Ellipsis. PhD Thesis. University of Durham. find
  9. Lubna Almenoar (2010). Procedure with Graphics using Quranic Verses in English. In Proceedings of the World Conference on Learning, Teaching and Administration (WC-LTA) (1101-1119). Cairo, Egypt. find
  10. Safiur Al-Mubarakpuri (2003). Tafsir Ibn Kathir. Darussalam Publishers. London. References Jamal alQinai (2011). Convergence and Divergence in the Interpretation of Quranic Polysemy and Lexical Recurrence. Studies About Languages, 19 (27-38). find
  11. Latifa Al-Sulaiti and Eric Atwell (2006). The Design of a Corpus of Contemporary Arabic. International Journal of Corpus Linguistics, 11:2 (135-171). find
  12. Najoua Amara and Faouzi Bouslama (2005). Classification of Arabic Script Using Multiple Sources of Information: State of the Art and Perspectives. International Journal on Document Analysis and Recognition, 5:4 (195-212). find
  13. Sankaranarayanan Ananthakrishnan, Shrikanth Narayanan and Srinivas Bangalore (2005). Automatic Diacritization of Arabic Transcripts for Automatic Speech Recognition. In Proceedings of the International Conference on Natural Language Processing (ICON) (47-54). Kanpur, India. find
  14. Abdul Ansari (2000). Learning the Language of the Quran. MMI Publishers. find
  15. Mohammed Attia (2008). Handling Arabic Morphological and Syntactic Ambiguity within the LFG Framework with a View to Machine Translation. PhD Thesis. University of Manchester. find
  16. Eric Atwell (2008). Development of Tag Sets for Part-of-Speech Tagging. In Anke Lüdeling (Editor), Corpus Linguistics: An International Handbook (501-526). Mouton de Gruyter. Berlin. find
  17. Eric Atwell, Kais Dukes, Abdul-Baquee Sharaf, Nizar Habash, et al. (2010). Understanding the Quran: A New Grand Challenge for Computer Science and Artificial Intelligence. In Proceedings of the British Computer Society Workshop on Grand Challenges for Computing Research. Edinburgh. find
  18. Ramzi Baalbaki (2008). The Legacy of the Kitāb: Sibawayhi’s Analytical Methods within the Context of the Arabic Grammatical Theory. Brill. Leiden. find
  19. Elsaid Badawi and Muhammad Haleem (2008). Arabic-English Dictionary of Qur’anic Usage. Brill. Leiden. find
  20. References Ibrahim Badr, Rabih Zbib and James Glass (2008). Segmentation for English-to-Arabic Statistical Machine Translation. In Proceedings of the Conference of the Association for Computational Linguistics (ACL) (153-156). Ohio, USA. find
  21. David Bamman, Francesco Mambrini and Gregory Crane (2009). An Ownership Model of Annotation: The Ancient Greek Dependency Treebank. In Proceedings of the International Workshop on Treebanks and Linguistic Theories (5-15). Milan, Italy. find
  22. Kenneth Beesley (2001). Finite-State Morphological Analysis and Generation of Arabic at Xerox Research: Status and Plans in 2001. In Proceedings of the ACL Workshop on Arabic Language Processing: Status and Prospects (1-8). Toulouse, France. find
  23. Kenneth Beesley and Lauri Karttunen (2002). Finite-State Morphology: Xerox Tools and Techniques. Cambridge University Press. find
  24. Yassine Benajiba, Mona Diab and Paolo Rosso (2008). Arabic Named Entity Recognition using Optimized Feature Sets. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) (284-293). Stroudsburg, Pennsylvania. find
  25. Kepa Bengoetxea and Koldo Gojenola (2010). Application of Different Techniques to Dependency Parsing of Basque. In Proceedings of the NAACL/HLT Workshop on Statistical Parsing of Morphologically Rich Languages (SPMRL) (31-39). Los Angeles, California. find
  26. Ann Bies and Mohamed Maamouri (2003). Penn Arabic Treebank Guidelines. University of Pennsylvania. find
  27. Daniel Bikel (2004a). On the Parameter Space of Lexicalized Statistical Parsing Models. PhD Thesis. University of Pennsylvania. find
  28. Daniel Bikel (2004b). Intricacies of Collins‟ Parsing Model. Computational Linguistics, 30:4 (479-511). find
  29. References Ezra Black, Steven Abney, Dan Flickinger, Claudia Gdaniec, et al. (1991). A Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars. In Proceedings of the DARPA Speech and Natural Language Workshop (306-311). San Mateo, California. find
  30. Marco Boella (2011). Regular Expressions for Interpreting and Cross-Referencing Hadith Texts. Langues et Littératures du Monde Arabe (LLMA), 9:3 (25-39). find
  31. Georges Bohas, Jean-Patrick Guillaume and Djamel Kouloughli (1990). The Arabic Linguistic Tradition. Routledge. London. find
  32. Klaus Böhm and Eva Daub (2008). Geographical Analysis of Hierarchical Business Structures by Interactive Drill Down. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information. Irvine, California. find
  33. Sami Boudelaa and William Marslen-Wilson (2001). Morphological Units in the Arabic Mental Lexicon. Cognition, 81:1 (65-92). find
  34. Cathy Bow, Baden Hughes and Steven Bird (2003). Towards a General Model of Interlinear Text. In Proceedings of the Workshop on Electronic Metastructure for Endangered Languages Data (EMELD) (11-13). Michigan, USA. find
  35. Thorsten Brants, Wojciech Skut and Hans Uszkoreit (1999). Syntactic Annotation of a German Newspaper Corpus. In Proceedings of the ATALA Treebank Workshop (69-76). Paris. find
  36. Thorsten Brants (2000a). TnT: A Statistical Part-of-Speech Tagger. In Proceedings of the ACL Conference on Applied Natural Language Processing (224-231). Seattle. find our card
  37. Thorsten Brants and Matthew Crocker (2000b). Probabilistic Parsing and Psychological Plausibility. In Proceedings of the International Conference on Computational Linguistics (COLING) (111-117). Saarbrücken, Germany. find
  38. References Thorsten Brants (2000c). Inter-Annotator Agreement for a German Newspaper Corpus. In Proceedings of the Language Resources and Evaluation Conference (LREC). Athens, Greece. find
  39. Sabine Brants and Silvia Hansen (2002). Developments in the TIGER Annotation Scheme and their Realization in the Corpus. In Proceedings of the Language Resources and Evaluation Conference (LREC) (1643-1649). Las Palmas. find
  40. Claire Brierley, Majdi Sawalha and Eric Atwell (2012). Open-Source Boundary-Annotated Corpus for Arabic Speech and Language Processing. In Proceedings of the Language Resources and Evaluation Conference (LREC) (1011-1016). Istanbul. find
  41. Jason Brittain and Ian Darwin (2009). Tomcat: The Definitive Guide. O‟Reilly. find
  42. Adrian Brockett (1988). The Value of Hafs and Warsh Transmissions for the Textual History of the Qur‟an. In Andrew Rippin (Editor), Approaches to the History of the Interpretation of the Quran. Clarendon Press. Oxford. find
  43. Tim Buckwalter (2002). Buckwalter Arabic Morphological Analyzer Version 1.0. Linguistic Data Consortium. University of Pennsylvania. find
  44. Jean Carletta (1996). Assessing Agreement on Classification Tasks: The Kappa Statistic. Computational Linguistics, 22:2 (249–254). find
  45. Xavier Carreras and Lluís Màrquez (2005). Introduction to the CoNLL-2005 Shared Task: Semantic Role Labeling. In Proceedings of the Conference on Computational Natural Language Learning (CoNLL) (152-164). Ann Arbor. Emilio Carrizosa, Belen Martin-Barragan and Dolores Morales (). Binarized Support Vector Machines. INFORMS Journal on Computing, 22:1 (154-167). find our card
  46. Michael Carter (1973). An Arab Grammarian of the Eighth Century AD: A Contribution to the History of Linguistics. Journal of the American Oriental Society, 93:2 (146-157). find
  47. References Michael Carter (2000). The Development of Arabic Linguistics after Sibawayhi: Basra, Kufa and Baghdad. In Sylvain Auroux (Editor), History of the Language Sciences. Walter de Gruyter. Berlin. find
  48. Michael Carter (2004). Sibawayhi. Oxford University Press. find
  49. Jon Chamberlain, Udo Kruschwitz and Massmio Poesio (2009). Constructing an Anaphorically Annotated Corpus with Non-experts: Assessing the Quality of Collaborative Annotations. In Proceedings of the Workshop on The People’s Web Meets NLP: Collaboratively Constructed Semantic Resources (57-62). Suntec, Singapore. find
  50. Chih-Chung Chang and Chih-Jen Lin (2011). LIBSVM: A Library for Support Vector Machines. Technical Report, National Taiwan University. find
  51. Eugene Charniak (2000). A Maximum-Entropy-Inspired Parser. In Proceedings of the Annual Meeting of the North American Chapter of the ACL (NAACL) (132-139). Seattle. find
  52. David Chiang and Daniel Bikel (2002). Recovering Latent Information in Treebanks. In Proceedings of the International Conference on Computational Linguistics (COLING) (183-189). Taipei, Taiwan. find
  53. Noam Chomsky (1957). Syntactic Structures. Mouton. The Hague. find
  54. Noam Chomsky (1970). Remarks on Nominalization. In Peter Rosenbaum (Editor), Readings in English Transformational Grammar. Ginn. Waltham. find
  55. Michael Collins (1999). Head-Driven Statistical Models for Natural Language Parsing. PhD Thesis. University of Pennsylvania. find our card
  56. Muhyi Darwish (1996). i’rāb al-quran al-karim wa bayanuh (‘The Grammar of the Holy Quran with Exegesis’). Dar Ibn Kathir. Beirut. find
  57. Mona Diab (2007). Improved Arabic Base Phrase Chunking with a New Enriched Pos Tag Set. In Proceedings of the Workshop on Computational Approaches to Semitic Languages: Common Issues and Resources (89-96). Prague. find
  58. References Judith Dror, Dudu Shaharabani, Rafi Talmon and Shuly Wintner (2004). Morphological Analysis of the Qur‟an. Literary and Linguistic Computing, 19:4 (431-452). find
  59. Kais Dukes and Nizar Habash (2010a). Morphological Annotation of Quranic Arabic. In Proceedings of the Language Resources and Evaluation Conference (LREC) (2530-2536). Valletta, Malta. find our card
  60. Kais Dukes, Eric Atwell and Abdul-Baquee Sharaf (2010b). Syntactic Annotation Guidelines for the Quranic Arabic Dependency Treebank. In Proceedings of the Language Resources and Evaluation Conference (LREC) (1822-1827). Valletta, Malta. find our card
  61. Kais Dukes and Timothy Buckwalter (2010c). A Dependency Treebank of the Quran using Traditional Arabic Grammar. In Proceedings of the International Conference on Informatics and Systems (INFOS). Cairo, Egypt. find
  62. Kais Dukes, Eric Atwell and Abdul-Baquee Sharaf (2010d). Online Visualization of Traditional Quranic Grammar using Dependency Graphs. In Proceedings of the Foundations of Arabic Linguistics Conference. Cambridge. find
  63. Kais Dukes and Nizar Habash (2011). One-step Statistical Parsing of Hybrid Dependency-Constituency Syntactic Representations. In Proceedings of the International Conference on Parsing Technologies (IWPT) (92-103). Dublin, Ireland. find
  64. Kais Dukes and Eric Atwell (2012). LAMP: A Multimodal Web Platform for Collaborative Linguistic Analysis. In Proceedings of the Language Resources and Evaluation Conference (LREC) (3268-3275). Istanbul. find
  65. Kais Dukes, Eric Atwell and Nizar Habash (2013). Supervised Collaboration for Syntactic Annotation of Quranic Arabic. Language Resources and Evaluation Journal (LREJ): Special Issue on Collaboratively Constructed Language Resources, 47:1 (33-62). find
  66. Benjamin Farber, Dayne Freitag, Nizar Habash and Owen Rambow (2008). Improving NER in Arabic Using a Morphological Tagger. In Proceedings of References the Language Resources and Evaluation Conference (LREC) (2509-2514). Marrakech, Morocco. find
  67. Wolfdietrich Fischer and Jonathan Rodgers (2002). A Grammar of Classical Arabic. Yale University Press. find
  68. George Forman and Martin Scholz (2009). Apples-to-Apples in Cross-Validation Studies: Pitfalls in Classifier Performance Measurement. HP Technical Reports, HPL-2009-359. find
  69. Ryan Gabbard, Seth Kulick and Mitchell Marcus (2006). Fully Parsing the Penn Treebank. In Proceedings of the Human Language Technology Conference of the NAACL (184-191). New York. find our card
  70. Ryan Gabbard (2010). Null Element Restoration. PhD Thesis. University of Pennsylvania. find
  71. Michael Gasser (2010). A Dependency Grammar for Amharic. In Proceedings of the Workshop on Language Resources and Human Language Technologies for Semitic Languages, Language Resources and Evaluation Conference (LREC). Valletta, Malta. find
  72. Yoav Goldberg and Reut Tsarfaty (2008). A Single Generative Model for Joint Morphological Segmentation and Syntactic Parsing. In Proceedings of the Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT) (371-379). Ohio, USA. find
  73. Yoav Goldberg and Michael Elhadad (2010). Easy-First Dependency Parsing of Modern Hebrew. In Proceedings of the NAACL/HLT Workshop on Statistical Parsing of Morphologically Rich Languages (SPMRL) (103-107). Los Angeles, California. find our card
  74. Yoav Goldberg and Michael Elhadad (2011). Joint Hebrew Segmentation and Parsing using a PCFG-LA Lattice Parser. In Proceedings of the Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT) (704-709). Portland, Oregon. find
  75. References Spence Green and Christopher Manning (2010). Better Arabic Parsing: Baselines, Evaluations, and Analysis. In Proceedings of the International Conference on Computational Linguistics (COLING) (349-402). Beijing, China. find our card
  76. Adrian Gully (1995). Grammar and Semantics in Medieval Arabic: A Study of Ibn-Hisham’s ‘Mughni l-Labib’. Curzon Press. Richmond, Surrey. find
  77. Nizar Habash and Owen Rambow (2005). Arabic Tokenization, Morphological Analysis and Part-of-Speech Tagging in One Fell Swoop. In Proceedings of the Conference of the Association for Computational Linguistics (ACL) (573-580). Michigan, USA. find
  78. Nizar Habash (2007a). Arabic Morphological Representations for Machine Translation. In Abdelhadi Soudi (Editor), Arabic Computational Morphology: Knowledge-Based and Empirical Methods. Springer. Dordrecht. find
  79. Nizar Habash, Ryan Gabbard, Owen Rambow, Seth Kulick, et al. (2007b). Determining Case in Arabic: Learning Complex Linguistic Behavior Requires Complex Linguistic Features. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) (1084-1092). Prague. find
  80. Nizar Habash, Reem Faraj and Ryan Roth (2009a). Syntactic Annotation in the Columbia Arabic Treebank. In Proceedings of the International Conference on Arabic Language Resources and Tools (MEDAR) (125-132). Cairo, Egypt. find
  81. Nizar Habash, Owen Rambow and Ryan Roth (2009b). MADA+TOKAN: A Toolkit for Arabic Tokenization, Diacritization, Morphological Disambiguation, POS Tagging, Stemming and Lemmatization. In Proceedings of the International Conference on Arabic Language Resources and Tools (MEDAR) (102-109). Cairo, Egypt. find
  82. Nizar Habash and Ryan Roth (2009c). CATiB: The Columbia Arabic Treebank. In Proceedings of the ACL-IJCNLP Conference Short Papers (221-224). Suntec, Singapore. find our card
  83. Nizar Habash (2010). Introduction to Arabic Natural Language Processing. Morgan and Claypool. find
  84. References Jan Hajič and Barbora Hladká (1998). Tagging Inflective Languages: Prediction of Morphological Categories for a Rich, Structured Tagset. In Proceedings of the International Conference on Computational Linguistics (COLING) (483-490). Montreal. find
  85. Jan Hajič, Barbora Hladká and Petr Pajas (2001). The Prague Dependency Treebank: Annotation Structure and Support. In Proceedings of the IRCS Workshop on Linguistic Databases (105-114). University of Pennsylvania. find
  86. Jan Hajič, Jarmila Panevová, Zdenka Urešová, Alevtina Bémovám, et al. (2003). PDT-VALLEX: Creating a Large-coverage Valency Lexicon for Treebank Annotation. In Proceedings of the Workshop on Treebanks and Linguistic Theories (57-68). Växjö, Sweden. find
  87. Jan Hajič, Otakar Smrž, Petr Zemánek, Jan Šnaidauf, et al. (2004). Prague Arabic Dependency Treebank: Development in Data and Tools. In Proceedings of the NEMLAR International Conference on Arabic Language Resources and Tools (110-117). Cairo, Egypt. find
  88. Eva Hajičová and Petr Sgall (2003). Dependency Syntax in Functional Generative Description. In Dependenz und Valenz - Dependency and Valency. Walter de Gruyter. Berlin. find
  89. Johan Hall, Jens Nilsson, Joakim Nivre, Gülsen Eryiğit, et al. (2007a). Single Malt or Blended? A Study in Multilingual Parser Optimization. In Proceedings of the Shared Task Session of EMNLP-CoNLL (933-939). Prague. find
  90. Johan Hall, Joakim Nivre and Jens Nilsson (2007b). A Hybrid Constituency-Dependency Parser for Swedish. In Proceedings of the Nordic Conference on Computational Linguistics (NODALIDA) (284-287). Tartu, Estonia. find
  91. Johan Hall and Joakim Nivre (2008). A Dependency-driven Parser for German Dependency and Constituency Representations. In Proceedings of the ACL Workshop on Parsing German (PaGe08) (47-54). Ohio, USA. find
  92. Michael Halliday and Christian Matthiessen (2006). Construing Experience Through Meaning: A Language-Based Approach to Cognition. Continuum. find
  93. References Katri Haverinen, Jenna Nyblom, Timo Viljanen, Veronika Laippala, et al. (2013). Building the Essential Resources for Finnish: The Turku Dependency Treebank. Language Resources and Evaluation Journal (1-39). find
  94. Gerald Hawting (2000). The First Dynasty of Islam: The Umayyad Caliphate AD 661-750. Routledge. London and New York. find
  95. John Hayes (1992). The Genius of Arab Civilization: Source of Renaissance. New York University Press. find
  96. David Hays (1964). Dependency Theory: A Formalism and some Observations. Language, 40:4 (511-525). find
  97. John Haywood and H. Nahmad (1990). A New Arabic Grammar of the Written Language. Lund Humphries Publishers. London. find
  98. Nadia Hegazi and Abdelfattah El-Sharkawi (1985). An Approach to a Computerized Lexical Analyzer for Natural Arabic Text. In Proceedings of the Arabic Language Conference. Kuwait. find
  99. Peter Hellwig (1986). Dependency Unification Grammar. In Proceedings of the International Conference on Computational Linguistics (COLING) (195-198). Stroudsburg, Pennsylvania. find
  100. Peter Hellwig (2003). Dependency Unification Grammar. In Dependenz und Valenz - Dependency and Valency. Walter de Gruyter. Berlin. find
  101. Donald Hindle (1983). User Manual for Fidditch, A Deterministic Parser. Naval Research Laboratory Technical Memorandum #7590-142. Office of Naval Research. Arlington, Virginia. find
  102. Erhard Hinrichs, Sandra Kübler, Karin Naumann, Heike Telljohann, et al. (2004). Recent Developments in Linguistic Annotations of the TüBa-D/Z Treebank. In Proceedings of the Workshop on Treebanks and Linguistic Theories. Tübingen. find
  103. Liang Huang, Kevin Knight and Aravind Joshi (2006). Statistical Syntax-Directed Translation with Extended Domain of Locality. In Proceedings of the References Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing (1-8). New York. find our card
  104. Richard Hudson (1984). Word Grammar. Blackwell. Oxford. find
  105. Richard Hudson (1990). English Word Grammar. Blackwell. Oxford. find
  106. Muhammad Islam, Mahmudul Masum, Muhammad Bhuyan and Reaz Ahmed (2010). Arabic Nominals in HPSG: A Verbal Noun Perspective. In Proceedings of the International Conference on Head-Driven Phrase Structure Grammar (HPSG10) (158-178). Paris. find
  107. Esa Itkonen (1991). Universal History of Linguistics. John Benjamins. find
  108. Mohammed Jiyad (2010). 101 Fundamental Arabic Grammar Rules: A Short Reference for Arabic Syntactic, Morphological and Phonological Rules for Novice and Intermediate Levels of Proficiency. Lambert Academic Publishing. Saarbrücken, Germany. find
  109. Alan Jones (2005). Arabic Through the Quran. Islamic Texts Society. Cambridge. find
  110. Daniel Jurafsky and James Martin (2008). Speech and Language Processing. Prentice Hall. find
  111. Victor Katz (1998). A History of Mathematics: An Introduction. Addison-Wesley. Reading, Massachusetts. find
  112. Martin Kay (2000). Guides and Oracles for Linear-Time Parsing. In Proceedings of the International Workshop on Parsing Technologies (IWPT) (6-9). Trento. find
  113. Houssain Kettani (2010). World Muslim Population: 1950 - 2020. International Journal of Environmental Science and Development (IJESD), 1:2 (154-164). find
  114. Bilal Khaliq and John Carroll (2013). Unsupervised Morphology Learning using the Quranic Arabic Corpus. In Proceedings of the Second Workshop on Arabic Corpus Linguistics (WACL) (70-73). Lancaster. find
  115. Muhammad Khan and Yasser Alginahi (2013). The Holy Quran Digitization: Challenges and Concerns. Life Science Journal, 10:2 (156-164). find
  116. References Shereen Khoja (2001). APT: Arabic Part-of-speech Tagger. In Proceedings of the Student Workshop at the Second Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL) (20-25). Pittsburgh. find
  117. Adam Kilgarriff (1998). Gold Standard Datasets for Evaluating Word Sense Disambiguation Programs. Computer Speech and Language, 12:4 (453-472). find
  118. Alan Kittur and Robert Kraut (2010). Beyond Wikipedia: Coordination and Conflict in Online Production Groups. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (215-224). Savannah, Georgia. find
  119. Israel Kleiner (2007). A History of Abstract Algebra. Birkhäuser. Boston. find
  120. Donald Knuth (1965). On the Translation of Languages from Left to Right. Information and Control, 8:6 (607-639). find
  121. Geert-Jan Kruijff (2002). Formal and Computational Aspects of Dependency Grammar. Lecture notes for ESSLLI-2002. find
  122. Geert-Jan Kruijff (2006). Dependency Grammar. In The Encyclopedia of Language and Linguistics. Elsevier Science. find
  123. Henry Kucera and Nelson Francis (1967). Computational Analysis of Present-Day American English. Brown University Press. Providence. find
  124. Gregory Kuhlmann, Peter Stone, Raymond Mooney and Jude Shavlik (2004). Guiding a Reinforcement Learner with Natural Language Advice: Initial Results in Robocup Soccer. In Proceedings of the AAAI Workshop on Supervisory Control of Learning and Adaptive Systems.. San Jose, California. find
  125. Seth Kulick, Ryan Gabbard and Mitchell Marcus (2006). Parsing the Arabic Treebank: Analysis and Improvements. In Proceedings of the Treebanks and Linguistic Theories Conference (31-42). Prague. find
  126. Edward Lane (1992). Arabic-English Lexicon. Islamic Texts Society. Cambridge. find
  127. John Lee and Yin Kong (2012). A Dependency Treebank of Classical Chinese Poems. In Proceedings of the Conference of the North American Chapter of the References Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) (191-199). Montreal. find
  128. Martin Lings (1983). Muhammad: His Life Based on the Earliest Sources. Islamic Texts Society. Cambridge. find
  129. Eugene Loos, Susan Anderson, Dwight Day, Paul Jordan, et al. (2004). Glossary of Linguistic Terms. SIL International. find
  130. Luis Lugo (2009). Mapping the Global Muslim Population: A Report on the Size and Distribution of the World’s Muslim Population. The Pew Forum on Religion and Public Life. Washington, D.C. find
  131. Mohamed Maamouri, Ann Bies, Timothy Buckwalter and Wigdan Mekki (2004). The Penn Arabic Treebank: Building a Large-scale Annotated Arabic Corpus. In Proceedings of the NEMLAR International Conference on Arabic Language Resources and Tools (102-109). Cairo, Egypt. find
  132. Mohamed Maamouri, Ann Bies and Seth Kulick (2008). Enhancing the Arabic Treebank: A Collaborative Effort toward New Annotation Guidelines. In Proceedings of the Language Resources and Evaluation Conference (LREC) (3192-3196). Marrakech, Morocco. find
  133. John Mace (2007). Arabic Verbs. Bennett and Bloom. find
  134. Christopher Manning (2011). Part-of-Speech Tagging from 97% to 100%: Is It Time for Some Linguistics? In Proceedings of the International Conference on Intelligent Text Processing and Computational Linguistics (CICLing) (171-189). Tokyo, Japan. find our card
  135. Mitchell Marcus (1980). A Theory of Syntactic Recognition for Natural Language. MIT Press. find
  136. Mitchell Marcus, Beatrice Santorini and Mary Marcinkiewicz (1993). Building a Large Annotated corpus of English: The Penn Treebank. Computational Linguistics, 19:2 (313-330). find our card
  137. References Yuval Marton, Nizar Habash and Owen Rambow (2010). Improving Arabic Dependency Parsing with Lexical and Inflectional Morphological Features. In Proceedings of the NAACL/HLT Workshop on Statistical Parsing of Morphologically Rich Languages (SPMRL) (13-21). Los Angeles, California. find our card
  138. Yuval Marton, Nizar Habash and Owen Rambow (2013). Dependency Parsing of Modern Standard Arabic with Lexical and Inflectional Features. Computational Linguistics, 39:1 (161-194). find our card
  139. Ingrid Mattson (2012). The story of the Qur’an: Its History and Place in Muslim Life. Wiley-Blackwell. Oxford. find
  140. David McClosky, Eugene Charniak and Mark Johnson (2006). Effective Self-Training for Parsing. In Proceedings of the Human Language Technology Conference of the North American Chapter of the ACL (152-159). New York. find our card
  141. Ryan McDonald, Kevin Lerman and Fernando Pereira (2006). Multilingual Dependency Analysis with a Two-stage Discriminative Parser. In Proceedings of the Conference on Computational Natural Language Learning (CoNLL) (216-220). New York. find
  142. Ryan McDonald and Joakim Nivre (2007). Characterizing the Errors of Data-Driven Dependency Parsing Models. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL) (122-131). Prague. find our card
  143. Saad Mehdi (1985). Arabic Language Parser. International Journal of Man-Machine Studies, 25:5 (593-611). find
  144. Igor Mel‟čuk (1988). Dependency Syntax: Theory and Practice. State University of New York Press. find
  145. Josef Meri and Jere Bacharach (2006). Medieval Islamic Civilization: An Encyclopedia. Routledge. New York. find
  146. Haidar Moukdad (2006). Stemming and Root-based Approaches to the Retrieval of Arabic Documents on the Web. Webology, 3:1. find
  147. References Ebrahim Muhammad (2007). From the Treasures of Arabic Morphology. Zam Zam Publishers. London. find
  148. Abdullah Nadwi (2006). Vocabulary of the Holy Quran. Millat Book Centre. find
  149. Owen Nancarrow (2011). A Comparative Study of the Tagging of Adverbs in Modern English Corpora. PhD Thesis. University of Leeds. find
  150. Joakim Nivre and Jens Nilsson (2003). Three Algorithms for Deterministic Dependency Parsing. In Proceedings of the Nordic Conference on Computational Linguistics (NODALIDA). Reykjavik, Iceland. find
  151. Joakim Nivre (2005). Dependency Grammar and Dependency Parsing. Technical Report, School of Mathematics and Systems Engineering. Växjö University. find
  152. Joakim Nivre, Johan Hall, Sandra Kübler, Ryan McDonald, et al. (2007a). find
  153. The CoNLL 2007 Shared Task on Dependency Parsing. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL) (915-932). find
  154. Joakim Nivre, Johan Hall, Jens Nilsson, Atanas Chanev, et al. (2007b). MaltParser: A Language Independent System for Data-driven Dependency Parsing. Natural Language Engineering, 13:2 (95-135). find
  155. Joakim Nivre (2009). Non-Projective Dependency Parsing in Expected Linear Time. In Proceedings of the ACL-IJCNLP Conference (351-359). Suntec, Singapore. find
  156. Stefanie Nowak and Stefan Rüger (2010). How Reliable are Annotations via Crowdsourcing: A Study about Inter-annotator Agreement for Multi-label Image Annotation. In Proceedings of the International Conference on Multimedia Information Retrieval (557-566). Philadelphia, Pennsylvania. find
  157. Abdul Omar (2005). Dictionary of the Holy Quran. Noor Foundation International. Delaware. find
  158. Jonathan Owens (1984). Structure, Class and Dependency: Modern Linguistic Theory and the Arabic Grammatical Tradition. Lingua, 64:1 (25-62). find
  159. References Jonathan Owens (1988). The Foundations of Grammar: An Introduction to Medieval Arabic Grammatical Theory. John Benjamins. find
  160. Jonathan Owens (1989). The Syntactic Basis of Arabic Word Classification. Arabica, 36:2 (211-234). find
  161. Slav Petrov (2009). Coarse-to-Fine Natural Language Processing. PhD Thesis. University of California, Berkeley. find
  162. Albert Pietersma (2002). A New Paradigm for Addressing Old Questions: The Relevance of the Interlinear Model for the Study of the Septuagint. In Proceedings of the Stellenbosch AIBI-6 Conference. Stellenbosch, South Africa. find
  163. Roozbeh Pournader (2010). Proposal to Encode Four Combining Arabic Characters for Koranic Use. Unicode Consortium. find
  164. Stephan Procházka (2006). Arabic. In The Encyclopedia of Language and Linguistics. Elsevier Science. find
  165. Hajder Rabiee (2011). Adapting Standard Open-Source Resources to Tagging a Morphologically Rich Language: A Case Study with Arabic. In Proceedings of the RANLP Student Research Workshop (127-132). Hissar, Bulgaria. find
  166. Jamal-Un-Nisa Rafai (1998). Basic Quranic Arabic Grammar. Ta-Ha Publishers. London. find
  167. Ghaida Rebdawi, Said Desouki and Nada Ghneim (2013). The Interactive Arabic Dictionary: Another Collaboratively Constructed Language Resource. Journal of Computer Sciences and Applications, 1:2 (17-22). find
  168. Luz Rello and Iustina Ilisei (2009). A Rule-Based Approach to the Identification of Spanish Zero Pronouns. In Proceedings of the RANLP Student Research Workshop (60-65). Borovets, Bulgaria. find
  169. Jane Robinson (1970). Dependency Structure and Transformational Rules. Language, 40 (259-285). find
  170. References Emmanuel Roche and Yves Schabes (1997). Finite-State Language Processing. MIT Press. find
  171. Karin Ryding (2005). A Reference Grammar of Modern Standard Arabic. Cambridge University Press. find
  172. Kenji Sagae and Alon Lavie (2005). A Classifier-Based Parser with Linear Run-Time Complexity. In Proceedings of the International Workshop on Parsing Technology (IWPT) (125-132). Vancouver. find
  173. Bahjat Salih (2007). al-i’rāb al-mufaṣṣal likitāb allāh al-murattal (‘A Detailed Grammatical Analysis of the Recited Quran using i’rāb’). Dar Al-Fikr. Beirut. find
  174. Geoffrey Sampson and Diana McCarthy (2005). Corpus Linguistics: Readings in a Widening Discipline. Continuum. find
  175. Penka Samsareva (1998). The Term i‟rāb in Arabic Grammar. In Proceedings of the Philosophy and Arts in the Islamic world: Congress of the Union Europeenne des Arabisants et Islamisants (289-299). Flanders, Belgium. find
  176. Majdi Sawalha and Eric Atwell (2010). Fine-Grain Morphological Analyzer and Part-of-Speech Tagger for Arabic Text. In Proceedings of the Language Resources and Evaluation Conference (LREC) (1258-1265). Valletta, Malta. find our card
  177. Majdi Sawalha, Eric Atwell and Mohammad Abushariah (2013). SALMA: Standard Arabic Language Morphological Analysis. In Proceedings of the International Conference on Communications, Signal Processing and their Applications (ICCSPA). Sharjah, UAE. find
  178. Wolfgang Seeker and Jonas Kuhn (2012). Making Ellipses Explicit in Dependency Conversion for a German Treebank. In Proceedings of the Language Resources and Evaluation Conference (LREC) (3132-3139). Istanbul. find
  179. Petr Sgall, Eva Hajičová and Jarmila Panevová (1986). The Meaning of the Sentence in Its Semantic and Pragmatic Aspects. D. Reidel and Academia. find
  180. References Irfan Shahid (2000). Fawatih al-Suwar: The Mysterious Letters of the Quran. In Issa Boullata (Editor), Literary Structures of Religious Meaning in the Qur’an. Curzon Press. Richmond, Surrey. find
  181. Abdul-Baquee Sharaf (2012a). Annotation of Conceptual Co-reference and Text Mining the Qur’an. PhD Thesis. University of Leeds. find
  182. Abdul-Baquee Sharaf and Eric Atwell (2012b). QurAna: Corpus of the Quran annotated with Pronominal Anaphora. In Proceedings of the Language Resources and Evaluation Conference (LREC) (130-137). Istanbul. find
  183. Abdul-Baquee Sharaf and Eric Atwell (2012c). QurSim: A Corpus for Evaluation of Relatedness in Short Texts. In Proceedings of the Language Resources and Evaluation Conference (LREC) (2295-2302). Istanbul. find
  184. Maad Shatnawi and Boumediene Belkhouche (2012). Parse Trees of Arabic Sentences Using the Natural Language Toolkit. In Proceedings of the International Arab Conference on Information Technology (ACIT). Jordan. find
  185. Mahmoud Shokrollahi-Far, Behrouz Minaei, Issa Barzegar, Hadi Hossein-Zadeh, et al. (2009). Bootstrapping Tagged Islamic Corpora. In Proceedings of the International Conference on Arabic Language Resources and Tools (48-53). Cairo, Egypt. find
  186. Abdur Siddiqui (2008). Quranic Keywords: A Reference Guide. The Islamic Foundation. Leicestershire. find
  187. Wojciech Skut, Brigitte Krenn, Thorsten Brants and Hans Uszkoreit (1997). An Annotation Scheme for Free Word Order Languages. In Proceedings of the Conference on Applied Natural Language Processing (ANLP) (88-95). Washington, D.C. find
  188. Otakar Smrž and Jan Hajič (2006). The Other Arabic Treebank: Prague Dependencies and Functions. In Arabic Computational Linguistics: Current Implementations. CSLI Publications. find
  189. References Otakar Smrž (2007). Functional Arabic Morphology. Formal System and Implementation. PhD Thesis. Charles University. find
  190. Rion Snow, Brendan O‟Connor, Daniel Jurafsky and Andrew Ng (2008). Cheap and Fast - But is it Good? Evaluating Non-expert Annotations for Natural Language Tasks. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP) (254-263). Honolulu, Hawaii. find
  191. Anders Søgaard (2011). Semi-Supervised Condensed Nearest Neighbor for Part-of-Speech Tagging. In Proceedings of the Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-HLT) (48-52). Portland, Oregon. find
  192. Hagen Soltau, George Saon, Brian Kingsbury, Jeff Kuo, et al. (2007). find
  193. The IBM 2006 Gale Arabic ASR system. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP) (349-352). Vancouver. find
  194. Abdelhadi Soudi, Antal Bosch and Gunter Neumann (2007). Introductory Chapter. In Arabic Computational Morphology: Knowledge-Based and Empirical Methods. Springer. find
  195. Drahomíra Spoustová, Jan Hajič, Jan Raab and Miroslav Spousta (2009). Semi-Supervised Training for the Averaged Perceptron POS Tagger. In Proceedings of the Conference of the European Chapter of the Association for Computational Linguistics (EACL) (763-771). Athens, Greece. find
  196. Mark Steedman (2000). The Syntactic Process. MIT Press. find
  197. Devin Stewart (2000). Understanding the Quran in English: Notes on Translation, Form, and Prophetic Typology. In Diversity in Language: Contrastive Studies in Arabic and English Theoretical and Applied Linguistics (31-48). The American University in Cairo Press. Cairo and New York. find
  198. Qi Su, Dmitry Pavlov, Jyh-Herng Chow and Wendell Baker (2007). Internet-Scale Collection of Human-Reviewed Data. In Proceedings of the International conference on World Wide Web (231-240). Banff, Canada. find
  199. References Yasir Suleiman (2003). The Arabic Language and National Identity: A Study in Ideology. Edinburgh University Press. find
  200. Arash Tabrizi and Rohana Mahmud (2013). Issues of Coherence Analysis on English Translations of Quran. In Proceedings of the International Conference on Communications, Signal Processing and their Applications (ICCSPA) (1-6). Sharjah, UAE. find
  201. Ann Taylor, Mitchell Marcus and Beatrice Santorini (2003). The Penn Treebank: An Overview. In Anne Abeillé (Editor), Treebanks: Building and Using Parsed Corpora. Kluwer Academic Publishers. find
  202. Lucien Tesnière (1959). Éléments de syntaxe structurale. Klincksieck. Paris. find
  203. Reut Tsarfaty (2006). Integrated Morphological and Syntactic Disambiguation for Modern Hebrew. In Proceedings of the International Conference on Computational Linguistics and Annual Meeting of the Association for Computational Linguistics (COLING-ACL) (49-54). Sydney. find our card
  204. Vladimir Vapnik (2000). The Nature of Statistical Learning Theory. Springer. find
  205. Kees Versteegh (1978). The Arabic Terminology of Syntactic Position. Arabica, 25:3 (261-281). find
  206. Kees Versteegh (1995). The Explanation of Linguistic Causes: Az-Zaggagi’s Theory of Grammar. John Benjamins. find
  207. Kees Versteegh (1997a). The Arabic Language. Columbia University Press. find
  208. Kees Versteegh (1997b). Landmarks in Linguistic Thought III: The Arabic Linguistic Tradition. Routledge. New York. find
  209. Jane Wightwick and Mahmoud Gaafar (2008). Arabic Verbs and Essentials of Grammar. McGraw-Hill. find
  210. Niklaus Wirth (1996). Compiler Construction. Addison-Wesley. find
  211. References Saleh Wohaibi (2001). Muslim Scholars‟ Opinions Towards Grammatically Redundant Words in the Quran. Journal of the College of Arts, King Saud University, 13:1. find
  212. William Wright (2007). A Grammar of the Arabic Language. Simon Wallenberg. find
  213. Zulaini Yahya, Muhamad Abdullah, Azreen Azman and Rabiah Abdul-Kadir (2013). Query Translation using Concepts Similarity based on Quran Ontology for Cross-Language Information Retrieval. Journal of Computer Science, 9:7 (889-897). find
  214. Hiroyasu Yamada and Yuji Matsumoto (2003). Statistical Dependency Analysis with Support Vector Machines. In Proceedings of the International Conference on Parsing Technologies (IWPT 2003) (195-206). Nancy, France. find our card
  215. Nagwa Younis (2012). Through Lexicographers‟ Eyes: Does Morphology Count in Making Quranic Bilingual Dictionaries? In Proceedings of the Language Resources and Evaluation for Religious Texts Workshop (LRE-Rel) (94-101). Istanbul. find
  216. Raja Yusof, Roziati Zainuddin, Sapiyan Baba and Zulkifli Yusoff (2010). Qur‟anic Words Stemming. Arabian Journal for Science and Engineering (AJSE), 35:2 (37-49). find
  217. Hana Zabarah (2005). Perspectives on Tenth Century Arabic Grammar: Al-Zajjaji’s Jumal ‘Patterns in Grammatical Discourse’. PhD Thesis. Georgetown University. find
  218. Wajdi Zaghouani, Abdelati Hawwari and Mona Diab (2012). A Pilot PropBank Annotation for Quranic Arabic. In Proceedings of the Workshop on Computational Linguistics for Literature (NAACL-HLT) (78-83). Montreal. find
  219. Soyara Zaidi, Ahmed Abdelali, Fatiha Sadat and Mohamed-Tayeb Laskri (2012). Hybrid Approach for Extracting Collocations from Arabic Quran Texts. In Proceedings of the Language Resources and Evaluation for Religious Texts Workshop (LRE-Rel) (102-107). Istanbul. find
  220. References Hamid Zarrabi-Zadeh (2011). http://tanzil.net/wiki/Tanzil_Project ↗
  221. Andreas Zollmann and Ashish Venugopal (2006). Syntax Augmented Machine Translation via Chart Parsing. In Proceedings of the NAACL Workshop on Statistical Machine Translation (138-141). New York. find

This page in Markdown → https://md.mova.elamur.ai/free/en/docs/papers/langstream-2015-dukes-statistical-parsing-machine-learning-classical/