Discriminative metric learning for multi-view graph partitioning

Abstract

In recent years, multi-view graph partitioning has attracted more and more attention, but most efforts have been made to develop graph partitioning approaches directly in the original topological structure. In many real-world applications, graph may contain noisy links and the distance metric may not be so discriminative for revealing cluster structure. This paper addresses the problem of discriminative metric learning for multi-view graph partitioning. In particular, we propose a novel method called Multi-view DML (abbr. of Multi-view Discriminative Metric Learning) to transform the metric space in the original graph into a more discriminative metric space, in which better graph partitioning results will be obtained. We envision the multi-view graph as an adaptive dynamic system, where both the intra-view connections and the inter-view couplings are interplayed to gradually update the relation metric among nodes. On the one hand, the inter-view coupling will be influenced by the intra-view connection between two nodes. On the other hand, the inter-view coupling will also affect the intra-view connection. Such interplay eventually makes the whole graph reach a steady state which has a stronger cluster structure than the original graph. Extensive experiments are conducted on both synthetic and real-world graphs to confirm that the proposed method is able to learn more discriminative metric.