Back to results
US 12,626,031 B2Granted
Clustering method
AssigneeJgc Corporation
InventorsYoshinori Yamada, Kaoru Sawayanagi
Life of this patent
Estimating the term…
Abstract
A clustering method includes the steps of: creating a plant model in which connection relationships between a plurality of devices (31) forming a processing plant (1) and pipes (4) are represented by a graph showing a linking relationship between a node (51) and an edge (52); setting, regarding the plant model, a cluster division condition; and performing, by a computer, the cluster division of the plant model by searching for an edge between the clusters in which modularity is further increased while the cluster division condition is satisfied.
Claims7
A clustering method, comprising the steps of:
- creating a plant model in which connection relationships between a plurality of devices for constructing a processing plant configured to process a fluid and pipes connecting the plurality of devices to each other are represented by a graph showing a linking relationship between a node corresponding to each of the plurality of devices and an edge corresponding to each of the pipes;
- setting, regarding the plant model, a cluster division condition which is at least one of the number of clusters into which cluster division is to be performed and a range of a grain size that is an addition value of a weight set to each of the nodes comprised in each of the clusters;
- and
- performing, by a computer, the cluster division of the plant model by searching for an edge between the clusters in which modularity is further increased while the cluster division condition is satisfied.
1 more element
Dependencies are inferred from the claim text.