کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4966393 1365119 2017 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multi-armed bandits for adjudicating documents in pooling-based evaluation of information retrieval systems
ترجمه فارسی عنوان
راهزنان مسلح چند گانه برای تصمیم گیری در اسناد در ارزیابی سیستم های بازیابی اطلاعات
کلمات کلیدی
ترجمه چکیده
ارزیابی سیستم های بازیابی اطلاعات برای پیشرفت در فن آوری های جستجو بسیار مهم است. ارزیابی اغلب بر مبنای جمع آوری مجموعه مرجع متشکل از اسناد، پرسش ها و قضاوت های مرتبط با انسان انجام می شود. در محیط های وسیع، بررسی دقیق قضاوت غیر قابل قبول می شود. در عوض، تنها یک مجموعه از اسناد مربوط به ارتباط است. با انتخاب انتخاب اسناد از استخر، می توانیم تعداد قضاوت هایی را که نیاز به شناسایی تعدادی از مدارک مربوطه را بهینه سازی می کنیم. ما استدلال می کنیم که این فرآیند انتخاب تکراری می تواند به طور طبیعی به عنوان یک مشکل یادگیری تقویت شود و روش های نوین و رسمی محکومیت را بر اساس راهزنان مسلح چند گانه ارائه دهد. سند ریخته گری به عنوان یک مشکل دونده مسلحانه، نه تنها از لحاظ نظری جذاب است، بلکه منجر به روش های بسیار موثر تصدیق می شود. در زیر این چارچوب تخصیص تیراندازی، ما مدل های ثابت و غیر ثابت و پیشنهاد هفت روش جدید تصمیم گیری سند (پنج روش ثابت و دو نوع غیر ثابت) پیشنهاد می کنیم. مقاله ما همچنین گزارش های متعددی از آزمایشات انجام شده را به طور کامل مقایسه روش های جدید ما در برابر روش های تصمیم گیری در حال حاضر. این مطالعه مقایسه ای شامل روش های موجود برای ارزیابی تلفیقی و روش های موجود برای جستجوی متاثر است. آزمایش های ما نشان می دهد که روش های قضاوت مبتنی بر نظریه پردازی ما می تواند تلاش های ارزیابی را به حداقل برساند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
Evaluating Information Retrieval systems is crucial to making progress in search technologies. Evaluation is often based on assembling reference collections consisting of documents, queries and relevance judgments done by humans. In large-scale environments, exhaustively judging relevance becomes infeasible. Instead, only a pool of documents is judged for relevance. By selectively choosing documents from the pool we can optimize the number of judgments required to identify a given number of relevant documents. We argue that this iterative selection process can be naturally modeled as a reinforcement learning problem and propose innovative and formal adjudication methods based on multi-armed bandits. Casting document judging as a multi-armed bandit problem is not only theoretically appealing, but also leads to highly effective adjudication methods. Under this bandit allocation framework, we consider stationary and non-stationary models and propose seven new document adjudication methods (five stationary methods and two non-stationary variants). Our paper also reports a series of experiments performed to thoroughly compare our new methods against current adjudication methods. This comparative study includes existing methods designed for pooling-based evaluation and existing methods designed for metasearch. Our experiments show that our theoretically grounded adjudication methods can substantially minimize the assessment effort.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing & Management - Volume 53, Issue 5, September 2017, Pages 1005-1025
نویسندگان
, , ,