(EN) A detection device (10) comprises a signal processing unit (154) and an estimation unit (155). The signal processing unit (154) uses belief propagation to update an evaluation value of a vertex of a graph having at least a part of vertices assigned with labels, on the basis of a matrix generated by using an argument in the complex plane, the argument representing the orientation of a side of the graph. The estimation unit (155) estimates the label of the vertex of the graph on the basis of the evaluation value.
(FR) Dispositif de détection (10) comprenant une unité de traitement de signal (154) et une unité d'estimation (155). L'unité de traitement de signal (154) utilise la propagation de croyance pour mettre à jour une valeur d'évaluation d'un sommet d'un graphe ayant au moins une partie de sommets attribués à des marqueurs, sur la base d'une matrice générée en utilisant un argument dans le plan complexe, l'argument représentant l'orientation d'un côté du graphe. L'unité d'estimation (155) estime l'étiquette du sommet du graphe sur la base de la valeur d'évaluation.
(JA) 検知装置（１０）は、信号処理部（１５４）と推定部（１５５）を有する。信号処理部（１５４）は、少なくとも一部の頂点にラベルが付与されたグラフの辺の向きを表す複素平面上の偏角を用いて生成された行列に基づき、信念伝播法によりグラフの頂点の評価値を更新する。推定部（１５５）は、評価値を基に、グラフの頂点のラベルを推定する。
