BOOSTCAMP AI TECH/5주차_Machine Learning with Graphs5 [BOOSTCAMP AI TECH] 25일차_ GNN 강의 목록 - 그래프 신경망이란 무엇일까? (기본) - 그래프 신경망이란 무엇일까? (심화) 요약 강의 피어세션 학습정리 정점 표현 학습 그래프의 정점들을 벡터의 형태로 표현하는 것 정점 임베딩 (Node Embedding)이라고도 부른다. 그래프를 입력으로 받아 벡터 표현 (정점 임베딩)을 출력으로 내준다. 그래프에서의 정점간 유사도를 임베딩 공간에서도 보존하는 것을 목표로 한다. 그래프에서의 두 정점간 유사도는 인접성, 거리, 경로, 중첩, 임의보행 기반 접근법으로 측정할 수 있다. 이러한 정점 임베딩 방법들은 변환식 (Transductive) 방법이다. 변환식 방법은 학습의 결과로 정점의 임베딩 자체를 얻는다. 출력으로 임베딩 자체를 얻는 임베딩 방법은 여러 한계를 갖는다. 학습이 진행된 이후 추가.. 2021. 2. 26. [BOOSTCAMP AI TECH] 24일차_정점 표현 & 추천 시스템 (심화) 강의 목록 - 그래프의 정점을 어떻게 벡터로 표현할까? - 그래프를 추천시스템에 어떻게 활용할까? 요약 강의 그래프의 정점을 벡터로 표현하는 법과, 추천 시스템에 대해 학습했다. 피어세션 어제의 학습을 복습했고, GRU를 활용한 문장 제작 인공지능을 연습했다. 학습정리 정점 표현 학습 그래프의 정점들을 벡터의 형태로 표현하는 것 정점 표현 학습은 간단히 정점 임베딩 (Node Embedding) 이라고 부른다. 정점 임베딩은 벡터 형태의 표현 그 자체를 의미하며, 정점이 표현되는 벡터 공간을 임베딩이라고 부른다. 정점 표현 학습이란 그래프의 정점들을 벡터의 형태로 표현하는 것 정점 표현 학습의 입력은 그래프이다. 주어진 그래프의 각 정정 u에 대한 임베딩, 즉 벡터 표현 z(u)가 정점 임베딩의 출력이다.. 2021. 2. 25. [BOOSTCAMP AI TECH] 23일차_군집 탑색 & 추천 시스템 강의 목록 - 그래프의 구조를 어떻게 분석할까? - 그래프를 추천시스템에 어떻게 활용할까? (기본) - UV 분해를 활용한 추천 시스템 구현 요약 강의 피어세션 학습정리 군집 다음 조건들을 만족하는 정점들의 집합이다. 집합에 속하는 정점 사이에는 많은 간선이 존재한다. 집합에 속하는 정점과 그렇지 않은 정점 사이에는 적은 수의 간선이 존재한다. 군집 탐색 (Community Detection) 그래프를 여러 군집으로 잘 나누는 문제를 군집 탐색이라고 한다. 보통 각 정점이 한 개의 군집에 속하도록 군집을 나눈다. 비지도 기계학습 문제인 클러스터링과 상당히 유사하다. *클러스터링 = 군집화 군집 구조의 통계적 유의성과 군집성 배치 모형 성공적인 군집 탐색의 정의를 위해 비교하는 대상 그래프에서 각 정점의 .. 2021. 2. 24. [BOOSTCAMP AI TECH] 22일차_페이지랭크 & 전파 모델 강의 목록 - 검색 엔진에서는 그래프를 어떻게 활용할까? - 그래프를 바이럴 마케팅에서 어떻게 활용할까? 요약 강의 피어세션 학습정리 웹과 그래프 웹은 웹 페이지와 하이퍼링크로 구성된 거대한 방향성 있는 그래프이다. 웹 페이지는 정점에 해당하며, 하이퍼링크는 해당 웹페이지에서 나가는 간선에 해당한다. 단, 웹 페이지는 추가적으로 키워드 정보를 포함한다. 구글 이전의 검색 엔진은 웹을 거대한 디렉토리 구조로 정리하려 했다. 하지만 웹 페이지의 수가 증가함에 따라 카테고리의 수와 깊이가 무한정 커졌다. 또한 카테고리 구분이 모호한 경우가 많아 저장과 검색의 어려움이 있었다. 그래서 키워드에 의존한 검색 엔진을 구축했다. 하지만 이 방식은 악의적인 웹페이지에 취약하다는 단점이 있다. 예를 들어 불법 사이트가 .. 2021. 2. 23. [BOOSTCAMP AI TECH] 21일차_그래프 이론 기초 & 그래프 패턴 강의 목록 - 그래프란 무엇이고 왜 중요할까? - 실제 그래프는 어떻게 생겼을까? 요약 강의 AI를 위한 그래프를 배우기 위해 기초적인 지식들을 학습했다. 피어세션 지난 주 학습을 복습하는 시간을 가졌다. 학습정리 그래프 (네트워크) 정점 집합과 간선 집합으로 이루어진 수학적 구조 하나의 간선은 두 개의 정점으로 연결한다. 모든 정점 쌍이 반드시 간선으로 직접 연결되는 것은 아니다. 정점 = Vertex, Node / 간선 = Edge, Link 그래프가 중요한 이유? 우리 주변에는 많은 복잡계 (Complex System)가 존재한다. 사회, 통신 시스템, 정보, 지식, 뇌, 신체 역시 모두 복잡계이다. 이러한 복잡계는 구성 요소 간 복잡한 상호작용을 한다는 특성을 가지고 있다. 그래프는 복잡계를 표현.. 2021. 2. 22. 이전 1 다음
