(a) 정점들의 입력 데이터를 웨이트 행렬에 반영하여 산출되는 정점들의 신뢰도를 기반으로 상기 웨이트 행렬을 업데이트하는 단계;(b) 상기 정점들의 신뢰도를 업데이트된 웨이트 행렬에 반영하여 상기 정점들의 신뢰도를 업데이트하는 단계; 및(c) 업데이트된 정점들의 신뢰도를 기준으로 상기 정점들을 분류하는 단계;를 포함하되,상기 웨이트 행렬을 업데이트하는 단계는,상기 정점들의 신뢰도, 상기 정점들을 연결하는 간선에 할당되는 메시지 및 상기 웨이트 행렬의 최대 크기를 결정하는 균일화 인자를 기반으로 비용 함수의 기울기를 산출하는 단계; 및산출된 비용 함수의 기울기 및 상기 웨이트 행렬의 업데이트 횟수를 결정하는 스텝 크기를 이용하여 상기 웨이트 행렬을 업데이트하는 단계;를 포함하는 정점 분류 방법.

삭제

제1항에 있어서,상기 메시지는, 상기 정점들을 연결하는 간선의 피처 벡터 및 상기 웨이트 행렬로 구성되는 전파 함수와 상기 정점들의 신뢰도를 기반으로 산출되는 정점 분류 방법.

제1항에 있어서,상기 비용 함수의 기울기 및 스텝 크기를 이용하여 웨이트 행렬을 업데이트하는 단계는,상기 웨이트 행렬에서 상기 비용 함수의 기울기에 상기 스텝 크기를 곱한 값을 뺀 값으로 상기 웨이트 행렬을 업데이트하는 정점 분류 방법.

제1항에 있어서,상기 (a) 단계 및 상기 (b) 단계는, 상기 웨이트 행렬이 수렴할 때까지 반복하여 수행되는 정점 분류 방법.

제1항에 있어서,상기 정점들을 분류하는 단계는,상기 업데이트된 정점의 신뢰도가 기설정된 값 이상인 정점을 선별하는 정점 분류 방법.

정점들의 입력 데이터를 웨이트 행렬에 반영하여 산출되는 정점들의 신뢰도를 기반으로 상기 웨이트 행렬을 업데이트하는 웨이트 행렬 업데이트부;상기 정점들의 신뢰도를 업데이트된 웨이트 행렬에 반영하여 상기 정점들의 신뢰도를 업데이트하는 신뢰도 업데이트부; 및업데이트된 정점들의 신뢰도를 기준으로 상기 정점들을 분류하는 정점 분류부;를 포함하되,상기 웨이트 행렬 업데이트부는,상기 정점들의 신뢰도, 상기 정점들을 연결하는 간선에 할당되는 메시지 및 상기 웨이트 행렬의 최대 크기를 결정하는 균일화 인자를 기반으로 비용 함수의 기울기를 산출하고, 산출된 비용 함수의 기울기 및 상기 웨이트 행렬의 업데이트 횟수를 결정하는 스텝 크기를 이용하여 상기 웨이트 행렬을 업데이트하는 정점 분류 장치.

삭제

제7항에 있어서,상기 메시지는,상기 정점들을 연결하는 간선의 피처 벡터 및 상기 웨이트 행렬로 구성되는 전파 함수와 상기 정점들의 신뢰도를 기반으로 산출되는 정점 분류 장치.

제7항에 있어서,상기 웨이트 행렬 업데이트부는,상기 웨이트 행렬에서 상기 비용 함수의 기울기에 상기 스텝 크기를 곱한 값을 뺀 값으로 상기 웨이트 행렬을 업데이트하는 정점 분류 장치.

제7항에 있어서,상기 웨이트 행렬 업데이트부 및 상기 신뢰도 업데이트부는, 상기 웨이트 행렬이 수렴할 때까지 웨이트 행렬 업데이트 및 신뢰도 업데이트를 반복하여 수행하는 정점 분류 장치.

제7항에 있어서,상기 정점 분류부는,상기 업데이트된 정점의 신뢰도가 기설정된 값 이상인 정점을 선별하는 정점 분류 장치.

제1항, 제3항 내지 제6항 중 어느 한 항의 방법을 수행하기 위한 프로그램을 기록한 컴퓨터가 읽을 수 있는 기록 매체.