{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:22:53Z","timestamp":1762917773139,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"9-10","license":[{"start":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T00:00:00Z","timestamp":1496620800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"IWT","award":["IWT.141694"],"award-info":[{"award-number":["IWT.141694"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s10994-017-5643-7","type":"journal-article","created":{"date-parts":[[2017,6,5]],"date-time":"2017-06-05T16:47:40Z","timestamp":1496681260000},"page":"1497-1521","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Constraint-based clustering selection"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2175-3293","authenticated-orcid":false,"given":"Toon","family":"Van Craenendonck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hendrik","family":"Blockeel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,6,5]]},"reference":[{"key":"5643_CR1","unstructured":"Adam, A., & Blockeel, H. (2015). Dealing with overlapping clustering: A constraint-based approach to algorithm selection. In MetaSel workshop at ECMLPKDD. CEUR workshop proceedings (pp. 43\u201354)."},{"key":"5643_CR2","doi-asserted-by":"crossref","unstructured":"Arbelaitz, O., Gurrutxaga, I., Muguerza, J., P\u00e9rez, J. M., & Perona, I. (2013). An extensive comparative study of cluster validity indices. Pattern Recognition, \n                    46(1), 243\u2013256.","DOI":"10.1016\/j.patcog.2012.07.021"},{"key":"5643_CR3","unstructured":"Ashtiani, H., Kushagra, S., & Ben-David, S. (2016). Clustering with same-cluster queries. In: D. D. Lee, M. Sugiyama, U. V. Luxburg, I. Guyon & R. Garnett (Eds.), Advances in neural information processing systems (Vol. 29, pp. 3216\u20133224). Barcelona, Spain. \n                        https:\/\/papers.nips.cc\/book\/advances-in-neural-information-processing-systems-29-2016\n                        \n                    ."},{"key":"5643_CR4","unstructured":"Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2003). Learning distance functions using equivalence relations. In Proceedings of the twentieth international conference on machine learning (pp. 11\u201318)."},{"key":"5643_CR5","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., & Mooney, R. J. (2004). A probabilistic framework for semi-supervised clustering. In Proceedings of the 10th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 59\u201368).","DOI":"10.1145\/1014052.1014062"},{"key":"5643_CR6","doi-asserted-by":"publisher","unstructured":"Basu, S., & Mooney, R. J. (2004). Active semi-supervision for pair-wise contrained clustering. In Proceedings of the SIAM international conference on data mining (pp. 333\u2013344). doi:\n                        10.1137\/1.9781611972740.31\n                        \n                    .","DOI":"10.1137\/1.9781611972740.31"},{"key":"5643_CR7","doi-asserted-by":"publisher","unstructured":"Ben-David, S., von Luxburg, U., & P\u00e1l D. (2006). A sober look at clustering stability. In Proceedings of the 19th annual conference on learning theory (pp. 5\u201319). doi:\n                        10.1007\/11776420_4\n                        \n                    .","DOI":"10.1007\/11776420_4"},{"key":"5643_CR8","unstructured":"Ben-Hur, A., Elisseeff, A., & Guyon, I. (2002). A stability based method for discovering structure in clustered data. In Pacific symposium on biocomputing (pp. 6\u201317)."},{"key":"5643_CR9","doi-asserted-by":"crossref","unstructured":"Bilenko, M., Basu, S., & Mooney, R. J. (2004). Integrating constraints and metric learning in semi-supervised clustering. In Proceedings of the 21st international conference on machine learning (pp. 81\u201388).","DOI":"10.1145\/1015330.1015360"},{"key":"5643_CR10","doi-asserted-by":"publisher","unstructured":"Brazdil, P. B., Soares, C., & da Costa, J. P. (2003). Ranking learning algorithms: Using IBL and meta-learning on accuracy and time results. Machine Learning, 50(3), 251\u2013277. doi:\n                        10.1023\/A:1021713901879\n                        \n                    .","DOI":"10.1023\/A:1021713901879"},{"key":"5643_CR11","doi-asserted-by":"publisher","unstructured":"Campello, R. J. G. B., Moulavi, D., Zimek, A., & Sander, J. (2013). A framework for semi-supervised and unsupervised optimal extraction of clusters from hierarchies. Data Mining and Knowledge Discovery, 27(3), 344\u2013371. doi:\n                        10.1007\/s10618-013-0311-4\n                        \n                    .","DOI":"10.1007\/s10618-013-0311-4"},{"key":"5643_CR12","doi-asserted-by":"crossref","unstructured":"Caruana, R., Elhawary, M., Nguyen, N. (2006). Meta clustering. In Proceedings of the international conference on data mining (pp. 107\u2013118).","DOI":"10.1109\/ICDM.2006.103"},{"key":"5643_CR13","doi-asserted-by":"publisher","unstructured":"Davis, J. V., Kulis, B., Jain, P., Sra, S., & Dhillon, I. S. (2007). Information-theoretic metric learning. In Proceedings of the 24th international conference on machine learning (pp. 209\u2013216). doi:\n                        10.1145\/1273496.1273523\n                        \n                    .","DOI":"10.1145\/1273496.1273523"},{"key":"5643_CR14","doi-asserted-by":"publisher","unstructured":"de Souto, M. C. P., et al. (2008). Ranking and selecting clustering algorithms using a meta-learning approach. In IEEE international joint conference on neural networks. doi:\n                        10.1109\/IJCNN.2008.4634333\n                        \n                    .","DOI":"10.1109\/IJCNN.2008.4634333"},{"key":"5643_CR15","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the second international conference on knowledge discovery and data mining (pp. 226\u2013231)."},{"key":"5643_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/568574.568575","volume":"4","author":"V Estivill-Castro","year":"2002","unstructured":"Estivill-Castro, V. (2002). Why so many clustering algorithms: A position paper. ACM SIGKDD Explorations Newsletter, 4, 65\u201375.","journal-title":"ACM SIGKDD Explorations Newsletter"},{"key":"5643_CR17","unstructured":"F\u00e4rber, I., et al. (2010). On using class-labels in evaluation of clusterings. In Proceedings if 1st international workshop on discovering, summarizing and using multiple clusterings (MultiClust 2010) in conjunction with 16th ACM SIGKDD conference on knowledge discovery and data mining (KDD 2010)."},{"key":"5643_CR18","doi-asserted-by":"crossref","unstructured":"Ferrari, D. G., & de Castro, L. N. (2015). Clustering algorithm selection by meta-learning systems: A new distance-based problem characterization and ranking combination methods. Information Sciences, 301, 181\u2013194.","DOI":"10.1016\/j.ins.2014.12.044"},{"key":"5643_CR19","doi-asserted-by":"publisher","unstructured":"Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193\u2013218. doi:\n                        10.1007\/BF01908075\n                        \n                    .","DOI":"10.1007\/BF01908075"},{"key":"5643_CR20","doi-asserted-by":"publisher","unstructured":"Hutter, F., Hoos, H. H., & Leyton-Brown, K. (2011). Sequential model-based optimization for general algorithm configuration. In 5th International conference on learning and intelligent optimization (pp. 507\u2013523). doi:\n                        10.1007\/978-3-642-25566-3_40\n                        \n                    .","DOI":"10.1007\/978-3-642-25566-3_40"},{"key":"5643_CR21","doi-asserted-by":"publisher","unstructured":"Jain, A. K. (2010). Data clustering: 50 years beyond K-means. Pattern Recognition Letters, 31, 651\u2013666. doi:\n                        10.1016\/j.patrec.2009.09.011\n                        \n                    .","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"5643_CR22","doi-asserted-by":"publisher","unstructured":"Lange, T, Roth, V., Braun, M. L., & Buhmann, J. M. (2004). Stability-based validation of clustering solutions. Neural Computation, 16(6), 1299\u20131323. doi:\n                        10.1162\/089976604773717621\n                        \n                    .","DOI":"10.1162\/089976604773717621"},{"key":"5643_CR23","doi-asserted-by":"publisher","unstructured":"Lelis, L., & Sander, J. (2009). Semi-supervised density-based clustering. In IEEE international conference on data mining (pp. 842\u2013847). doi:\n                        10.1109\/ICDM.2009.143\n                        \n                    .","DOI":"10.1109\/ICDM.2009.143"},{"key":"5643_CR24","doi-asserted-by":"publisher","unstructured":"Mallapragada, P. K., Jin, R., & Jain, A. K. (2008). Active query selection for semi-supervised clustering. In Proceedings of the 19th international conference on pattern recognition. doi:\n                        10.1109\/ICPR.2008.4761792\n                        \n                    .","DOI":"10.1109\/ICPR.2008.4761792"},{"key":"5643_CR25","doi-asserted-by":"crossref","unstructured":"Moulavi, D., Jaskowiak, P. A., Campello, R. J. G. B., Zimek, A., Sander, J. (2014). Density-based clustering validation. In Proceedings of the 14th SIAM international conference on data mining.","DOI":"10.1137\/1.9781611973440.96"},{"key":"5643_CR26","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., et al. (2011). Scikit-learn: Machine learning in python. Journal of Machine Learning Research, 12, 2825\u20132830.","journal-title":"Journal of Machine Learning Research"},{"key":"5643_CR27","unstructured":"Pourrajabi, M., Zimek, A., Moulavi, D., Campello, R. J. G. B., & Goebel, R. (2014). Model selection for semi-supervised clustering. In Proceedings of the 17th international conference on extending database technology."},{"key":"5643_CR28","unstructured":"Rangapuram, S. S., & Hein, M. (2012). Constrained 1-spectral clustering. In Proceedings of the 15th international conference on artificial intelligence and statistics."},{"key":"5643_CR29","doi-asserted-by":"publisher","unstructured":"Rousseeuw, P. J. (1987). Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20, 53\u201365. doi:\n                        10.1016\/0377-0427(87)90125-7\n                        \n                    .","DOI":"10.1016\/0377-0427(87)90125-7"},{"key":"5643_CR30","unstructured":"Ruiz, C., et al. (2007). C-DBSCAN: Density-based clustering with constraints. In RSFDGr\u201907: Proceedings of the international conference on rough sets, fuzzy sets, data mining and granular computing held in JRS07 4481 (pp. 216\u2013223)."},{"key":"5643_CR31","unstructured":"Shental, N., Bar-Hillel, A., Hertz, T., & Weinshall, D. (2004). Computing Gaussian mixture models with EM using equivalence constraints. In: Advances in neural information processing systems (Vol.\u00a016). \n                        https:\/\/papers.nips.cc\/book\/advances-in-neural-information-processing-systems-29-2016\n                        \n                    ."},{"key":"5643_CR32","unstructured":"Szegedy, C., Vanhoucke, V., Ioffe, S., Shlens, J., & Wojna, Z. (2015). Rethinking the inception architecture for computer vision. In Conference on computer vision and pattern recognition."},{"key":"5643_CR33","doi-asserted-by":"publisher","unstructured":"Thornton, C., Hutter, F., Hoos, H. H., Leyton-Brown, K. (2013). Auto-WEKA: Combined selection and hyperparameter optimization of classification algorithms. In Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. doi:\n                        10.1145\/2487575.2487629\n                        \n                    .","DOI":"10.1145\/2487575.2487629"},{"key":"5643_CR34","unstructured":"Van Craenendonck, T., & Blockeel, H. (2015). Using internal validity measures to compare clustering algorithms. In AutoML workshop at ICML 2015 (pp. 1\u20138). URL:\n                        https:\/\/lirias.kuleuven.be\/handle\/123456789\/504712"},{"key":"5643_CR35","doi-asserted-by":"publisher","unstructured":"Vendramin, L., Campello, R. J. G. B., & Hruschka, E. R. (2010). Relative clustering validity criteria: A comparative overview. Statistical Analysis and Data Mining, 3(4), 209\u2013235. doi:\n                        10.1002\/sam.10080\n                        \n                    .","DOI":"10.1002\/sam.10080"},{"key":"5643_CR36","doi-asserted-by":"publisher","unstructured":"von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and Computing, 17(4), 395\u2013416. doi:\n                        10.1007\/s11222-007-9033-z\n                        \n                    .","DOI":"10.1007\/s11222-007-9033-z"},{"key":"5643_CR37","doi-asserted-by":"publisher","unstructured":"von Luxburg, U. (2010). Clustering stability: An overview. Foundations and Trends Machine Learning\n                    2(3), 235\u2013274. doi:\n                        10.1561\/2200000008\n                        \n                    .","DOI":"10.1561\/2200000008"},{"key":"5643_CR38","unstructured":"von Luxburg, U., Williamson, R. C., Guyon, I. (2014). Clustering: Science or art? In Workshop on unsupervised learning and transfer learning, JMLR workshop and conference proceedings (Vol. 27)."},{"key":"5643_CR39","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., & Schroedl, S. (2001). Constrained K-means clustering with background knowledge. In Proceedings of the eighteenth international conference on machine learning (pp. 577\u2013584)."},{"key":"5643_CR40","doi-asserted-by":"publisher","unstructured":"Wang, X., Qian, B., & Davidson, I. (2014). On constrained spectral clustering and its applications. Data Mining and Knowledge Discovery, 28(1), 1\u201330. doi:\n                        10.1007\/s10618-012-0291-9\n                        \n                    . \n                        arXiv:1201.5338\n                        \n                    .","DOI":"10.1007\/s10618-012-0291-9"},{"key":"5643_CR41","first-page":"505","volume":"15","author":"EP Xing","year":"2003","unstructured":"Xing, E. P., Ng, A. Y., Jordan, M. I., & Russell, S. (2003). Distance metric learning, with application to clustering with side-information. Advances in Neural Information Processing Systems, 15, 505\u2013512.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5643_CR42","doi-asserted-by":"publisher","unstructured":"Xiong, S., Azimi, J., & Fern, X. Z. (2014). Active learning of constraints for semi-supervised clustering. IEEE Transactions on Knowledge and Data Engineering, 26(1), 43\u201354. doi:\n                        10.1109\/TKDE.2013.22\n                        \n                    .","DOI":"10.1109\/TKDE.2013.22"},{"key":"5643_CR43","first-page":"1601","volume":"17","author":"L Zelnik-manor","year":"2004","unstructured":"Zelnik-manor, L., & Perona, P. (2004). Self-tuning spectral clustering. Advances in Neural Information Processing Systems, 17, 1601\u20131608.","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-017-5643-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-017-5643-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-017-5643-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T21:09:37Z","timestamp":1504732177000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-017-5643-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,5]]},"references-count":43,"journal-issue":{"issue":"9-10","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["5643"],"URL":"https:\/\/doi.org\/10.1007\/s10994-017-5643-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2017,6,5]]}}}