NDLI: Efficient Higher-Order Clustering on the Grassmann Manifold

Content Provider	IEEE Xplore Digital Library
Author	Jain, S. Govindu, V.M.
Copyright Year	2013
Description	Author affiliation: Dept. of Electr. Eng., Indian Inst. of Sci., Bangalore, India (Govindu, V.M.)
Abstract	The higher-order clustering problem arises when data is drawn from multiple subspaces or when observations fit a higher-order parametric model. Most solutions to this problem either decompose higher-order similarity measures for use in spectral clustering or explicitly use low-rank matrix representations. In this paper we present our approach of Sparse Grassmann Clustering (SGC) that combines attributes of both categories. While we decompose the higher order similarity tensor, we cluster data by directly finding a low dimensional representation without explicitly building a similarity matrix. By exploiting recent advances in online estimation on the Grassmann manifold (GROUSE) we develop an efficient and accurate algorithm that works with individual columns of similarities or partial observations thereof. Since it avoids the storage and decomposition of large similarity matrices, our method is efficient, scalable and has low memory requirements even for large-scale data. We demonstrate the performance of our SGC method on a variety of segmentation problems including planar segmentation of Kinect depth maps and motion segmentation of the Hopkins 155 dataset for which we achieve performance comparable to the state-of-the-art.
Sponsorship	IEEE Comput. Soc.
Starting Page	3511
Ending Page	3518
File Size	352823
Page Count	8
File Format	PDF
ISBN	9781479928408
ISSN	15505499
DOI	10.1109/ICCV.2013.436
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-01
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Manifolds Clustering algorithms Tensile stress Vectors Estimation Indexes Data models motion segmentation higher-order grouping tensor decomposition subspace estimation grassmann manifold
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A tensor decomposition for geometric grouping and segmentation

The multibody trifocal tensor: motion segmentation from 3 perspective views

Heterogeneous Tensor Decomposition for Clustering via Manifold Optimization

Discriminative high order SVD: Adaptive tensor subspace selection for image classification, clustering, and retrieval

Intrinsic mean shift for clustering on Stiefel and Grassmann manifolds

Higher order motion models and spectral clustering

Tensor LRR based subspace clustering

Grassmann Averages for Scalable Robust PCA

Smooth Representation Clustering

Efficient Higher-Order Clustering on the Grassmann Manifold

Similar Documents

A tensor decomposition for geometric grouping and segmentation

The multibody trifocal tensor: motion segmentation from 3 perspective views

Heterogeneous Tensor Decomposition for Clustering via Manifold Optimization

Discriminative high order SVD: Adaptive tensor subspace selection for image classification, clustering, and retrieval

Intrinsic mean shift for clustering on Stiefel and Grassmann manifolds

Higher order motion models and spectral clustering

Tensor LRR based subspace clustering

Grassmann Averages for Scalable Robust PCA

Smooth Representation Clustering

Efficient Higher-Order Clustering on the Grassmann Manifold