KR20220075602A - 네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 - Google Patents
네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 Download PDFInfo
- Publication number
- KR20220075602A KR20220075602A KR1020200163874A KR20200163874A KR20220075602A KR 20220075602 A KR20220075602 A KR 20220075602A KR 1020200163874 A KR1020200163874 A KR 1020200163874A KR 20200163874 A KR20200163874 A KR 20200163874A KR 20220075602 A KR20220075602 A KR 20220075602A
- Authority
- KR
- South Korea
- Prior art keywords
- item
- user
- weight
- genre
- unit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 239000013598 vector Substances 0.000 claims abstract description 73
- 238000011156 evaluation Methods 0.000 claims abstract description 29
- 238000013528 artificial neural network Methods 0.000 claims abstract description 13
- 238000012937 correction Methods 0.000 claims description 16
- 230000006870 function Effects 0.000 claims description 14
- 238000007781 pre-processing Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 8
- 230000006399 behavior Effects 0.000 description 3
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Classifications
-
- 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
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0631—Item recommendations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
도 2는 본 발명의 일 실시예에 따른 네트워크 임베딩을 이용한 추천 장치의 개략적 구조를 나타낸다.
도 3은 도 2의 데이터 전처리부의 상세 구성의 일 예를 나타낸다.
도 4 및 도 5는 도 3의 데이터 전처리부의 동작을 설명하기 위한 도면이다.
도 6은 도 3의 아이템 추가부의 상세 구조의 일 예를 나타낸다.
도 7은 도 4의 아이템 추가부의 상세한 동작을 설명하기 위한 도면이다.
도 8은 도 2의 벡터 임베딩부와 아이템 추천부의 동작을 설명하기 위한 도면이다.
도 9는 다수의 사용자 각각에 대한 추천 아이템을 선택하는 개념을 설명하기 위한 도면이다.
도 10은 본 발명의 일 실시예에 따른 네트워크 임베딩을 이용한 추천 방법을 나타낸다.
210: 관계 설정부 220: 오프셋 적용부
230: 아이템 추가부 231: 신규 장르 탐색부
232: 신규 아이템 탐색부 233: 아이템 삽입부
2311: 신규 장르 선택부 2312: 제1 가중치 할당부
2321: 신규 아이템 선택부 2322: 제2 가중치 할당부
300: 벡터 임베딩부 400: 아이템 추천부
500: 학습부
Claims (19)
- 사용자와 아이템, 아이템이 포함되는 장르, 사용자의 아이템 이용 내역 및 평가 정보인 가중치가 포함된 사용자 아이템 데이터를 인가받아, 서로 대응하는 정보를 매칭하여 사용자 아이템 매칭 테이블을 획득하고, 상기 사용자 아이템 매칭 테이블에서 다수의 가중치 각각 대해 기지정된 오프셋값을 적용하여 가중치를 보정하며, 이전 사용자와 매칭되지 않은 추가 아이템을 대응하는 사용자와 매칭하여 상기 사용자 아이템 매칭 테이블에 추가하는 데이터 전처리부;
미리 학습된 인공 신경망으로 구현되어 상기 사용자 아이템 매칭 테이블에서 서로 매칭된 사용자에 아이템 각각을 벡터화하여 사용자 벡터와 아이템 벡터를 가상의 임베딩 공간 상에 배치하는 벡터 임베딩부; 및
상기 임베딩 공간 상에 배치된 사용자 벡터와 아이템 벡터 사이의 거리를 기반으로 추천 아이템을 선택하는 아이템 추천부를 포함하는 추천 장치. - 제1항에 있어서, 상기 데이터 전처리부는
사용자 아이템 데이터에 포함된 사용자와 아이템, 장르 및 가중치 중 서로 대응하는 정보를 매칭시켜, 상기 사용자 아이템 매칭 테이블을 획득하는 관계 설정부;
상기 사용자 아이템 매칭 테이블에서 다수의 가중치 각각 대해 기지정된 오프셋값을 적용하여 보정 가중치로 변환하는 오프셋 적용부; 및
이전 사용자와 매칭되지 않은 추가 아이템을 선택하여 사용자와 매칭하고, 매칭된 추가 아이템의 가중치를 할당하는 아이템 추가부를 포함하는 추천 장치. - 제2항에 있어서, 상기 아이템 추가부는
사용자가 이전 이용하지 않은 장르를 탐색하여 탐색된 장르에서 기지정된 개수의 아이템을 선택하고, 선택된 아이템에 기지정된 제1 가중치를 할당하는 신규 장르 탐색부;
장르에 무관하게 사용자가 이전 이용하지 않은 아이템 중 기지정된 개수의 아이템을 탐색하여 선택하고, 선택된 아이템에 기지정된 제2 가중치를 할당하는 신규 아이템 탐색부; 및
선택된 아이템과 대응하여 할당된 제1 및 제2 가중치를 매칭하여, 상기 사용자 아이템 매칭 테이블에 삽입하는 아이템 삽입부를 포함하는 추천 장치. - 제3항에 있어서, 상기 신규 장르 탐색부는
상기 사용자 아이템 매칭 테이블을 분석하여 사용자와 매칭되지 않은 장르를 탐색하고, 탐색된 장르에 포함된 아이템을 선택하는 신규 장르 선택부; 및
선택된 아이템에 기지정된 제1 가중치를 할당하는 제1 가중치 할당부를 포함하는 추천 장치. - 제4항에 있어서, 상기 신규 아이템 탐색부는
상기 사용자 아이템 매칭 테이블을 분석하여 사용자와 매칭된 장르를 탐색하고, 탐색된 장르의 아이템 중 사용자와 매칭되지 않은 아이템을 탐색하여 선택하는 신규 아이템 선택부; 및
선택된 아이템에 기지정된 제2 가중치를 할당하는 제2 가중치 할당부를 포함하는 추천 장치. - 제5항에 있어서, 상기 오프셋 적용부는
상기 아이템에 대해 기지정된 평가 범위의 중간값을 기준으로 기지정된 범위 이내의 임의의 값으로 오프셋값을 설정하고, 상기 가중치에서 상기 오프셋값을 차감하여 상기 보정 가중치를 획득하는 추천 장치. - 제6항에 있어서, 상기 아이템 추가부는
상기 제1 및 제2 가중치를 상기 보정 가중치의 범위 이내의 값에서 양의 값으로 할당하는 추천 장치. - 제7항에 있어서, 상기 아이템 추가부는 상기 제2 가중치는
상기 제1 가중치와 상기 제2 가중치를 서로 독립적으로 설정하는 추천 장치. - 제8항에 있어서, 상기 아이템 추천부는
상기 임베딩 공간 상에 배치된 사용자 벡터 각각을 중심으로 인접하여 배치된 기지정된 개수의 아이템 벡터를 탐색하여, 추천 아이템을 선택하는 추천 장치. - 제9항에 있어서, 상기 추천 장치는
학습시에 추가되어 인공 신경망으로 구현된 상기 벡터 임베딩부를 학습시키는 학습부를 더 포함하고,
상기 학습부는 학습시에 사용자 벡터(f(ui))와 아이템 벡터(f(vj)) 및 보정 가중치(wO i,j)를 이용하여 수학식
(여기서 σ는 시그모이드 함수(sigmoid function)이고, sign()은 부호를 출력하는 사인 함수이며, 는 아이템(v)의 확률 분포(pn(v))에 기반하여 선택될 수 있는 아이템(vn)에 대한 크로스 엔트로피(cross entropy)를 나타내는 에너지 함수이다.)
에 따라 손실(L(i,j))을 계산하고, 계산된 손실(L(i,j))을 상기 벡터 임베딩부로 역전파하는 추천 장치. - 사용자와 아이템, 아이템이 포함되는 장르, 사용자의 아이템 이용 내역 및 평가 정보인 가중치가 포함된 사용자 아이템 데이터를 인가받아, 서로 대응하는 정보를 매칭하여 사용자 아이템 매칭 테이블을 획득하는 단계;
상기 사용자 아이템 매칭 테이블에서 다수의 가중치 각각 대해 기지정된 오프셋값을 적용하여 가중치를 보정하는 단계;
이전 사용자와 매칭되지 않은 추가 아이템을 대응하는 사용자와 매칭하여 상기 사용자 아이템 매칭 테이블에 추가하는 단계;
미리 학습된 인공 신경망으로 구현되어 상기 사용자 아이템 매칭 테이블에서 서로 매칭된 사용자에 아이템 각각을 벡터화하여 사용자 벡터와 아이템 벡터를 가상의 임베딩 공간 상에 배치하는 단계; 및
상기 임베딩 공간 상에 배치된 사용자 벡터와 아이템 벡터 사이의 거리를 기반으로 추천 아이템을 선택하는 단계를 포함하는 추천 방법. - 제11항에 있어서, 상기 사용자 아이템 매칭 테이블에 추가하는 단계는
사용자가 이전 이용하지 않은 장르를 탐색하여 탐색된 장르에서 기지정된 개수의 아이템을 선택하고, 선택된 아이템에 기지정된 제1 가중치를 할당하는 단계;
장르에 무관하게 사용자가 이전 이용하지 않은 아이템 중 기지정된 개수의 아이템을 탐색하여 선택하고, 선택된 아이템에 기지정된 제2 가중치를 할당하는 단계; 및
선택된 아이템과 대응하여 할당된 제1 및 제2 가중치를 매칭하여, 상기 사용자 아이템 매칭 테이블에 삽입하는 단계를 포함하는 추천 방법. - 제12항에 있어서, 상기 제1 가중치를 할당하는 단계는
상기 사용자 아이템 매칭 테이블을 분석하여 사용자와 매칭되지 않은 장르를 탐색하는 단계;
탐색된 장르에 포함된 아이템을 선택하는 단계; 및
선택된 아이템에 기지정된 제1 가중치를 할당하는 단계를 포함하는 추천 방법. - 제13항에 있어서, 상기 제2 가중치를 할당하는 단계는
상기 사용자 아이템 매칭 테이블을 분석하여 사용자와 매칭된 장르를 탐색하는 단계;
탐색된 장르의 아이템 중 사용자와 매칭되지 않은 아이템을 탐색하여 선택하는 단계; 및
선택된 아이템에 기지정된 제2 가중치를 할당하는 단계를 포함하는 추천 방법. - 제14항에 있어서, 상기 가중치를 보정하는 단계는
상기 아이템에 대해 기지정된 평가 범위의 중간값을 기준으로 기지정된 범위 이내의 임의의 값으로 오프셋값을 설정하고, 상기 가중치에서 상기 오프셋값을 차감하여 보정 가중치를 획득하는 추천 방법. - 제15항에 있어서, 상기 사용자 아이템 매칭 테이블에 추가하는 단계는
상기 제1 및 제2 가중치를 상기 보정 가중치의 범위 이내의 값에서 양의 값으로 할당하는 추천 방법. - 제16항에 있어서, 상기 아이템 추가부는
상기 제1 가중치와 상기 제2 가중치를 서로 독립적으로 설정하는 추천 방법. - 제17항에 있어서, 상기 추천 아이템을 선택하는 단계는
상기 임베딩 공간 상에 배치된 사용자 벡터 각각을 중심으로 인접하여 배치된 기지정된 개수의 아이템 벡터를 탐색하여, 추천 아이템을 선택하는 추천 방법. - 제18항에 있어서, 상기 추천 방법은
상기 인공 신경망을 학습시키기 위한 학습 단계를 더 포함하고,
상기 학습 단계는 사용자 벡터(f(ui))와 아이템 벡터(f(vj)) 및 보정 가중치(wO i,j)를 이용하여 수학식
(여기서 σ는 시그모이드 함수(sigmoid function)이고, sign()은 부호를 출력하는 사인 함수이며, 는 아이템(v)의 확률 분포(pn(v))에 기반하여 선택될 수 있는 아이템(vn)에 대한 크로스 엔트로피(cross entropy)를 나타내는 에너지 함수이다.)
에 따라 손실(L(i,j))을 계산하는 단계; 및
계산된 손실(L(i,j))을 역전파하는 단계를 포함하는 추천 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200163874A KR102467676B1 (ko) | 2020-11-30 | 2020-11-30 | 네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200163874A KR102467676B1 (ko) | 2020-11-30 | 2020-11-30 | 네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20220075602A true KR20220075602A (ko) | 2022-06-08 |
KR102467676B1 KR102467676B1 (ko) | 2022-11-15 |
Family
ID=81981589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200163874A KR102467676B1 (ko) | 2020-11-30 | 2020-11-30 | 네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102467676B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102593134B1 (ko) * | 2022-12-16 | 2023-10-24 | 고려대학교산학협력단 | 사용자 디바이스를 위한 임베딩 테이블 크기를 조절하는 방법 및 이를 위한 장치 |
WO2024225824A1 (ko) * | 2023-04-26 | 2024-10-31 | 하이퍼커넥트 유한책임회사 | 상호 추천 장치, 방법 및 컴퓨터 판독 가능한 기록매체 |
KR20250011415A (ko) | 2023-07-14 | 2025-01-21 | 고려대학교 산학협력단 | 신뢰 네트워크 상에서의 사회적 협업 메트릭 학습에 기반한 추천 장치 및 방법 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140056716A (ko) * | 2012-10-31 | 2014-05-12 | 에스케이플래닛 주식회사 | 상품 추천 서비스 시스템, 그 시스템에서의 협업 필터링 기반 상품 추천을 위한 방법 및 장치 |
KR101620748B1 (ko) * | 2014-12-10 | 2016-05-12 | 한양대학교 산학협력단 | 아이템 추천 방법 및 아이템 추천 장치 |
KR20190114703A (ko) * | 2018-03-29 | 2019-10-10 | 네이버 주식회사 | 상품 추천 방법 및 이를 이용하는 서버 |
KR20200046189A (ko) * | 2018-10-19 | 2020-05-07 | 네이버 주식회사 | 생성적 적대 신경망에 기반한 협업 필터링을 위한 방법 및 시스템 |
KR20200088134A (ko) * | 2019-01-14 | 2020-07-22 | 카페24 주식회사 | 상품 추천 방식 개선 방법 및 장치 |
KR20200114969A (ko) | 2019-08-01 | 2020-10-07 | 주식회사 페이크럭스컴퍼니 | 거래 이력 데이터의 클러스터링에 기초한 상품 추천 장치 및 방법 |
-
2020
- 2020-11-30 KR KR1020200163874A patent/KR102467676B1/ko active IP Right Grant
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20140056716A (ko) * | 2012-10-31 | 2014-05-12 | 에스케이플래닛 주식회사 | 상품 추천 서비스 시스템, 그 시스템에서의 협업 필터링 기반 상품 추천을 위한 방법 및 장치 |
KR101620748B1 (ko) * | 2014-12-10 | 2016-05-12 | 한양대학교 산학협력단 | 아이템 추천 방법 및 아이템 추천 장치 |
KR20190114703A (ko) * | 2018-03-29 | 2019-10-10 | 네이버 주식회사 | 상품 추천 방법 및 이를 이용하는 서버 |
KR20200046189A (ko) * | 2018-10-19 | 2020-05-07 | 네이버 주식회사 | 생성적 적대 신경망에 기반한 협업 필터링을 위한 방법 및 시스템 |
KR20200088134A (ko) * | 2019-01-14 | 2020-07-22 | 카페24 주식회사 | 상품 추천 방식 개선 방법 및 장치 |
KR20200114969A (ko) | 2019-08-01 | 2020-10-07 | 주식회사 페이크럭스컴퍼니 | 거래 이력 데이터의 클러스터링에 기초한 상품 추천 장치 및 방법 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102593134B1 (ko) * | 2022-12-16 | 2023-10-24 | 고려대학교산학협력단 | 사용자 디바이스를 위한 임베딩 테이블 크기를 조절하는 방법 및 이를 위한 장치 |
WO2024225824A1 (ko) * | 2023-04-26 | 2024-10-31 | 하이퍼커넥트 유한책임회사 | 상호 추천 장치, 방법 및 컴퓨터 판독 가능한 기록매체 |
KR20250011415A (ko) | 2023-07-14 | 2025-01-21 | 고려대학교 산학협력단 | 신뢰 네트워크 상에서의 사회적 협업 메트릭 학습에 기반한 추천 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR102467676B1 (ko) | 2022-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102467676B1 (ko) | 네트워크 임베딩을 이용한 다양성 강화 추천 장치 및 방법 | |
CN110008349B (zh) | 计算机执行的事件风险评估的方法及装置 | |
Yu et al. | Using a contextual entropy model to expand emotion words and their intensity for the sentiment classification of stock market news | |
JP4378646B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
US7516111B2 (en) | Data classification methods and apparatus for use with data fusion | |
KR102364533B1 (ko) | 인공 지능 기반의 인테리어 서비스 방법 및 이러한 방법을 수행하는 장치 | |
US8812503B2 (en) | Information processing device, method and program | |
CN108681750A (zh) | Gbdt模型的特征解释方法和装置 | |
CN111143685B (zh) | 一种商品推荐方法及装置 | |
JP2001202523A (ja) | 画像処理方法及びその装置 | |
EP1681644A1 (en) | Method and system to identify records that relate to a predefined context in a data set | |
CN114638234A (zh) | 应用于线上业务办理的大数据挖掘方法及系统 | |
KR20190101718A (ko) | 사용자 리뷰 기반 평점 재산정 장치 및 방법, 이를 기록한 기록매체 | |
CN112860850B (zh) | 人机交互方法、装置、设备及存储介质 | |
Hess et al. | C-salt: Mining class-specific alterations in boolean matrix factorization | |
KR20210003540A (ko) | 복합 문서의 의미적 분해를 통한 다중 벡터 문서 임베딩 장치 및 방법 | |
CN116228483B (zh) | 基于量子驱动的学习路径推荐方法及装置 | |
JP4604097B2 (ja) | 文書分類付与方法、システムまたはコンピュータプログラム | |
CN114880709B (zh) | 一种应用人工智能的电商数据防护方法及服务器 | |
CN114239735A (zh) | 随机组卷方法及系统 | |
JP4346531B2 (ja) | テキストデータ学習分析システム、テキストデータ学習装置、テキストデータ分析装置、方法及びプログラム | |
Trummer | Demonstrating DB-BERT: A Database Tuning Tool that" Reads" the Manual | |
Onogawa et al. | Why Do Users Choose a Hotel over Others? Review Analysis Using Interpretation Method of Machine Learning Models | |
KR102545256B1 (ko) | 기계학습용 데이터의 분류 저장 및 검색을 지원하는 데이터 처리 장치, 및 그 동작 방법 | |
CN116228484B (zh) | 基于量子聚类算法的课程组合方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20201130 |
|
PA0201 | Request for examination | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20220217 Patent event code: PE09021S01D |
|
PG1501 | Laying open of application | ||
E90F | Notification of reason for final refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Final Notice of Reason for Refusal Patent event date: 20220808 Patent event code: PE09021S02D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20221110 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20221111 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20221111 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration |