RU2015141341A - Способ и устройство для кластеризации предложений для поисковых запросов - Google Patents

Способ и устройство для кластеризации предложений для поисковых запросов Download PDF

Info

Publication number
RU2015141341A
RU2015141341A RU2015141341A RU2015141341A RU2015141341A RU 2015141341 A RU2015141341 A RU 2015141341A RU 2015141341 A RU2015141341 A RU 2015141341A RU 2015141341 A RU2015141341 A RU 2015141341A RU 2015141341 A RU2015141341 A RU 2015141341A
Authority
RU
Russia
Prior art keywords
search
offers
group
user
source
Prior art date
Application number
RU2015141341A
Other languages
English (en)
Other versions
RU2632140C2 (ru
Inventor
Светлана Юрьевна Шорина
Андрей Григорьевич Плахов
Иван Георгиевич Яников
Original Assignee
Общество С Ограниченной Ответственностью "Яндекс"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество С Ограниченной Ответственностью "Яндекс" filed Critical Общество С Ограниченной Ответственностью "Яндекс"
Priority to RU2015141341A priority Critical patent/RU2632140C2/ru
Priority to US15/263,509 priority patent/US20170091343A1/en
Publication of RU2015141341A publication Critical patent/RU2015141341A/ru
Application granted granted Critical
Publication of RU2632140C2 publication Critical patent/RU2632140C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9032Query formulation
    • G06F16/90324Query formulation using system suggestions
    • G06F16/90328Query formulation using system suggestions using search space presentation or visualization, e.g. category or range presentation and selection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9038Presentation of query results

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Claims (39)

1. Способ создания списка поисковых предложений, способ выполняется на сервере и включает в себя:
а) получение по меньшей мере части поискового запроса от пользователя;
б) создание ранжированного множества поисковых предложений для части поискового запроса;
в) определение, по меньшей мере частично на основе параметра связи, связано ли каждое поисковое предложение с соответствующим поисковым источником, причем параметр связи определяет степень релевантности каждого поискового предложения для каждого соответствующего поискового источника;
г) в ответ на определение того, что поисковые предложения связаны с соответствующим поисковым источником, создание группы предложений для каждого соответствующего поискового источника, причем каждая группа предложений необходима для представления соответствующей подгруппы множества поисковых предложений, и соответствующая подгруппа включает в себя только поисковые предложения, связанные с соответствующим поисковым источником; и
д) создание списка поисковых предложений, в котором каждая соответствующая подгруппа группируется в каждой соответствующей группе предложений, причем каждая группа предложений отображается отдельно.
2. Способ по п. 1, в котором создаются две или несколько групп, причем каждая группа предложений связана с уникальным соответствующим поисковым источником.
3. Способ по п. 1, в котором для одной или нескольких групп предложений соответствующая подгруппа, связанная с соответствующей группой предложений, включает в себя два или несколько поисковых предложения.
4. Способ по п. 1, в котором способ также включает в себя этап инициации отображения пользователю списка поисковых предложений.
5. Способ по п. 4, в котором способ может также включать в себя этап выполнения, в ответ на выбор пользователем поискового предложения, представленного в соответствующей группе предложений, поиска соответствующего поискового источника, связанного с соответствующей группой предложений.
6. Способ по п. 3, в котором способ также включает в себя этап инициации, в ответ на определение того, что поисковое предложение не связано с соответствующим поисковым источником, отображения несвязанного поискового предложения в списке отдельно от каждой группы предложений, таким образом, что группы предложений и несвязанные поисковые предложения перемешиваются в списке.
7. Способ по п. 1, в котором на связь между поисковым предложением и соответствующим поисковым источником указывает параметр связи, который превышает предварительно определенный порог.
8. Способ по п. 1, в котором параметр связи был предварительно определен на основе обучающего набора пользовательских данных о предыдущих пользовательских взаимодействиях с поисковыми предложениями и соответствующими поисковыми источниками, в ответ на введенный пользователем поисковый запрос.
9. Способ по п. 1, в котором каждая группа предложений может быть представлена с заголовком, указывающим соответствующий связанный поисковый источник, причем соответствующая подгруппа поисковых предложений, связанная с соответствующим поисковым источником, сгруппирована под соответствующим заголовком.
10. Способ п. 1, в котором поисковый источник является доменом вертикального поиска.
11. Способ по п. 10, в котором домен вертикального поиска предназначен для одного из: изображений, картинок, видео, людей, локального бизнеса, товаров, прогнозов погоды, карт, фильмов, еды, рецептов и т.д.
12. Способ по п. 8, в котором обучающий набор пользовательских данных включает в себя пользовательские поисковые данные из истории.
13. Способ по п. 8, в котором обучающий набор пользовательских данных включает в себя поисковые данные, специфичные для пользователя.
14. Сервер включает в себя:
интерфейс передачи данных для связи с электронным устройством, связанным с пользователем через сеть передачи данных;
память;
процессор, функционально соединенный с интерфейсом передачи данных и памятью, причем процессор выполнен с возможностью сохранять объекты, в связи с пользователем, в памяти; процессор также выполнен с возможностью осуществлять:
а) получение по меньшей мере части поискового запроса от пользователя;
б) создание ранжированного множества поисковых предложений для части поискового запроса;
в) определение, по меньшей мере частично на основе параметра связи, связано ли каждое поисковое предложение с соответствующим поисковым источником, причем параметр связи определяет степень релевантности каждого поискового предложения для каждого соответствующего поискового источника;
г) в ответ на определение того, что поисковые предложения связаны с соответствующим поисковым источником, создание группы предложений для каждого соответствующего поискового источника, причем каждая группа предложений необходима для представления соответствующей подгруппы множества поисковых предложений, и соответствующая подгруппа включает в себя только поисковые предложения, связанные с соответствующим поисковым источником; и
д) создание списка поисковых предложений, в котором каждая соответствующая подгруппа группируется в каждой соответствующей группе предложений, причем каждая группа предложений отображается отдельно.
15. Сервер по п. 14, в котором создаются две или несколько групп, причем каждая группа предложений связана с уникальным соответствующим поисковым источником.
16. Сервер по п. 14, в котором для одной или нескольких групп предложений соответствующая подгруппа, связанная с соответствующей группой предложений, включает в себя два или несколько поисковых предложения.
17. Сервер по п. 14, в котором процессор выполнен с возможностью инициировать отображение пользователю списка поисковых предложений.
18. Сервер по п. 17, в котором процессор выполнен с возможностью выполнять, в ответ на выбор пользователем поискового предложения, представленного в соответствующей группе предложений, поиск соответствующего поискового источника, связанного с соответствующей группой предложений.
19. Сервер по п. 16, в котором процессор также выполнен с возможностью инициировать, в ответ на определение того, что поисковое предложение не связано с соответствующим поисковым источником, отображение несвязанного поискового предложения в списке отдельно от каждой группы предложений, таким образом, что группы предложений и несвязанные поисковые предложения перемешиваются в списке.
20. Сервер по п. 14, в котором на связь между поисковым предложением и соответствующим поисковым источником указывает параметр связи, который превышает предварительно определенный порог.
21. Сервер по п. 14, в котором параметр связи был предварительно определен на основе обучающего набора пользовательских данных о предыдущих пользовательских взаимодействиях с поисковыми предложениями и соответствующими поисковыми источниками, в ответ на введенный пользователем поисковый запрос.
22. Сервер по п. 14, в котором каждая группа предложений может быть представлена с заголовком, указывающим соответствующий связанный поисковый источник, причем соответствующая подгруппа поисковых предложений, связанная с соответствующим поисковым источником, сгруппирована под соответствующим заголовком.
23. Сервер п. 14, в котором поисковый источник является доменом вертикального поиска.
24. Сервер по п. 23, в котором домен вертикального поиска предназначен для одного из: изображений, картинок, видео, людей, локального бизнеса, товаров, прогнозов погоды, карт, фильмов, еды, рецептов и т.д.
25. Сервер по п. 21, в котором обучающий набор пользовательских данных включает в себя пользовательские поисковые данные из истории.
26. Сервер по п. 21, в котором обучающий набор пользовательских данных включает в себя поисковые данные, специфичные для пользователя.
RU2015141341A 2015-09-29 2015-09-29 Способ и сервер для кластеризации предложений для поисковых запросов RU2632140C2 (ru)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2015141341A RU2632140C2 (ru) 2015-09-29 2015-09-29 Способ и сервер для кластеризации предложений для поисковых запросов
US15/263,509 US20170091343A1 (en) 2015-09-29 2016-09-13 Method and apparatus for clustering search query suggestions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015141341A RU2632140C2 (ru) 2015-09-29 2015-09-29 Способ и сервер для кластеризации предложений для поисковых запросов

Publications (2)

Publication Number Publication Date
RU2015141341A true RU2015141341A (ru) 2017-04-04
RU2632140C2 RU2632140C2 (ru) 2017-10-02

Family

ID=58409569

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015141341A RU2632140C2 (ru) 2015-09-29 2015-09-29 Способ и сервер для кластеризации предложений для поисковых запросов

Country Status (2)

Country Link
US (1) US20170091343A1 (ru)
RU (1) RU2632140C2 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170286639A1 (en) 2016-03-31 2017-10-05 Under Armour, Inc. Health tracking system with verification of nutrition information
US20190018885A1 (en) * 2017-07-12 2019-01-17 Linkedin Corporation Index aware typeahead in searches
US11762863B2 (en) * 2017-10-13 2023-09-19 Microsoft Technology Licensing, Llc Hierarchical contextual search suggestions
US20190171727A1 (en) * 2017-12-01 2019-06-06 Microsoft Technology Licensing, Llc Personalized contextual predictive type-ahead query suggestions
US11475082B1 (en) * 2017-12-15 2022-10-18 Palantir Technologies Inc. Systems and methods for context-based keyword searching
US11250486B1 (en) 2018-08-03 2022-02-15 Rentpath Holdings, Inc. Systems and methods for displaying filters and intercepts leveraging a predictive analytics architecture
JP7147640B2 (ja) * 2019-03-14 2022-10-05 オムロン株式会社 文字入力装置、文字入力方法、及び、文字入力プログラム
CN112989164B (zh) * 2021-03-26 2023-11-03 北京金堤征信服务有限公司 搜索结果处理方法、装置及电子设备
US20230195745A1 (en) * 2021-12-22 2023-06-22 Microsoft Technology Licensing, Llc Unified search for dual domains

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090125504A1 (en) * 2007-11-08 2009-05-14 Randy Adams Systems and methods for visualizing web page query results
US20090248661A1 (en) * 2008-03-28 2009-10-01 Microsoft Corporation Identifying relevant information sources from user activity
US8204897B1 (en) * 2008-09-09 2012-06-19 Google Inc. Interactive search querying
US7949647B2 (en) * 2008-11-26 2011-05-24 Yahoo! Inc. Navigation assistance for search engines
US8275759B2 (en) * 2009-02-24 2012-09-25 Microsoft Corporation Contextual query suggestion in result pages
BRPI1014397A2 (pt) * 2009-05-27 2016-04-05 Google Inc dados de aplicação por computador em resultados de pesquisa
US8631004B2 (en) * 2009-12-28 2014-01-14 Yahoo! Inc. Search suggestion clustering and presentation
US8972397B2 (en) * 2010-03-11 2015-03-03 Microsoft Corporation Auto-detection of historical search context
CN102799591B (zh) * 2011-05-26 2015-03-04 阿里巴巴集团控股有限公司 一种提供推荐词的方法及装置
EP2939107A4 (en) * 2012-12-26 2016-08-31 Yandex Europe Ag METHOD AND SYSTEM FOR PROVIDING A USER OF A CLIENT DEVICE WITH A NETWORK RESOURCE
US20150149482A1 (en) * 2013-03-14 2015-05-28 Google Inc. Using Live Information Sources To Rank Query Suggestions
US9613132B2 (en) * 2013-06-28 2017-04-04 Yandex Europe Ag Method of and system for displaying a plurality of user-selectable refinements to a search query

Also Published As

Publication number Publication date
US20170091343A1 (en) 2017-03-30
RU2632140C2 (ru) 2017-10-02

Similar Documents

Publication Publication Date Title
RU2015141341A (ru) Способ и устройство для кластеризации предложений для поисковых запросов
JP5432243B2 (ja) メディアオブジェクト照会の送信および反応
US20190188479A1 (en) Generating synthesis videos
US20150317310A1 (en) Method and system for evaluating query suggestions quality
WO2015139459A1 (zh) 搜索推荐方法和装置
US20170011116A1 (en) Generating elements of answer-seeking queries and elements of answers
US11415430B2 (en) Method of and server for presenting points of interest to user on map
RU2017101241A (ru) Поиск, основанный на комбинировании пользовательских данных отношений
US20150294010A1 (en) Search recommendation method and device
RU2018132708A (ru) Способ и система для создания рекомендации цифрового содержимого
KR20150118521A (ko) 검색 방법 및 검색 엔진
JP2015201157A (ja) ソーシャルネットワークデータを使用する動的コンテンツ推奨システム
US8583672B1 (en) Displaying multiple spelling suggestions
KR101220557B1 (ko) 사람의 활동 지식 데이터베이스를 이용한 모바일 어플리케이션 검색 방법 및 시스템
RU2015141517A (ru) Способ и поисковая система предоставления поисковых результатов на множество клиентских устройств
US20160026643A1 (en) Presenting suggested facets
CN110555098A (zh) 为问题提供语义相关的答案
US9906588B2 (en) Server and method for extracting content for commodity
JP2016018553A (ja) インタラクティブ検索方法および装置
RU2604725C2 (ru) Система и способ генерирования информации о множестве точек интереса
RU2015106797A (ru) Способ и сервер обработки поискового предложения
CN105488096B (zh) 动态概要生成器
RU2018114072A (ru) Ранжирование информации на основе свойств вычислительного устройства
GB2552598A (en) Images for query answers
JP6307822B2 (ja) プログラム、コンピュータおよび訓練データ作成支援方法