M. Iwayama and T. Tokunaga, Cluster-based text categorization, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval , SIGIR '95, pp.273-280, 1995.
DOI : 10.1145/215206.215371

V. Chandola, A. Banerjee, and V. Kumar, Anomaly detection, ACM Computing Surveys, vol.41, issue.3, p.15, 2009.
DOI : 10.1145/1541880.1541882

G. Punj and D. W. Stewart, Cluster Analysis in Marketing Research: Review and Suggestions for Application, Journal of Marketing Research, vol.20, issue.2, pp.134-148, 1983.
DOI : 10.2307/3151680

A. K. Jain, Data clustering: 50 years beyond K-means, Pattern Recognition Letters, vol.31, issue.8, pp.651-666, 2010.
DOI : 10.1016/j.patrec.2009.09.011
URL : http://web.cse.msu.edu/~cse802/notes/JainDataClusteringPRL09.pdf

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Transactions on pattern analysis and machine intelligence, vol.22, issue.8, pp.888-905, 2000.

C. C. Aggarwal and C. K. Reddy, Data Clustering: Algorithms and Applications, 2013.

A. K. Jain, M. N. Murty, and P. J. Flynn, Data clustering: a review, ACM Computing Surveys, vol.31, issue.3, pp.264-323, 1999.
DOI : 10.1145/331499.331504

U. and V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1017/CBO9780511810633

D. Yan, L. Huang, and M. I. Jordan, Fast approximate spectral clustering, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.907-916, 2009.
DOI : 10.1145/1557019.1557118
URL : http://nma.berkeley.edu/ark:/28722/bk0004b2272

J. Chen, H. Fang, and Y. Saad, Fast approximate knn graph construction for high dimensional data via recursive lanczos bisection, Journal of Machine Learning Research, vol.10, 1989.

I. S. Dhillon, Y. Guan, and B. Kulis, Kernel k-means, Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '04, pp.551-556, 2004.
DOI : 10.1145/1014052.1014118

C. Fowlkes, S. Belongie, F. Chung, and J. Malik, Spectral grouping using the nystrom method, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.214-225, 2004.
DOI : 10.1109/TPAMI.2004.1262185
URL : http://www.cs.berkeley.edu/~fowlkes/papers/fbcm-pami-nystrom.ps.gz

Y. Song, W. Chen, H. Bai, C. Lin, and E. Chang, Parallel Spectral Clustering, Machine Learning and Knowledge Discovery in Databases, pp.374-389, 2008.
DOI : 10.1007/978-3-540-87481-2_25
URL : http://infolab.stanford.edu/~echang/ecml08-song.pdf

J. Pont-tuset, P. Arbelaez, J. T. Barron, F. Marques, and J. Malik, Multiscale Combinatorial Grouping for Image Segmentation and Object Proposal Generation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.39, issue.1, pp.128-140, 2017.
DOI : 10.1109/TPAMI.2016.2537320
URL : http://upcommons.upc.edu/bitstream/2117/105287/1/1503.00848.pdf

C. T. Zahn, Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters, IEEE Transactions on Computers, vol.20, issue.1, pp.68-86, 1971.
DOI : 10.1109/T-C.1971.223083
URL : http://www.slac.stanford.edu/pubs/slacpubs/0500/slac-pub-0672.pdf

A. Braides, Gamma-convergence for Beginners, 2002.
DOI : 10.1093/acprof:oso/9780198507840.001.0001

C. Couprie, L. Grady, L. Najman, H. Talbot, A. K. Sinop et al., Power watershed: A unifying graph-based optimization framework A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm, IEEE transactions on pattern analysis and machine intelligence Computer Vision IEEE 11th International Conference on, pp.1384-1399, 2007.

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.8, pp.1362-1374, 2009.
DOI : 10.1109/TPAMI.2008.173
URL : https://hal.archives-ouvertes.fr/hal-00622410

L. Najman, Extending the Power Watershed Framework Thanks to $\Gamma$-Convergence, SIAM Journal on Imaging Sciences, vol.10, issue.4, pp.2275-2292, 2017.
DOI : 10.1137/17M1118580

A. Y. Ng, M. I. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm Advances in neural information processing systems, pp.849-856, 2002.

V. V. Vazirani, Approximation algorithms, 2013.
DOI : 10.1007/978-3-662-04565-7

J. Cousty, L. Najman, Y. Kenmochi, and S. Guimarães, Hierarchical Segmentations with Graphs: Quasi-flat Zones, Minimum Spanning Trees, and Saliency Maps, Journal of Mathematical Imaging and Vision, vol.29, issue.2, 2017.
DOI : 10.1109/TPAMI.2007.28
URL : https://hal.archives-ouvertes.fr/hal-01344727

E. Jones, T. Oliphant, and P. Peterson, SciPy: Open source scientific tools for Python Available: https://docs.scipy.org/doc/scipy/reference/sparse.html [27] A. Challa Power spectral clustering, 2001.

J. Pont-tuset and F. Marques, Supervised Evaluation of Image Segmentation and Object Proposal Techniques, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.38, issue.7, pp.1465-1478, 2016.
DOI : 10.1109/TPAMI.2015.2481406

R. Xiaofeng and L. Bo, Discriminatively trained sparse code gradients for contour detection, Advances in neural information processing systems, pp.584-592, 2012.

P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, Contour Detection and Hierarchical Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.5, pp.898-916, 2011.
DOI : 10.1109/TPAMI.2010.161

C. K. Williams and M. Seeger, Using the nyström method to speed up kernel machines, Advances in neural information processing systems, pp.682-688, 2001.

L. Najman and M. Schmitt, Geodesic saliency of watershed contours and hierarchical segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.12, pp.1163-1173, 1996.
DOI : 10.1109/34.546254
URL : https://hal.archives-ouvertes.fr/hal-00622128

P. Arbelaez, Boundary Extraction in Natural Images Using Ultrametric Contour Maps, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06), pp.182-182, 2006.
DOI : 10.1109/CVPRW.2006.48
URL : http://www.ceremade.dauphine.fr/~arbelaez/publications/Arbelaez_POCV06.pdf

J. M. Kleinberg, An impossibility theorem for clustering, Advances in neural information processing systems, pp.463-470, 2003.

A. Challa, S. Danda, B. S. Daya-sagar, and L. Najman, Power Spectral Clustering on Hyperspectral Data Available: https, International Geoscience and Remote Sensing Symposium. Forth Worth, United States, 2017.
DOI : 10.1109/igarss.2017.8127423

W. G. Kropatsch, N. M. Artner, and J. , An Introduction to Gamma-Convergence for Spectral Clustering Available: https, Discrete Geometry for Computer Imagery, ser. Lecture Note In Computer Sciences, pp.185-196, 2017.

L. Hubert and P. Arabie, Comparing partitions, Journal of Classification, vol.78, issue.1, pp.193-218, 1985.
DOI : 10.1007/978-3-642-69024-2_27

N. X. Vinh, J. Epps, and J. Bailey, Information theoretic measures for clusterings comparison, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.2837-2854, 2010.
DOI : 10.1145/1553374.1553511

R. E. Bellman, Adaptive control processes: a guided tour, 2015.
DOI : 10.1515/9781400874668

J. Friedman, T. Hastie, and R. Tibshirani, The elements of statistical learning, 2001.

Y. Lecun and C. Cortes, The MNIST database of handwritten digits