Demo Data from EDBT 2026 / reviewers in the wild / expert
Kareem Darwish
dblp:13/5913 · also Kareem Mohamed Darwish
· DBLP profile ↗
45ranked-venue papers
15as first author
9since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 31 · 11 first-author · 6 since 2021Databases, data management, data science and information retrieval · 16 · 6 first-author · 2 since 2021Human-computer interaction and ubiquitous computing · 6 · 2 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 6 · 2 first-author · 2 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
4 papers |
Data mining · 48% Web and social media mining · 30% Information retrieval · 22% | |
| Artificial intelligence
4 papers |
Information extraction and text analysis · 74% Machine translation · 11% Image recognition and object detection · 6% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Computational social science and digital humanities · 67% Computational science and engineering · 33% |
Topics — the 23 heaviest of 25, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Web and social media mining › user behavior analysis
political leaning prediction |
0.4 | 1 | 2020 | Predicting the Topical Stance and Political Leaning of Media using Tweets · ACL 2020 |
Data mining › text mining › text classification
stance detection |
0.4 | 1 | 2020 | Predicting the Topical Stance and Political Leaning of Media using Tweets · ACL 2020 |
Computational science and engineering › dynamical systems
network dynamics |
0.2 | 1 | 2015 | Content and Network Dynamics Behind Egyptian Political Polarization on Twitter · CSCW 2015 |
Computational social science and digital humanities › political science
political polarization |
0.2 | 1 | 2015 | Content and Network Dynamics Behind Egyptian Political Polarization on Twitter · CSCW 2015 |
Computational social science and digital humanities
social media analysis |
0.2 | 1 | 2015 | Content and Network Dynamics Behind Egyptian Political Polarization on Twitter · CSCW 2015 |
Natural language and speech › Information extraction and text analysis › text classification › dialect identification
arabic dialect identification |
0.2 | 1 | 2014 | Verifiably Effective Arabic Dialect Identification · EMNLP 2014 |
Natural language and speech › Information extraction and text analysis › text classification
dialect identification |
0.2 | 1 | 2014 | Verifiably Effective Arabic Dialect Identification · EMNLP 2014 |
Natural language and speech › Information extraction and text analysis › named entity recognition
cross-lingual named entity recognition |
0.2 | 1 | 2013 | Named Entity Recognition using Cross-lingual Resources: Arabic as an Example · ACL (1) 2013 |
Natural language and speech › Information extraction and text analysis
named entity recognition |
0.2 | 1 | 2013 | Named Entity Recognition using Cross-lingual Resources: Arabic as an Example · ACL (1) 2013 |
Data mining
clustering |
0.1 | 1 | 2020 | Predicting the Topical Stance and Political Leaning of Media using Tweets · ACL 2020 |
Data mining › clustering
unsupervised learning |
0.1 | 1 | 2020 | Predicting the Topical Stance and Political Leaning of Media using Tweets · ACL 2020 |
Natural language and speech › Machine translation › transliteration
transliteration mining |
0.1 | 1 | 2011 | Improved Transliteration Mining Using Graph Reinforcement · EMNLP 2011 |
Information retrieval
cross-language information retrieval |
0.1 | 3 | 2007 | Error correction vs. query garbling for Arabic OCR document retrieval · ACM Trans. Inf. Syst. 2007 Term selection for searching printed Arabic · SIGIR 2002 Probabilistic structured query methods · SIGIR 2003 |
Natural language and speech › Language models and text generation
language modeling |
0.1 | 1 | 2006 | Arabic OCR Error Correction Using Character Segment Correction, Language Modeling, and Shallow Morphology · EMNLP 2006 |
Computer vision › Image recognition and object detection › text recognition › optical character recognition
Post-OCR correction |
0.1 | 1 | 2006 | Arabic OCR Error Correction Using Character Segment Correction, Language Modeling, and Shallow Morphology · EMNLP 2006 |
Natural language and speech › Information extraction and text analysis › named entity recognition
arabic named entity recognition |
0.0 | 1 | 2013 | Named Entity Recognition using Cross-lingual Resources: Arabic as an Example · ACL (1) 2013 |
Natural language and speech › Information extraction and text analysis
low-resource NLP |
0.0 | 1 | 2013 | Named Entity Recognition using Cross-lingual Resources: Arabic as an Example · ACL (1) 2013 |
Information retrieval
query processing |
0.0 | 1 | 2003 | Probabilistic structured query methods · SIGIR 2003 |
Information retrieval › cross-language information retrieval
arabic retrieval |
0.0 | 1 | 2002 | Term selection for searching printed Arabic · SIGIR 2002 |
Information retrieval
evaluation |
0.0 | 1 | 2003 | Probabilistic structured query methods · SIGIR 2003 |
Information retrieval › evaluation
retrieval effectiveness |
0.0 | 1 | 2003 | Probabilistic structured query methods · SIGIR 2003 |
Information retrieval
indexing |
0.0 | 1 | 2002 | Term selection for searching printed Arabic · SIGIR 2002 |
Information retrieval › retrieval models
term weighting |
0.0 | 1 | 2002 | Term selection for searching printed Arabic · SIGIR 2002 |
Methods — techniques the papers use, named apart from their topics
supervised learning · 0.4cascaded classification · 0.4social network analysis · 0.2content analysis · 0.2word unigram model · 0.2cross-lingual resources · 0.2graph reinforcement · 0.1weighted structured queries · 0.1n-gram indexing · 0.1language modeling · 0.1shallow morphology · 0.1character segment correction · 0.1probabilistic estimation of term frequency and document frequency · 0.0stemming · 0.0optical character recognition · 0.0character n-gram indexing · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Arabic Diacritization Using Morphologically Informed Character-Level ModelabstractArabic diacritic recovery i.e. diacritization is necessary for proper vocalization and an enabler for downstream applications such as language learning and text to speech. Diacritics come in two varieties, namely: core-word diacritics and case endings. In this paper we introduce a highly effective morphologically informed character-level model that can recover both types of diacritics simultaneously. The model uses a Recurrent Neural Network (RNN) based architecture that takes in text as a sequence of characters, with markers for morphological segmentation, and outputs a sequence of diacritics. We also introduce a character-based morphological segmentation model that we train for Modern Standard Arabic (MSA) and dialectal Arabic. We demonstrate the efficacy of our diacritization model on Classical Arabic, MSA, and two dialectal (Moroccan and Tunisian) texts. We achieve the lowest reported word-level diacritization error rate for MSA (3.4%), match the best results for Classical Arabic (5.4%), and report competitive results for dialectal Arabic. Muhammad Morsy Elmallah, Mahmoud Reda, Kareem Darwish, Abdelrahman El-Sheikh, Ashraf Hatim Elneima, Murtadha Aljubran, Nouf Alsaeed, Reem Mohammed, Mohamed Al-Badrashiny |
LREC/COLING | 3 |
| 2024 | An Automated End-to-End Open-Source Software for High-Quality Text-to-Speech Dataset GenerationabstractData availability is crucial for advancing artificial intelligence applications, including voice-based technologies. As content creation, particularly in social media, experiences increasing demand, translation and text-to-speech (TTS) technologies have become essential tools. Notably, the performance of these TTS technologies is highly dependent on the quality of the training data, emphasizing the mutual dependence of data availability and technological progress. This paper introduces an end-to-end tool to generate high-quality datasets for text-to-speech (TTS) models to address this critical need for high-quality data. The contributions of this work are manifold and include: the integration of language-specific phoneme distribution into sample selection, automation of the recording process, automated and human-in-the-loop quality assurance of recordings, and processing of recordings to meet specified formats. The proposed application aims to streamline the dataset creation process for TTS models through these features, thereby facilitating advancements in voice-based technologies. Ahmet Gunduz, Kamer Ali Yüksel, Kareem Darwish, Golara Javadi, Fabio Minazzi, Nicola Sobieski, Sébastien Bratières |
LREC/COLING | 3 |
| 2024 | SADA: Saudi Audio Dataset for ArabicabstractArabic is among the most challenging languages in the world. Unfortunately, the scarcity of Arabic datasets makes studies in Arabic speech technology demanding. This paper introduces SADA, the Saudi Audio Dataset for Arabic, with 668 hours of high-quality audio suitable for supervised training. The audio recordings were sourced from 57 television shows provided by the Saudi Broadcasting Authority. The audio covers both read and spontaneous speaking styles in various genres. The National Center for Artificial Intelligence in Saudi Arabia transcribed and prepared the data for training and processing. The recordings are in Arabic. Most are in Saudi dialects, while other Arabic dialects include Yemeni, Egyptian, and Levantine. The dataset is split into training, validation, and testing sets to enhance its usage. The validation and testing sets contain 10 hours of audio segments each. Besides giving a detailed description of the dataset, wide range of speech recognition experiments using standard tools are also presented. Sadeen Alharbi, Areeb Alowisheq, Zoltán Tüske, Kareem Darwish, Abdullah Alrajeh, Abdulmajeed Alrowithi, Aljawharah Bin Tamran, Asma Ibrahim, Raghad Aloraini, Raneem Alnajim, Ranya A. Alkahtani, Renad Almuasaad, Sara Alrasheed, Shaykhah Alsubaie, Yaser Alonaizan |
ICASSP | 4 |
| 2022 | Cross-lingual Emotion DetectionabstractEmotion detection can provide us with a window into understanding human behavior. Due to the complex dynamics of human emotions, however, constructing annotated datasets to train automated models can be expensive. Thus, we explore the efficacy of cross-lingual approaches that would use data from a source language to build models for emotion detection in a target language. We compare three approaches, namely: i) using inherently multilingual models; ii) translating training data into the target language; and iii) using an automatically tagged parallel corpus. In our study, we consider English as the source language with Arabic and Spanish as target languages. We study the effectiveness of different classification models such as BERT and SVMs trained with different features. Our BERT-based monolingual models that are trained on target language data surpass state-of-the-art (SOTA) by 4% and 5% absolute Jaccard score for Arabic and Spanish respectively. Next, we show that using cross-lingual approaches with English data alone, we can achieve more than 90% and 80% relative effectiveness of the Arabic and Spanish BERT models respectively. Lastly, we use LIME to analyze the challenges of training cross-lingual models for different language pairs. Sabit Hassan, Shaden Shaar, Kareem Darwish |
LREC | 3 |
| 2022 | MTLens: Machine Translation Output DebuggingabstractThe performance of Machine Translation (MT) systems varies significantly with inputs of diverging features such as topics, genres, and surface properties. Though there are many MT evaluation metrics that generally correlate with human judgments, they are not directly useful in identifying specific shortcomings of MT systems. In this demo, we present a benchmarking interface that enables improved evaluation of specific MT systems in isolation or multiple MT systems collectively by quantitatively evaluating their performance on many tasks across multiple domains and evaluation metrics. Further, it facilitates effective debugging and error analysis of MT output via the use of dynamic filters that help users hone in on problem sentences with specific properties, such as genre, topic, sentence length, etc. The interface can be extended to include additional filters such as lexical, morphological, and syntactic features. Aside from helping debug MT output, it can also help in identifying problems in reference translations and evaluation metrics. Shreyas Sharma, Kareem Darwish, Lucas Pavanelli, Thiago Castro Ferreira, Mohamed Al-Badrashiny, Kamer Ali Yüksel, Hassan Sawaf |
LREC | 2 |
| 2021 | A Few Topical Tweets are Enough for Effective User Stance DetectionabstractUser stance detection entails ascertaining the position of a user towards a target, such as an entity, topic, or claim.Recent work that employs unsupervised classification has shown that performing stance detection on vocal Twitter users, who have many tweets on a target, can be highly accurate (+98%).However, such methods perform poorly or fail completely for less vocal users, who may have authored only a few tweets about a target.In this paper, we tackle stance detection for such users using two approaches.In the first approach, we improve user-level stance detection by representing tweets using contextualized embeddings, which capture latent meanings of words in context.We show that this approach outperforms two strong baselines and achieves 89.6% accuracy and 91.3% macro F-measure on eight controversial topics.In the second approach, we expand the tweets of a given user using their Twitter timeline tweets, which may not be topically relevant, and then we perform unsupervised classification of the user, which entails clustering a user with other users in the training set.This approach achieves 95.6% accuracy and 93.1% macro F-measure. Younes Samih, Kareem Darwish |
EACL | 2 |
| 2021 | Fighting the COVID-19 Infodemic in Social Media: A Holistic Perspective and a Call to Arms
Firoj Alam, Fahim Dalvi, Shaden Shaar, Nadir Durrani, Hamdy Mubarak, Alex Nikolov, Giovanni Da San Martino, Ahmed Abdelali, Hassan Sajjad 0001, Kareem Darwish, Preslav Nakov |
ICWSM | 10 |
| 2021 | Embeddings-Based Clustering for Target Specific Stances: The Case of a Polarized Turkey
Ammar Rashed, Mucahid Kutlu, Kareem Darwish, Tamer Elsayed, Cansin Bayrak |
ICWSM | 3 |
| 2021 | Arabic Diacritic Recovery Using a Feature-rich biLSTM ModelabstractDiacritics (short vowels) are typically omitted when writing Arabic text, and readers have to reintroduce them to correctly pronounce words. There are two types of Arabic diacritics: The first are core-word diacritics (CW), which specify the lexical selection, and the second are case endings (CE), which typically appear at the end of word stems and generally specify their syntactic roles. Recovering CEs is relatively harder than recovering core-word diacritics due to inter-word dependencies, which are often distant. In this article, we use feature-rich recurrent neural network model that use a variety of linguistic and surface-level features to recover both core word diacritics and case endings. Our model surpasses all previous state-of-the-art systems with a CW error rate (CWER) of 2.9% and a CE error rate (CEER) of 3.7% for Modern Standard Arabic (MSA) and CWER of 2.2% and CEER of 2.5% for Classical Arabic (CA). When combining diacritized word cores with case endings, the resultant word error rates are 6.0% and 4.3% for MSA and CA, respectively. This highlights the effectiveness of feature engineering for such deep neural models. Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak, Mohamed Eldesouki |
ACM Trans. Asian Low Resour. Lang. Inf. Process. | 1 |
| 2020 | Predicting the Topical Stance and Political Leaning of Media using TweetsabstractDiscovering the stances of media outlets and influential people on current, debatable topics is important for social statisticians and policy makers.Many supervised solutions exist for determining viewpoints, but manually annotating training data is costly.In this paper, we propose a cascaded method that uses unsupervised learning to ascertain the stance of Twitter users with respect to a polarizing topic by leveraging their retweet behavior; then, it uses supervised learning based on user labels to characterize both the general political leaning of online media and of popular Twitter users, as well as their stance with respect to the target polarizing topic.We evaluate the model by comparing its predictions to gold labels from the Media Bias/Fact Check website, achieving 82.6% accuracy. Peter Stefanov, Kareem Darwish, Atanas Atanasov, Preslav Nakov |
ACL | 2 |
| 2020 | Unsupervised User Stance Detection on Twitter
Kareem Darwish, Peter Stefanov, Michaël Aupetit 0001, Preslav Nakov |
ICWSM | 1 |
| 2020 | Effective multi-dialectal arabic POS taggingabstractAbstract This work introduces robust multi-dialectal part of speech tagging trained on an annotated data set of Arabic tweets in four major dialect groups: Egyptian, Levantine, Gulf, and Maghrebi. We implement two different sequence tagging approaches. The first uses conditional random fields (CRFs), while the second combines word- and character-based representations in a deep neural network with stacked layers of convolutional and recurrent networks with a CRF output layer. We successfully exploit a variety of features that help generalize our models, such as Brown clusters and stem templates. Also, we develop robust joint models that tag multi-dialectal tweets and outperform uni-dialectal taggers. We achieve a combined accuracy of 92.4% across all dialects, with per dialect results ranging between 90.2% and 95.4%. We obtained the results using a train/dev/test split of 70/10/20 for a data set of 350 tweets per dialect. Kareem Darwish, Hamdy Mubarak, Younes Samih, Ahmed Abdelali, Lluís Màrquez, Mohamed Eldesouki, Laura Kallmeyer |
Nat. Lang. Eng. | 1 |
| 2019 | FarSpeech: Arabic Natural Language Processing for Live Arabic Speech
Mohamed Eldesouki, Naassih Gopee, Ahmed Ali 0002, Kareem Darwish |
INTERSPEECH | 4 |
| 2019 | Language processing and learning models for community question answering in Arabic
Salvatore Romeo, Giovanni Da San Martino, Yonatan Belinkov, Alberto Barrón-Cedeño, Mohamed Eldesouki, Kareem Darwish, Hamdy Mubarak, James R. Glass, Alessandro Moschitti |
Inf. Process. Manag. | 6 |
| 2018 | Part-of-Speech Tagging for Arabic Gulf Dialect Using Bi-LSTM
Randah Alharbi, Walid Magdy, Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak |
LREC | 3 |
| 2018 | Multi-Dialect Arabic POS Tagging: A CRF Approach
Kareem Darwish, Hamdy Mubarak, Ahmed Abdelali, Mohamed Eldesouki, Younes Samih, Randah Alharbi, Walid Magdy, Laura Kallmeyer |
LREC | 1 |
| 2017 | Improved Stance Prediction in a User Similarity Feature SpaceabstractPredicting the stance of social media users on a topic can be challenging, particularly for users who never express explicit stances. Earlier work has shown that using users' historical or non-relevant tweets can be used to predict stance. We build on prior work by making use of users' interaction elements, such as retweeted accounts and mentioned hashtags, to compute the similarities between users and to classify new users in a user similarity feature space. We show that this approach significantly improves stance prediction on two datasets that differ in terms of language, topic, and cultural background. Kareem Darwish, Walid Magdy, Tahar Zanouda |
ASONAM | 1 |
| 2017 | Learning from Relatives: Unified Dialectal Arabic SegmentationabstractYounes Samih, Mohamed Eldesouki, Mohammed Attia, Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak, Laura Kallmeyer. Proceedings of the 21st Conference on Computational Natural Language Learning (CoNLL 2017). 2017. Younes Samih, Mohamed Eldesouki, Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak, Laura Kallmeyer |
CoNLL | 4 |
| 2016 | Farasa: A New Fast and Accurate Arabic Word Segmenter
Kareem Darwish, Hamdy Mubarak |
LREC | 1 |
| 2015 | Content and Network Dynamics Behind Egyptian Political Polarization on TwitterabstractThere is little doubt about whether social networks play a role in modern protests. This agreement has triggered an entire research avenue, in which social structure and content analysis have been central - but are typically exploited separately. Javier Borge-Holthoefer, Walid Magdy, Kareem Darwish, Ingmar Weber |
CSCW | 3 |
| 2015 | Randomized Greedy Inference for Joint Segmentation, POS Tagging and Dependency ParsingabstractYuan Zhang, Chengtao Li, Regina Barzilay, Kareem Darwish. Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. 2015. Yuan Zhang 0001, Chengtao Li, Regina Barzilay, Kareem Darwish |
HLT-NAACL | 4 |
| 2014 | Verifiably Effective Arabic Dialect IdentificationabstractSeveral recent papers on Arabic dialect identification have hinted that using a word unigram model is sufficient and effective for the task.However, most previous work was done on a standard fairly homogeneous dataset of dialectal user comments.In this paper, we show that training on the standard dataset does not generalize, because a unigram model may be tuned to topics in the comments and does not capture the distinguishing features of dialects.We show that effective dialect identification requires that we account for the distinguishing lexical, morphological, and phonological phenomena of dialects.We show that accounting for such can improve dialect detection accuracy by nearly 10% absolute. Kareem Darwish, Hassan Sajjad 0001, Hamdy Mubarak |
EMNLP | 1 |
| 2014 | Using Stem-Templates to Improve Arabic POS and Gender/Number Tagging
Kareem Darwish, Ahmed Abdelali, Hamdy Mubarak |
LREC | 1 |
| 2014 | Simple Effective Microblog Named Entity Recognition: Arabic as an Example
Kareem Darwish |
LREC | 1 |
| 2013 | Named Entity Recognition using Cross-lingual Resources: Arabic as an Example
Kareem Darwish |
ACL (1) | 1 |
| 2013 | Detecting Comments on News Articles in Microblogs
Alok Kothari, Walid Magdy, Kareem Darwish, Ahmed Mourad, Ahmed Taei |
ICWSM | 3 |
| 2012 | Language processing for arabic microblog retrievalabstractThe use of social media has profoundly affected social and political dynamics in the Arab world. In this paper, we explore the Arabic microblogs retrieval. We illustrate some of the challenges associated with Arabic microblog retrieval, which mainly stem from the use of different Arabic dialects that vary in lexical selection, morphology, and phonetics and lack orthographic and spelling conventions. We present some of the required processing for effective retrieval such as improved letter normalization, elongated word handling, stopword removal, and stemming Kareem Darwish, Walid Magdy, Ahmed Mourad |
CIKM | 1 |
| 2012 | Joint topic modeling for event summarization across news and social media streamsabstractSocial media streams such as Twitter are regarded as faster first-hand sources of information generated by massive users. The content diffused through this channel, although noisy, provides important complement and sometimes even a substitute to the traditional news media reporting. In this paper, we propose a novel unsupervised approach based on topic modeling to summarize trending subjects by jointly discovering the representative and complementary information from news and tweets. Our method captures the content that enriches the subject matter by reinforcing the identification of complementary sentence-tweet pairs. To valuate the complementarity of a pair, we leverage topic modeling formalism by combining a two-dimensional topic-aspect model and a cross-collection approach in the multi-document summarization literature. The final summaries are generated by co-ranking the news sentences and tweets in both sides simultaneously. Experiments give promising results as compared to state-of-the-art baselines. Wei Gao 0001, Peng Li 0056, Kareem Darwish |
CIKM | 3 |
| 2012 | A summarization tool for time-sensitive social mediaabstractSearching social content in general and microblogs (aka tweets) in particular has been basic and limited, especially for time-sensitive topics. The currently implemented microblog search on sites such as Twitter is based on simple word matching and retrieves the most recent microblogs that match a given query. Furthermore, a user may obtain hundreds or perhaps thousands of microblogs in response to a given query, leading to information overload. We present a new multidimensional microblog search tool that generates a comprehensive report from microblogs instead of a flat list of recent/relevant microblogs for a given query. Reports may include tag-clouds, topic time series, and most popular and funny microblogs, etc. The tool can be configured for monitoring time-sensitive topics using a set of predefined queries. We demonstrate our system on Arabic and English microblog collections. Additionally, we show a special configuration of the system for monitoring the 2012 Egyptian presidential elections. Walid Magdy, Ahmed Ali 0002, Kareem Darwish |
CIKM | 3 |
| 2012 | Transliteration Mining Using Large Training and Test Sets
Ali El Kahki, Kareem Darwish, Mohamed Abdul-Wahab, Ahmed Taei |
HLT-NAACL | 2 |
| 2011 | ICE-TEA: In-Context Expansion and Translation of English Abbreviations
Waleed Ammar, Kareem Darwish, Ali El Kahki, Khaled Hafez |
CICLing (2) | 2 |
| 2011 | Is a Query Worth Translating: Ask the Users!
Ahmed Hefny, Kareem Darwish, Ali El Kahki |
ECIR | 2 |
| 2011 | Improved Transliteration Mining Using Graph Reinforcement
Ali El Kahki, Kareem Darwish, Ahmed Saad El Din, Mohamed Abd El-Wahab, Ahmed Hefny, Waleed Ammar |
EMNLP | 2 |
| 2010 | Improved relevance feedback using density-based clusteringabstractRelevance feedback (RFB) involves requesting some user judgments for an initial set of search results and then using these judgments to improve search results. Typical queries may have multiple possible interpretations or facets, only one of which is relevant to a user's need, but top search results may be dominated by one interpretation or facet. Thus, if the user is only given the top results to inspect, none of them may be relevant. One way to solve this is to intentionally diversify the top few results to cover multiple interpretations. This paper proposes the use of density-based clustering for the purpose of results diversification in the context of RFB. Other traditional clustering algorithms are also used for a comparative study. Clustering is compared to a baseline that nominates the top results from an initial ranked list and compared to using the top results after re-ranking using Maximal Marginal Relevance. The results show that density-based clustering achieves the best results with a statistically significant improvement of 12% over the baseline. Kareem Darwish, Noha A. Yousri, Mohamed S. Kamel |
ISDA | 1 |
| 2010 | Omni font OCR error correction with effect on retrievalabstractRecent library digitization projects attempt to provide large collections of printed material from varying sources in a searchable format. The scanned documents are typically processed using Optical Character Recognition (OCR), which typically introduces errors in the text. This paper proposes a technique for correction of OCR degraded text that is independent of character-level OCR errors, and hence independent of scanned document source. It is based on language modeling in conjunction with a uniform character model that uses edit distance only. The technique compares well to state-of-the-art correction techniques that are based on language modeling and source-specific character error models. Although the proposed technique yielded lower correction effectiveness, its impact on retrieval effectiveness is statistically significant and at par with state-of-the-art correction techniques. The main requirement of the proposed technique is the training of a “good” language model matching genre, style, and temporal coverage. The advantage of being independent of character level errors is clear in applications were printed documents vary in source, font, and degradation level. Walid Magdy, Kareem Darwish |
ISDA | 2 |
| 2009 | Efficient Language-Independent Retrieval of Printed Documents without OCR
Walid Magdy, Kareem Darwish, Motaz Ahmad El-Saban |
SPIRE | 2 |
| 2008 | Automatic Extraction of Textual Elements from News Web Pages
Hossam Ibrahim, Kareem Darwish, Abdel-Rahim Madany |
LREC | 2 |
| 2008 | Effect of OCR error correction on Arabic retrieval
Walid Magdy, Kareem Darwish |
Inf. Retr. | 2 |
| 2007 | Error correction vs. query garbling for Arabic OCR document retrievalabstractDue to the existence of large numbers of legacy documents (such as old books and newspapers), improving retrieval effectiveness for OCR'ed documents continues to be an important problem. This article compares the effect of OCR error correction with and without language modeling and the effect of query garbling with weighted structured queries on the retrieval of OCR degraded Arabic documents. The results suggest that moderate error correction does not yield statistically significant improvement in retrieval effectiveness when indexing and searching using n-grams. Also, reversing error correction models to perform query garbling in conjunction with weighted structured queries yields improved retrieval effectiveness. Lastly, using very good error correction that utilizes language modeling yields the best improvement in retrieval effectiveness. Kareem Darwish, Walid Magdy |
ACM Trans. Inf. Syst. | 1 |
| 2006 | Arabic OCR Error Correction Using Character Segment Correction, Language Modeling, and Shallow Morphology
Walid Magdy, Kareem Darwish |
EMNLP | 2 |
| 2006 | Building a Heterogeneous Information Retrieval Collection of Printed Arabic Documents
Abdelrahim Abdelsapor, Noha Adly, Kareem Darwish, Ossama Emam, Walid Magdy, Magdi Nagi |
LREC | 3 |
| 2006 | Word-Based Correction for Retrieval of Arabic OCR Degraded Documents
Walid Magdy, Kareem Darwish |
SPIRE | 2 |
| 2003 | Probabilistic structured query methodsabstractStructured methods for query term replacement rely on separate estimates of term tes of replacement probabilities. Statistically significantfrequency and document frequency to compute a weight for each query term. This paper reviews prior work on structured query techniques and introduces three new variants that leverage estima improvements in retrieval effectiveness are demonstrated for cross-language retrieval and for retrieval based on optical character recognition when replacement probabilities are used to estimate both term frequency and document frequency. Kareem Darwish, Douglas W. Oard |
SIGIR | 1 |
| 2003 | Making MIRACLEs: Interactive translingual search for Cebuano and HindiabstractSearching is inherently a user-centered process; people pose the questions for which machines seek answers, and ultimately people judge the degree to which retrieved documents meet their needs. Rapid development of interactive systems that use queries expressed in one language to search documents written in another poses five key challenges: (1) interaction design, (2) query formulation, (3) cross-language search, (4) construction of translated summaries, and (5) machine translation. This article describes the design of MIRACLE, an easily extensible system based on English queries that has previously been used to search French, German, and Spanish documents, and explains how the capabilities of MIRACLE were rapidly extended to accommodate Cebuano and Hindi. Evaluation results for the cross-language search component are presented for both languages, along with results from a brief full-system interactive experiment with Hindi. The article concludes with some observations on directions for further research on interactive cross-language information retrieval. Daqing He, Douglas W. Oard, Jianqiang Wang 0002, Dina Demner-Fushman, Kareem Darwish, Philip Resnik, Sanjeev Khudanpur, Michael Nossal, Michael Subotin, Anton Leuski |
ACM Trans. Asian Lang. Inf. Process. | 6 |
| 2002 | Term selection for searching printed ArabicabstractSince many Arabic documents are available only in print, automating retrieval from collections of scanned Arabic document images using Optical Character Recognition (OCR) is an interesting problem. Arabic combines rich morphology with a writing system that presents unique challenges to OCR systems. These factors must be considered when selecting terms for automatic indexing. In this paper, alternative choices of indexing terms are explored using both an existing electronic text collection and a newly developed collection built from images of actual printed Arabic documents. Character n-grams or lightly stemmed words were found to typically yield near-optimal retrieval effectiveness, and combining both types of terms resulted in robust performance across a broad range of conditions. Kareem Darwish, Douglas W. Oard |
SIGIR | 1 |