Proceedings of the Annual Conference of JSAI
Online ISSN : 2758-7347
34th (2020)
Session ID : 2P5-GS-3-05
Conference information

Characteristic Evaluation of Edge-Adding-Based Hypergraph Clustering Methods
*Shuta ITOTakayasu FUSHIMI
Author information
Keywords: Hypergraph, clustering
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract

In recent years, studies on hypergraph that is a generalization of graphs and can represent relationships of two or more nodes, have been actively conducted, however, clustering methods over them have not been established yet. In this study, we propose a fast clustering method where a hypergraph is expanded to a bipartite graph by treating hyperedges as nodes, the relationship between the node and the hyperedge is defined by TF-IDF, and the value is treated as the weight of the bipartite-graph-edge. Our algorithm can efficiently grasp clusters by reconstructing bipartite graph edges in descending order of TF-IDF weights and merging nodes reachable along the edges into clusters. Experimental evaluations using artificial data and large-scale real datasets show that our method is superior in terms of effectiveness and efficiency compared to an existing method.

Content from these authors
© 2020 The Japanese Society for Artificial Intelligence
Previous article Next article
feedback
Top