گسترش پرسش

گسترش (یا بسط) پرسش (QE) فرایند فرمول بندی مجدد یک پرسش برای بهبود عملکرد بازیابی در عملیات بازیابی اطلاعات(Information Retrieval)، به ویژه در زمینه درک پرسش است(Query Understanding). در زمینه موتورهای جستجو(Search Engines)، گسترش پرسش شامل ارزیابی ورودی کاربر (چه کلماتی در بخش جستجو نوشته شده‌است، و گاهی انواع دیگر داده‌ها) و گسترش عبارت جستجو برای مطابقت با دیگر اسناد است. گسترش پرسش شامل تکنیک‌هایی مانند:
 پیدا کردن مترادف کلمات و همچنین جستجوی برای مترادف آنها
 یافتن کلماتی که از نظر معنایی مرتبط هستند (مثلا متضاد، زیرشمولی و فرامشمولی )
 یافتن تمام اشکال صرف‌های مختلف کلمات با ریشه‌یابی هر کلمه در عبارت جستجو
 رفع غلط‌های املایی و جستجوی خودکار صورت تصحیح شده یا پیشنهاد آن در نتایج
 وزن‌دهی مجدد عبارات در پرسش اصلی

گسترش پرسش روشی است که در زمینه علوم کامپیوتر به ویژه در حوزه پردازش زبان طبیعی و بازیابی اطلاعات مورد مطالعه قرار می‌گیرد.

جدال بین دقت و بازیابی 
موتورهای جستجو برای افزایش کیفیت نتایج جستجوی کاربر، از گسترش پرسش استفاده می‌کنند. فرض بر این است که کاربران همیشه پرسش‌ها را با استفاده از بهترین عبارات فرموله نمی‌کنند. بهترین دلیل برای این کار می‌تواند این باشد که پایگاه داده شامل عبارات وارد شده کاربر نیست.

با ریشه‌یابی یک عبارت وارد شده توسط کاربر، اسناد بیشتری با عبارت وارد شده مطابقت داده می‌شود، زیرا صرف‌های دیگر عبارت وارد شده توسط کاربر نیز مطابقت داده می‌شود و باعث افزایش بازیابی کل می‌شود. این کار به قیمت کاهش دقت تمام می‌شود. با گسترش یک پرسش برای جستجوی مترادف‌های عبارت وارد شده توسط کاربر، افزایس بازیابی به قیمت کاهش دقت است. این به دلیل ماهیت عبارت محاسبه دقت است، به این ترتیب که یک معیار بازیابی بزرگتر به‌طور ضمنی باعث کاهش دقت می‌شود، زیرا عوامل بازیابی بخشی از مخرج عبارت محاسبهٔ دقت هستند. همچنین نتیجه می‌شود که معیار بازیابی بزرگ‌تر بر کیفیت کلی نتیجه جستجو تأثیر منفی می‌گذارد، با توجه به اینکه بسیاری از کاربران بدون توجه به دقت، نمی‌خواهند در میان انبوهی از نتایج به دنبال نتیجهٔ مطلوب بگردند.

هدف از گسترش پرسش این است که در این صورت، با افزایش معیار بازیابی، دقت نیز می‌تواند به‌طور بالقوه افزایش یابد (به جای کاهش که از عبارت محاسبهٔ دقت می‌توان نتیجه گرفت)، با افزودن صفحاتی در مجموعه نتایج که مرتبط‌تر (با کیفیت بالاتر)، یا حداقل به همان اندازه مرتبط هستند. صفحاتی که پتانسیل مرتبط‌تر بودن با عبارت پرسش کاربر را دارند اما بدون گسترش پرسش در مجموعه نتایج قرار نمی‌گیرند، علی‌رغم ارتباط آن‌ها. در عین حال، بسیاری از موتورهای جستجوی تجاری فعلی از فراوانی کلمه (tf-idf) برای کمک به رتبه‌بندی استفاده می‌کنند. با رتبه‌بندی کلمات عبارت وارد شده توسط کابر، و صرف‌های دیگر آن کلمات، اسنادی با تراکم بالاتر (فرکانس بالا و تقریبی نزدیک) در نتایج جستجو به قسمت اول لیست نتایج منتقل شوند که منجر به کیفیت بالاترنتایج جستجو در اوایل لیست نتایج می‌شود، علی‌رغم بزرگتر بودن معیار بازیابی در این رویکرد.

روش‌های گسترش پرسش 
روش‌های خودکار برای گسترش پرسش در سال ۱۹۶۰ توسط Maron و Kuhns پیشنهاد شد. روش‌های گسترش پرسش مدرن یا مبتنی بر تجزیه و تحلیل مجموعه اسناد (سراسری یا محلی) یا مبتنی بر فرهنگ لغت یا هستی‌شناسی هستند. تحلیل سراسری مجموعه اسناد برای جستجوی روابط بین کلمات استفاده می‌شود. تحلیل محلی به بازخورد ارتباط معرفی شده توسط Rocchio اشاره دارد. Rocchio پیشنهاد داد که برخی از اسناد بازیابی شده را به صورت دستی قضاوت کنند و از این اطلاعات بازخورد، برای گسترش پرسش استفاده کنند. از آنجایی که جمع‌آوری قضاوت کاربران می‌تواند چالش‌برانگیز باشد، تنها اولین اسناد بازیابی شده مرتبط در نظر گرفته می‌شوند. به این بازخورد شبه-مرتبط (PRF) گفته می‌شود. بازخورد شبه-مرتبط به‌طور متوسط کارآمد است، اما می‌تواند به نتایج برخی از پرسش‌ها، به ویژه موارد دشوار آسیب برساند، زیرا اسناد برتر بازیابی شده احتمالاً نامربوط هستند. اسناد شبه-مرتبط برای یافتن عبارات کاندید برای گسترش، که با بسیاری از کلمات پرسش قابلیت ظهور هم‌زمان را داردند، استفاده می‌شود. این ایده بیشتر در مدل‌های زبانی فرمال‌سازی شده در ارتباط موقعیتی و مدل‌های نزدیکی ارتباط که فاصله تا کلمات پرسش را در اسناد شبه-مرتبط در نظر می‌گیرد، توسعه یافت. رویکردی دیگر در گسترش پرسش، استفاده از دگرنمایی واژگان است.

جایگزینی برای گسترش پرسش، گسترش سند است که متن اسناد مورد جستجو را به جای متن پرسش دوباره فرموله می‌کند.

جستارهای وابسته 
 بازیابی سند
 بازیابی اطلاعات
 زبان‌شناسی
 ریخت‌شناسی (زبان‌شناسی)
 پردازش زبان طبیعی
 موتور جستجو
 ایندکس‌گذاری موتورهای جستجو
 ریشه‌یابی

کتابخانه‌های نرم‌افزاری 
 QueryTermAnalyzer منبع باز، #C. بر پایه یادگیری ماشین وزن عبارات پرسش و آنالیز مترادف برای گسترش پرسش
 LucQE - منبع باز، جاوا. یک چارچوب همراه با چندین پیاده‌سازی را ارائه می‌دهد که امکان انجام گسترش پرسش را با استفاده از Apache Lucene فراهم می‌کند.
 Xapian یک کتابخانه جستجوی منبع باز است که شامل پشتیبانی از گسترش پرسش است
 ReQue منبع باز، پایتون. یک چارچوب نرم‌افزاری قابل تنظیم و مجموعه‌ای از مجموعه داده‌های استاندارد طلا برای آموزش و ارزیابی روش‌های تحت نظارت برای گسترش پرسش.

منابع

استناد

منابع 
 D. Abberley, D. Kirby, S. Renals، و T. Robinson، سیستم بازیابی اخبار پخش THISL. در Proc. کارگاه آموزشی ESCA ETRW دسترسی به اطلاعات در صوتی گفتاری، (کمبریج)، ص. ۱۴–۱۹، ۱۹۹۹. بخش گسترش پرسش و جو - مختصر و مروری ریاضی.
 R. Navigli, P. Velardi. تجزیه و تحلیل استراتژی‌های گسترش پرسش مبتنی بر هستی‌شناسی. Proc. کارگاه آموزشی استخراج متن تطبیقی (ATEM 2003)، در چهاردهمین کنفرانس اروپایی در مورد یادگیری ماشین (ECML 2003)، Cavtat-Dubrovnik، کرواسی، ۲۲–۲۶ سپتامبر ۲۰۰۳، pp. 42-49 - تجزیه و تحلیل روش‌های گسترش پرسش با تکیه بر WordNet به عنوان هستی‌شناسی مرجع.
 Y. Qiu و HP Frei. گسترش پرسش مبتنی بر مفهوم در مجموعه مقالات SIGIR-93، شانزدهمین کنفرانس بین‌المللی ACM در مورد تحقیق و توسعه در بازیابی اطلاعات، پیتسبورگ، انجمن SIGIR, ACM Press، ژوئن ۱۹۹۳ - سند آکادمیک در مورد یک روش خاص برای گسترش پرسش
 Efthimis N. Efthimiadis. گسترش پرسش در: مارتا ای. ویلیامز (ویرایش), بررسی سالانه سیستم‌های اطلاعات و فناوری (ARIST), v31, pp 121–187, 1996 - مقدمه‌ای برای مراجعان غیرحرفه‌ای.
الگوریتم‌های جستجو