Спосіб пошуку інформаційних об’єктів та система для його здійснення

1. Спосіб пошуку інформаційних об'єктів, згідно з яким приймають запит, здійснюють збір інформації, пошук по інформаційному сховищу на предмет об'єктів, що відповідають запиту користувача на пошук, який відрізняється тим, що включає визначення елементів уточнення на основі щонайменше одного з рейтингу елементів уточнення та інформації про елементи уточнення, після чого вибирають елементи уточнення, включають вибрані елементи в запит, остаточно редагують та підтверджують запит, визначають еквіваленти дескрипторів та елементів уточнення, отримують від користувача команду на підключення інтеграції запиту, обробляють пошуковою системою запит шляхом вибору документів або текстів із сховища даних та здійснюють виведення результатів. 2. Спосіб за п. 1, який відрізняється тим, що рейтинг визначають на основі сховища елементів уточнення. 3. Спосіб за п. 1, який відрізняється тим, що збір інформації здійснюють на основі сукупності результатів запиту. 4. Спосіб за п. 1, який відрізняється тим, що збір інформації здійснюють на основі сукупності попередніх запитів, за допомогою яких отримують результати запиту. 5. Спосіб за п. 1, який відрізняється тим, що збір інформації здійснюють на основі заданого набору елементів уточнення. 2 (19) 1 3 90764 4 вихід другого комутатора - з входом пристрою пошуку, до якого також підключено інтегратор еквівалентів, пристрій пошуку з'єднано з пристроєм виводу та із сховищем даних, яке також сполучено з визначником елементів уточнення, а вихід пристрою виводу сполучено з другим входом першого комутатора, причому визначник елементів уточнення містить третій комутатор, вихід якого з'єднано із засобом підключення документів, засобом підключення списку елементів уточнення та засобом підключення попередніх запитів, вихід якого сполучено з входом засобу вичленення елементів уточнення, з яким також сполучено засіб підключення документів, а вихід засобу вичленення елементів уточнення з'єднано з входом четвертого комутатора, з яким також з'єднано вихід засобу підключення списку елементів уточнення, вихід засобу вичленення елементів уточнення та вихід засобу підключення списку елементів уточнення з'єднані зі входом четвертого комутатора, вихід якого з'єднано із засобом підключення рейтингу елементів уточнення, засобом визначення рейтингу елементів уточнення та засобом підключення інформації про елементи уточнення. 15. Система за п. 14, яка відрізняється тим, що конвертор запиту містить п'ятий комутатор, один вихід якого сполучено з індуктором, а другий - з селектором, вихід якого та вихід індуктора з'єднано з формувачем. 16. Система за п. 15, яка відрізняється тим, що конвертор запиту додатково містить сховище елементів уточнення запитів, яке сполучено з індуктором та формувачем. 17. Система за п. 14, яка відрізняється тим, що пристрій пошуку включає засіб розрахунку релевантності, що визначає релевантність на основі показників відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Винахід належить до способів та систем пошуку і витягнення інформації з великих масивів текстів - Інтернету, корпоративних мереж та баз даних. Пошук текстів, їх відбір та перегляд щоденно здійснюється мільйонами людей. Абсолютно переважна більшість користувачів формулюють запит як набір ключових слів (дескрипторів, термінів). Найбільш досвідчені користувачі йдуть двома шляхами: або розширюють набір дескрипторів їх лексичними аналогами, або з'єднують слова запиту логічними операторами "і", "або", "не". Проте одержаний набір документів, як правило, занадто великий за кількістю та мало відповідає меті пошуку. В наш час є широкий вибір різних інформаційно-пошукових систем. Паралельно існує велика кількість допоміжних засобів, що полегшують пошук: каталоги, класифікатори, експертні вузли, списки посилань тощо. У той же час на фоні зростаючої швидкодії та простоти у використанні багатьох пошукових систем результати пошуку в них часто не задовольняють користувача. Головна проблема пошукових систем - великий інформаційний шум. Якщо необхідна нетривіальна інформація, навіть засоби розширеного пошуку допомагають мало. Експерименти показують безуспішність спроб користувача одержати кращу інформацію в існуючих системах шляхом переформулювання запитів. Саме відсутністю хороших інструментів уточнення можна пояснити той факт, що за статистикою лише один з п'яти користувачів намагається переформулювати первісний запит. Звичайному користувачу складно точно сформулювати пошукову потребу. Як правило, він вводить запити з одного або двох слів, що зазвичай недостатньо для точної ідентифікації набору результатів. Існують системи, що допомагають користувачу в уточненні запиту. Відомо спосіб оснащення інтерфейсу користувача розширенням пошукових запитів, при цьому спосіб містить етапи, на яких приймають запит, що задає пошук, який виконують для інформації, яку потенційно витягують, та аналізують запит, надають розширений запит та представляють щонайменше одне з розширеного запиту та результатів пошуку, виконаного для розширеного запиту [RU №2006106176 A, G06F17/30, 2006]. Система оснащення зазначеного способу пошуку містить модуль вводу, що приймає запит, який задає пошук, що виконується для інформації, яка потенційно витягується, та аналізує запит, модуль розширення запиту, що надає розширений запит, та модуль представлення, що представляє, щонайменше, одне з розширеного запиту і результатів пошуку, виконаного для розширеного запиту. Зазначений спосіб за допомогою зазначеної системи намагається витягувати упущені результати шляхом розширення запиту, наприклад, розширюють запит шляхом модифікування, заміни, доповнення, видалення або іншого формулювання характеристик (як приклади характеристик наводяться ключові слова запиту), вибору характеристик з щонайменше одного з набору слів, що мають синоніми, альтернативне написання, загальний корінь або аналогічне семантичне значення, та набору слів, що мають пов'язаний смисл поняття. За допомогою системи не намагаються знайти невиражений намір користувача, а лише намагаються виразити вже виражений намір по-іншому. Такий підхід має значення для розширення первісно занадто вузького набору результатів. Проте користувач, як правило, стикається із зворотною проблемою - необхідністю звужування числа результатів, коли йому видаються тисячі і навіть мільйони об'єктів пошуку. Більш того, заздалегідь задані синоніми не можуть охопити нестандартні семантичні зв'язки у новій інформації, що безперервно надходить. Для покращення пошуку на основі виявлення та використання популярних понять, пов'язаних із запитами користувачів, використовують систему 5 та метод уточнення запиту, згідно з якими перевіряють входження введеного запиту або його елементів у назви заданих в системі понять, а потім користувачу видають знайдені поняття як можливі варіанти інтерпретації запиту [US №20060122991 А1, G06F17/30, 2006]. Такий спосіб уточнення і система, за допомогою якої здійснюють спосіб, приводить лише до вибору одного значення для багатозначних слів, але не до находження додаткових смислових елементів уточнення. Відомо систему та метод пошуку та рекомендації об'єктів із сховища, організованого по категоріях. Сховище являє собою ієрархічний простір об'єктів. Метод включає наступні кроки: створення колекції спільних покажчиків на вміст (причому кожен покажчик відповідає об'єкту), отримання запиту, що включає щонайменше одне ключове слово, пошук щонайменше у частині колекції спільних покажчиків на вміст відповідно до ключових слів запиту, виведення щонайменше одного додаткового слова з колекції (додаткове ключове слово пов'язане з ключовим словом запиту), розширення запиту за допомогою щонайменше одного додаткового ключового слова, одержаного з колекції, пошук інформації у сховищі з розширеним запитом, витягнення групи об'єктів, що відповідають розширеному пошуку, визначення контексту у рамках групи об'єктів, сортування групи об'єктів на основі врахованого у відповідності з контекстом, сортування групи повернутих покажчиків на вміст у порядку рангів (ранг визначають набором метрик користувача, який вибирають з групи, що включає метрику популярності, метрику частоти доступу, метрику часу, що минув після останнього доступу та метрику структури посилань) [US патент №7031961, G06F17/30, 2006]. Контекстна інформація як користувача, так і референтної групи дозволяє системі у багатьох ситуаціях автоматично уточнити запит та знизити інформаційний шум. Проте жодна модель не зможе визначити нові потреби користувача, якщо він сам не може впливати на стратегію пошуку. Відомо також систему витягнення інформації, що включає сховище даних, механізми аналізу нижчого рівня, механізми аналізу вищого рівня, індексатор. Згідно зі способом на основі першого набору правил, що відповідає першому механізму аналізу, генерують перший ключ, який направляють у другий механізм аналізу, в якому на основі другого набору правил генерують другий ключ, приєднують перший та другий ключі до об'єктів та індексують ключі і значення ключів [RU №2297665 С2, G06F17/30, 2007]. В цьому технічному рішенні робиться спроба врахувати при обробці запиту додаткову інформацію, наприклад, об'єкти, які запитувалися раніше по інших запитах та які мають відношення до елементу, зазначеного у запиті. Система пошуку при цьому намагається отримати максимум інформації із запиту, проте користувач не має змоги уточнити запит. Такий підхід може бути доцільним, якщо користувач сплачує кожен запит, проте у безплатній системі або при підписці на послуги системи на 90764 6 визначений період це невиправдано звужує можливості користувача. Відомо систему і спосіб для забезпечення персоналізованого пошуку інформації. Система включає модель користувача для визначення характеристик користувача, компонент персоналізації для автоматичної модифікації щонайменше одного компонента запиту або щонайменше одного результату пошуку відповідно до моделі користувача та компонент інтерфейсу для приймання запиту та відображення результатів пошуку. Спосіб містить етапи, на яких визначають щонайменше одну модель користувача, яка автоматично визначає параметри, що представляють інтерес для користувача, автоматично удосконалюють запит або результат запиту щонайменше частково на основі моделі користувача, та автоматично формують запит або результат відповідно до моделі користувача до відображення модифікованих результатів користувачу [RU №2005127536 A, G06F15/00, 2007; СА №2517863, G06F 17/30, 2006]. Зазначені система та спосіб можуть бути ефективними для уточнення запиту, проте неможливо передбачити усі можливі, особливо нові, потреби користувача. Усі зазначені технічні рішення використовують статистичні підходи, зокрема враховують високу частоту визначених слів у тексті, популярність вебсторінок, попередні пошукові запити користувача, проте ці параметри необов'язково визначають, що саме важливо для користувача у цей момент. Змістовніші результати пошуку можна одержати шляхом використання частотно-лінгвістичних та евристичних методів. Найближчим до системи пошуку інформаційних об'єктів, що заявляється, є система, яка забезпечує визначення намірів користувача за запитом і яка містить компонент пошуку, що ідентифікує набір результатів за запитом користувача на пошук, інформаційне сховище, в якому зберігаються об'єкти, при цьому інформаційне сховище здійснює кореляцію об'єктів із запитами, що раніше використовувалися для виявлення таких об'єктів; компонент визначення намірів користувача, що визначає набір потенційних областей пошуку щонайменше частково на основі набору результатів запиту користувача на пошук та результатів попередніх запитів, засіб обчислювання взаємозв'язку запитів, який визначає рівень зв'язаності між запитом користувача на пошук та попередніми запитами, при цьому засіб обчислювання взаємозв'язку запитів відбирає попередні запити для видачі користувачеві щонайменше частково на основі розрахованого рівня взаємозв'язку, при цьому рівень взаємозв'язку між попередніми запитами та запитом користувача на пошук одержують щонайменше частково шляхом визначення показників відстані між попередніми запитами та запитом користувача на пошук, при цьому показники відстані визначаються за допомогою використання визначеного алгоритму. Найближчим до способу, що заявляється, є спосіб пошуку інформаційних об'єктів, згідно з яким приймають запит, здійснюють його пошук по 7 інформаційному сховищу на предмет об'єктів, що відповідають запиту користувача на пошук, для створення результатів набору пошуку користувача переглядають запити, що використані раніше для виявлення одного чи більшої кількості об'єктів, всередині набору результатів пошуку користувача, обчислюють рівень зв'язаності між пошуковим запитом користувача та попередніми запитами, при цьому для обчислення рівня зв'язаності використовують щонайменше частково показники відстані між пошуковим запитом користувача та попередніми запитами, при цьому показники відстані визначаються шляхом застосування визначеного алгоритму [US №7158966, G06F 17/30, 2007; RU №2005106175, G06F1/00, 2006]. Набір потенційних областей пошуку у даному випадку визначається системою щонайменше частково на основі набору результатів користувача на пошук та результатів попередніх запитів. Таким чином, хоч би як користувач не сконфігурував систему, саме система здійснює набір потенційних областей пошуку. Користувач пасивний, він обмежений рамками потенційних областей пошуку, вибраних системою, та набору результатів свого первісного запиту, вибраного компонентом пошуку. Якщо користувачу потрібна інформація, для одержання якої треба задати новий запит, що не задавався раніше, він сам повинен сформулювати такий новий запит, проте користувач не отримає його у готовому вигляді від описаної системи, а буде конструювати його фактично з нуля. Система спроможна виявити наміри користувача лише у випадку, якщо аналогічні запити вже задавалися або якщо користувач сконфігурує її на відповідний клас запитів і потім задаватиме запит з цього класу. Проте усі потенційні запити неможливо звести до попередніх запитів або до заданих класів. Система не може передбачати усі варіанти одержання інформації, які можуть бути зручні даному користувачеві. Навіть система, підсилена компонентом штучного інтелекту, що робить логічні висновки відносно щонайменше одного з вибору та компоновки потенційних областей пошуку, не може передбачити усі можливі, особливо нові, потреби користувача. Новий запит, як правило, приводить до нових результатів. Більш того, якщо просто повторити запит, що раніше задавався, результат може помінятися і стати вже незадовільним. Жорсткі рамки моделі невиправдано звужують задачу пошуку. В основу винаходу поставлено задачу створити спосіб пошуку інформаційних об'єктів, який би не лише здійснював пошук, класифікацію, відбір, перегляд та аналіз найбільш релевантних фрагментів тексту у текстових сховищах - Інтернеті, електронних бібліотеках, корпоративних базах даних тощо, реферування та синтез текстів, наприклад, у вигляді оглядів та звітів, але також надавав би допомогу у переформулюванні запиту, одночасно не приймаючи рішення за користувача, а допомагаючи йому зробити вибір елементів запиту та надаючи максимально прості інтерактивні засоби уточнення запиту. 90764 8 Друга задача, яку поставлено в основу винаходу, - це створення системи пошуку інформаційних об'єктів, за допомогою якої здійснюють зазначений спосіб. Поставлену задачу вирішують тим, що спосіб пошуку інформаційних об'єктів, згідно з яким приймають запит, здійснюють збір інформації, пошук по інформаційному сховищу на предмет об'єктів, що відповідають запиту користувача на пошук, згідно з винаходом, включає визначення елементів уточнення на основі щонайменше одного з рейтингу елементів уточнення та інформації про елементи уточнення, після чого вибирають елементи уточнення, включають вибрані елементи в запит, остаточно редагують та підтверджують запит, визначають еквіваленти дескрипторів та елементів уточнення, отримують від користувача команду на підключення еквівалентів, обробляють пошуковою системою запит шляхом вибору документів або текстів із сховища даних та здійснюють виведення результатів. Рейтинг можуть визначати на основі сховища елементів уточнення. Збір інформації можуть здійснювати на основі сукупності результатів запиту. Збір інформації можуть здійснювати на основі сукупності попередніх запитів, за допомогою яких отримують результати запиту. Збір інформації можуть здійснювати на основі заданого набору елементів уточнення. Разом із отриманням від користувача команди на підключення еквівалентів можуть включати у запит еквіваленти дескрипторів та елементів уточнення. В способі можуть повторювати операції спочатку до операції включення вибраних елементів уточнення в запит, а також операції - обробка пошуковою системою запиту шляхом вибору документів або текстів із сховища даних та виведення результатів. В способі можуть повторювати операції - від операції визначення еквівалентів дескрипторів та елементів уточнення до операції виведення результатів. В способі можуть повторювати усі операції. Команди для здійснення способу зберігають на машинно зчитуваному носію. При обробці пошуковою системою запиту можуть здійснювати розрахунок релевантності результатів на основі показників відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Користувачу можуть додатково видавати реферати кожного із знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Користувачу можуть додатково видавати реферати усіх знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Другу поставлену задачу вирішують тим, що система пошуку інформаційних об'єктів, що включає сховище даних, пристрій пошуку, згідно з ви 9 находом, містить пристрій вводу, вихід якого сполучено з першим входом першого комутатора, перший вихід якого з'єднано з входом визначника елементів уточнення, а другий вихід - з входом другого комутатора, з яким також з'єднано через конвертор запиту, вихід визначника елементів уточнення, перший вихід другого комутатора сполучено з входом інтегратора еквівалентів, з'єднаного із сховищем пов'язаних понять, а другий вихід другого комутатора - з входом пристрою пошуку, до якого також підключено інтегратор еквівалентів, пристрій пошуку з'єднано з пристроєм виводу та із сховищем даних, яке також сполучено з визначником елементів уточнення, а вихід пристрою виводу сполучено з другим входом першого комутатора, причому визначник елементів уточнення містить третій комутатор, вихід якого з'єднано із засобом підключення документів, засобом підключення списку елементів уточнення та засобом підключення попередніх запитів, вихід якого сполучено з входом засобу вичленення елементів уточнення, з яким також сполучено засіб підключення документів, а вихід засобу вичленення елементів уточнення з'єднано з входом четвертого комутатора, з яким також з'єднано вихід засобу підключення списку елементів уточнення, вихід засобу вичленення елементів уточнення та вихід засобу підключення списку уточнення з'єднані зі входом четвертого комутатора, вихід якого з'єднано із засобом підключення рейтингу елементів уточнення, засобом визначення рейтингу елементів уточнення та засобом підключення інформації про елементи уточнення. Конвертор запиту містить п'ятий комутатор, один вихід якого сполучено з індуктором, а другий – з селектором, вихід якого та вихід індуктора з'єднано з формувачем. Конвертор запиту може додатково містити сховище елементів уточнення запитів, яке сполучено з індуктором та формувачем. Пристрій пошуку включає засіб розрахунку релевантності, що визначає релевантність на основі показників відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Винахід пояснюється схемами. На Фіг. 1 зображено схему системи пошуку інформаційних об'єктів; на Фіг. 2 та Фіг. 3 - схеми визначника елементів уточнення; на Фіг. 4 та Фіг. 5 - схеми конвертора запиту; на Фіг. 6 - схему сховища елементів уточнення запиту; на Фіг. 7 - схему етапів способу пошуку інформаційних об'єктів; на Фіг. 8 - приклад уточнення запиту; на Фіг. 9 - приклад уточнення та обробки запиту. Система пошуку інформаційних об'єктів включає (Фіг. 1) пристрій 1 вводу, вихід якого сполучено з першим входом першого комутатора 2, перший вихід якого з'єднано з входом визначника 3 елементів уточнення, а другий вихід - з входом другого 4 комутатора, з яким також з'єднано через конвертор 5 запиту вихід визначника 3 елементів уточнення. Перший вихід другого комутатора 4 90764 10 сполучено з входом інтегратора 6 еквівалентів, з'єднаного із сховищем 7 пов'язаних понять. Другий вихід другого комутатора 4 сполучено з входом пристрою 8 пошуку, до якого також підключено інтегратор 6 еквівалентів. Пристрій 8 пошуку з'єднано з пристроєм 9 виводу та із сховищем 10 даних, яке також сполучено з визначником 3 елементів уточнення, а вихід пристрою 9 виводу сполучено з другим входом першого комутатора 2. Пристрій 8 пошуку включає засіб розрахунку релевантності (реалізується у вигляді пристрою з прошитим алгоритмом), що визначає релевантність на основі показників відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Визначник 3 елементів уточнення містить (Фіг. 2) третій комутатор 11, вихід якого з'єднано із засобом 12 підключення документів, засобом 13 підключення списків елементів уточнення та засобом 14 підключення попередніх запитів, вихід якого сполучено з входом засобу 15 вичленення елементів уточнення, з яким також сполучено засіб 12 підключення документів. Вихід засобу 15 вичленення елементів уточнення та вихід засобу 13 підключення списків елементів уточнення з'єднані зі входом четвертого 16 комутатора, вихід якого з'єднано із засобом 17 визначення рейтингу елементів уточнення та засобом 18 підключення інформації про елементи уточнення. Визначник 3 елементів уточнення може додатково містити засіб 19 підключення рейтингу елементів уточнення, сполучений з четвертім комутатором 16 та п'ятим комутатором 20, вхід якого також з'єднано із засобом 17 визначення рейтингу елементів уточнення та засобом 18 підключення інформації про елементи уточнення (Фіг. 3 та 4). Конвертор 5 запиту (Фіг. 4) містить п'ятий комутатор 20, один вихід якого сполучено з індуктором 21, а другий - з селектором 22, вихід якого та вихід індуктора 21 з'єднано з формувачем 23. Конвертор 5 запиту може додатково містити (Фіг. 5) сховище 24 елементів уточнення запитів, яке сполучено з індуктором 21 та формувачем 23. Сховище 24 елементів уточнення (Фіг. 6) включає елемент 25 уточнення, сполучений з лічильником 26 використання та лічильником 27 використання користувачем. Пристрій 1 вводу призначено для одержання запиту від користувача. Пристрій являє собою будь-який електронний термінал, наприклад, персональний комп'ютер, або цифровий помічник, або мобільний телефон з клавіатурою та дисплеєм, або персональний комп'ютер зі сканером для введення з паперового носія тощо. Після введення користувачем запиту його передають на перший комутатор 2. Перший комутатор 2 призначено для отримання команд на підключення чи відключення уточнення запиту. Команда на підключення чи відключення уточнення запиту може подаватися користувачем. При одержанні команди на підключення уточнення запиту керування подають на визначник 3 елементів уточнення. При одержанні команди на відключення уточнення запиту керування передають на другий комутатор 4. 11 Визначник 3 елементів уточнення призначено для визначення елементів уточнення відповідно до заданого запиту користувача (детально пояснюється на Фіг. 2). Після визначення елементів уточнення керування передають на конвертор 5 запиту. Конвертор 5 запиту призначено для перетворення запиту користувача (детально пояснюється на Фіг. 3). Після перетворення запиту керування передають на другий комутатор. Другий комутатор 4 призначено для отримання команд на підключення або відключення інтеграції запиту. Команди на підключення або відключення інтеграції запиту можуть подаватися користувачем. При отриманні команди на підключення інтеграції керування передають на інтегратор 6 еквівалентів. При отриманні команди на відключення інтеграції керування передають на пристрій 8 пошуку. Інтегратор 6 еквівалентів призначено для підключення до кожного елемента запиту понять, пов'язаних з ним. Інтегратор 6 еквівалентів приймає на вхід запит (за умовчанням елементи запиту з'єднуються по схемі "і"), виділяє дескриптори та елементи уточнення, після чого підключає до кожного елементу запиту поняття, пов'язані з ним, із сховища 7 пов'язаних понять по схемі "або". Як засіб підключення може використовуватися будьякий засіб підключення пов'язаних понять по схемі "або". При цьому до контекстних елементів уточнення додається максимально поширений набір пов'язаних понять, а до дескрипторів та цільових елементів уточнення - лише еквівалентні (синоніми). Наприклад, після додавання пов'язаних понять інтегратор 6 еквівалентів перевіряє, чи видає пристрій 8 пошуку результати у відповідь на перетворений запит. Якщо результати відсутні, інтегратор 6 еквівалентів послідовно підключає до дескрипторів та цільових елементів уточнення також по схемі "або" пов'язані поняття з вищим показником віддаленості. Користувачеві може надаватися можливість задати параметр мінімального числа результатів, що видає система при автоматичному режимі, і після додавання кожного чергового пов'язаного поняття конвертор 5 перевіряє, чи видає пристрій 8 пошуку мінімальне число результатів. Після підключення пов'язаних понять з елементами запиту керування передають на пристрій 8 пошуку. Сховище 7 пов'язаних понять призначено для зберігання рядів понять, визначених експертом, користувачем або адміністратором системи як пов'язані поняття. Поняття можуть бути пов'язані за смислом, наприклад, синонімічним відношенням (прикладом можуть слугувати поняття "Нідерланди" і "Голландія"), родо-видовим (наприклад, поняття "наука" і "біологія") та/або іншими відношеннями. Сховище 7 пов'язаних понять реалізується на будь-якому машинно зчитуваному носію у вигляді файлу, що включає ряди пов'язаних понять. Пристрій 8 пошуку призначено для виявлення та витягнення із сховища 10 даних, з яким він сполучений, документів або текстів за запитом користувача. Як пристрій пошуку може бути використана 90764 12 будь-яка система пошуку документів за запитом користувача, при цьому для ранжирування знайдених документів або текстів може бути використаний, наприклад, метод PageRank. Якщо першим комутатором 2 була отримана команда на підключення елементів уточнення, пошукова система здійснює пошук за запитом з підключенням елементів уточнення, визначених конвертором 5 запиту. Якщо другим комутатором 4 була отримана команда на підключення результатів роботи інтегратора 6 еквівалентів, пошукова система здійснює пошукза запитом (або запитом з підключеними елементами уточнення) з підключеними еквівалентами, визначеними інтегратором 6 еквівалентів. Документи можуть ранжуватися для видачі за сукупністю рангів текстів, що входять у кожний з них. Ранг тексту визначається пошуковою системою згідно з критеріями відповідності тексту запита на пошук, що прийняті в ній. Пошукова система видає при цьому лише ті результати, в яких є хоч би один з дескрипторів, що первісно вимагає користувач. Якщо дескриптори, що вимагає користувач, були з'єднані відношенням кон'юнкції (схема "і"), пошукова система видає усі результати, в яких присутні такі дескриптори. При обробці пошуковою системою запиту може здійснюватися розрахунок релевантності результатів на основі показників відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Пристрій 8 пошуку може включати в результати пошуку реферати кожного із знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Пристрій 8 пошуку може також включати в результати пошуку реферати усіх знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Пристрій 8 пошуку при цьому повинен мати доступ до сховища 10 даних, яке може бути локальним чи віддаленим. Для забезпечення такого доступу пристрій 8 пошуку підключають до глобальної мережі Інтернет або локальної обчислювальної мережі. Після витягнення документів чи текстів керування передають на пристрій 9 виводу. Пристрій 9 виводу призначено для представлення документів чи текстів, знайдених пристроєм 8 пошуку, а також одержання від користувача можливої команди на подальше уточнення запиту. Пристрій 9 виводу являє собою будь-який електронний термінал виводу, наприклад, персональний комп'ютер, або цифровий помічник, або мобільний телефон з дисплеєм та клавіатурою, або персональний комп'ютер з принтером для виведення на паперовий носій тощо. Користувачу надається список документів чи текстів, знайдених пристроєм 8 пошуку. Після завершення роботи користувача з текстами (документами) керування передають на перший комутатор 2. Сховище 10 даних призначено для зберігання документів, а також запитів користувачів. При цьому разом з кожним документом і текстом, який видавався за будь-яким запитом, збереженим у сховищі 10 даних, може зберігатися також інформація про усі запити, по яких він видавався. Схо 13 вище 10 даних реалізується на будь-якому машинно зчитуваному носію у вигляді даних, що включають інформацію про запити та документи або посилання на документи, доступні у будьякому іншому сховищі (наприклад, в мережі Інтернет). Після передачі керування з пристрою 9 виводу на перший комутатор 2 в системі зберігається модифікований запит, який видають користувачу при повторній роботі конвертора 5 запиту та який може бути відповідно переформульований або заданий у тому же вигляді, що дозволяє користувачу перейти до вибору нових елементів уточнення та інтеграції додаткових еквівалентів. Визначник 3 елементів уточнення, конвертор 5 запиту, інтегратор 6 еквівалентів та пристрій 8 пошуку - це, наприклад, звичайні 32 - чи 64-бітні машини з операційними системами (Linux, Solaris, FreeBSD, Windows). Третій комутатор 11 визначника 3 елементів уточнення (Фіг. 2) призначено для вибору режиму формування елементів уточнення. Користувач або адміністратор системи може вибрати режим підключення документів, підключення попередніх запитів чи підключення списків елементів уточнення. При виборі режиму підключення документів керування передають на засіб 12 підключення документів. При виборі режиму попередніх запитів керування передають на засіб 14 підключення попередніх запитів. При виборі підключення списків елементів уточнення керування передають на засіб 13 підключення списків елементів уточнення. Засіб 12 підключення документів визначника 3 елементів уточнення (Фіг. 2) призначено для підключення документів або текстів, що відповідають запиту. Засіб 12 підключення документів функціонує наступним чином: після отримання запиту із сховища 10 даних виділяють посилання на документи або тексти, які відповідають запиту. Як засіб 12 підключення документів може бути використана будь-яка система пошуку документів або текстів за запитом користувача. Після підключення документів або текстів керування передають на засіб 15 вичленення елементів уточнення. Засіб 14 підключення попередніх запитів визначника 3 елементів уточнення (Фіг. 2) призначено для підключення запитів користувачів, по яких видавалися документи або тексти, що відповідають запиту користувача. Засіб 14 підключення попередніх запитів функціонує наступним чином: після отримання запиту із сховища 10 даних витягують посилання на документи або тексти, що відповідають запиту, після чого для кожного документа із сховища 10 даних витягують інформацію про усі запити, по яких він видавався. Після підключення попередніх запитів керування передають на засіб 15 вичленення елементів уточнення. Засіб 13 підключення списку елементів уточнення визначника 3 елементів уточнення (Фіг. 2) призначено для введення списку окремих елементів уточнення з файлу, що включає ряди елементів уточнення та зберігається на будь-якому електронному носію. Засіб 13 підключення списку елементів уточнення реалізовано у вигляді пристрою з прошитим алгоритмом. Після підключення списку 90764 14 елементів уточнення керування передають на четвертий комутатор 16. Засіб 15 вичленення елементів уточнення визначника 3 елементів уточнення (Фіг. 2) призначено для вичленення з документів, текстів та запитів. Засіб 15 вичленення елементів уточнення функціонує наступним чином: після отримання набору документів, текстів або запитів здійснюють вичленення усіх унікальних понять з даного набору, визначають частоту їх зустрічаємості в наборі, потім зі списку унікальних понять виключають поняття, які включено у запит. Одержаний список зберігають як список елементів уточнення разом з частотою їх зустрічаємості. Після вичленення елементів уточнення керування передають на четвертий комутатор 16. Четвертий комутатор 16 визначника 3 елементів уточнення (Фіг. 2) призначено для вибору режиму ранжування елементів уточнення. При виборі режиму визначення рейтингу керування передають на засіб 17 визначення рейтингу елементів уточнення. При виборі режиму підключення інформації про елементи уточнення керування передають на засіб 18 підключення інформації про елементи уточнення. При виборі режиму підключення рейтингу елементів уточнення керування може передаватися на засіб 19 підключення рейтингу елементів уточнення. В прикладі виконання (Фіг. 3) системи засіб 19 підключення рейтингу елементів уточнення призначено для визначення рейтингу елементів уточнення на основі сховища елементів уточнення. Засіб 19 підключення рейтингу елементів уточнення функціонує наступним чином: після одержання списку елементів уточнення здійснюють їх сортування в спадному порядку відповідно до їх рейтингу. Рейтинг елементів уточнення може визначатися за інформацією зі сховища 24 елементів уточнення згідно з їх частотою зустрічаємості, помноженої на загальну частоту їх використання або частотою їх зустрічаємості, помноженої на частоту їх використання даним користувачем. Після підключення рейтингу елементів уточнення керування передають на п'ятий комутатор 20 (Фіг. 4). Засіб 17 визначення рейтингу елементів уточнення визначника 3 елементів уточнення (Фіг. 2) призначено для визначення рейтингу елементів уточнення. Засіб 17 визначення рейтингу елементів уточнення функціонує наступним чином: після одержання списку елементів уточнення здійснюють їх сортування в спадному порядку відповідно до частоти їх зустрічаємості. Після визначення рейтингу елементів уточнення керування передають на п'ятий комутатор 20 (Фіг. 4). Засіб 18 підключення інформації про елементи уточнення визначника 3 елементів уточнення (Фіг. 2) призначено для введення інформації про рейтинг окремих елементів уточнення. Засіб 18 підключення інформації про елементи уточнення функціонує наступним чином: після одержання списку елементів уточнення адміністратором або з файлу, що зберігається на будь-якому електронному носію, вводять інформацію про рейтинг окремих елементів уточнення, потім здійснюють їх сортування в спадному порядку згідно з їх рейтингом. 15 Після підключення інформації про елементи уточнення керування передають на п'ятий комутатор 20 (Фіг. 4). П'ятий комутатор 20 конвертора 5 запиту (Фіг. 4) призначено для вибору режиму уточнення запиту. Користувач може вибрати автоматичний або ручний режим уточнення запиту. У разі вибору автоматичного режиму керування передають на індуктор 21, а у разі вибору ручного режиму - на селектор 22. Індуктор 21 конвертора 5 запиту (Фіг. 4) призначено для вибору конфігурації критеріїв уточнення та автоматичного підключення елементів уточнення. Користувач може вибрати наступні критерії уточнення: за усіма попередніми запитами, за знайденими документами (Фіг. 4), а в прикладі виконання (Фіг. 5) - за своїми попередніми запитами. Після вибору критеріїв індуктор 21 автоматично додає елементи уточнення у запит згідно з обчисленим рейтингом, починаючи з вищого та далі в спадному порядку. Після підключення елементів уточнення до запиту керування передають на формувач 23. Селектор 22 конвертора 5 запиту (Фіг. 4) призначено для вибору елементів уточнення. Він являє собою інтерфейс користувача, в якому користувачеві видають елементи уточнення, після чого користувач вибирає усі або деякі з них. Потім селектор 22 переформульовує запит шляхом додавання вибраних елементів уточнення у запит згідно з обчислюваними рангами, починаючи з вищого і далі в спадному порядку. Формувач 23 конвертора 5 запиту (Фіг. 4) призначено для остаточного редагування та підтвердження запиту користувачем. Користувач може відредагувати перетворений запит. У сховище 24 елементів уточнення можуть додаватися знову використані елементи уточнення, а для кожного із раніше та знову використаних елементів уточнення збільшується на одиницю лічильник 26 використання, який застосовується як інформація про цінність елементів уточнення, та лічильник 27 використання користувачем (Фіг. 5). Після остаточного підтвердження запиту користувачем керування передають на другий комутатор 4 (Фіг. 1). Сховище 24 елементів уточнення (Фіг. 6) призначено для зберігання елементів уточнення, використаних при уточненні запитів, та інформації про їх цінність, а також частоти їх використання кожним користувачем. Сховище 24 елементів уточнення містить кожний використаний елемент уточнення, а також лічильник його використання, який використовують як інформацію про цінність даного елемента уточнення або лічильник використання кожним користувачем. Спосіб пошуку інформаційних об'єктів (Фіг. 7) включає такі етапи: - одержання пошукового запиту користувача; - збір інформації; - визначення елементів уточнення; – вибір елементів уточнення; – включення вибраних елементів уточнення у запит; – остаточне редагування та підтвердження запиту; 90764 16 – визначення еквівалентів дескрипторів та елементів уточнення; – подання користувачем команди на підключення інтеграції запиту та, при необхідності, включення у запит еквівалентів дескрипторів та елементів уточнення; – вибір документів або текстів із сховища даних; – виведення результатів. Спочатку приймають пошуковий запит від користувача, наприклад, на пристрій 1, після чого користувачем здійснюється збір інформації. Збір інформації може полягати в одержанні заданого набору елементів уточнення разом з частотою їх зустрічаємості з файлу, що включає ряди елементів уточнення та зберігається на будьякому носію. Для одержання заданого набору елементів уточнення може використовуватися засіб 13 підключення списку елементів уточнення. Збір інформації може полягати у вичлененні елементів уточнення із сукупності попередніх запитів, за допомогою яких можна отримати результати запиту. Для цього із сховища 10 даних витягують посилання на документи або тексти, що відповідають запиту, після чого для кожного документу або тексту із сховища 10 даних витягують інформацію про усі запити, по яких він видавався. Для реалізації способу для підключення запитів користувачів, по яких видавалися документи або тексти, що відповідають запиту користувача, можуть використовувати засіб 14 підключення попередніх запитів. Збір інформації може полягати у вичлененні елементів уточнення із сукупності попередніх запитів. Для цього із сховища 10 даних витягують посилання на документи або тексти, що відповідають запиту. Для реалізації способу для підключення документів чи текстів, що відповідають запиту користувача, можуть використовувати засіб 12 підключення документів. Вичленення елементів уточнення здійснюють наступним чином: після одержання набору документів, текстів або запитів вичленують усі унікальні поняття з даного набору, визначають частоту їх зустрічаємості в наборі, потім із списку унікальних понять виключають поняття, що включені у запит. Отриманий список зберігають як список елементів уточнення з частотою їх зустрічаємості. Для вичленення елементів уточнення з документів, текстів та запитів може використовуватися засіб 15 вичленення елементів уточнення. Після збору інформації здійснюють визначення елементів уточнення. Визначення елементів уточнення може полягати у введенні інформації про рейтинг окремих елементів уточнення. Для цього адміністратором або з файлу, що зберігається на будь-якому електронному носію, вводять інформацію про рейтинг окремих елементів уточнення, потім здійснюють їх сортування у спадному порядку згідно з рейтингом. Для введення інформації про рейтинг окремих елементів уточнення можуть використовувати засіб 18 підключення інформації про елементи уточнення. Визначення елементів уточнення може полягати у визначенні рейтингу елементів уточнення. 17 Для цього здійснюють сортування елементів уточнення з отриманого списку в спадному порядку відповідно до частоти їх зустрічаємості. Для визначення рейтингу елементів уточнення можуть використовувати засіб 17 визначення рейтингу елементів уточнення. Для визначення елементів уточнення можна використати підключення рейтингу елементів уточнення. Для цього здійснюють сортування елементів уточнення з отриманого списку у спадному порядку відповідно до їх значущості. Значущість визначають згідно з частотою їх зустрічаємості, помноженої на загальну частоту їх використання або частотою їх зустрічає мості, помноженої на частоту їх використання даним користувачем. Для підключення рейтингу елементів уточнення можуть використовувати засіб 19 підключення рейтингу елементів уточнення. Після визначення елементів уточнення здійснюють вибір елементів уточнення. Для цього може провадитися видача елементів уточнення. При цьому користувач отримує список елементів уточнення і може вибрати усі або деякі з них для включення у запит. Потім запит переформульовують шляхом включення вибраних елементів уточнення у запит згідно з обчисленим рейтингом елементів уточнення, починаючи з вищого і далі в спадному порядку. За умовчанням дескриптори, що задані користувачем, та елементи уточнення з'єднують між собою по схемі "і". Для реалізації способу для видачі та відбору елементів уточнення може бути використаний селектор 22. Вибір елементів уточнення може включати наступні етапи. Користувач вибирає один з критеріїв уточнення: по усіх попередніх запитах, по знайдених документах або по своїх попередніх запитах. Після вибору критеріїв елементи уточнення автоматично додаються у запит відповідно до обчислених рейтингів, починаючи з вищого і далі в спадному порядку. Для вибору критеріїв уточнення та автоматичного підключення можуть використовувати індуктор 21. Після включення елементів уточнення у запит користувач може відредагувати перетворений запит та підтвердити його. У сховище 24 елементів уточнення можуть додавати елементи уточнення, які знову використані, а для кожного елементів уточнення, що раніше та знову використані, збільшується на одиницю лічильник 26 його використання, який використовується як інформація про цінність елементів уточнення або лічильник 27 використання даним користувачем. Для остаточного редагування та підтвердження запиту користувачем можуть використовувати формувач 23. Після остаточного підтвердження запиту здійснюють визначення еквівалентів дескрипторів та елементів уточнення. Для цього із запиту (по умовчанню елементи запиту з'єднують по схемі "і") виділяють дескриптори та елементи уточнення, після чого до кожного елементу запиту підключають пов'язані з ним поняття із сховища 7 пов'язаних понять по схемі "або". При цьому до контекстних елементів уточнення додають максимально широкий набір пов'язаних понять, а до дескрипторів та цільових елементів уточнення - лише екві 90764 18 валентні (синоніми). Після додавання пов'язаних понять можуть визначати, чи видає пристрій 8 пошуку результати у відповідь на перетворений запит. Якщо результати відсутні, до дескрипторів та цільових елементів уточнення також по схемі "або" послідовно підключають пов'язані поняття з вищим показником віддаленості. Може також надаватися можливість користувачеві задати параметр мінімального числа результатів, що видаються системою при автоматичному режимі, а після додавання кожного чергового пов'язаного поняття перевіряють, чи видає пристрій 8 пошуку мінімальне число результатів. Для визначення еквівалентів дескрипторів та елементів уточнення можуть використовувати інтегратор 6 еквівалентів. Після визначення еквівалентів дескрипторів та елементів уточнення здійснюють отримання команди на підключення інтеграції запиту від користувача, тоді знайдені пов'язані поняття можуть включатися у запит. На наступному етапі по переформульованому запиту здійснюють пошук шляхом вибору документів або текстів із сховища 10 даних. Для цього пристроєм 8 пошуку здійснюють виявлення та витягнення із сховища 10 даних або текстів, які відповідають запиту. Документи можуть ранжуватися для видачі за сукупністю рангів, що входять у кожний з них текстів. Ранг тексту визначають пошуковою системою відповідно до прийнятих у ній критеріїв відповідності тексту запиту на пошук. Пошукова система видає при цьому лише ті результати, в яких є хоча би один з дескрипторів, що спочатку вимагає користувач. Якщо дескриптори, що вимагає користувач, були з'єднані відношенням кон'юнкції, пошукова система видає усі результати, в яких присутні такі дескриптори. При обробці пошуковою системою можуть здійснювати розрахунок релевантності результатів на основі відстані між щонайменше одним з дескрипторів та одним з елементів уточнення. Пристрій 8 пошуку може також включати у результати пошуку реферати кожного із знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Пристрій 8 пошуку може включати у результати пошуку реферати усіх знайдених документів, які складаються із заданого числа текстів, що включають максимальну сумарну кількість дескрипторів та елементів уточнення. Пристрій 8 пошуку при цьому повинен мати доступ до сховища 10 даних, яке може бути локальним або віддаленим. Для забезпечення такого доступу пристрій 8 пошуку підключають до глобальної мережі Інтернет або обчислювальної мережі. Після витягнення документів або текстів здійснюють виведення результатів. Користувачеві надають набір результатів (тексти з посиланнями на відповідні документи), що знайдені пристроєм 8 пошуку. Для виведення результатів можуть використовувати пристрій 9 виводу. Після завершення виведення результатів можуть повторити з модифікованим запитом операції спочатку до операції включення вибраних елементів уточнення в запит, а також операції - обробка пошуковою системою запиту шляхом вибору до 19 кументів або текстів із сховища даних та виведення результатів, або повторити операції - від операції визначення еквівалентів дескрипторів та елементів уточнення до операції виведення результатів, або повторити усі операції. Винахід пояснюється прикладами. Приклад 1. Уточнення запиту (Фіг. 8) Спочатку було прийнято запит - у даному випадку - "книга". Після цього здійснили збір інформації на основі сукупності попередніх запитів, за допомогою яких можна отримати результати даного запиту. На тему "книга" вже задавалися запити "книга, купити", "книга, купити, відгук", "книга, відгук, нові". Раніше користувача цікавила передусім покупка книг, меншою мірою - відгуки та найменшою - нові книги, тому видавався дескриптор "книга" та елементи уточнення в порядку "книга, відгук, нові". Тепер користувача цікавили результати запиту "книга, нові". У ході уточнення запиту звузили рам 90764 20 ки пошуку, сформулювали остаточний запит - "книга, нові", після чого пошук за запитом дав результат. Приклад 2. Уточнення та обробка запиту (Фіг. 9) Система обрала серед попередніх запитів деякий запит X, заданий у формі Concept 1 OR Concept 2 OR Concept 3. Набори документів, що поверталися, за цими документами перетиналися. Відповідно на запит X були повернуті документи А, В, С, D, E, F, G. Система аналізувала запит та виділила елементи уточнення, які видала користувачу у вигляді підказок. У користувача була можливість вибрати окремі елементи уточнення та на їх основі сформулювати точніший запит. Потребам користувача відповідали тільки Concept 1 або Concept 2, і йому видали документи А, В, С, D, Е, які йому дійсно були необхідні. Документи F, G, що були видані раніше на запит X, у даному разі відсічені. 21 90764 22 23 90764 24 25 90764 26 27 90764 28 29 Комп’ютерна верстка Д. Шеверун 90764 Підписне 30 Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601