본 게시글은 BERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformer를 읽고 작성한 글입니다. 1. TitleBERT4Rec: Sequential Recommendation with Bidirectional Encoder Representations from Transformer 2. Abstract사용자의 과거 상호작용을 양방향으로 분석하는 순차 추천 모델 BERT4Rec 3. 목표기존 단방향 순차 추천 모델의 한계(사용자 행동 시퀀스에서 숨겨진 표현의 능력 제한 / 정렬 시퀀스를 가정하지만, 실제 환경에서 항상 적용 불가능) 극복 4. 방법(1) 양방향 Self-Attention트랜스포머..
전체 글
본 게시글은 Replacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication, Oren weimann, Raphael yuster 을 읽고 작성한 글입니다. 1. TitleReplacement Paths and Distance Sensitivity Oracles via Fast Matrix Multiplication 2. Abstractn개의 정점을 가진 G=(V, E)의 거리 민감도 오라클은, 간선 고장시 최단 경로를 보고할 수 있는 데이터구조.오라클에 대한 쿼리는 그래프 G'=(V, E\S)에서, u에서 v로 가는 최단 경로를 반환한다.이 논문에서 제시하는 알고리즘은, 거리 민감도 오라클을 구축하는 랜덤화된 (몬테카를로..
본 게시글은 Hop Doubling Label Indexing for Point-to-Point Distance Querying on Scale-Free Networks, Minhao jiang, Ada Wai-Chee Fu, Raymond Chi-Wing Wong, Yanyan Xu를 읽고 작성한 글입니다. 1. TitleHop Doubling Label Indexing for Point-to-Point Distance Querying on Scale-Free Networks 2. AbstractP2P 거리 질의 문제에서 (무)방향성 그래프가 주어졌을 때, hop-doubling 라벨링 기술 기반 질의 응답 인덱스 구축 제안가중치 없는 스케일-프리 그래프 속성을 기반으로 인덱스 크기, 계산 비용 및 I..
본 게시글은 Finding Effectors in Social Networks, Theodoros Lappas, Dimitrios Gunopulos, Evimaria Terzi, Heikki Mannila를 읽고 작성한 글입니다. 1. TitleFinding Effectors in Social Networks 2. Abstract이미 일부 노드가 활성화된 네트워크 (V, E)가 있을 때, 이 활성화 상태를 가장 잘 설명하는 k개의 활성 노드 집합(effectors) 선택다양한 유형의 그래프에 대해 effectors의 복잡성 연구, 임의 그래프에는 최적으로 해결하기 어렵고 근사도 NP-hard이지만,특수 경우 동적 프로그래밍 알고리즘으로 다항 시간에 최적 해결 가능 3. 목표SNS에서 정보 전파를 가장 잘..
본 게시물은 Maximizing the Spread of Influence through a Social Network, David Kempe, Jon Kleinberg, Ev´ a Tardos를 읽고 작성한 글입니다. 1. TitleMaximizing the Spread of Influence through a Social Network 2. Abstract알고리즘의 근본 문제, 만약 개인이 새로운 제품을 사도록 설득하고, 연쇄 반응을 촉발하고 싶다면 어떤 개인 집합을 대상으로 할까.'가장 영향력 있는 노드' 선택 문제는 NP-난해, 하위 모듈러 함수 기반 분석 프레임워크 사용으로 접근할 것'근사 알고리즘'이 증명 가능한 것 외에도 성능이 좋다는 점이 있다. 3. 목표SNS 영향력 최대화를 위한 타겟 ..
본 게시물은 On k-Path Covers and their Applications, Stefan Funke, Andre Nusser, Sabine Storandt을 읽고 작성한 글입니다. 1. TitleOn k-Path Covers and their Applicationsk-Path Cover와 그 응용에 대한 글 2. Abstract 번역더보기vertex(정점)의 집합인 V가 있는 방향 그래프 G가 있는데, 이에 대해만약 C가 k개의 node로 구성된 경로에서 어떤 node를 포함하고 있다면, 부분집합 C ⊆ V를 모두 k-Path Cover라고 한다. 이 논문은 수백만 개의 노드와 간선을 가진 도로 네트워크의 맥락에서,작은 k-Path Cover를 구성하는 것에 대한 문제를 다룬다. 많은 응용 시..
처음 목표는 운영체제 공부였지만, 공부량이 워낙 많고 혼자 공부하기에 버거운 느낌이 있어 스택 및 큐에 대한 공부를 하는 것으로 목표를 바꿨다.이후 백준에서 스택과 큐에 관련한 문제를 찾아 풀어보면서 사용법을 익혔다.꾸준히 공부하니 더 익숙해진 것 같아 다시 백준을 열심히 풀어보겠다는 다짐을 하게 되었다.
[공부 내용]백준 2164, 카드2 규칙적으로 옮겨지는 카드의 이동 후, 마지막으로 남는 카드의 숫자 맞히기 from queue import Queuen = int(input())que = Queue()for _ in range(n): que.put(_ + 1)while True: que.get() a = que.get() que.put(a) if que.qsize() == 1: print(que.get()) break 처음에는 이렇게 queue.Queue를 이용해 구현했었는데, 99%까지 채점이 되다가 시간초과가 떠서, collections.deque를 이용해 다시 구현해보았다.from collections import dequen = int(input())que = deque(..