Title:
情報処理装置、情報処理方法、及び情報処理プログラム
Document Type and Number:
Japanese Patent JP7273609
Kind Code:
B2
Abstract:
To enable efficient clustering.SOLUTION: The information processing device in accordance with this application includes an acquisition unit, a selection unit, and a generation unit. The acquisition unit acquires a graph in which a plurality of nodes are linked by edges, and a plurality of centroids. The selection unit selects an origin node corresponding to each centroid from the plurality of nodes based on a predetermined criterion, and associates the corresponding centroid corresponding to the origin node therewith and adds the corresponding centroid to a candidate node list. The generation unit generates clustering information in which each of the plurality of nodes is assigned to one of the plurality of centroids as an assignment node by performing an assignment process including a first process of assigning a first node in the candidate node list to a corresponding centroid with which the first node is associated as an assignment node, and a second process of adding a second node linked, by an edge, to the first node subjected to the first process the candidate node list in association with the corresponding centroid.SELECTED DRAWING: Figure 4
More Like This:
Inventors:
Masajiro Iwasaki
Application Number:
JP2019088649A
Publication Date:
May 15, 2023
Filing Date:
May 08, 2019
Export Citation:
Assignee:
Yahoo Japan Corporation
International Classes:
G06F16/906; G06F16/28
Domestic Patent References:
| JP2018101225A | ||||
| JP2009258794A | ||||
| JP2018156458A |
Attorney, Agent or Firm:
Sakai International Patent Office