HIERARCHICAL CLUSTERING DEVICE, HIERARCHICAL CLUSTERING METHOD, HIERARCHICAL CLUSTERING PROGRAM AND HIERARCHICAL CLUSTERING SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide a hierarchical clustering device capable of simply creating information of a re-extracted cluster even when the cluster is re-extracted.;SOLUTION: A cluster analysis part 1 creates a hierarchical structure according to the degree of cohesiveness in relation to data in a data group. A node information creation part 2 creates, in relation to nodes and leaves in the hierarchical structure, information relative to all the data (or data of leaves) in the nodes and below. A cluster extraction part 3 extracts the cluster by cutting out the hierarchical structure created by the analysis part 1 by an arbitrary hierarchical. At that time, the node information of the highest node of the cut-out partial structures is used as information of the cluster. Even if the cluster is re-extracted by changing the hierarchical to be cut out, node information corresponding to the highest node of the respective newly cut-out partial structures should be used as the information of the cluster, so that the information of the cluster does not need to be re-created.;COPYRIGHT: (C)2004,JPO