피어세션 정리 MJ 임의보행 기반 접근법에서 임의보행 중 마주친 모든 정점에 대한 합산이 언제까지 돌리는 건가요? 네거티브 샘플링은 V만 건드리는 것이 맞나요? 1, 2 -> 자연어 처리 쪽의 네거티브 샘플링 같은데 관련이 있을까요? 네거티브 샘플링에서 임의의 u만 뽑아온다면 나머지에 대...

[DAY 23] 군집구조와 군집탐색 군집구조와 군집탐색 문제 군집(Community) 집합 내의 간선 수는 많고, 집합 밖의 간선의 수는 적은 경우 아래 조건들을 만족하는 정점들의 집합 집합에 속하는 정점 사이에는 많은 간선이 존재한다. 집합에 속하는 정점과 그렇지 않은 정점 사이에는 적은 수의 간선이 ...

피어세션 정리 Further Question 감염병의 전파를 모델링 하기 위해서는 감염과 더불어 감염된 환자의 회복을 고려해야 합니다. 감염된 사람이 회복될 수 있고, 한 번 감염이 된 사람은 추가적으로 감염이 되지 않는다고 가정한다면 어떻게 전파 모델을 설계할 수 있을까요? 논의결과 엣...

[DAY 22] Page Rank의 수도코드와 해석 Page Rank의 수도코드 기초지식 (Review) 페이지랭크 값은 투표를 통해서 결정된다. 들어오는 값이 많을수록 해당 노드(웹페이지)의 신뢰도가 높다고 판단한다. 들어오는 값은 모두 같은 값이 아니다. 자신의 페이지랭크 점수 정하는 방법 $r_j$: $...

[DAY 22] 전파모형과 전파 최대화 문제 그래프를 통한 정보, 행동, 고장, 질병 등의 전파에 대해서 나타낼 수 있다. 수학적 모형화를 통해서 전파 과정에 대해서 설명한다. 두 가지 전파 모형 의사결정 기반의 전파모형 확률적 전파모형 의사결정 기반의 전파모형 언제 의사결정 기반의 ...

[DAY 22] Page Rank 검색엔진에서는 그래프를 어떻게 활용할까? 웹과 그래프 웹은 웹페이지와 하이퍼링크로 구성된 거대한 방향성 있는 그래프라고 볼 수 있다. 웹페이지는 정점에 해당한다. 웹페이지가 포함하는 하이퍼링크는 해당 웹페이지에서 나가는 간선에 해당한다. 단, 웹페이지는 추가적으로...

피어세션 정리 후미 다운스트림 태스크가 뭔지 궁금 파인 튜닝 할 때 새로운 부분을 찾기? 엠제이 BERT 에서 트랜스포머 디코더 부분 없나요? 인코더로 이루어짐 참고자료 https://ratsgo.github.io/nlpboo...

[DAY 21] 실제 그래프의 구조적 효과 작은 세상 효과 연결성의 두터운-꼬리 분포 거대 연결 요소 군집 구조 실제 그래프 vs 랜덤 그래프 실제그래프(Real Graph): 다양한 복잡계로 부터 얻어진 그래프 예시: 소셜 네트워크, 전자상거래 구매 내역, 인터넷, 웹, 뇌, 단백질 상호작용, 지식...

[DAY 21] 그래프 기초 그래프의 구성 그래프: 정점 집합과 간선 집합으로 이루어진 수학적 구조 (=네트워크) 정점: vertex, node 간선: edge, link 필수 기초 지식 하나의 간선은 두 개의 정점을 연결한다. 모든 정점 쌍이 반드시 간선으로 직접 연결되는 것은 아니다. 그래프(Graph)는 정점...

[DAY 16] BoW (Bag of Words) Bag of Words의 정의 이름과 같이, 단어를 담는 가방과 같은 역할을 한다. 단어들의 순서는 전혀 고려하지 않고, 단어들의 출현 빈도에만 집중하는 텍스트 데이터의 수치화 표현 방법이다. BoW 만드는 과정 Vocabulary 생성하기 Vocab은 단...