중국어 Whispers 집합 알고리즘

591 단어 알고리즘
Chinese Whispers 집합 알고리즘 은 몇 가지 유형 이 있 는 지 모 를 때 사용 합 니 다.그의 기본 알고리즘 절 차 는:
1. 모든 노드 v 에 대해 초기 클래스 클 라 스 (vi) = i 를 할당 합 니 다.
2. 한 노드 vt 를 무 작위 로 선택 하고 v 의 모든 임 접 노드 를 찾 아 임 접 노드 에 속 하 는 유형 에 대해 점 수 를 매 긴 다.예 를 들 어 한 노드 1 의 임 접 노드 는 2, 3, 4, 5 가 있 는데 각각 a, b, c, b 유형 에 속 하고 변 1 - 2, 1 - 3, 1 - 4, 1 - 5 의 가중치 가 모두 1 이 라면 류 a 의 점 수 는 1, 류 b 득점 2, 류 c 득점 1 이다.
3. 가장 높 은 점 수 를 얻 은 유형 을 vt 에 할당 합 니 다.
4, 귀환 2
아래 위의 dlib 코드 를 분석 합 니 다:
관련 참고 논문
《Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems》

좋은 웹페이지 즐겨찾기