Notes on Elementary Spectral Graph Theory
by Jean Gallier
Publisher: arXiv 2013
Number of pages: 76
Description:
These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary background on graphs and graph Laplacians. The main thrust of this paper is the method of normalized cuts.
Download or read it online for free here:
Download link
(980KB, PDF)
Similar books
Advances in Stereo Visionby Jose R.A. Torreao - InTech
In this small book the authors have attempted to present a limited but relevant sample of the work being carried out in stereo vision, covering significant aspects both from the applied and from the theoretical standpoints.
(9520 views)
Pattern Recognitionby Peng-Yeng Yin - IN-TECH
The present book is intended to collect representative researches around the globe focusing on low-level vision, filter design, features and image descriptors, data mining and analysis, and biologically inspired algorithms.
(14651 views)
Current Advancements in Stereo Visionby Asim Bhatti (ed.) - InTech
The topics covered in this book include fundamental theoretical aspects of robust stereo correspondence estimation, novel and robust algorithms, hardware implementation for fast execution, neuromorphic engineering, probabilistic analysis, etc.
(9420 views)
State of the Art in Face Recognitionby Julio Ponce, Adem Karahoca - IN-TECH
Nearest feature classification for face recognition, subspace methods, a multi-stage classifier for face recognition undertaken by coarse-to-fine strategy, PCA-ANN face recognition system based on photometric normalization techniques, etc.
(10931 views)