Abstract:Spectral clustering has found extensive use in many areas. Most traditional spectral clustering algorithms work in three separate steps: similarity graph construction; continuous labels learning; discretizing the learned labels by k-means clustering. Such common practice has two potential flaws, which may lead to severe information loss and performance degradation. First, predefined similarity graph might not be optimal for subsequent clustering. It is well-accepted that similarity graph highly affects the clustering results. To this end, we propose to automatically learn similarity information from data and simultaneously consider the constraint that the similarity matrix has exact c connected components if there are c clusters. Second, the discrete solution may deviate from the spectral solution since k-means method is well-known as sensitive to the initialization of cluster centers. In this work, we transform the candidate solution into a new one that better approximates the discrete one. Finally, those three subtasks are integrated into a unified framework, with each subtask iteratively boosted by using the results of the others towards an overall optimal solution. It is known that the performance of a kernel method is largely determined by the choice of kernels. To tackle this practical problem of how to select the most suitable kernel for a particular data set, we further extend our model to incorporate multiple kernel learning ability. Extensive experiments demonstrate the superiority of our proposed method as compared to existing clustering approaches.

Video Shot Spectral Clustering Algorithm by Optimized Automatic Cluster Model Selection

Joint Inter and Intra Shot Modeling for Spectral Video Shot Clustering

New Fusional Framework Combining Sparse Selection and Clustering for Key Frame Extraction.

Vibration-resisted video segmentation algorithm based on hierarchical Markov random field model

Investigation on Unsupervised Clustering Algorithms for Video Shot Categorization

A Unified Model Selection Technique for Spectral Clustering Based Motion Segmentation

Video abstraction based on the visual attention model and online clustering

Self-adaptive Spectral Cluster Number Detecting with Particle Swarm Optimization Algorithm

Real-Time, Adaptive, and Locality-Based Graph Partitioning Method for Video Scene Clustering

Efficient shot cluster-based scene detection method for movie video retrieval

Multi-scale Shot Segmentation Based on Weighted Subregion Color Histogram.

Video Abstraction via Attention Model and On-Line Clustering

An Efficient Scene Detection Using Rough Set-Based Fuzzy Clustering for Film Video

Spectral Clustering Via Half-Quadratic Optimization

Video shot segmentation using graph-based dominant-set clustering

Key Frame Extraction Using Unsupervised Clustering Based on a Statistical Model

An Unsupervised Approach To Dominant Video Scene Clustering

Unified Spectral Clustering with Optimal Graph

Video Shot Grouping Using Best-First Model Merging

Unsupervised Sports Video Scene Clustering And Its Applications To Story Units Detection

An adaptive video shot segmentation scheme based on dual-detection model