arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Haggai Roitman

83 papers · 2005–2026

2005: 12006: 02007: 02008: 42009: 42010: 32011: 42012: 62013: 32014: 62015: 02016: 42017: 82018: 82019: 92020: 92021: 32022: 32023: 02024: 12025: 22026: 5
2005peak 9 in 20192026

Frequent co-authors

Papers

showing 1–25 of 83 RSS

Enhancing cluster labeling using wikipedia

David Carmel, Haggai Roitman, Naama Zwerdling

Communication · · cited 142× · DOI ↗ · more like this ·

This work investigates cluster labeling enhancement by utilizing Wikipedia, the free on-line encyclopedia. We describe a general framework for cluster labeling that extracts candidate labels from Wikipedia in addition to important terms that are extracted directly from the text. The "labeling quality" of each candidate is then evaluated by several independent judges and the top evaluated candidates are recommended for labeling.

Unsupervised Query-Focused Multi-Document Summarization using the Cross Entropy Method

Guy Feigenblat, Haggai Roitman, Odellia Boni +1 more

Artificial Intelligence · · cited 63× · DOI ↗ · more like this ·

We present a novel unsupervised query-focused multi-document summarization approach. To this end, we generate a summary by extracting a subset of sentences using the Cross-Entropy (CE) Method. The proposed approach is generic and requires no domain knowledge. Using an evaluation over DUC 2005-2007 datasets with several other state-of-the-art baseline methods, we demonstrate that, our approach is both effective and efficient.

Harnessing the crowds for smart city sensing

Haggai Roitman, Jonathan Mamou, Sameep Mehta +2 more

Computer Science Applications · · cited 61× · DOI ↗ · more like this ·

In this work we discuss the challenge of harnessing the crowd for smart city sensing. Within a city's context, such reports by citizen or city visitor eye witnesses may provide important information to city officials, additionally to more traditional data gathered by other means (e.g., through the city's control center, emergency services, sensors spread across the city, etc). We present an high-level overview of a novel crowd sensing system that we develop in IBM for the smart cities domain. As a proof of concept, we present some preliminary results using public safety as our example usecase.

Sequential Modeling with Multiple Attributes for Watchlist Recommendation in E-Commerce

Uriel Singer, Haggai Roitman, Yotam Eshel +5 more

cs.IR · · cited 43× · arXiv ↗ · more like this ·

In e-commerce, the watchlist enables users to track items over time and has emerged as a primary feature, playing an important role in users' shopping journey. Watchlist items typically have multiple attributes whose values may change over time (e.g., price, quantity). Since many users accumulate dozens of items on their watchlist, and since shopping intents change over time, recommending the top watchlist items in a given context can be valuable. In this work, we study the watchlist functionality in e-commerce and introduce a novel watchlist recommendation task. Our goal is to prioritize which watchlist items the user should pay attention to next by predicting the next items the user will click. We cast this task as a specialized sequential recommendation task and discuss its characteristics. Our proposed recommendation model, Trans2D, is built on top of the Transformer architecture…

Unsupervised FAQ Retrieval with Question Generation and BERT

Yosi Mass, Boaz Carmeli, Haggai Roitman +1 more

Artificial Intelligence · · cited 42× · DOI ↗ · more like this ·

We focus on the task of Frequently Asked Questions (FAQ) retrieval. A given user query can be matched against the questions and/or the answers in the FAQ. We present a fully unsupervised method that exploits the FAQ pairs to train two BERT models. The two models match user queries to FAQ answers and questions, respectively. We alleviate the missing labeled data of the latter by automatically generating high-quality question paraphrases. We show that our model is on par and even outperforms supervised models on existing datasets.

Robust Standard Deviation Estimation for Query Performance Prediction

Haggai Roitman, Shai Erera, Bar Weiner

Information Systems · · cited 40× · DOI ↗ · more like this ·

We derive a robust standard deviation estimator for post-retrieval query performance prediction. To this end, we propose a novel bootstrap sampling approach which is inspired by user search behavior. Using an evaluation with several TREC benchmarks and a comparison with several different types of baselines, we demonstrate that, overall, our estimator results in an enhanced query performance prediction.

Extracting user profiles from large scale data

Michal Shmueli-Scheuer, Haggai Roitman, David Carmel +2 more

Information Systems · · cited 34× · DOI ↗ · more like this ·

In this work we present the details of a large scale user profiling framework that we developed here in IBM on top of Apache Hadoop. We address the problem of extracting and maintaining a very large number of user profiles from large scale data. We first describe an efficient user profiling framework with high user profiling quality guarantees. We then describe a scalable implementation of the proposed framework in Apache Hadoop and discuss its challenges.

Best-Effort Top-k Query Processing Under Budgetary Constraints

Michal Shmueli-Scheuer, Chen Li, Yosi Mass +3 more

Signal Processing · Proceedings - International Conference on Data Engineering · · cited 29× · DOI ↗ · more like this ·

We consider a novel problem of top-k query processing under budget constraints. We provide both a framework and a set of algorithms to address this problem. Existing algorithms for top-k processing are budget-oblivious, i.e., they do not take budget constraints into account when making scheduling decisions, but focus on the performance to compute the final top-k results. Under budget constraints, these algorithms therefore often return results that are a lot worse than the results that can be achieved with a clever, budget-aware scheduling algorithm. This paper introduces novel algorithms for budget-aware top-k processing that produce results that have a significantly higher quality than those of state-of-the-art budget-oblivious solutions.

Enhanced Mean Retrieval Score Estimation for Query Performance Prediction

Haggai Roitman, Shai Erera, Oren Sar-Shalom +1 more

Information Systems · · cited 28× · DOI ↗ · more like this ·

We study the problem of mean retrieval score estimation for query performance prediction (QPP). We propose an enhanced estimator which estimates the mean based on calibrated retrieval scores. Each document score is adjusted based on features that model potential tradeoffs that may exist in the retrieval process of that specific document. Using the proposed estimator, we derive several previously suggested QPP methods, from which we gather an initial set of calibration features. Based on these features and few additional ones, we propose two estimator instantiations. Using an evaluation over several TREC benchmarks, we demonstrate the effectiveness of our estimation approach.

RecSys'16 Workshop on Deep Learning for Recommender Systems (DLRS)

Alexandros Karatzoglou, Balázs Hidasi, Domonkos Tikk +4 more

Information Systems · Consultation of the Doctoral Thesis Database (TESEO) (Ministerio de Educación, Cultura y Deporte) · · cited 27× · DOI ↗ · more like this ·

We believe that Deep Learning is one of the next big things in Recommendation Systems technology. The past few years have seen the tremendous success of deep neural networks in a number of complex tasks such as computer vision, natural language processing and speech recognition. Despite this, only little work has been published on Deep Learning methods for Recommender Systems. Notable recent application areas are music recommendation, news recommendation, and session-based recommendation. The aim of the workshop is to encourage the application of Deep Learning techniques in Recommender Systems, to promote research in deep learning methods for Recommender Systems, and to bring together researchers from the Recommender Systems and Deep Learning communities.

An Enhanced Approach to Query Performance Prediction Using Reference Lists

Haggai Roitman

Signal Processing · · cited 26× · DOI ↗ · more like this ·

We address the problem of query performance prediction (QPP) using reference lists. To date, no previous QPP method has been fully successful in generating and utilizing several pseudo-effective and pseudo-ineffective reference lists. In this work, we try to fill the gaps. We first propose a novel unsupervised approach for generating and selecting both types of reference lists using query perturbation and statistical inference. We then propose an enhanced QPP approach that utilizes both types of selected reference lists.

Towards expressive exploratory search over entity-relationship data

Sivan Yogev, Haggai Roitman, David Carmel +1 more

Artificial Intelligence · · cited 26× · DOI ↗ · more like this ·

In this paper we describe a novel approach for exploratory search over rich entity-relationship data that utilizes a unique combination of expressive, yet intuitive, query language, faceted search, and graph navigation. We describe an extended faceted search solution which allows to index, search, and browse rich entity-relationship data. We report experimental results of an evaluation study, using a benchmark of several of entity-relationship datasets, demonstrating that our exploratory approach is both effective and efficient compared to other existing approaches.

Folksonomy-based term extraction for word cloud generation

David Carmel, Erel Uziel, Ido Guy +2 more

Artificial Intelligence · · cited 24× · DOI ↗ · more like this ·

In this work we study the task of term extraction for word cloud generation. We present a folksonomy-based term extraction method, called tag-boost, which boosts terms that are frequently used by the public to tag content. Our experiments with tag-boost-based term extraction over different domains demonstrate tremendous improvement in word cloud quality, as reflected by the agreement between extracted terms and manually assigned tags of the testing items. Additionally, we show that tag-boost can be effectively applied even in non-tagged domains, by using an external rich folksonomy borrowed from a well-tagged domain.

On the Retrieval of Wikipedia Articles Containing Claims on Controversial Topics

Haggai Roitman, Shay Hummel, Ella Rabinovich +3 more

Communication · · cited 22× · DOI ↗ · more like this ·

This work presents a novel claim-oriented document retrieval task. For a given controversial topic, relevant articles containing claims that support or contest the topic are retrieved from a Wikipedia corpus. For that, a two-step retrieval approach is proposed. At the first step, an initial pool of articles that are relevant to the topic are retrieved using state-of-the-art retrieval methods. At the second step, articles in the initial pool are re-ranked according to their potential to contain as many relevant claims as possible using several claim discovery features. Hence, the second step aims at maximizing the overall claim recall of the retrieval system. Using a recently published claims benchmark, the proposed retrieval approach is demonstrated to provide more relevant claims compared to several other retrieval alternatives.

A Study of Query Performance Prediction for Answer Quality Determination

Haggai Roitman, Shai Erera, Guy Feigenblat

Artificial Intelligence · · cited 21× · DOI ↗ · more like this ·

We study a constrained retrieval setting in which either a single qualitative answer is provided as a response to a user-query or none. Given a user-query and the "best" answer that was retrieved from the underlying search engine, we wish to determine whether or not to accept it. To address this challenge, we propose an answer quality determination approach which leverages a novel set of answer-level query performance prediction (QPP) features, derived from a couple of recent discriminative QPP frameworks. Using various search benchmarks with both ad-hoc retrieval and non-factoid question answering (QA) tasks, we demonstrate the effectiveness of our approach.

Unsupervised Dual-Cascade Learning with Pseudo-Feedback Distillation for Query-Focused Extractive Summarization

Haggai Roitman, Guy Feigenblat, Doron Cohen +2 more

Artificial Intelligence · · cited 20× · DOI ↗ · more like this ·

We propose Dual-CES – a novel unsupervised, query-focused, multi-document extractive summarizer. Dual-CES builds on top of the Cross Entropy Summarizer (CES) and is designed to better handle the tradeoff between saliency and focus in summarization. To this end, Dual-CES employs a two-step dual-cascade optimization approach with saliency-based pseudo-feedback distillation. Overall, Dual-CES significantly outperforms all other state-of-the-art unsupervised alternatives. Dual-CES is even shown to be able to outperform strong supervised summarizers.

From Diversity-based Prediction to Better Ontology & Schema Matching

Avigdor Gal, Haggai Roitman, Tomer Sagi

Artificial Intelligence · · cited 20× · DOI ↗ · more like this ·

Ontology & schema matching predictors assess the quality of matchers in the absence of an exact match. We propose MCD (Match Competitor Deviation), a new diversity-based predictor that compares the strength of a matcher confidence in the correspondence of a concept pair with respect to other correspondences that involve either concept. We also propose to use MCD as a regulator to optimally control a balance between Precision and Recall and use it towards 1:1 matching by combining it with a similarity measure that is based on solving a maximum weight bipartite graph matching (MWBM). Optimizing the combined measure is known to be an NP-Hard problem. Therefore, we propose CEM, an approximation to an optimal match by efficiently scanning multiple possible matches, using rare event estimation. Using a thorough empirical study over several benchmark real-world datasets, we show that MCD…

Enhanced Probabilistic Classify and Count Methods for Multi-Label Text Quantification

Roy Levin, Haggai Roitman

Artificial Intelligence · · cited 19× · DOI ↗ · more like this ·

In this work we address the problem of Multi-Label Text Quantification. To this end, for a given collection of documents, each was pre-classified with one or more labels by some multi-label classifier, our goal is to find an estimate of the cardinality of each actual label set, as accurate as possible. We present two enhanced Probabilistic Classify and Count (PCC) methods that focus on improving the quantification accuracy by employing another supervised learning phase. Using a real-world multi-label documents dataset, we report on an experimental evaluation that compares the estimated label counts produced by our solution (and several alternatives) to the actual label counts derived from labels assigned by human experts. Our results confirm that, using our solution, the quantification accuracy can be significantly improved.

Enhancing digital libraries using missing content analysis

David Carmel, Elad Yom‐Tov, Haggai Roitman

Information Systems · · cited 19× · DOI ↗ · more like this ·

This work shows how the content of a digital library can be enhanced to better satisfy its users' needs. Missing content is identified by finding missing content topics in the system's query log or in a pre-defined taxonomy of required knowledge. The collection is then enhanced with new relevant knowledge, which is extracted from external sources that satisfy those missing content topics. Experiments we conducted measure the precision of the system before and after content enhancement. The results demonstrate a significant improvement in the system effectiveness as a result of content enhancement and the superiority of the missing content enhancement policy over several other possible policies.

Maintaining dynamic channel profiles on the web

Haggai Roitman, David Carmel, Elad Yom‐Tov

Information Systems · Proceedings of the VLDB Endowment · · cited 18× · DOI ↗ · more like this ·

This work addresses a novel problem of maintaining channel proflies on the Web. Such channel maintenance is essential for next generation of Web 2.0 applications that provide sophisticated search and discovery services over Web information channels. Maintaining a fresh channel profile is extremely difficult due to the the dynamic nature of the channel, especially under the constraint of a limited monitoring budget. We propose a novel monitoring scheme that learns the channels' monitoring rates. The monitoring scheme is further extended to consider the content that is published on the channels. We describe a novelty detection filter that refines the monitoring rate according to the expected rate of novel content published on the channels. We further show how inter-channel profile similarities can be utilized to refine the channel monitoring rates. Using real-world data of Web feeds we…

An Extended Relevance Model for Session Search

Nir Levine, Haggai Roitman, Doron Cohen

cs.IR · · cited 15× · arXiv ↗ · more like this ·

The session search task aims at best serving the user's information need given her previous search behavior during the session. We propose an extended relevance model that captures the user's dynamic information need in the session. Our relevance modelling approach is directly driven by the user's query reformulation (change) decisions and the estimate of how much the user's search behavior affects such decisions. Overall, we demonstrate that, the proposed approach significantly boosts session search performance.

What Type of a Matcher Are You?

Roee Shraga, Avigdor Gal, Haggai Roitman

Artificial Intelligence · · cited 14× · DOI ↗ · more like this ·

In this work we explore relationships between human and algorithmic schema matchers. We provide a novel approach to similar schema matchers termed coordinated matchers and use it to predict future human matching choices. We show throughout a comprehensive analysis that human matchers are usually coordinated with intuitive algorithms, e.g., based on attribute name similarity, and frequently do not assign lower confidence levels, which indicates over confidence in their choices. Finally, we show that human choices can be reasonably predicted using collaborative algorithmic opinions based on matchers coordination.

A Study of BERT for Non-Factoid Question-Answering under Passage Length Constraints

Yosi Mass, Haggai Roitman, Shai Erera +3 more

cs.IR · · cited 12× · arXiv ↗ · more like this ·

We study the use of BERT for non-factoid question-answering, focusing on the passage re-ranking task under varying passage lengths. To this end, we explore the fine-tuning of BERT in different learning-to-rank setups, comprising both point-wise and pair-wise methods, resulting in substantial improvements over the state-of-the-art. We then analyze the effectiveness of BERT for different passage lengths and suggest how to cope with large passages.

The first joint international workshop on entity-oriented and semantic search (JIWES)

Krisztian Balog, David Carmel, Arjen P. de Vries +6 more

Artificial Intelligence · ACM SIGIR Forum · · cited 12× · DOI ↗ · more like this ·

The First Joint International Workshop on Entity-oriented and Semantic Search (JIWES) workshop was held on Aug 16, 2012 in Portland, Oregon, USA, in conjunction with the 35th Annual International ACM SIGIR Conference (SIGIR 2012). The objective for the workshop was to bring together academic researchers and industry practitioners working on entity-oriented search to discuss tasks and challenges, and to uncover the next frontiers for academic research on the topic. The workshop program accommodated two invited talks, eight refereed papers divided into two technical paper sessions, and a group discussion.

ICTIR Tutorial: Modern Query Performance Prediction: Theory and Practice

Haggai Roitman

Information Systems · · cited 11× · DOI ↗ · more like this ·

Query performance prediction (QPP) is a core information retrieval (IR) task whose primary goal is to assess retrieval quality in the absence of relevance judgments. Applications of QPP are numerous, and include, among others, automatic query reformulation, fusion and ranker selection, distributed search and content analysis. The main objective of this tutorial is to introduce recent advances in the sub-research area of QPP in IR, covering both theory and applications. On the theoretical side, we will introduce modern QPP frameworks, which have advanced our understanding of the core QPP task. On the application side, the tutorial will set the connection between QPP theory and its usage in various modern IR applications, discussing the pros and cons, limitations, challenges and open research questions.