JP6293642B2 - 推薦エンジンに基づく汎用グラフ、ルール及び空間構造 - Google Patents
推薦エンジンに基づく汎用グラフ、ルール及び空間構造 Download PDFInfo
- Publication number
- JP6293642B2 JP6293642B2 JP2014225219A JP2014225219A JP6293642B2 JP 6293642 B2 JP6293642 B2 JP 6293642B2 JP 2014225219 A JP2014225219 A JP 2014225219A JP 2014225219 A JP2014225219 A JP 2014225219A JP 6293642 B2 JP6293642 B2 JP 6293642B2
- Authority
- JP
- Japan
- Prior art keywords
- user
- items
- item
- vector
- model
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3347—Query execution using vector based model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/335—Filtering based on additional data, e.g. user or group profiles
- G06F16/337—Profile generation, learning or modification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (19)
- ユーザに対して推薦を提供する方法であって、
ユーザに関連付けられたコンテキスト情報を受信することと、
前記受信したコンテキスト情報に基づいて複数のユーザモデルを更新することと、
複数の項目を記憶し、ベクトル空間に対応し、項目に関連付けられたベクトル値に基づいて各項目が記憶される空間データ構造を識別することと、
境界が前記ベクトル値の許容範囲を示す、前記ベクトル空間の中のサブ空間を、前記更新されたユーザモデルに基づいて、決定することと、
前記決定されたサブ空間に含まれる、推薦項目の第1のセットを取得するために、前記空間データ構造を照会することと、
各ユーザモデルについてのモデル固有出力を算出すること、及び前記複数のユーザモデルにわたるモデル固有出力の加重和を算出することを含み、前記複数のユーザモデル及び各項目に関連付けられた特性評価ベクトルに基づいて前記推薦項目の第1のセットの中の各項目についてのスコアを算出することと、
前記算出されたスコアに基づいて前記取得された推薦項目の第1のセットの中の前記項目をランク付けすることと、
1つ以上のトップランクの項目を前記ユーザに対して推薦することと、
を備える方法。 - 前記モデル固有出力を算出することは、
前記ユーザモデルのパラメータに対応する前記特性評価ベクトルにおける要素を識別することと、
前記識別された要素と前記ユーザモデルのパラメータとの関数として前記モデル固有出力を算出することと、
を含む、請求項1に記載の方法。 - 異なるベクトル空間に対応する追加の空間データ構造を識別することと、
推薦項目の第2のセットを取得するために前記追加の空間データ構造を照会することと、
前記推薦項目の第1のセット及び第2のセットを使用して推薦項目の組み合わせセットを生成することと、
を更に備える、請求項1に記載の方法。 - 前記複数の項目は、
ウェブページと、
消費項目と、
活動と、
会場と、
位置とのうちの1つ以上を含む、請求項1に記載の方法。 - 前記受信されたコンテキスト情報に基づいて前記ユーザに関連付けられたコンテキストグラフを更新することを更に備える、
請求項1に記載の方法。 - 前記空間データ構造は、セルにセグメント化され、
各セルは、前記セルの境界の中のベクトル値を有する項目を記憶する、
請求項1に記載の方法。 - コンピュータにより実行された時、前記コンピュータに、ユーザに対して推薦を提供する方法を実行する命令を記憶する非一時的なコンピュータ可読媒体であって、
前記方法は、
ユーザに関連付けられたコンテキスト情報を受信することと、
前記受信したコンテキスト情報に基づいて複数のユーザモデルを更新することと、
複数の項目を記憶し、ベクトル空間に対応し、項目に関連付けられたベクトル値に基づいて各項目が記憶される空間データ構造を識別することと、
境界がベクトル値の許容範囲を示す、前記ベクトル空間の中のサブ空間を、前記更新されたユーザモデルに基づいて、決定することと、
前記決定されたサブ空間に含まれる、推薦項目の第1のセットを取得するために、前記空間データ構造を照会することと、
各ユーザモデルについてのモデル固有出力を算出すること、及び前記複数のユーザモデルにわたるモデル固有出力の加重和を算出することを含み、前記複数のユーザモデル及び各項目に関連付けられた特性評価ベクトルに基づいて前記推薦項目の第1のセットの中の各項目についてのスコアを算出することと、
前記算出されたスコアに基づいて前記取得された推薦項目の第1のセットの中の前記項目をランク付けすることと、
1つ以上のトップランクの項目を前記ユーザに対して推薦することと、
を備える、
非一時的なコンピュータ可読媒体。 - 前記モデル固有出力を算出することは、
前記ユーザモデルのパラメータに対応する前記特性評価ベクトルにおける要素を識別することと、
前記識別された要素と前記ユーザモデルのパラメータとの関数として前記モデル固有出力を算出することと、
を含む、請求項7に記載の非一時的なコンピュータ可読媒体。 - 異なるベクトル空間に対応する追加の空間データ構造を識別することと、
推薦項目の第2のセットを取得するために前記追加の空間データ構造を照会することと、
前記推薦項目の第1のセット及び第2のセットを使用して推薦項目の組み合わせセットを生成することと、
を更に備える、請求項7に記載の非一時的なコンピュータ可読媒体。 - 前記複数の項目は、
ウェブページと、
消費項目と、
活動と、
会場と、
位置とのうちの1つ以上を含む、請求項7に記載の非一時的なコンピュータ可読媒体。 - 前記受信されたコンテキスト情報に基づいて前記ユーザに関連付けられたコンテキストグラフを更新することを更に備える、
請求項7に記載の非一時的なコンピュータ可読媒体。 - 前記空間データ構造は、セルにセグメント化され、
各セルは、前記セルの境界の中のベクトル値を有する項目を記憶する、
請求項7に記載の非一時的なコンピュータ可読媒体。 - ユーザに対して推薦を提供する推薦システムにおいて、
プロセッサと、
メモリと、
ユーザに関連付けられたコンテキスト情報に基づいてユーザの活動及びユーザの関心の少なくとも一方を検出するように構成された活動検出モジュールと、
前記活動検出モジュールの出力に基づいて複数のユーザモデルを更新するように構成されたモデル更新機構と、
複数の項目を記憶し、ベクトル空間に対応し、項目に関連付けられたベクトル値に基づいて各項目が記憶されるように構成された空間データ構造と、
境界がベクトル値の許容範囲を示す、前記ベクトル空間の中のサブ空間を、前記更新されたユーザモデルに基づいて、決定するように構成されたサブ空間決定モジュールと、
前記決定されたサブ空間に含まれる、推薦項目の第1のセットを取得するために、前記空間データ構造を照会するように構成された照会機構と、
各ユーザモデルについてのモデル固有出力を算出すること、及び前記複数のユーザモデルにわたるモデル固有出力の加重和を算出することを含み、前記複数のユーザモデル及び各項目に関連付けられた特性評価ベクトルに基づいて前記推薦項目の第1のセットの中の各項目についてのスコアを算出し
前記算出されたスコアに基づいて前記取得された推薦項目の第1のセットの中の前記項目をランク付けし、
1つ以上のトップランクの項目を前記ユーザに対して推薦するように構成された混合モデル推薦部と、
を備える推薦システム。 - 前記混合モデル推薦部は、
前記ユーザモデルのパラメータに対応する前記特性評価ベクトルにおける要素を識別し、
前記識別された要素と前記ユーザモデルのパラメータとの関数として前記モデル固有出力を算出する、
ように構成される、請求項13に記載の推薦システム。 - 異なるベクトル空間に対応する追加の空間データ構造を更に備え、
前記照会機構は、
推薦項目の第2のセットを取得するために前記追加の空間データ構造を照会し、
前記推薦項目の第1のセット及び第2のセットを使用して推薦項目の組み合わせセットを生成する、
ように更に構成される、請求項13に記載の推薦システム。 - 前記複数の項目は、
ウェブページと、
消費項目と、
活動と、
会場と、
位置とのうちの1つ以上を含む、請求項13に記載の推薦システム。 - 前記活動検出モジュールの出力に基づいて前記ユーザに関連付けられたコンテキストグラフを更新するように構成されるコンテキストグラフ更新機構を更に備える、
請求項13に記載の推薦システム。 - 前記空間データ構造は、セルにセグメント化され、
各セルは、前記セルの境界の中のベクトル値を有する項目を記憶する、
請求項13に記載の推薦システム。 - 項目についての特性評価ベクトルを生成するように構成された項目特性評価モジュールを更に備える、請求項13に記載の推薦システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/083,285 | 2013-11-18 | ||
US14/083,285 US9582547B2 (en) | 2013-11-18 | 2013-11-18 | Generalized graph, rule, and spatial structure based recommendation engine |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015099593A JP2015099593A (ja) | 2015-05-28 |
JP2015099593A5 JP2015099593A5 (ja) | 2017-12-14 |
JP6293642B2 true JP6293642B2 (ja) | 2018-03-14 |
Family
ID=52002661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014225219A Expired - Fee Related JP6293642B2 (ja) | 2013-11-18 | 2014-11-05 | 推薦エンジンに基づく汎用グラフ、ルール及び空間構造 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9582547B2 (ja) |
EP (1) | EP2874076A1 (ja) |
JP (1) | JP6293642B2 (ja) |
KR (1) | KR102139029B1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11238056B2 (en) | 2013-10-28 | 2022-02-01 | Microsoft Technology Licensing, Llc | Enhancing search results with social labels |
US10521824B1 (en) * | 2014-01-02 | 2019-12-31 | Outbrain Inc. | System and method for personalized content recommendations |
US11645289B2 (en) * | 2014-02-04 | 2023-05-09 | Microsoft Technology Licensing, Llc | Ranking enterprise graph queries |
US9870432B2 (en) | 2014-02-24 | 2018-01-16 | Microsoft Technology Licensing, Llc | Persisted enterprise graph queries |
US11657060B2 (en) | 2014-02-27 | 2023-05-23 | Microsoft Technology Licensing, Llc | Utilizing interactivity signals to generate relationships and promote content |
US10757201B2 (en) | 2014-03-01 | 2020-08-25 | Microsoft Technology Licensing, Llc | Document and content feed |
US10255563B2 (en) | 2014-03-03 | 2019-04-09 | Microsoft Technology Licensing, Llc | Aggregating enterprise graph content around user-generated topics |
US10394827B2 (en) | 2014-03-03 | 2019-08-27 | Microsoft Technology Licensing, Llc | Discovering enterprise content based on implicit and explicit signals |
US10061826B2 (en) | 2014-09-05 | 2018-08-28 | Microsoft Technology Licensing, Llc. | Distant content discovery |
WO2017095371A1 (en) * | 2015-11-30 | 2017-06-08 | Hewlett Packard Enterprise Development Lp | Product recommendations based on selected user and product attributes |
US10832304B2 (en) | 2016-01-15 | 2020-11-10 | Target Brands, Inc. | Resorting product suggestions for a user interface |
US20170267251A1 (en) | 2016-03-15 | 2017-09-21 | Palo Alto Research Center Incorporated | System And Method For Providing Context-Specific Vehicular Driver Interactions |
US10452652B2 (en) | 2016-09-15 | 2019-10-22 | At&T Intellectual Property I, L.P. | Recommendation platform for structured queries |
US10223359B2 (en) | 2016-10-10 | 2019-03-05 | The Directv Group, Inc. | Determining recommended media programming from sparse consumption data |
US11169660B2 (en) * | 2016-12-14 | 2021-11-09 | Microsoft Technology Licensing, Llc | Personalized adaptive task framework for user life events |
US10331480B2 (en) * | 2017-02-22 | 2019-06-25 | Microsoft Technology Licensing, Llc | Contextual application organizer framework for user life events |
US11935024B1 (en) | 2017-10-20 | 2024-03-19 | Block, Inc. | Account-based data and marketplace generation |
CN108132717A (zh) * | 2017-12-21 | 2018-06-08 | 广东欧珀移动通信有限公司 | 候选词的推荐方法、装置、存储介质及移动终端 |
US11210721B1 (en) * | 2018-10-15 | 2021-12-28 | Square, Inc. | Converting items into vectors to determine optimized locations |
CN111782927B (zh) * | 2019-05-15 | 2024-05-17 | 北京京东尚科信息技术有限公司 | 物品推荐方法及其装置、计算机可存储介质 |
WO2021066816A1 (en) * | 2019-10-01 | 2021-04-08 | Visa International Service Association | Graph learning and automated behavior coordination platform |
CN112330405B (zh) * | 2020-11-10 | 2023-11-24 | 深圳大学 | 一种面向物品集显式反馈的推荐方法、终端及存储介质 |
CN114036398B (zh) | 2021-11-30 | 2024-02-13 | 北京百度网讯科技有限公司 | 内容推荐和排序模型训练方法、装置、设备以及存储介质 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004287934A (ja) * | 2003-03-24 | 2004-10-14 | Alpha Systems:Kk | 情報提供システムおよびコンテキスト情報抽出方法 |
US7424488B2 (en) * | 2006-06-27 | 2008-09-09 | International Business Machines Corporation | Context-aware, adaptive approach to information selection for interactive information analysis |
US8494978B2 (en) * | 2007-11-02 | 2013-07-23 | Ebay Inc. | Inferring user preferences from an internet based social interactive construct |
US8635241B2 (en) * | 2009-02-18 | 2014-01-21 | Hitachi, Ltd. | Method of recommending information, system thereof, and server |
US8412796B2 (en) * | 2009-07-31 | 2013-04-02 | University College Dublin—National University of Ireland, Dublin | Real time information feed processing |
EP2312515A1 (en) * | 2009-10-16 | 2011-04-20 | Alcatel Lucent | Device for determining potential future interests to be introduced into profile(s) of user(s) of communication equipment(s) |
US20120278268A1 (en) * | 2011-04-28 | 2012-11-01 | Nokia Corporation | Method and apparatus for extracting explicit profile representation through adaptive recommender system |
US9009096B2 (en) * | 2011-07-12 | 2015-04-14 | Ebay Inc. | Recommendations in a computing advice facility |
US9836545B2 (en) * | 2012-04-27 | 2017-12-05 | Yahoo Holdings, Inc. | Systems and methods for personalized generalized content recommendations |
US9208439B2 (en) * | 2013-04-29 | 2015-12-08 | Palo Alto Research Center Incorporated | Generalized contextual intelligence platform |
-
2013
- 2013-11-18 US US14/083,285 patent/US9582547B2/en active Active
-
2014
- 2014-11-05 JP JP2014225219A patent/JP6293642B2/ja not_active Expired - Fee Related
- 2014-11-05 EP EP20140191917 patent/EP2874076A1/en not_active Ceased
- 2014-11-06 KR KR1020140153875A patent/KR102139029B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR102139029B1 (ko) | 2020-07-29 |
US9582547B2 (en) | 2017-02-28 |
EP2874076A1 (en) | 2015-05-20 |
US20150142785A1 (en) | 2015-05-21 |
KR20150057987A (ko) | 2015-05-28 |
JP2015099593A (ja) | 2015-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6293642B2 (ja) | 推薦エンジンに基づく汎用グラフ、ルール及び空間構造 | |
US9235646B2 (en) | Method and system for a search engine for user generated content (UGC) | |
US9110894B2 (en) | Systems and methods for determining related places | |
US20170206416A1 (en) | Systems and Methods for Associating an Image with a Business Venue by using Visually-Relevant and Business-Aware Semantics | |
US20170097984A1 (en) | Method and system for generating a knowledge representation | |
CN108027888A (zh) | 使用上下文信号的局部异常检测 | |
JP6404106B2 (ja) | コンテント及び関係距離に基づいて人々をつなげるコンピューティング装置及び方法 | |
Zualkernan et al. | Emotion recognition using mobile phones | |
US9767417B1 (en) | Category predictions for user behavior | |
US20190332605A1 (en) | Methods, systems and techniques for ranking blended content retrieved from multiple disparate content sources | |
US10242114B2 (en) | Point of interest tagging from social feeds | |
US9767204B1 (en) | Category predictions identifying a search frequency | |
JP6725718B2 (ja) | 位置基盤情報探索方法およびコンピュータ装置 | |
KR102593996B1 (ko) | 소셜 미디어 활동 분석을 통한 추천 서비스 제공 장치 및 방법 | |
US10474670B1 (en) | Category predictions with browse node probabilities | |
US20150248720A1 (en) | Recommendation engine | |
KR101873339B1 (ko) | 관심사 및 콘텐츠를 제공하는 방법 및 시스템 | |
US20150149448A1 (en) | Method and system for generating dynamic themes for social data | |
CN106708871A (zh) | 一种社交业务特征用户的识别方法和装置 | |
KR101621735B1 (ko) | 추천 검색어 제공 방법 및 시스템 | |
JP6925495B1 (ja) | 情報処理システム、サーバ、情報処理方法及び情報処理プログラム | |
US10387934B1 (en) | Method medium and system for category prediction for a changed shopping mission | |
US11392851B2 (en) | Social network navigation based on content relationships | |
KR101958555B1 (ko) | 검색 결과 제공 장치 및 방법 | |
US10296623B2 (en) | Document curation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171106 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171106 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20171106 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171116 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180130 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180214 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6293642 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |