Affinity learning via a diffusion process for subspace clustering
MetadataShow full item record
Subspace clustering refers to the problem of finding low-dimensional subspaces (clusters) for high-dimensional data. Current state-of-the-art subspace clustering methods are usually based on spectral clustering, where an affinity matrix is learned by the self-expressive model, i.e., reconstructing every data point by a linear combination of all other points while regularizing the coefficients using the l1norm. The sparsity nature of l1norm guarantees the subspace-preserving property (i.e., no connection between clusters) of affinity matrix under certain condition, but the connectedness property (i.e., fully connected within clusters) is less considered. In this paper, we propose a novel affinity learning method by incorporating the sparse representation and diffusion process. Instead of using sparse coefficients directly as the affinity values, we apply the l1norm as a neighborhood selection criterion, which could capture the local manifold structure. An effective diffusion process is then deployed to spread such local information along with the global geometry of data manifold. Each pairwise affinity is augmented and re-evaluated by the context of data point pair, yielding significant enhancements of within-cluster connectivity. Extensive experiments on synthetic data and real-world data have demonstrated the effectiveness of the proposed method in comparison to other state-of-the-art methods.
Showing items related by title, author, creator and subject.
Zhang, X.; Phung, D.; Venkatesh, S.; Pham, DucSon; Liu, Wan-Quan (2016)In many real-world computer vision applications, such as multi-camera surveillance, the objects of interest are captured by visual sensors concurrently, resulting in multi-view data. These views usually provide complementary ...
Li, Q.; Ren, Y.; Li, L.; Liu, Wan-Quan (2016)Spectral clustering makes use of spectral-graph structure of an affinity matrix to partition data into disjoint meaningful groups. It requires robust and appropriate affinity graphs as input in order to form clusters with ...
Gupta, Sunil Kumar (2011)The growing number of information sources has given rise to joint analysis. While the research community has mainly focused on analyzing data from a single source, there has been relatively few attempts on jointly analyzing ...