JP7154454B1 - 情報処理装置、制御方法、及び制御プログラム - Google Patents
情報処理装置、制御方法、及び制御プログラム Download PDFInfo
- Publication number
- JP7154454B1 JP7154454B1 JP2022502127A JP2022502127A JP7154454B1 JP 7154454 B1 JP7154454 B1 JP 7154454B1 JP 2022502127 A JP2022502127 A JP 2022502127A JP 2022502127 A JP2022502127 A JP 2022502127A JP 7154454 B1 JP7154454 B1 JP 7154454B1
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- score
- exclusion target
- edge
- 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.)
- Active
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
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
グラフには、複数のノードと複数のエッジとが含まれている。あるノードが削除又は除外された場合、当該ノードに接続されていたエッジも削除又は除外される。当該エッジが削除又は除外されることで、適切なスコアの算出を行えない場合が発生する。適切なスコアが算出されない場合、ユーザに適切なアイテムが推薦されない。
図1は、実施の形態1の情報処理装置の機能を示すブロック図である。情報処理装置100は、制御方法を実行する装置である。情報処理装置100は、記憶部110、取得部120、構築部130、ノード削除制御部140、エッジ制御部150、スコア算出部160、及び決定出力部170を有する。
記憶部110は、グラフ111を記憶する。グラフ111を例示する。
ノード201a~201dは、アイテムの特性を示すノードである。ノード202a~202eは、アイテムを示すノードである。エッジ203a~203jは、アイテムと、アイテムの特性との関係を示している。
このように、グラフ111は、複数のノードと複数のエッジとが含まれている。
図3は、実施の形態1で実行される処理の概要を示す図である。情報処理装置100では、グラフ111の更新が行われる。グラフ111の更新では、ノード202c,202dが削除される。ノード202c,202dが削除された場合、エッジ203b,203c,203f,203g,203hも削除される。
このような処理を実行する情報処理装置100を詳細に説明する。
図4は、実施の形態1の情報処理装置が有するハードウェアを示す図である。情報処理装置100は、プロセッサ101、揮発性記憶装置102、不揮発性記憶装置103、入出力インタフェース104、及び通信インタフェース105を有する。
記憶部110は、揮発性記憶装置102又は不揮発性記憶装置103に確保した記憶領域として実現してもよい。
また、エッジ制御部150は、過去に追加されたエッジを変更してもよい。過去に追加されたエッジは、当該エッジに接続している削除対象ノードが削除されたときに、削除される。
決定出力部170は、スコアに基づいて、ユーザに推薦する1以上のアイテムを決定する。決定出力部170は、決定されたアイテムを出力する。例えば、決定出力部170は、決定されたアイテムをディスプレイに出力する。
図5は、実施の形態1のグラフの更新処理の例を示すフローチャートである。
(ステップS11)ノード削除制御部140は、ノードを削除するか否かを判定する。例えば、ノード削除制御部140は、ユーザ又はシステム管理者からノードの削除指示を取得部120が受けた場合、当該ノードを削除すると判定する。
ノードを削除する場合、処理は、ステップS12に進む。ノードを削除しない場合、処理は、終了する。
(ステップS21)取得部120は、推薦の実行指示を取得する。例えば、取得部120は、ユーザ又はシステム運用者から当該実行指示を取得する。また、例えば、取得部120は、外部システムから当該実行指示を取得する。
また、取得部120は、グラフ111内の探索開始ノード、キーワードなどの情報も取得する。
(ステップS22)取得部120は、スコアの算出に必要なデータを取得する。例えば、取得部120は、当該データを外部装置から取得する。
(ステップS25)決定出力部170は、決定されたアイテムを出力する。
次に、実施の形態2を説明する。実施の形態2では、実施の形態1と相違する事項を主に説明する。そして、実施の形態2では、実施の形態1と共通する事項の説明を省略する。
図7(A)は、ノード211d,211e,211gが削除されたことを示している。ノード211d,211e,211gが削除されることで、エッジも削除される。
次に、実施の形態3を説明する。実施の形態3では、実施の形態1と相違する事項を主に説明する。そして、実施の形態3では、実施の形態1と共通する事項の説明を省略する。
記憶部310は、情報処理装置300が有する揮発性記憶装置又は不揮発性記憶装置に確保した記憶領域として実現してもよい。
記憶部310は、グラフ311を記憶する。グラフ311を例示する。
ノード402a~402dは、アイテムの特性を示すノードである。ノード401a~401e、及びノード403a~403eは、アイテムを示すノードである。エッジ404a~404i、及びエッジ405a~405jは、アイテムと、アイテムの特性との関係を示している。
また、スコア算出部340は、1回のスコアの算出ごとに、推薦除外対象ノードと除外対象エッジとを介してスコアを算出するか否かを所定の条件に基づいて、判定してもよい。
なお、実施の形態3の方法は、ランダムウォーク以外のスコア算出方法を行う場合に適用可能である。
次に、実施の形態4を説明する。実施の形態4では、実施の形態3と相違する事項を主に説明する。そして、実施の形態4では、実施の形態3と共通する事項の説明を省略する。
情報処理装置300aは、スコア算出部340aと制御部360とを有する。スコア算出部340aと制御部360の一部又は全部は、処理回路によって実現してもよい。また、スコア算出部340aと制御部360の一部又は全部は、プロセッサが実行するプログラムのモジュールとして実現してもよい。
スコア算出部340aは、1回のスコアの算出ごとに、推薦除外対象ノードと除外対象エッジとを介してスコアを算出するか否かを所定の条件に基づいて、判定してもよい。
Claims (5)
- ユーザに推薦する対象から除外されるアイテムを示す推薦除外対象ノードを含む複数のノードと、前記推薦除外対象ノードに接続するエッジである除外対象エッジを含む複数のエッジとを含むグラフを記憶する記憶部と、
ランダムウォークと前記グラフとを用いて、前記複数のノードのうちの、アイテムを示すノードのスコアを算出するスコア算出部と、
を有し、
前記スコア算出部は、
前記スコアを算出する場合、前記推薦除外対象ノードと前記除外対象エッジとを介して、前記スコアを算出し、
前記スコアの算出で前記推薦除外対象ノードを通過する場合、前記推薦除外対象ノードをカウントしない、
情報処理装置。 - 前記スコア算出部は、
予め設定された条件を満たした場合、前記推薦除外対象ノードと前記除外対象エッジとを介して、前記スコアを算出する、
請求項1に記載の情報処理装置。 - 制御部をさらに有し、
前記グラフの前記複数のノードは、複数の前記推薦除外対象ノードを含み、
前記制御部は、
複数の前記推薦除外対象ノードに基づいて、複数のグループを作成し、
前記スコア算出部は、
予め設定された条件を満たした場合、前記複数のグループのうちの第1のグループに属する前記推薦除外対象ノードと、前記第1のグループに属する前記推薦除外対象ノードに接続する前記除外対象エッジとを介して、前記スコアを算出する、
請求項2に記載の情報処理装置。 - 情報処理装置が、
ユーザに推薦する対象から除外されるアイテムを示す推薦除外対象ノードを含む複数のノードと、前記推薦除外対象ノードに接続するエッジである除外対象エッジを含む複数のエッジとを含むグラフと、ランダムウォークとを用いて、前記複数のノードのうちの、アイテムを示すノードのスコアを算出し、
前記スコアを算出する場合、前記推薦除外対象ノードと前記除外対象エッジとを介して、前記スコアを算出し、
前記スコアの算出で前記推薦除外対象ノードを通過する場合、前記推薦除外対象ノードをカウントしない、
制御方法。 - 情報処理装置に、
ユーザに推薦する対象から除外されるアイテムを示す推薦除外対象ノードを含む複数のノードと、前記推薦除外対象ノードに接続するエッジである除外対象エッジを含む複数のエッジとを含むグラフと、ランダムウォークとを用いて、前記複数のノードのうちの、アイテムを示すノードのスコアを算出する、
処理を実行させる制御プログラムであり、
前記スコアを算出する場合、前記推薦除外対象ノードと前記除外対象エッジとを介して、前記スコアを算出し、
前記スコアの算出で前記推薦除外対象ノードを通過する場合、前記推薦除外対象ノードをカウントしない、
制御プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2021/016622 WO2022230017A1 (ja) | 2021-04-26 | 2021-04-26 | 情報処理装置、制御方法、及び制御プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP7154454B1 true JP7154454B1 (ja) | 2022-10-17 |
JPWO2022230017A1 JPWO2022230017A1 (ja) | 2022-11-03 |
JPWO2022230017A5 JPWO2022230017A5 (ja) | 2023-03-29 |
Family
ID=83637951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022502127A Active JP7154454B1 (ja) | 2021-04-26 | 2021-04-26 | 情報処理装置、制御方法、及び制御プログラム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7154454B1 (ja) |
WO (1) | WO2022230017A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101441A (ja) * | 2011-11-08 | 2013-05-23 | Yahoo Japan Corp | グラフインデックス更新装置 |
JP2014225117A (ja) * | 2013-05-16 | 2014-12-04 | 富士通株式会社 | 伝達情報変動検知方法、伝達情報変動検知装置および伝達情報変動検知プログラム |
JP2017151876A (ja) * | 2016-02-26 | 2017-08-31 | 国立研究開発法人情報通信研究機構 | 画像クラスタリングシステム、画像クラスタリング方法、画像クラスタリングプログラム、および、コミュニティ構造検出システム |
US20190114347A1 (en) * | 2017-10-13 | 2019-04-18 | Microsoft Technology Licensing, Llc | Hierarchical contextual search suggestions |
-
2021
- 2021-04-26 WO PCT/JP2021/016622 patent/WO2022230017A1/ja active Application Filing
- 2021-04-26 JP JP2022502127A patent/JP7154454B1/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013101441A (ja) * | 2011-11-08 | 2013-05-23 | Yahoo Japan Corp | グラフインデックス更新装置 |
JP2014225117A (ja) * | 2013-05-16 | 2014-12-04 | 富士通株式会社 | 伝達情報変動検知方法、伝達情報変動検知装置および伝達情報変動検知プログラム |
JP2017151876A (ja) * | 2016-02-26 | 2017-08-31 | 国立研究開発法人情報通信研究機構 | 画像クラスタリングシステム、画像クラスタリング方法、画像クラスタリングプログラム、および、コミュニティ構造検出システム |
US20190114347A1 (en) * | 2017-10-13 | 2019-04-18 | Microsoft Technology Licensing, Llc | Hierarchical contextual search suggestions |
Also Published As
Publication number | Publication date |
---|---|
JPWO2022230017A1 (ja) | 2022-11-03 |
WO2022230017A1 (ja) | 2022-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8171011B2 (en) | Content identification expansion | |
US10185752B2 (en) | Mining association rules in the map-reduce framework | |
CN107451894B (zh) | 数据处理方法、装置和计算机可读存储介质 | |
US7480652B2 (en) | Determining relevance of a document to a query based on spans of query terms | |
KR101130533B1 (ko) | 이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템 | |
US8370337B2 (en) | Ranking search results using click-based data | |
US20120185481A1 (en) | Method and Apparatus for Executing a Recommendation | |
US8396879B1 (en) | Ranking authors and their content in the same framework | |
US20150363873A1 (en) | Method and system for monitoring and recommending relevant products | |
US9390141B2 (en) | Systems and methods for determining application installation likelihood based on probabilistic combination of subordinate methods | |
KR102167593B1 (ko) | 분산 퍼지 연관 규칙 마이닝에 기반한 영화 추천 장치 및 방법 | |
TW201335780A (zh) | 電子商務搜尋引擎的搜尋方法和電子商務搜尋引擎 | |
US8719276B1 (en) | Ranking nodes in a linked database based on node independence | |
US10884865B2 (en) | Identifying redundant nodes in a knowledge graph data structure | |
Shi et al. | GAPfm: Optimal top-n recommendations for graded relevance domains | |
Yu et al. | Search result diversification via filling up multiple knapsacks | |
KR20220012085A (ko) | 구매 이력과 상품에 매칭된 태그 속성의 협업 필터링 기반 개인 맞춤 추천 장치 및 그 방법 | |
Vahedian et al. | Weighted random walk sampling for multi-relational recommendation | |
Zhang et al. | Recommendation over a heterogeneous social network | |
JP7154454B1 (ja) | 情報処理装置、制御方法、及び制御プログラム | |
US20090077093A1 (en) | Feature Discretization and Cardinality Reduction Using Collaborative Filtering Techniques | |
KR101630642B1 (ko) | 사용자 맞춤형 항목 추천 방법 및 장치 | |
KR20130022322A (ko) | 높은 연관성을 가지는 아이템을 추천하는 아이템 기반의 추천 엔진 | |
US20130339085A1 (en) | Identifying a non-obvious target audience for an advertising campaign | |
Rashidi et al. | Entropy-based ranking approach for enhancing diversity in tag-based community recommendation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220112 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220112 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220412 |
|
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: 20220906 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7154454 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |