Неопределенный вывод

• Определение неопределенного вывода

  • Неопределенный вывод — это формальное определение взаимосвязи между запросом и документом при поиске информации. 
  • Запрос пользователя интерпретируется как набор утверждений о документе, а задача системы — определить, верны ли утверждения. 
  • Неопределенность связана с вероятностью логического вывода, а не с точным соответствием документа запросу. 

• Правдоподобность вывода

  • Правдоподобность вывода — это функция, которая измеряет вероятность каждого утверждения запроса. 
  • Вместо извлечения точного документа, система ранжирует документы на основе их достоверности. 
  • Пользователи и генерируемые ими запросы подвержены ошибкам, что делает вывод неопределенным. 

• Применение неопределенного вывода

  • Мультимедийные документы имеют различные свойства вывода, которые отличаются от текстовых документов. 
  • Система позволяет комбинировать вероятности, вытекающие из различных свойств данных. 
  • Неопределенный вывод обобщает автоэпистемную логику, где истинностные значения могут быть неизвестными или известными. 

• Пример использования неопределенного вывода

  • Для документа D требуется вероятность P(A ∧ B ∧ C | D). 
  • Если утверждения запроса независимы, общая вероятность может быть вычислена как произведение вероятностей отдельных утверждений. 

• Дальнейшая работа и развитие

  • Крофт и Кровец применили неопределенный вывод к системе поиска офисных документов OFFICER. 
  • В документах OFFICER предположения о независимости утверждений запроса справедливы, что упрощает анализ. 
  • Методы сравнения атрибутов документов и запросов, определения их достоверности и формирования общего рейтинга были разработаны. 
  • Необходимо устранить неопределенность в содержании документов и запросов. 

• Системы для выполнения неопределенного вывода

  • Вероятностные логические сети используют не только вероятность, но и уровень достоверности для выполнения неопределенного вывода. 
  • Марковские логические сети используют принцип максимальной энтропии для вычисления неопределенностей. 

• Ссылки

  • Упоминаются другие связанные темы, такие как нечеткая логика, вероятностная логика, правдоподобное рассуждение и неточная вероятность.