Fast normalized cut with linear constraints

@article{Xu2009FastNC,
  title={Fast normalized cut with linear constraints},
  author={Linli Xu and Wenye Li and Dale Schuurmans},
  journal={2009 IEEE Conference on Computer Vision and Pattern Recognition},
  year={2009},
  pages={2866-2873}
}
Normalized cut is a widely used technique for solving a variety of problems. Although finding the optimal normalized cut has proven to be NP-hard, spectral relaxations can be applied and the problem of minimizing the normalized cut can be approximately solved using eigen-computations. However, it is a challenge to incorporate prior information in this approach. In this paper, we express prior knowledge by linear constraints on the solution, with the goal of minimizing the normalized cut… CONTINUE READING

Similar Papers

Loading similar papers…