Très bien

★★★ KAIST 신기정 교수님의 GNN 강의 및 강의 자료를 학습한 내용입니다. ★★★ 1. Transductive vs. Inductive Transductive Method (변환식 방법) : 학습의 결과로 node embedding 자체를 획득함. Inductive Method (귀납적 방법) : 학습의 결과로 node를 embedding으로 변환시키는 함수, Encoder를 획득함. 2. GNN(Graph Neural Network) Graph를 각 노드에 대해 Layer 들의 집합으로 표현할 수 있습니다. 하나의 Layer에 속하는 함수들은 모두 동일하며, 이웃 노드들의 정보를 수집하여 노드 연산이 수행될 수 있습니다. 특히, 동일 Layer에 속하는 다수 개의 함수들은 그 입력값의 개수가 모..

1. PMP (Project Management Professional) PMP는 프로젝트 관리 분야의 국제 자격증입니다. 2. PMP 응시 자격 PMP 자격증 시험에 응시하기 위해서는 아래 두 가지 조건을 충족해야 합니다. 1) 프로젝트 관리 경험 학사 학위 혹은 이에 준하는 학력의 경우 : 3년(26개월) 이상의 전문적인 프로젝트 관리 경험 프로젝트 작업을 지휘하고 지시하는데 4,500 시간 이상 투입 고등학교, 전문대학 혹은 이에 준하는 학력의 경우 최소 5년(80개월)의 전문적인 프로젝트 관리 경험 프로젝트 작업을 지휘하고 지시하는데 7.500 시간 이상 투입 2) PDU 35시간 수강 PDU(Professional Development Unit)은 PMI에서 공식적으로 인정하는 프로젝트 교육 시..

1로 만들기 ◎ Problem Definition 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ◎ Implementation 1. Problem Type - Dynamic Programming(Silver 3) 2. Problem Analysis 3으로 나누기, 2로 나누기, 1 빼기 의 수식을 최소한으로 활용하여 숫자 1로 만들기 - ​DP를 이용하여 다양한 경우의 수에 대한 최소 연산 횟수를 계산합니다. 3. Solution_1 (☆python) ▶ 완성 코드 # backjoon : #1463, MakeNumberOne # date : 22th, July. 2022 # writer : Lemonsoda # refer..

Printer Queue ◎ Problem Definition 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net ◎ Implementation 1. Problem Type - 자료구조/Queue (Silver 3) 2. Problem Analysis 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. ▶ 중요도와 Queue의 index 정보가 동시에 필요하기 때문에 tuple 혹은 dict 형태의 자료형을 적용해보았습니다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서..

1. Overview S3Rec은 Self-supervised learning 기법의 추천 알고리즘입니다. raw 데이터로부터 representation을 학습하는 방법론으로 BERT, SimCLR, Data2Vec 과 같이 데이터가 풍부한 분야에서 좋은 성능을 보이며, raw 데이터를 분석하여 풍부한 데이터 패턴을 추출할 수 있습니다. 2. Notations |U|개의 사용자를 갖는 사용자 집합, U와 |I|개의 아이템을 갖는 아이템 집한, I를 가정합니다. 일반적으로, 사용자는 n개의 아이템, i_t와 순차적으로 상호작용을 합니다. 1 ≤ j < k ≤ n 을 만족하는 j와 k에 대하여 i_j:k = {i_j , · · · ,i_k }는 j번째부터 k번째로 사용자가 상호작용을 한 아이템의 집합입니다...

1. Overview 이 논문은 Factorization machines와 neural network를 합친 형태의 Deep FM(Factorization Mode)을 소개합니다. Uver-Item간 복잡한 상호작용을 학습하는 것은 추천 시스템의 CTR(Click-through rate, 클릭률)을 높이기 위한 좋은 성능입니다. 본 연구는특별한 feature engineering을 하지 않아도 편향되지 않게 user-item 상호작용의 nonlinear한 특성을 학습하기 위한 DeepFM(Factorizatino Machin)을 제안했습니다. 추천 시스템의 FM구조를 Deep learning에 적용하여 feature를 학습한 본 논문의 architecture는 Google 의 Wide & Deep 모델과..

1. Overview Context-aware Recommendation은 특정 상황을 나타내는 추가 정보에 따라 추천 결과를 생성하고 조정합니다. 이러한 추가 정보를 context라고 부르며, time, location, social information 등의 side-information을 사용할 수 있습니다. Context-aware RecSys와 기존의 CF(Collaborative filtering), CB(Content based) 기법의 차이는 다음과 같이 설명할 수 있습니다. Traditional Collaborative filtering : User x Item → Rating Content-based methods : User x Item x Item's (or User's) featu..

본 논문은 NVIDIA의 연구원이 Netflix Prize의 dataset을 이용하여 6 layer의 Deep AutoRec 프레임을 성공적으로 구현하고 데이터 학습을 수행한 연구에 대한 논문입니다. AutoRec은 추천 시스템의 Collaborative Filtering(협업 필터링) 기법 중 Matrix Factorization 기법과 Deep Learning의 AutoEncoder 프레임을 결합한 형태의 알고리즘 입니다. Matrix Factorization은 User-latent factor 또는 Item-latent factor의 관계를 정의한 행렬을 함수 f에 적용하여 user-item compatibility를 가장 잘 모사할 수 있는 latent factor를 찾는 문제로 정의할 수 있습니..

1. Overview Auto Encoder 는 저차원의 hidden layer (latent factor)를 학습하여 output으로 input 값을 다시 생성할 수 있는 프레임웍 입니다. 이 논문은 Auto Encoder를 Collaborative Filtering에 적용한 추천 시스템을 제안하였습니다. Rating vector를 입력과 출력으로 하는 Encoder & Decoder Reconstruction 프레임에 적용하여 User 또는 Item vector를 낮은 차원의 latent feature로 dimensionality redution을 수행할 수 있는 기법입니다. 더불어, self-supervised learning 방법의 하나인 AutoEncoder를 추천시스템의 sparse한 데이터에..

1. Introduction 추천시스템에 적용할 수 있는 데이터양이 증가하면서 전통적인 기계학습 기법을 딥 러닝 모델에 적용하기 위한 연구가 활발히 진행되고 있습니다. 본 논문은 2016년 RecSys에 발표한 Google의 논문으로 Deep Neural Network를 YouTube 추천에 적용한 연구를 소개하고 있습니다. 유튜브 추천 시스템은 세 가지 관점에서 성능 개선을 위한 연구를 진행했습니다. Scale : 많은 유저와 아이템을 다룰 수 있는 특화된 분산 학습 알고리즘과 효율적인 서빙 시스템 Freshness : 신규 컨텐츠와 사용자의 최신 행동을 적절하게 조합할 수 있는 추천 정책 (exploration/exploitation) Noise : Sparsity, 고객 만족도에 대한 ground ..