C++에서 Vector를 생성할 때 일일이 복사해 주거나 copy 메서드 혹은 assign 메서드를 활용할 수 있지만, 생성 시에 값을 복사해 주는 방법으로 복사 생성자(copy constructor)가 존재한다. 이는 복사 대상 Vector의 iterator를 활용하면 설정한 시작(first)과 끝(last)까지 순서대로 복사시켜 새로운 vector를 만들어준다. vector copyVector(first, last); void copyCheck() { vector vec = {1,2,3,4,5,6 }; vector subCopyVec(vec.begin() +1 , vec.begin() + 4); for (auto it = subCopyVec.begin(); it!= subCopyVec.end(); i..

문제 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/description/ Construct Binary Tree from Preorder and Inorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Preorder and Inorder Traversal - Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is th..

문제 https://leetcode.com/problems/subtree-of-another-tree/description/ Subtree of Another Tree - LeetCode Can you solve this real interview question? Subtree of Another Tree - Given the roots of two binary trees root and subRoot, return true if there is a subtree of root with the same structure and node values of subRoot and false otherwise. A subtree of a bin leetcode.com 풀이 난이도: Easy 주어진 이진 sub..

Spring과 MySQL을 연동하기 위해 모든 세팅을 맞추고 실행도 잘 되었다. 하지만, 재부팅만하면 MySQL root 계정 접속 시, 'Access denied for user 'root'@'localhost' (using password: YES)' 라는 오류를 계속 만나게 된다. 문제는 이 오류가 비밀번호가 맞지 않아 발생하는 오류인데, 분명 맞는 번호를 입력해도 'Access denied for user 'root'@'localhost' (using password: YES)' 오류 만이 발생하였다. 몇번을 MySQL을 재설치 하더라도 재부팅만 하면 동일한 현상이 발생한다. 포기하고 이전에 사용하던 MariaDB를 적용해보기 위해 MariaDB를 테스트하던 중 설마 둘이 충돌이 난건 아닐까 생각..

LightGCN에서 성능 개선을 목표로 자료 조사 중에 LightGCN을 그대로 사용하면서, node의 feature 정보를 활용한 논문을 발견하여 간단히 리뷰해 본다. 논문 링크: https://ieeexplore.ieee.org/document/9361663 Light Graph Convolutional Collaborative Filtering With Multi-Aspect Information The personalized recommendation has become increasingly prevalent in real-world applications, to help users in discovering items of interest. Graph Convolutional Network (..

문제 https://leetcode.com/problems/serialize-and-deserialize-binary-tree/description/ Serialize and Deserialize Binary Tree - LeetCode Can you solve this real interview question? Serialize and Deserialize Binary Tree - Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a n leetcode..

*주의: Transformer와 Attention 내용이 혼합되어 있습니다.* 이전 글: Seq2Seq 정리 원문: https://github.com/bentrevett/pytorch-seq2seq/blob/master/6%20-%20Attention%20is%20All%20You%20Need.ipynb GitHub - bentrevett/pytorch-seq2seq: Tutorials on implementing a few sequence-to-sequence (seq2seq) models with PyTorch and Torc Tutorials on implementing a few sequence-to-sequence (seq2seq) models with PyTorch and TorchText. ..

원문: https://github.com/bentrevett/pytorch-seq2seq GitHub - bentrevett/pytorch-seq2seq: Tutorials on implementing a few sequence-to-sequence (seq2seq) models with PyTorch and Torc Tutorials on implementing a few sequence-to-sequence (seq2seq) models with PyTorch and TorchText. - GitHub - bentrevett/pytorch-seq2seq: Tutorials on implementing a few sequence-to-sequence (seq2se... github.com 논문: htt..

출처:https://arxiv.org/abs/2002.02126 LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation Graph Convolution Network (GCN) has become new state-of-the-art for collaborative filtering. Nevertheless, the reasons of its effectiveness for recommendation are not well understood. Existing work that adapts GCN to recommendation lacks thorough ablation arxiv.org ABSTACT GCN은 col..

이전 글에서는 GNN의 Computation Graph와 Aggregation 방법에 대해 정리하였다. 요약하면 각 GNN의 각 Layer에서는 이웃 노드가 보내는 메시지와 이들을 취합하는 Aggregation 단계가 이루어진다. 그다음 단계는 Layer끼리는 어떻게 결합해야 하는 가이다. 최종적으로는 어떤 목적 함수를 만들고 어떻게 학습시켜 나갈지 결정해야 한다. GNN Layer GNN Layer는 node 자신과, 그 이웃의 노드 embedding을 input들로 다음 node embedding을 만든다. Message computation은 이전의 node embedding을 어떻게 다음 노드로 transfer 하는 가를 결정한다. 간단히 W라는 가중치 메트릭스를 곱해주어 전달하는 방식도 있을 수..