US Patent Application 18022747. DETECTION DEVICE, DETECTION METHOD, AND DETECTION PROGRAM simplified abstract
Contents
DETECTION DEVICE, DETECTION METHOD, AND DETECTION PROGRAM
Organization Name
NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Inventor(s)
Satoshi Furutani of Musashino-shi, Tokyo (JP)
Toshiki Shibahara of Musashino-shi, Tokyo (JP)
Mitsuaki Akiyama of Musashino-shi, Tokyo (JP)
DETECTION DEVICE, DETECTION METHOD, AND DETECTION PROGRAM - A simplified explanation of the abstract
- This abstract for appeared for US patent application number 18022747 Titled 'DETECTION DEVICE, DETECTION METHOD, AND DETECTION PROGRAM'
Simplified Explanation
The abstract describes a detection device that consists of a signal processing unit and an estimation unit. The signal processing unit updates the evaluation value of a vertex in a graph using belief propagation. This is done by using a matrix generated from arguments on the complex plane that represent the direction of the graph's side where some vertices have labels. The estimation unit then uses the evaluation value to estimate the label of a vertex in the graph.
Original Abstract Submitted
The detection device () has the signal processing unit () and the estimation unit (). The signal processing unit () updates the evaluation value of the vertex of the graph by belief propagation, on the basis of the matrix generated using the argument on the complex plane expressing the direction of the side of the graph in which at least some vertices are labeled. The estimation unit () estimates a label of a vertex of the graph on the basis of the evaluation value.
