군집탐색 썸네일형 리스트형 [그래프] 5-1. 군집 구조 : 군집 탐색 문제 1. 군집(Community)의 정의 군집(Community)이란 다음 조건들을 만족하는 정점들의 집합을 의미하지만 수학적으로 엄밀한 정의는 아니다. 집합에 속하는 정점 사이에는 많은 간선이 존재 집합에 속하는 정점과 그렇지 않은 정점 사이에는 상대적으로 적은 수의 간선이 존재 온라인 소셜 네트워크의 군집들은 사회적 무리(Social Circle)를 의미하는 경우가 많다. 뉴런 간 연결 그래프에서는 군집들이 뇌의 기능적 구성단위를 의미 2. 군집 탐색 문제 그래프를 여러 군집으로 '잘' 나누는 문제를 군집 탐색(Community Detection) 문제라고 함. 비지도 기계학습 문제인 클러스터링과 상당히 유사함 군집 탐색 문제는 '정점'들을 그룹으로 묶는데 비해 클러스터링은 feature들을 벡터 형태로.. 더보기 이전 1 다음
