IP Library › Granted Patent US 12,511,558
Granted Patent B2
US 12,511,558 · App. 17/318,808 · Granted Dec 30, 2025

System and method for explainable embedding-based recommendation system

Inventors: Ninghao Liu (College Station, TX); Yong Ge (Tucson, AZ); Li Li (San Jose, CA); Xia Hu (College Station, TX); Rui Chen (Sunnyvale, CA); Soo-Hyun Choi (Kyonggi, KR)
Assignee: Samsung Electronics Co., Ltd.
G06N5/046G06N5/022G06Q30/0201G06Q30/0631
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,511,558
App. No.
17/318,808
Granted
Dec 30, 2025
Kind
B2
Abstract

A method includes obtaining, by an electronic device, an interpretation hierarchy generated based on a knowledge graph and behavioral data. The method also includes performing, by the electronic device, graph convolution operations on the interpretation hierarchy to generate one or more embeddings. The method further includes generating, by the electronic device, a recommendation based at least in part on associations between the one or more embeddings. In addition, the method includes providing, by the electronic device, an explanation corresponding to the recommendation.

Claims (60)

1 . An electronic device comprising:

at least one memory configured to store a database; and

at least one processor coupled to the at least one memory, the at least one processor configured to:

obtain an interpretation hierarchy generated based on a knowledge graph and behavioral data;

train a machine learning model, wherein the at least one processor is configured to:

collect low-level node embeddings based on the interpretation hierarchy;

assign the low-level node embeddings to different factors including node type, semantic factors of items, and semantic factors of knowledge graph entities;

combine the low-level node embeddings for each factor;

generate, using the combined low-level node embeddings, a plurality of embeddings including user embeddings, item embeddings, and knowledge graph entity embeddings, wherein the user embeddings comprise a concatenation of a user-based embedding, an item-based embedding, and an entity-based embedding; and

update the machine learning model based on the plurality of embeddings; and

provide, using the machine learning model, an output and a representation of the output.

2 . The electronic device of claim 1 , wherein the user embeddings, the item embeddings, and the knowledge graph entity embeddings are generated by graph convolution operations and disposed on different layers within the interpretation hierarchy.

3 . The electronic device of claim 2 , wherein the item embeddings comprise a concatenation of another item-based embedding and another entity-based embedding.

4 . The electronic device of claim 1 , wherein the interpretation hierarchy connects to multi-level knowledge graph entities.

5 . The electronic device of claim 1 , wherein:

the at least one processor is further configured to provide a prediction; and

the prediction is a function of an item based embedding component and an entity based embedding component.

6 . The electronic device of claim 1 , wherein, to generate the plurality of embeddings, the at least one processor is configured to:

perform a first convolution operation to generate the item entity embeddings and the user embeddings via separating information from different types of nodes; and

perform a second convolution operation to aggregate the item embeddings and the user embeddings by introducing the semantic factors of the items and the semantic factors of the knowledge graph entities.

7 . The electronic device of claim 1 , wherein the representation of the output is one or more of a graphic representation, an image representation, or plain text.

8 . A method comprising:

obtaining, by an electronic device, an interpretation hierarchy generated based on a knowledge graph and behavioral data;

training a machine learning model by:

collecting low-level node embeddings based on the interpretation hierarchy;

assigning the low-level node embeddings to different factors including node type, semantic factors of items, and semantic factors of knowledge graph entities;

combining the low-level node embeddings for each factor;

generating, using the combined low-level node embeddings, a plurality of embeddings including user embeddings, item embeddings, and knowledge graph entity embeddings, wherein the user embeddings comprise a concatenation of a user-based embedding, an item-based embedding, and an entity-based embedding; and

updating the machine learning model based on the plurality of embeddings; and

providing, using the machine learning model, an output and a representation of the output.

9 . The method of claim 8 , wherein the user embeddings, the item embeddings, and the knowledge graph entity embeddings are generated by graph convolution operations and disposed on different layers within the interpretation hierarchy.

10 . The method of claim 9 , wherein the item embeddings comprise a concatenation of another item-based embedding and another entity-based embedding.

11 . The method of claim 8 , wherein the interpretation hierarchy connects to multi-level knowledge graph entities.

12 . The method of claim 8 , further comprising:

providing, by the electronic device, a prediction;

wherein the prediction is a function of an item based embedding component and an entity based embedding component.

13 . The method of claim 8 , wherein generating the plurality of embeddings comprises:

performing a first convolution operation to generate the item entity embeddings and the user embeddings via separating information from different types of nodes; and

performing a second convolution operation to aggregate the item embeddings and the user embeddings by introducing the semantic factors of the items and the semantic factors of the knowledge graph entities.

14 . The method of claim 8 , wherein the representation of the output is one or more of a graphic representation, an image representation, or plain text.

15 . A non-transitory machine-readable medium comprising instructions that, when executed by at least one processor of an electronic device, cause the at least one processor to:

obtain an interpretation hierarchy generated based on a knowledge graph and behavioral data;

train a machine learning model, wherein the instructions when executed cause the at least one processor to:

collect low-level node embeddings based on the interpretation hierarchy;

assign the low-level node embeddings to different factors including node type, semantic factors of items, and semantic factors of knowledge graph entities;

combine the low-level node embeddings for each factor;

generate, using the combined low-level node embeddings, a plurality of embeddings including user embeddings, item embeddings, and knowledge graph entity embeddings, wherein the user embeddings comprise a concatenation of a user-based embedding, an item-based embedding, and an entity-based embedding; and

update the machine learning model based on the plurality of embeddings; and

provide, using the machine learning model, an output and a representation of the output.

16 . The non-transitory machine-readable medium of claim 15 , wherein:

the user embeddings, the item embeddings, and the knowledge graph entity embeddings are generated by graph convolution operations and disposed on different layers within the interpretation hierarchy; and

the item embeddings comprise a concatenation of another item-based embedding and another entity-based embedding.

17 . The non-transitory machine-readable medium of claim 15 , wherein the interpretation hierarchy connects to multi-level knowledge graph entities.

18 . The non-transitory machine-readable medium of claim 17 , wherein:

the instructions when executed further cause the at least one processor to provide a prediction; and

the prediction is a function of an item based embedding component and an entity based embedding component.

19 . The non-transitory machine-readable medium of claim 15 , wherein the instructions that when executed cause the at least one processor to generate the plurality of embeddings comprise instructions that when executed cause the at least one processor to:

perform a first convolution operation to generate the item entity embeddings and the user embeddings via separating information from different types of nodes; and

perform a second convolution operation to aggregate the item embeddings and the user embeddings by introducing the semantic factors of the items and the semantic factors of the knowledge graph entities.

20 . The non-transitory machine-readable medium of claim 15 , wherein the representation of the output is one or more of a graphic representation, an image representation, or plain text.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2021
From: LIU, NINGHAO; GE, YONG; LI, LI; HU, XIA; CHEN, RUI; CHOI, SOO-HYUN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 056220/0549 →
Continuity (2)
Provisional Application 63027914 · May 20, 2020
Related Publication 20210365818A1 · Nov 25, 2021
References Cited (31)
US 10579941B2 · Green et al. · 2020 [cited by applicant]
US 10877979B2 · Costabello et al. · 2020 [cited by applicant]
US 11042922B2 · Onoro Rubio et al. · 2021 [cited by applicant]
US 20160132601A1 · Nice et al. · 2016 [cited by applicant]
US 20180052913A1 · Gaskill · 2018 [cited by examiner]
US 20190187955A1 · Green · 2019 [cited by examiner]
US 20190392330A1 · Martineau · 2019 [cited by examiner]
US 20200004886A1 · Ramanath · 2020 [cited by examiner]
US 20200265466A1 · Cheng et al. · 2020 [cited by applicant]
US 20200311798A1 · Forsyth · 2020 [cited by examiner]
US 20210027178A1 · Ding et al. · 2021 [cited by applicant]
US 20210312134A1 · Creed · 2021 [cited by examiner]
US 20210365818A1 · Liu et al. · 2021 [cited by applicant]
US 20220335041A1 · Kwatra · 2022 [cited by examiner]
US 20230385607A1 · Biswas · 2023 [cited by examiner]
CN 110598118A · 2019 [cited by applicant]
CN 111582325A · 2020 [cited by applicant]
CN 108984711B · 2020 [cited by applicant]
CN 112085559A · 2020 [cited by applicant]
CN 112232925A · 2021 [cited by applicant]
CN 112632296A · 2021 [cited by applicant]
KR 102342678B1 · 2021 [cited by applicant]
Author(s):Wei, Y Title: MMGCN Multi Modal Graph Convlution personalized recommendation Journal: Sesssion 3C[online]. Publication date: 2019. [retrieved on: Jun. 15, 2023 ]. Retrieved from the Internet: < URL: https://ww… [cited by examiner]
Author(s):FuY Title: Fairness aware explainable recommendation over knowledge graphs Journal: ACM[online]. Publication date : Jul. 2020.[retrieved on: Jan. 5, 2024 ]. Retrieved from the Internet: < URL: https://dl.acm.o… [cited by examiner]
Author(s):Goyal Title: Graph embeddings techniques Journal: Elsevier[online]. Publication date: 2018.[retrieved on: Aug. 24, 2024 ] Retrieved from the Internet: < URL: https://www.sciencedirect.com/science/article/pii/S… [cited by examiner]
Author(s):Shi Title: Building segmentation through a gated graph convolution neural network Journal: Elsevier[online]. Publication date: 2019.[retrieved on: Mar. 5, 2025 ]. Retrieved from the Internet: < URL: https://ww… [cited by examiner]
Author(s):Wang Title: Knowledge graph attention network for recommendation Journal: ACM[online]. Publication date: 2019.[ retrieved on: Mar. 5, 2025 ]. Retrieved from the Internet: < URL: https://dl.acm.org/doi/abs/10.1… [cited by examiner]
Kumar et al. Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks, arXiv: 1908.01207v1 [cs.SI] Aug. 3, 2019. [cited by examiner]
Xu et al. Product Knowledge Graph Embedding for E-commerce, arXiv:1911.12481v1 [cs.LG] Nov. 28, 2019. [cited by examiner]
International Search Report and Written Opinion of the International Searching Authority dated Jul. 27, 2022 in connection with International Patent Application No. PCT/KR2022/005206, 10 pages. [cited by applicant]
Anonymous Authors, “Explainable Recommender Systems via Resolving Learning Representations”, CIKM '20: The 29th ACM International Conference on Information and Knowledge Management, Oct. 19-23, 2020, 10 pages, 2020 Asso… [cited by applicant]