C. Charu, A. Aggarwal, D. A. Hinneburg, and . Keim, On the surprising behavior of distance metrics in high dimensional space, In Lecture Notes in Computer Science, pp.420-434, 2001.

V. Aggelis and V. Christodoulakis, Customer clustering using rfm analysis, Proceedings of the 9th WSEAS International Conference on Computers, ICCOMP'05, pp.1-2, 2005.

R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, pp.94-105, 1998.

A. Anjulan and N. Canagarajah, A unified framework for object retrieval and mining. Circuits and Systems for Video Technology, IEEE Transactions on, vol.19, issue.1, pp.63-76, 2009.

D. Barthélémy, N. Boujemaa, D. Mathieu, J. Molino, A. Joly et al., The pl@ntnet project: plant computational identification and collaborative information system, XVIII 18th International Botanical Congress, 2011.

H. Bay, T. Tuytelaars, and L. Van-gool, Surf: Speeded up robust features, ECCV, pp.404-417, 2006.

R. Bekkerman and J. Jeon, Multi-modal Clustering for Multimedia Collections, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383223

M. Belkin and P. Niyogi, Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, Neural Computation, vol.15, issue.6, pp.1373-1396, 2003.
DOI : 10.1126/science.290.5500.2319

P. Berkhin, A survey of clustering data mining techniques. Grouping Multidimensional Data, pp.25-71, 2002.

K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is ???Nearest Neighbor??? Meaningful?, Int. Conf. on Database Theory, pp.217-235, 1999.
DOI : 10.1007/3-540-49257-7_15

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.1422

C. Bhatt, S. Mohan, and . Kankanhalli, Multimedia data mining: state of the art and challenges. Multimedia Tools and Applications, pp.35-76, 2010.

M. David, A. Y. Blei, . Ng, I. Michael, and . Jordan, Latent dirichlet allocation, J. Mach. Learn. Res, vol.3, pp.993-1022, 2003.

M. Brand and K. Huang, A unifying theorem for spectral embedding and clustering, 2003.

M. R. Brito, E. L. Chávez, A. J. Quiroz, and J. E. Yukich, Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection, Statistics & Probability Letters, vol.35, issue.1, pp.33-42, 1997.
DOI : 10.1016/S0167-7152(96)00213-1

A. Z. Broder, On the resemblance and containment of documents, Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171), pp.21-29, 1997.
DOI : 10.1109/SEQUEN.1997.666900

J. Buhler, Efficient large-scale sequence comparison by locality-sensitive hashing, Bioinformatics, vol.17, issue.5, pp.419-428, 2001.
DOI : 10.1093/bioinformatics/17.5.419

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1356

D. Cai, X. He, Z. Li, W. Ma, and J. Wen, Hierarchical clustering of WWW image search results using visual, textual and link information, Proceedings of the 12th annual ACM international conference on Multimedia , MULTIMEDIA '04, pp.952-959, 2004.
DOI : 10.1145/1027527.1027747

A. , C. Cameron, J. B. Gelbach, and D. L. Miller, Robust Inference with Multi-Way Clustering, National Bureau of Economic Research, 2006.

L. Candillier, I. Tellier, F. Torre, and O. Bousquet, Cascade Evaluation of Clustering Algorithms, 17th European Conference on Machine Learning (ECML'2006), volume LNAI 4212 of LNCS, pp.574-581, 2006.
DOI : 10.1007/11871842_54

F. Cao, J. Delon, A. Desolneux, P. Muse, and F. Sur, An a contrario approach to hierarchical clustering validity assessment, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00070682

W. Chen, Y. Song, Y. Bai, C. Lin, and E. Y. Chang, Parallel Spectral Clustering in Distributed Systems, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.3, pp.568-586, 2011.
DOI : 10.1109/TPAMI.2010.88

Y. Chen, J. Z. Wang, and R. Krovetz, Content-based image retrieval by clustering, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval , MIR '03, 2003.
DOI : 10.1145/973264.973295

M. Shu-ching-chen, M. Ling-shyu, C. Chen, and . Zhang, A decision tree-based multimodal data mining framework for soccer goal detection, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), pp.265-268, 2004.
DOI : 10.1109/ICME.2004.1394176

O. Chum and J. Matas, Large-Scale Discovery of Spatially Related Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.2, pp.371-377, 2010.
DOI : 10.1109/TPAMI.2009.166

O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval, 2007 IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1109/ICCV.2007.4408891

O. Chum, J. Philbin, and A. Zisserman, Near Duplicate Image Detection: min-Hash and tf-idf Weighting, Procedings of the British Machine Vision Conference 2008, 2008.
DOI : 10.5244/C.22.50

O. Chum, M. Perdoch, and J. Matas, Geometric min-Hashing: Finding a (thick) needle in a haystack, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206531

F. R. Chung, Spectral graph theory. CBMS 92, Amer, Math. Soc, 1997.

D. Scott, A. K. Connell, and . Jain, Writer adaptation of online handwriting models, IEEE Transaction PAMI, vol.24, 2002.

D. Crabtree, P. Andreae, and X. Gao, QC4 - A Clustering Evaluation Method, The 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'07), pp.59-70, 2007.
DOI : 10.1007/978-3-540-71701-0_9

G. Csurka, C. R. Dance, L. Fan, J. Willamowski, and C. Bray, Visual categorization with bags of keypoints, Workshop on Statistical Learning in Computer Vision, ECCV, pp.1-22, 2004.

R. Datta, D. Joshi, L. Jia, and J. Z. Wang, Image retrieval, ACM Computing Surveys, vol.40, issue.2, pp.1-560, 2008.
DOI : 10.1145/1348246.1348248

M. G. Franciska, T. De-jong, A. P. Westerveld, and . De-vries, Multimedia search without visual analysis: The value of linguistic and contextual information, IEEE Trans. Circuits Syst. Video Techn, vol.17, issue.3, pp.365-371, 2007.

R. Virginia and . De-sa, Spectral clustering with two views, ICML (International Conference on Machine Learning),Workshop on Learning with Multiple Views, 2005.

A. Desolneux, L. Moisan, and J. Morel, Maximal meaningful events and applications to image analysis, Annals of Statistics, p.31, 2003.
URL : https://hal.archives-ouvertes.fr/hal-00170777

A. Desolneux, L. Moisan, and J. Morel, Edge detection by helmholtz principle, Journal of Mathematical Imaging and Vision, vol.14, issue.3, pp.271-284, 2001.
DOI : 10.1023/A:1011290230196

URL : https://hal.archives-ouvertes.fr/hal-00170793

I. Dhillon, Y. Guan, and B. Kulis, A unified view of kernel kmeans , spectral clustering and graph cuts, 2004.

S. Inderjit and . Dhillon, Co-clustering documents and words using bipartite spectral graph partitioning, pp.269-274, 2001.

H. Ding, J. Liu, and H. Lu, Hierarchical clustering-based navigation of image search results, Proceeding of the 16th ACM international conference on Multimedia, MM '08, pp.741-744, 2008.
DOI : 10.1145/1459359.1459474

D. Donoho, High-dimensional data analysis: the curses and blessings of dimensionality, American Mathematical Society Conf. Math Challenges of the 21st Century, 2000.

C. Elkan, Using the triangle inequality to accelerate k-means, 2003.

B. Ellis, Manual of leaf architecture. Cornell paperbacks, 2009.

L. Ertoz, M. Steinbach, and V. Kumar, A new shared nearest neighbor clustering algorithm and its applications, Workshop on Clustering High Dimensional Data and its Applications at 2nd SIAM International Conference on Data Mining, 2002.

L. Ertoz, M. Steinbach, and V. Kumar, Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data, Proceedings of Second SIAM International Conference on Data Mining, 2003.
DOI : 10.1137/1.9781611972733.5

M. Ester, H. Peter-kriegel, S. Jrg, and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, pp.226-231, 1996.

F. Farnstrom, J. Lewis, and C. Elkan, Scalability for clustering algorithms revisited, ACM SIGKDD Explorations Newsletter, vol.2, issue.1, pp.51-57, 2000.
DOI : 10.1145/360402.360419

M. Usama, G. Fayyad, P. Piatetsky-shapiro, and . Smyth, Advances in knowledge discovery and data mining. chapter From data mining to knowledge discovery: an overview, American Association for Artificial Intelligence, pp.1-34, 1996.

M. Ferecatu, Image retrieval with active relevance feedback using both visual and keyword-based descriptors, 2005.

M. Fiedler, Algebraic Connectivity of Graphs, Czechoslovak Mathematical Journal, vol.23, pp.298-305, 1973.

M. Filippone, F. Camastra, F. Masulli, and S. Rovetta, A survey of kernel and spectral methods for clustering, Pattern Recognition, vol.41, issue.1, pp.176-190, 2008.
DOI : 10.1016/j.patcog.2007.05.018

A. Martin, R. C. Fischler, and . Bolles, Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Commun. ACM, vol.24, issue.6, pp.381-395, 1981.

R. A. Fisher, THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS, Annals of Eugenics, vol.59, issue.2, pp.179-188, 1936.
DOI : 10.1111/j.1469-1809.1936.tb02137.x

P. Foggia, G. Percannella, C. Sansone, and M. Vento, A Graph-Based Clustering Method and Its Applications, Proceedings of the 2nd international conference on Advances in brain, vision and artificial intelligence, BVAI'07, pp.277-287, 2007.
DOI : 10.1007/978-3-540-75555-5_26

C. Fraley and A. E. Raftery, Model-Based Clustering, Discriminant Analysis, and Density Estimation, Journal of the American Statistical Association, vol.97, issue.458, pp.611-631, 2000.
DOI : 10.1198/016214502760047131

L. N. Ana, A. K. Fred, and . Jain, Data clustering using evidence accumulation, ICPR (4), pp.276-280, 2002.

B. Gao, T. Liu, T. Qin, X. Zheng, Q. Cheng et al., Web image clustering by consistent utilization of visual features and sur- Bibliography rounding texts, Proceedings of the 13th annual ACM international conference on Multimedia, MULTIMEDIA '05, pp.112-121, 2005.

R. Ghaemi, N. Sulaiman, H. Ibrahim, and N. Mustapha, A survey: Clustering ensembles techniques, PROCEEDINGS OF WORLD ACADEMY OF SCI- ENCE, ENGINEERING AND TECHNOLOGY, vol.38, 2009.

H. Goëau, A. Joly, S. Selmi, P. Bonnet, E. Mouysset et al., Visual-based plant species identification from crowdsourced data, Proceedings of the 19th ACM international conference on Multimedia, MM '11, 2011.
DOI : 10.1145/2072298.2072472

A. Leo and . Goodman, On the Exact Variance of Products, Journal of the American Statistical Association, vol.55, issue.292, pp.708-713, 1960.

L. Van-gool, M. D. Breitenstein, S. Gammeter, H. Grabner, and T. Quack, Mining from large image sets, Proceeding of the ACM International Conference on Image and Video Retrieval, CIVR '09, pp.1-10, 2009.
DOI : 10.1145/1646396.1646410

V. Gouet, P. Montesinos, and D. Pel, A Fast Matching Method for Color Uncalibrated Images using Differential Invariants, Procedings of the British Machine Vision Conference 1998, pp.367-376, 1998.
DOI : 10.5244/C.12.37

K. Grauman and T. Darrell, Unsupervised Learning of Categories from Sets of Partially Matching Image Features, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.322

S. Guha, R. Rastogi, and K. Shim, CURE, ACM SIGMOD Record, vol.27, issue.2, pp.73-84, 1998.
DOI : 10.1145/276305.276312

A. Hamzaoui, A. Joly, and N. Boujemaa, Multi-source shared nearest neighbours for multi-modal image clustering, Multimedia Tools and Applications, vol.25, issue.11, pp.479-503, 2011.
DOI : 10.1007/s11042-010-0637-5

URL : https://hal.archives-ouvertes.fr/inria-00496170

J. Han and M. Kamber, Data Mining, 2000.
DOI : 10.1007/978-1-4899-7993-3_104-2

J. A. Hartigan and M. A. Wong, Algorithm AS 136: A K-Means Clustering Algorithm, Applied Statistics, vol.28, issue.1, pp.100-108, 1979.
DOI : 10.2307/2346830

D. Hiemstra, . Henning-rode, J. Van-os, and . Flokstra, Pftijah: text search in an xml database system, Proceedings of the 2nd International Workshop on Open Source Information Retrieval (OSIR, pp.12-17, 2006.

A. Hinneburg, C. C. Aggarwal, and D. A. Keim, What is the nearest neighbor in high dimensional spaces?, Proceedings of the 26th International Conference on Very Large Data Bases, VLDB '00, pp.506-515, 2000.

I. Hofman and R. Jarvis, Robust and efficient cluster analysis using a shared near neighbours approach, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170), p.243, 1998.
DOI : 10.1109/ICPR.1998.711126

T. Hofmann, Probabilistic latent semantic indexing, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval , SIGIR '99, pp.50-57, 1999.
DOI : 10.1145/312624.312649

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4458

T. Hofmann, Unsupervised learning by probabilistic latent semantic analysis, Machine Learning, vol.42, issue.1/2, pp.177-196, 2001.
DOI : 10.1023/A:1007617005950

E. Michael and . Houle, The relevant-set correlation model for data clustering, Stat. Anal. Data Min, vol.1, pp.157-176, 2008.

E. Michael, H. Houle, P. Kriegel, E. Kröger, A. Schubert et al., Can shared-neighbour distances defeat the curse of dimensionality ?, Proceedings of the 22nd international conference on Scientific and statistical database management, SSDBM'10, pp.482-500, 2010.

L. Hubert and P. Arabie, Comparing partitions, Journal of Classification, vol.78, issue.1, pp.193-218, 1985.
DOI : 10.1007/BF01908075

K. Anil and . Jain, Data clustering: 50 years beyond k-means, Pattern Recognition Letters, issue.8, p.31, 2010.

R. A. Jarvis and E. A. Patrick, Clustering Using a Similarity Measure Based on Shared Near Neighbors, IEEE Transactions on Computers, vol.22, issue.11, pp.1025-1034, 1973.
DOI : 10.1109/T-C.1973.223640

H. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search
DOI : 10.1007/978-3-540-88682-2_24

H. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, Andrew Zisserman 150
DOI : 10.1007/978-3-540-88682-2_24

H. Jégou, M. Douze, and C. Schmid, Improving Bag-of-Features for Large Scale Image Search, International Journal of Computer Vision, vol.42, issue.3, pp.316-336, 2010.
DOI : 10.1007/s11263-009-0285-2

R. Ji, H. Yao, X. Sun, B. Zhong, and W. Gao, Towards semantic embedding in visual vocabulary, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.918-925, 2010.
DOI : 10.1109/CVPR.2010.5540118

D. Jiang, C. Tang, and A. Zhang, Cluster analysis for gene expression data: a survey, IEEE Transactions on Knowledge and Data Engineering, vol.16, issue.11, pp.1370-1386, 2004.
DOI : 10.1109/TKDE.2004.68

A. Joly, New local descriptors based on dissociated dipoles, Proceedings of the 6th ACM international conference on Image and video retrieval, CIVR '07, pp.573-580, 2007.
DOI : 10.1145/1282280.1282362

A. Joly and O. Buisson, Logo retrieval with a contrario visual query expansion, Proceedings of the seventeen ACM international conference on Multimedia, MM '09, pp.581-584, 2009.
DOI : 10.1145/1631272.1631361

F. Jurie and B. Triggs, Creating efficient codebooks for visual recognition, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.66

URL : https://hal.archives-ouvertes.fr/inria-00548511

R. Kannan, S. Vempala, and A. Veta, On clusterings-good, bad and spectral, Proceedings 41st Annual Symposium on Foundations of Computer Science, p.367, 2000.
DOI : 10.1109/SFCS.2000.892125

R. Kannan, S. Vempala, and A. Vetta, On clusterings, Journal of the ACM, vol.51, issue.3, pp.497-515, 2004.
DOI : 10.1145/990308.990313

T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman et al., An efficient k-means clustering algorithm: analysis and implementation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.7, pp.881-892, 2002.
DOI : 10.1109/TPAMI.2002.1017616

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.2981

R. David, C. Karger, and . Stein, A new approach to the minimum cut problem, J. ACM, vol.43, pp.601-640, 1996.

L. Kaufman and P. J. Rousseeuw, Finding groups in data: an introduction to cluster analysis
DOI : 10.1002/9780470316801

H. Kawaji, Y. Yamaguchi, H. Matsuda, and A. Hashimoto, A graph-based clustering method for a large set of sequences using a graph partitioning algorithm, Genome Informatics, vol.12, pp.93-102, 2001.

L. S. Kennedy and M. Naaman, Generating diverse and representative image search results for landmarks, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.297-306, 2008.
DOI : 10.1145/1367497.1367539

E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases, Knowledge and Information Systems, vol.3, issue.3, pp.263-286, 2001.
DOI : 10.1007/PL00011669

E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra, Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases, Knowledge and Information Systems, vol.3, issue.3, pp.263-286, 2001.
DOI : 10.1007/PL00011669

M. L. Kherfi, D. Ziou, and A. Bernardi, Image Retrieval from the World Wide Web, ACM Computing Surveys, vol.36, issue.1, pp.35-67, 2004.
DOI : 10.1145/1013208.1013210

Y. Kim, M. Amini, C. Goutte, and P. Gallinari, Multi-view clustering of multilingual documents, Proceeding of the 33rd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '10, pp.821-822, 2010.
DOI : 10.1145/1835449.1835633

Y. Kluger, R. Basri, J. T. Chang, and M. Gerstein, Spectral Biclustering of Microarray Data: Coclustering Genes and Conditions, Genome Research, vol.13, issue.4, pp.703-716, 2003.
DOI : 10.1101/gr.648603

R. Kumar, A. Tomkins, and E. Vee, Connectivity structure of bipartite graphs via the KNC-plot, Proceedings of the international conference on Web search and web data mining , WSDM '08, pp.129-138, 2008.
DOI : 10.1145/1341531.1341550

Y. Kuo, C. Kuan-ting-chen, W. H. Chiang, and . Hsu, Query expansion for hash-based image object retrieval, Proceedings of the seventeen ACM international conference on Multimedia, MM '09, pp.65-74, 2009.
DOI : 10.1145/1631272.1631284

T. Lange, V. Roth, M. L. Braun, and J. M. Buhmann, Stability-Based Validation of Clustering Solutions, Neural Computation, vol.16, issue.6, 2004.
DOI : 10.1093/bioinformatics/17.4.309

B. Larsen and C. Aone, Fast and effective text mining using lineartime document clustering, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '99, pp.16-22, 1999.

P. Letessier, O. Buisson, and A. Joly, Consistent visual words mining with adaptive sampling, Proceedings of the 1st ACM International Conference on Multimedia Retrieval, ICMR '11, pp.1-49, 2011.
DOI : 10.1145/1991996.1992045

URL : https://hal.archives-ouvertes.fr/hal-00642202

M. S. Lew, N. Sebe, C. Djeraba, and R. Jain, Content-based multimedia information retrieval, ACM Transactions on Multimedia Computing, Communications, and Applications, vol.2, issue.1, pp.1-19, 2006.
DOI : 10.1145/1126004.1126005

C. Lin, K. Liu, and M. Chen, Dual clustering: Integrating data clustering over optimization and constraint domains, IEEE Trans. on Knowl. and Data Eng, vol.17, pp.628-637, 2005.

D. Liu and T. Chen, A Topic-Motion Model for Unsupervised Video Object Discovery, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383220

Y. Liu, J. Y. Chai, and R. Jin, Automated vocabulary acquisition and interpretation in multimodal conversational systems, 2008.

L. Lovsz, Random walks on graphs: A survey, Combinatorics, pp.353-398, 1996.

D. Lowe, Object recognition from local scale-invariant features, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.1150-1157, 1999.
DOI : 10.1109/ICCV.1999.790410

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.4065

G. David and . Lowe, Distinctive image features from scale-invariant keypoints, Int. J. Comput. Vision, vol.60, pp.91-110, 2004.

U. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1007/s11222-007-9033-z

M. Maier, U. Von-luxburg, and M. Hein, How the result of graph clustering methods depends on the construction of the graph, ESAIM: Probability and Statistics, vol.17, 2011.
DOI : 10.1051/ps/2012001

M. Maila and J. Shi, A random walks view of spectral segmentation, AI and STATISTICS (AISTATS), 2001.

K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas et al., A Comparison of Affine Region Detectors, International Journal of Computer Vision, vol.65, issue.1-2, pp.43-72, 2005.
DOI : 10.1007/s11263-005-3848-x

URL : https://hal.archives-ouvertes.fr/inria-00548528

K. Mikolajczyk, Multiple Object Class Detection with a Generative Model, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.26-36, 2006.
DOI : 10.1109/CVPR.2006.202

P. Moellic, J. Haugeard, and G. Pitel, Image clustering based on a shared nearest neighbors approach for tagged collections, Proceedings of the 2008 international conference on Content-based image and video retrieval, CIVR '08, pp.269-278, 2008.
DOI : 10.1145/1386352.1386390

URL : https://hal.archives-ouvertes.fr/hal-00536896

F. Moosmann, W. Triggs, F. Jurie, and M. Vision, Randomized clustering forests for building fast and discriminative visual vocabularies

F. Moosmann, B. Triggs, and F. Jurie, Fast discriminative visual codebooks using randomized clustering forests, NIPS, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00203734

M. Muja and D. G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, VISAPP International Conference on Computer Vision Theory and Applications, pp.331-340, 2009.

M. E. Newman, Properties of highly clustered networks, Physical Review E, vol.68, issue.2, p.26121, 2003.
DOI : 10.1103/PhysRevE.68.026121

A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: Analysis and an algorithm, Advances in Neural Information Processing Systems, p.849856, 2001.

D. Nister and H. Stewenius, Scalable Recognition with a Vocabulary Tree, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), pp.2161-2168, 2006.
DOI : 10.1109/CVPR.2006.264

F. Olken, Random Sampling from Databases, 1993.
DOI : 10.1007/bf00140664

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.8131

K. Ozaki, M. Shimbo, M. Komachi, and Y. Matsumoto, Using the mutual k-nearest neighbor graphs for semi-supervised classification of Bibliography natural language data, Proceedings of the Fifteenth Conference on Computational Natural Language Learning, pp.154-162, 2011.

J. Park and J. Nang, A Novel Approach to Collect Training Images from WWW for Image Thesaurus Building, 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing, 2007.
DOI : 10.1109/CIISP.2007.369185

L. Parsons, E. Haque, and H. Liu, Subspace clustering for high dimensional data, ACM SIGKDD Explorations Newsletter, vol.6, issue.1, pp.90-105, 2004.
DOI : 10.1145/1007730.1007731

N. Patel and I. Sethi, Multimedia Data Mining: An Overview, Multimedia Data Mining and Knowledge Discovery, pp.14-41, 2007.
DOI : 10.1007/978-1-84628-799-2_2

F. Perronnin, C. Dance, G. Csurka, and M. Bressan, Adapted Vocabularies for Generic Visual Categorization, ECCV, pp.464-475, 2006.
DOI : 10.1007/11744085_36

J. Philbin, Scalable Object Retrieval in Very Large Image Collections, 2010.

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Lost in quantization: Improving particular object retrieval in large scale image databases, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587635

J. Philbin, O. Chum, J. Sivic, M. Isard, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383172

J. Philbin, J. Sivic, and A. Zisserman, Geometric LDA: A Generative Model for Particular Object Discovery, Procedings of the British Machine Vision Conference 2008, 2008.
DOI : 10.5244/C.22.39

J. Philbin and A. Zisserman, Object Mining Using a Matching Graph on Very Large Image Collections, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing, 2008.
DOI : 10.1109/ICVGIP.2008.103

T. Quack, V. Ferrari, and L. Van-gool, Video Mining with Frequent Itemset Configurations, 5th International Conference on Image and Video Retrieval, 2006.
DOI : 10.1007/11788034_37

URL : https://hal.archives-ouvertes.fr/inria-00548580

T. Quack, B. Leibe, and L. Van-gool, World-scale mining of objects and events from community photo collections, Proceedings of the 2008 international conference on Content-based image and video retrieval, CIVR '08, pp.47-56, 2008.
DOI : 10.1145/1386352.1386363

T. Tho-quan, S. C. Hui, A. Cheuk, and M. Fong, Mining Multiple Clustering Data for Knowledge Discovery, 2003.

P. Quelhas, F. Monay, J. Odobez, D. Gatica-perez, T. Tuytelaars et al., Modeling scenes with local descriptors and latent aspects, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.883-890, 2005.
DOI : 10.1109/ICCV.2005.152

R. Sudipto-guha-rajeev, K. Rastogi, and . Shim, Rock: A robust clustering algorithm for categorical attributes, Information Systems, pp.512-521, 1999.

M. William and . Rand, Objective Criteria for the Evaluation of Clustering Methods, Journal of the American Statistical Association, vol.66, issue.336, pp.846-850, 1971.

M. Rege, M. Dong, and J. Hua, Clustering web images with multimodal features, Proceedings of the 15th international conference on Multimedia , MULTIMEDIA '07, pp.317-320, 2007.

W. Wei-hao-lin-rong, R. Hao-lin, E. Jin, and . Hauptmann, Metaclassification of multimedia classifiers, International Workshop on Knowledge Discovery in Multimedia and Complex Data, 2003.

S. Schaeffer, Graph clustering, Computer Science Review, vol.1, issue.1, pp.27-64, 2007.
DOI : 10.1016/j.cosrev.2007.05.001

J. B. Schafer, D. Frankowski, J. Herlocker, and S. Sen, The adaptive web. chapter Collaborative filtering recommender systems, pp.291-324

J. Shi and J. Malik, Normalized cuts and image segmentation, Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), CVPR '97, p.731, 1997.

J. Sivic, B. C. Russell, A. A. Efros, A. Zisserman, and W. T. Freeman, Discovering object categories in image collections, Proceedings of the International Conference on Computer Vision, 2005.

J. Sivic, B. C. Russell, A. Zisserman, W. T. Freeman, and A. A. Efros, Unsupervised discovery of visual object class hierarchies, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587622

J. Sivic and A. Zisserman, Video data mining using configurations of viewpoint invariant regions, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2004.

J. Sivic, B. Russell, A. A. Efros, A. Zisserman, and B. Freeman, Discovering objects and their location in images, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.77

J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, p.1470, 2003.
DOI : 10.1109/ICCV.2003.1238663

S. K. Thompson, Adaptive sampling, The Survey Statistician, pp.13-15, 1995.
URL : https://hal.archives-ouvertes.fr/hal-00894156

G. M. Cees, M. W. Snoek, D. Van-gemert-mark-geusebroek, . Koelma, P. Giang et al., Mediamill: Exploring news video archives based on learned semantics, ACM Multimedia, pp.225-226, 2005.

J. A. Spierenburg and D. P. Huijsmans, Voici: Video overview for image cluster indexing, a swift browsing tool for a large digital image database using similarities, Proceedings of the British Machine Vision Conference British Machine Vision Association, 1997.

M. Steinbach, L. Ertz, and V. Kumar, The Challenges of Clustering High Dimensional Data, New Vistas in Statistical Physics: Applications in Econophysics, Bioinformatics, and Pattern Recognition, 2003.
DOI : 10.1007/978-3-662-08968-2_16

H. Sundaram, L. Xie, S. Fu, and C. , A utility framework for the automatic generation of audio-visual skims, Proceedings of the tenth ACM international conference on Multimedia , MULTIMEDIA '02, pp.189-198, 2002.
DOI : 10.1145/641007.641042

P. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining, 2005.

J. Tang and P. H. Lewis, Non-negative matrix factorisation for object class discovery and image auto-annotation, Proceedings of the 2008 international conference on Content-based image and video retrieval, CIVR '08, pp.105-112, 2008.
DOI : 10.1145/1386352.1386370

N. Tishby, F. C. Pereira, and W. Bialek, The information bottleneck method, pp.368-377, 1999.

S. Todorovic and N. Ahuja, Extracting Subimages of an Unknown Category from a Set of Images, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.927-934, 2006.
DOI : 10.1109/CVPR.2006.116

S. Todorovic and N. Ahuja, Extracting Subimages of an Unknown Category from a Set of Images, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.927-934, 2006.
DOI : 10.1109/CVPR.2006.116

S. Tollari, M. Detyniecki, C. Marsala, A. Fakeri-tabrizi, M. Amini et al., Exploiting Visual Concepts to Improve Text-Based Image Retrieval, European Conference on Information Retrieval, 2009.
DOI : 10.1007/11788034_63

URL : https://hal.archives-ouvertes.fr/hal-00402448

T. Tuytelaars, C. H. Lampert, M. B. Blaschko, and W. Buntine, Unsupervised Object Discovery: A Comparison, International Journal of Computer Vision, vol.17, issue.4, p.2010
DOI : 10.1007/s11263-009-0271-8

B. Vandeginste, PARVUS: An extendable package of programs for data exploration, classification and correlation, M. Forina, R. Leardi, C. Armanino and S. Lanteri, Elsevier, Amsterdam, 1988, Price: US $645 ISBN 0-444-43012-1, Journal of Chemometrics, vol.4, issue.2, pp.191-193, 1990.
DOI : 10.1002/cem.1180040210

T. Veit, F. Cao, and P. Bouthemy, Space-time A Contrario Clustering for Detecting Coherent Motions, Proceedings 2007 IEEE International Conference on Robotics and Automation, pp.33-39, 2007.
DOI : 10.1109/ROBOT.2007.363761

URL : https://hal.archives-ouvertes.fr/hal-00379413

D. Verma and M. Meila, A comparison of spectral clustering algorithms, 2003.

D. Wagner and F. Wagner, Between Min Cut and Graph Bisection, Proceedings of the 18th International Symposium on Mathematical Foundations of Computer Science, MFCS '93, pp.744-750, 1993.
DOI : 10.1007/3-540-57182-5_65

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.604

G. Wang and Y. Zhang-li-fei-fei, Using Dependent Regions for Object Categorization in a Generative Framework, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), pp.1597-1604, 2006.
DOI : 10.1109/CVPR.2006.324

J. Z. Wang, J. Li, and G. Wiederhold, SIMPLIcity: semantics-sensitive integrated matching for picture libraries, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.9, pp.947-963
DOI : 10.1109/34.955109

X. Wang and E. Grimson, Spatial latent dirichlet allocation, Advances in Neural Information Processing Systems, pp.1-8, 2008.

X. Wang, W. Ma, Q. He, and X. Li, Grouping web image search result, Proceedings of the 12th annual ACM international conference on Multimedia , MULTIMEDIA '04, pp.436-439, 2004.
DOI : 10.1145/1027527.1027632

M. Weber, M. Welling, and P. Perona, Towards automatic discovery of object categories, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662), 2000.
DOI : 10.1109/CVPR.2000.854754

M. Wieling and J. Nerbonne, Bipartite spectral graph partitioning to co-cluster varieties and sound correspondences in dialectology, Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing, TextGraphs-4, pp.14-22, 2009.
DOI : 10.3115/1708124.1708129

J. Winn, A. Criminisi, and T. Minka, Object categorization by learned universal visual dictionary, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.1800-1807, 2005.
DOI : 10.1109/ICCV.2005.171

M. Worring, T. Ork-de-rooij, and . Van-rijn, Browsing visual collections using graphs, Proceedings of the international workshop on Workshop on multimedia information retrieval , MIR '07, pp.307-312, 2007.
DOI : 10.1145/1290082.1290125

X. Xiao, E. R. Dow, R. Eberhart, Z. B. Miled, and R. J. Oppelt, Gene clustering using self-organizing maps and particle swarm optimization, Proceedings of the 17th International Symposium on Parallel and Distributed Processing, IPDPS '03, pp.154-156, 2003.

X. Hongyuan-zha-xiaofeng, C. He, H. Ding, M. Simon, and . Gu, Bipartite graph partitioning and data clustering, CIKM, pp.25-32, 2001.

G. Xu, Y. Zong, P. Dolog, and Y. Zhang, Co-clustering Analysis of Weblogs Using Bipartite Spectral Projection Approach, Proceedings of Bibliography 159
DOI : 10.1007/978-3-642-15393-8_45

R. Xu and D. Wunsch, Survey of Clustering Algorithms, IEEE Transactions on Neural Networks, vol.16, issue.3, pp.645-678, 2005.
DOI : 10.1109/TNN.2005.845141

Z. Yifei, Z. Junlin, and F. Yan, Spectral clustering algorithm based on adaptive neighbor distance sort order, Information Sciences and Interaction Sciences (ICIS), pp.444-447, 2010.

Y. Q. Yu, D. R. Zhou, B. Meng, and H. Wang, Fuzzy nearest neighbor clustering of high-dimensional data, International Conference on Machine Learning and Cybernetics, 2003.

R. Osmar, A. Zaane, C. Foss, W. Hoon-lee, and . Wang, On data clustering analysis: Scalability, constraints and validation, Proceedings of the 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD, pp.28-39, 2002.

A. Lotfi and . Zadeh, Fuzzy algorithm. Information and Control, pp.94-102, 1968.

L. Zheng-jun-zha, T. Yang, M. Mei, Z. Wang, and . Wang, Visual query suggestion, Proceedings of the 17th ACM international conference on Multimedia, pp.15-24, 2009.

L. Zheng-jun-zha, T. Yang, M. Mei, Z. Wang, and . Wang, Tat-Seng Chua, and Xian-Sheng Hua. Visual query suggestion: Towards capturing user intent in internet image search, ACM Trans. Multimedia Comput. Commun. Appl, vol.613, pp.1-1319, 2010.

T. Zhang, R. Ramakrishnan, and M. Livny, BIRCH, ACM SIGMOD Record, vol.25, issue.2, pp.103-114, 1996.
DOI : 10.1145/235968.233324

Y. Zhao and G. Karypis, Criterion functions for document clustering: Experiments and analysis, 2001.