Fuzzy clustering based on cooccurrence matrix and its application to data retrieval

A fuzzy clustering method is proposed to cluster objects and classes based on the cooccurrence matrix that represents the cooccurrence relationship of the objects and the classes, It is a type of method known as a graph spect ral method that reduces the problem to an eigenvalue problem and successive ly extracts the clusters. A method based on the similarity matrix is applie d to the cooccurrence matrix and is extended to hierarchical fuzzy clusteri ng. This method obtains the cluster information of the class simultaneously with object clustering. As an application example of this clustering metho d, we present data retrieval by key words. Since clustering extracts the ov erall data structure to some degree, the retrieval is robust in noisy data similar to Latent Semantic Indexing. Fuzzy clustering performs object-level retrieval because the detailed information lost in hard clustering is pres erved. (C) 2001 Scripta Technica, Electron Comm Jpn.