Читать онлайн «Введение в информационный поиск»

Introduction to Information Retrieval CHRISTOPHER D. MANNING Stanford University PRABHAKARRAGHAVAN Yahoo!Research HINRICH SCHOTZE University of Stuttgart Щ CAMBRIDGE Ш UNIVERSITY PRESS Введение в информационный поиск КРИСТОФЕР Д. МАННИНГ Станфордскийуниверситет ПРАБХАКАР РАГХАВАН Yahoo!Research ХАЙНРИХ ШЮТЦЕ Университет Штутгарта Москва • Санкт-Петербург • Киев 2011 УДК 681. 3. 07 Издательский дом "Вильяме" Зав. редакцией С. Н. Тригуб Перевод с английского доктора физ. -мат. наукД. А. Клюшшш Под редакцией канд. техн. наук П. И. Браславского, доктора фнз. -мат. наук Д. А. Юноишна, И. В. Сегаловича Научный консультант И. В. М23 Введение в информационный поиск. : Пер. с англ. — М. : 000 "И. Д. Вильяме", 2011. — 528 с. ; ил. — Парал. тит. англ. ISBN 978-5-8459-1623-5 (рус. ) ББК 32. 973. 26-018. 2. 75 Вес названа! программных продуктов являются зарегистрированными торговыми марками соответствующих фирм. Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Cambridge University Press. Authorized translation from the English language edition published by Cambridge University Press, Copyright © 2008 by Cambridge University Press. All rights named. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage retrieval system, without permission from the Publisher. Russian language edition published by Williams Publishing House according to the Agreement with R&I Enterprises International, Copyright О 2011 Научно-популярное издание Кристофер Д. Машшнг, Прабхакар Рагхаван, Хайнрих Шютце Введение в информационный поиск Литературный редактор Л. Н. Красножон Верстка М. А. Удалое Художественный редактор Е. П. Дынник Корректор Л. А. Гордиенко Подписано в печать 07. 07. 2011. Формат 70x100/16 Гарнитура Times. Печать офсетная Усл. печ. л. 42,57. Уч. -изд. л. 34,2 Доп. тираж 1000 экз. Заказ № 25965. Отпечатано по технологии CtP в ОАО "Первая Образцовая типография", обособленное подразделение "Печатный двор" . -. 197110, Санкт-Петербург, Чкаловский пр. , 15. : ; ООО "И. Д. Вильяме", 127055, г. Москва, ул. Лесная, д. 43, стр. 1 ISBN978-5-8459-1623-5(рус. ) ©Издательский дом "Вильяме", 2011 ISBN 978-0-5218-6571-5 (англ. ) © Cambridge University Press, 2008 Оглавление Таблица обозначений 10 Предисловие 17 Глава 1. Булев поиск 23 Глава 2. Лексикон и списки словопозиций 41 Глава 3. Словари и нечеткий поиск 69 Глава 4. Построение индекса 85 Глава 5. Сжатие индекса 103 Глава 6. Ранжирование, взвешивание терминов и модель векторного пространства 127 Глава 7.