| 发明名称 | Apparatus and method for effective graph clustering of probabilistic graphs | ||
| 摘要 | A clustering apparatus of probabilistic graphs, includes a center selection unit configured to select one or more centers among the probabilistic graphs. The clustering apparatus further includes a center determination unit configured to calculate a minimum bound and a maximum bound of a distance with respect to each of the centers, for each of the probabilistic graphs, and determine a center, among the centers, to which the probabilistic graphs are to be allocated based on the minimum and maximum bounds. The clustering apparatus further includes a clustering unit configured to allocate the probabilistic graphs to the center to generate one or more clusters. | ||
| 申请公布号 | US9367937(B2) | 申请公布日期 | 2016.06.14 |
| 申请号 | US201313932326 | 申请日期 | 2013.07.01 |
| 申请人 | Samsung Electronics Co., Ltd. | 发明人 | Lee Chun-Hee;Hong Seok-Jin |
| 分类号 | G06T11/20 | 主分类号 | G06T11/20 |
| 代理机构 | NSIP Law | 代理人 | NSIP Law |
| 主权项 | 1. A clustering apparatus of probabilistic graphs, comprising: a center selection processor configured to select one or more centers among the probabilistic graphs; a center determination processor configured to calculate a minimum bound and a maximum bound of a distance with respect to each of the centers, for each of the probabilistic graphs, anddetermine a center, among the centers, to which the probabilistic graphs are to be allocated based on the minimum and maximum bounds; and a clustering processor configured to allocate the probabilistic graphs to the center to generate one or more clusters that are used for data analysis. | ||
| 地址 | Suwon-si KR | ||