Data ranking and clustering via normalized graph cut based on asymmetric affinity - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Data ranking and clustering via normalized graph cut based on asymmetric affinity

(1) , (1) , (1) , (2) , (3)
1
2
3

Abstract

In this paper, we present an extension of the state-of-the-art normalized graph cut method based on asymmetry of the affinity matrix. We provide algorithms for classification and clustering problems and show how our method can improve solutions for unequal and overlapped data distributions. The proposed approaches are based on the theoretical relation between classification accuracy, mutual information and normalized graph cut. The first method requires a priori known class labeled data that can be utilized, e.g., for a calibration phase of a brain-computer interface (BCI). The second one is a hierarchical clustering method that does not involve any prior information on the dataset.

Dates and versions

cea-01831051 , version 1 (05-07-2018)

Identifiers

Cite

O. Kyrgyzov, Isabelle Bloch, Y. Yang, J. Wiart, A. Souloumiac. Data ranking and clustering via normalized graph cut based on asymmetric affinity. 17th International Conference on Image Analysis and Processing – ICIAP 2013, Sep 2013, Naples, Italy. pp.562-571, ⟨10.1007/978-3-642-41184-7_57⟩. ⟨cea-01831051⟩
58 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More