{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T07:54:24Z","timestamp":1778745264328,"version":"3.51.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,5,24]],"date-time":"2016-05-24T00:00:00Z","timestamp":1464048000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"National Science Centre (Poland)","award":["Preludium: grant no. 2014\/13\/N\/ST6\/01832"],"award-info":[{"award-number":["Preludium: grant no. 2014\/13\/N\/ST6\/01832"]}]},{"name":"National Science Centre (Poland)","award":["OPUS: grant no. 2014\/13\/B\/ST6\/01792"],"award-info":[{"award-number":["OPUS: grant no. 2014\/13\/B\/ST6\/01792"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s11634-016-0254-x","type":"journal-article","created":{"date-parts":[[2016,5,25]],"date-time":"2016-05-25T01:54:02Z","timestamp":1464141242000},"page":"493-518","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Constrained clustering with a complex cluster structure"],"prefix":"10.1007","volume":"11","author":[{"given":"Marek","family":"\u015amieja","sequence":"first","affiliation":[]},{"given":"Magdalena","family":"Wiercioch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,24]]},"reference":[{"issue":"5","key":"254_CR1","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2011","unstructured":"Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898\u2013916. doi: 10.1109\/TPAMI.2010.161","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"254_CR2","unstructured":"Bar-Hillel A, Hertz T, Shental N, Weinshall D (2003) Learning distance functions using equivalence relations. In: Machine Learning, Proceedings of the Twentieth International Conference (ICML 2003), August 21\u201324, 2003. DC, USA, AAAI Press, Washington, pp 11\u201318"},{"key":"254_CR3","unstructured":"Basu S, Banerjee A, Mooney RJ (2002) Semi-supervised clustering by seeding. In: Machine Learning, Proceedings of the Nineteenth International Conference (ICML 2002), July 8\u201312, 2002. Australia, Morgan Kaufmann, Sydney, pp 27\u201334"},{"issue":"2","key":"254_CR4","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11634-014-0177-3","volume":"9","author":"JP Baudry","year":"2015","unstructured":"Baudry JP, Cardoso M, Celeux G, Amorim M, Ferreira A (2015) Enhancing the selection of a model-based clustering with external categorical variables. Adv Data Anal Classif 9(2):177\u2013196. doi: 10.1007\/s11634-014-0177-3","journal-title":"Adv Data Anal Classif"},{"key":"254_CR5","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s11634-013-0133-7","volume":"7","author":"A Bellas","year":"2013","unstructured":"Bellas A, Bouveyron C, Cottrell M, Lacaille J (2013) Model-based clustering of high-dimensional data streams with online mixture of probabilistic PCA. Adv Data Anal Classif 7:281\u2013300","journal-title":"Adv Data Anal Classif"},{"key":"254_CR6","unstructured":"Bennett KP, Demiriz A (1998) Semi-supervised support vector machines. In: Advances in Neural Information Processing Systems, MIT Press, Cambridge, pp 368\u2013374"},{"key":"254_CR7","doi-asserted-by":"publisher","unstructured":"Bilenko M, Basu S, Mooney RJ (2004) Integrating constraints and metric learning in semi-supervised clustering. In: Machine Learning, Proceedings of the Twenty-first International Conference (ICML 2004), July 4\u20138, 2004, Banff, Alberta, Canada, ACM, New York, NY, USA, p 11. doi: 10.1145\/1015330.1015360","DOI":"10.1145\/1015330.1015360"},{"key":"254_CR8","unstructured":"Cayton L (2005) Algorithms for manifold learning. University of California at San Diego Tech Rep, pp 1\u201317"},{"key":"254_CR9","unstructured":"Collingwood EF, Lohwater AJ (2004) The theory of cluster sets. Cambridge University Press, Cambridge"},{"key":"254_CR10","doi-asserted-by":"publisher","unstructured":"Ding JJ, Wang YH, Hu LL, Chao WL, Shau YW (2011) Muscle injury determination by image segmentation. In: Visual Communications and Image Processing (VCIP), 2011 IEEE, pp 1\u20134. doi: 10.1109\/VCIP.2011.6115925","DOI":"10.1109\/VCIP.2011.6115925"},{"issue":"1","key":"254_CR11","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan JA, Wong MA (1979) Algorithm AS 136: a k-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28(1):100\u2013108","journal-title":"J R Stat Soc Ser C (Appl Stat)"},{"issue":"1","key":"254_CR12","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11634-010-0058-3","volume":"4","author":"C Hennig","year":"2010","unstructured":"Hennig C (2010) Methods for merging Gaussian mixture components. Adv Data Anal Classif 4(1):3\u201334. doi: 10.1007\/s11634-010-0058-3","journal-title":"Adv Data Anal Classif"},{"key":"254_CR13","doi-asserted-by":"crossref","unstructured":"Hruschka ER, Campello RJGB, Freitas AA, De\u00a0Carvalho ACPLF (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern C Cybern 39(2):133\u2013155","DOI":"10.1109\/TSMCC.2008.2007252"},{"key":"254_CR14","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2:193\u2013218","journal-title":"J Classif"},{"issue":"8","key":"254_CR15","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK (2010) Data clustering: 50 years beyond k-means. Pattern Recogn Lett 31(8):651\u2013666. doi: 10.1016\/j.patrec.2009.09.011","journal-title":"Pattern Recogn Lett"},{"key":"254_CR16","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty NM, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31:264\u2013323","journal-title":"ACM Comput Surv"},{"key":"254_CR17","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Machine Learning, Proceedings of the Nineteenth International Conference (ICML 2002), July 8\u201312, 2002. Australia, Morgan Kaufmann, Sydney, pp 307\u2013314"},{"issue":"21","key":"254_CR18","doi-asserted-by":"crossref","first-page":"2518","DOI":"10.1093\/bioinformatics\/btn479","volume":"24","author":"J Klekota","year":"2008","unstructured":"Klekota J, Roth FP (2008) Chemical substructures that enrich for biological activity. Bioinformatics 24(21):2518\u20132525","journal-title":"Bioinformatics"},{"issue":"3","key":"254_CR19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s11634-013-0132-8","volume":"7","author":"S Lee","year":"2013","unstructured":"Lee S, McLachlan G (2013) On mixtures of skew normal and skew t-distributions. Adv Data Anal Classif 7(3):241\u2013266. doi: 10.1007\/s11634-013-0132-8","journal-title":"Adv Data Anal Classif"},{"key":"254_CR20","doi-asserted-by":"publisher","unstructured":"Li Z, Liu J, Tang X (2009) Constrained clustering via spectral regularization. In: Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pp 421\u2013428. doi: 10.1109\/CVPR.2009.5206852","DOI":"10.1109\/CVPR.2009.5206852"},{"key":"254_CR21","unstructured":"Lichman M (2013) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"254_CR22","unstructured":"Lu Z, Leen TK (2004) Semi-supervised learning with penalized probabilistic clustering. In: NIPS"},{"key":"254_CR23","volume-title":"The EM algorithm and extensions, Wiley series in probability and statistics","author":"G McLachlan","year":"2008","unstructured":"McLachlan G, Krishnan T (2008) The EM algorithm and extensions, Wiley series in probability and statistics, 2nd edn. Wiley, Hoboken","edition":"2"},{"issue":"21","key":"254_CR24","doi-asserted-by":"crossref","first-page":"2705","DOI":"10.1093\/bioinformatics\/btq498","volume":"26","author":"PD McNicholas","year":"2010","unstructured":"McNicholas PD, Murphy TB (2010) Model-based clustering of microarray expression data via latent Gaussian mixture models. Bioinformatics 26(21):2705\u20132712","journal-title":"Bioinformatics"},{"key":"254_CR25","doi-asserted-by":"publisher","unstructured":"Melnykov V, Melnykov I, Michael S (2015) Semi-supervised model-based clustering with positive and negative constraints. Adv Data Anal Classif 1\u201323. doi: 10.1007\/s11634-015-0200-3","DOI":"10.1007\/s11634-015-0200-3"},{"issue":"1","key":"254_CR26","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s11634-011-0101-z","volume":"6","author":"I Morlini","year":"2012","unstructured":"Morlini I (2012) A latent variables approach for clustering mixed binary and continuous variables within a Gaussian mixture model. Adv Data Anal Classif 6(1):5\u201328","journal-title":"Adv Data Anal Classif"},{"issue":"3","key":"254_CR27","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s11634-013-0137-3","volume":"7","author":"K Morris","year":"2013","unstructured":"Morris K, McNicholas P, Scrucca L (2013) Dimension reduction for model-based clustering via mixtures of multivariate t-distributions. Adv Data Anal Classif 7(3):321\u2013338. doi: 10.1007\/s11634-013-0137-3","journal-title":"Adv Data Anal Classif"},{"key":"254_CR28","unstructured":"Narayanan H, Mitter S (2010) Sample complexity of testing the manifold hypothesis. In: Advances in Neural Information Processing Systems, pp 1786\u20131794"},{"issue":"4","key":"254_CR29","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s11634-015-0209-7","volume":"9","author":"HD Nguyen","year":"2015","unstructured":"Nguyen HD, McLachlan GJ (2015) Maximum likelihood estimation of Gaussian mixture models without matrix operations. Adv Data Anal Classif 9(4):371\u2013394","journal-title":"Adv Data Anal Classif"},{"key":"254_CR30","doi-asserted-by":"crossref","unstructured":"Olivier B, Soudijn W, van Wijngaarden I (1999) The 5-ht $$_{1A}$$ 1 A receptor and its ligands: structure and function. In: Jucker E (ed) Progress in Drug Research, Progress in Drug Research, vol\u00a052, pp 103\u2013165","DOI":"10.1007\/978-3-0348-8730-4_3"},{"key":"254_CR31","unstructured":"Pavel B (2002) Survey of clustering data mining techniques. Technical report, Accrue Software"},{"key":"254_CR32","doi-asserted-by":"crossref","unstructured":"Rubinstein RY, Kroese DP (2004) The Cross Entropy Method: A Unified Approach To Combinatorial Optimization, Monte-Carlo Simulation (Information Science and Statistics). Springer-Verlag New York Inc, Secaucus, NJ, USA","DOI":"10.1007\/978-1-4757-4321-0"},{"key":"254_CR33","doi-asserted-by":"publisher","unstructured":"Samuelsson J (2004) Waveform quantization of speech using Gaussian mixture models. In: Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP \u201904). IEEE International Conference on, vol\u00a01, pp I\u2013165\u20138, vol 1. doi: 10.1109\/ICASSP.2004.1325948","DOI":"10.1109\/ICASSP.2004.1325948"},{"issue":"4","key":"254_CR34","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/s11634-015-0220-z","volume":"9","author":"L Scrucca","year":"2015","unstructured":"Scrucca L, Raftery AE (2015) Improved initialisation of model-based clustering using Gaussian hierarchical partitions. Adv Data Anal Classif 9(4):447\u2013460","journal-title":"Adv Data Anal Classif"},{"issue":"8","key":"254_CR35","first-page":"465","volume":"16","author":"N Shental","year":"2004","unstructured":"Shental N, Bar-Hillel A, Hertz T, Weinshall D (2004) Computing Gaussian mixture models with EM using equivalence constraints. Adv Neural Inf Process Syst 16(8):465\u2013472","journal-title":"Adv Neural Inf Process Syst"},{"key":"254_CR36","doi-asserted-by":"crossref","unstructured":"\u015amieja M, Tabor J (2013) Image segmentation with use of cross-entropy clustering. In: Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013. Springer, Advances in Intelligent Systems and Computing, pp 403\u2013409","DOI":"10.1007\/978-3-319-00969-8_39"},{"issue":"5","key":"254_CR37","doi-asserted-by":"crossref","first-page":"3400","DOI":"10.3390\/e17053400","volume":"17","author":"M \u015amieja","year":"2015","unstructured":"\u015amieja M, Tabor J (2015a) Entropy approximation in lossy source coding problem. Entropy 17(5):3400\u20133418","journal-title":"Entropy"},{"key":"254_CR38","doi-asserted-by":"crossref","unstructured":"\u015amieja M, Tabor J (2015b) Spherical Wards clustering and generalized Voronoi diagrams. In: Data Science and Advanced Analytics (DSAA), 2015. 36678 2015. IEEE International Conference on, IEEE, pp 1\u201310","DOI":"10.1109\/DSAA.2015.7344796"},{"key":"254_CR39","doi-asserted-by":"crossref","unstructured":"\u015amieja M, Warszycki D (2016) Average information content maximization\u2014a new approach for fingerprint hybridization and reduction. PLoS One 11(1):e0146,666","DOI":"10.1371\/journal.pone.0146666"},{"key":"254_CR40","doi-asserted-by":"publisher","unstructured":"Sommer C, Str\u00e4hle C, K\u00f6the U, Hamprecht FA (2011) ilastik: Interactive Learning and Segmentation Toolkit. In: Eighth IEEE International Symposium on Biomedical Imaging (ISBI). Proceedings, pp 230\u2013233. doi: 10.1109\/ISBI.2011.5872394","DOI":"10.1109\/ISBI.2011.5872394"},{"key":"254_CR41","doi-asserted-by":"crossref","unstructured":"Spurek P, Tabor J, Zaj\u0105c E (2013) Detection of disk-like particles in electron microscopy images. In: Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013, Springer, pp 411\u2013417","DOI":"10.1007\/978-3-319-00969-8_40"},{"issue":"2","key":"254_CR42","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s11634-014-0165-7","volume":"8","author":"S Subedi","year":"2014","unstructured":"Subedi S, McNicholas P (2014) Variational Bayes approximations for clustering via mixtures of normal inverse Gaussian distributions. Adv Data Anal Classif 8(2):167\u2013193. doi: 10.1007\/s11634-014-0165-7","journal-title":"Adv Data Anal Classif"},{"key":"254_CR43","doi-asserted-by":"crossref","unstructured":"Tabor J, Misztal K (2013) Detection of elliptical shapes via cross-entropy clustering. In: Pattern Recognition and Image Analysis, Springer, Berlin 7887:656\u2013663","DOI":"10.1007\/978-3-642-38628-2_78"},{"issue":"9","key":"254_CR44","doi-asserted-by":"publisher","first-page":"3046","DOI":"10.1016\/j.patcog.2014.03.006","volume":"47","author":"J Tabor","year":"2014","unstructured":"Tabor J, Spurek P (2014) Cross-entropy clustering. Pattern Recogn 47(9):3046\u20133059. doi: 10.1016\/j.patcog.2014.03.006","journal-title":"Pattern Recogn"},{"key":"254_CR45","unstructured":"Telgarsky M, Vattani A (2010) Hartigan\u2019s method: k-means clustering without Voronoi. In: Teh YW, Titterington DM (eds) AISTATS, JMLR.org, JMLR Proceedings, vol\u00a09, pp 820\u2013827"},{"key":"254_CR46","doi-asserted-by":"crossref","unstructured":"Vyas R, Gao J, Cheng L, Du P (2014) An image-based model of the interstitial cells of cajal network in the gastrointestinal tract. In: Goh J (ed) The 15th International Conference on Biomedical Engineering, IFMBE Proceedings, vol\u00a043, Springer International Publishing, pp 5\u20138","DOI":"10.1007\/978-3-319-02913-9_2"},{"key":"254_CR47","unstructured":"Wagstaff K, Cardie C, Rogers S, Schr\u00f6dl S (2001) Constrained k-means clustering with background knowledge. In: Machine Learning, Proceedings of the Eighteenth International Conference (ICML 2001), June 28-July 1, 2001. Williams College, Williamstown, MA, USA, Morgan Kaufmann, pp 577\u2013584"},{"key":"254_CR48","doi-asserted-by":"publisher","unstructured":"Wang X, Davidson I (2010) Flexible constrained spectral clustering. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, New York, NY, USA, KDD \u201910, pp 563\u2013572. doi: 10.1145\/1835804.1835877","DOI":"10.1145\/1835804.1835877"},{"key":"254_CR49","doi-asserted-by":"publisher","unstructured":"Warszycki D, Mordalski S, Kristiansen K, Kafel R, Sylte I, Chilmonczyk Z, Bojarski AJ (2013) A linear combination of pharmacophore hypotheses as a new tool in search of new active compounds\u2014an application for 5-ht $$_{1A}$$ 1 A receptor ligands. PLoS One 8(12):e84,510. doi: 10.1371\/journal.pone.0084510","DOI":"10.1371\/journal.pone.0084510"},{"issue":"13","key":"254_CR50","doi-asserted-by":"publisher","first-page":"4183","DOI":"10.1021\/jm0582165","volume":"48","author":"P Willett","year":"2005","unstructured":"Willett P (2005) Searching techniques for databases of two- and three-dimensional chemical structures. J Med Chem 48(13):4183\u20134199. doi: 10.1021\/jm0582165","journal-title":"J Med Chem"},{"key":"254_CR51","unstructured":"Wolfe J (1963) Object cluster analysis of social areas. University of California"},{"key":"254_CR52","unstructured":"Wu Q, Merchant FA, Castleman KR (2008) Microscope image processing. Elsevier\/Academic Press, Amsterdam"},{"key":"254_CR53","doi-asserted-by":"publisher","unstructured":"Xiong Z, Chen Y, Wang R, Huang T (2002) Improved information maximization based face and facial feature detection from real-time video and application in a multi-modal person identification system. In: Multimodal Interfaces, 2002. Proceedings. Fourth IEEE International Conference on, pp 511\u2013516. doi: 10.1109\/ICMI.2002.1167048","DOI":"10.1109\/ICMI.2002.1167048"},{"key":"254_CR54","doi-asserted-by":"crossref","unstructured":"Xu R, Wunsch D (2009) Clustering. Wiley-IEEE Press, Hoboken","DOI":"10.1002\/9780470382776"},{"key":"254_CR55","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch I (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16:645\u2013678","journal-title":"IEEE Trans Neural Netw"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11634-016-0254-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0254-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0254-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0254-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,8]],"date-time":"2019-09-08T20:10:03Z","timestamp":1567973403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11634-016-0254-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,24]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["254"],"URL":"https:\/\/doi.org\/10.1007\/s11634-016-0254-x","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,24]]}}}