{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:50:26Z","timestamp":1774925426731,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,4,4]],"date-time":"2013-04-04T00:00:00Z","timestamp":1365033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s10618-013-0311-4","type":"journal-article","created":{"date-parts":[[2013,4,3]],"date-time":"2013-04-03T03:40:31Z","timestamp":1364960431000},"page":"344-371","source":"Crossref","is-referenced-by-count":61,"title":["A framework for semi-supervised and unsupervised optimal extraction of clusters from hierarchies"],"prefix":"10.1007","volume":"27","author":[{"given":"R. J. G. B.","family":"Campello","sequence":"first","affiliation":[]},{"given":"D.","family":"Moulavi","sequence":"additional","affiliation":[]},{"given":"A.","family":"Zimek","sequence":"additional","affiliation":[]},{"given":"J.","family":"Sander","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,4]]},"reference":[{"key":"311_CR1","unstructured":"Ahmed EB, Nabli A, Gargouri F (2012) Shacun: semi-supervised hierarchical active clustering based on ranking constraints. In: Proceedings of the 12th industrial conference on data mining. Springer, Berlin, pp 194\u2013208"},{"key":"311_CR2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst M, Breunig MM, Kriegel HP, Sander J (1999) Optics: ordering points to identify the clustering structure. SIGMOD Rec 28:49\u201360","journal-title":"SIGMOD Rec"},{"key":"311_CR3","doi-asserted-by":"crossref","unstructured":"Bade K, N\u00fcrnberger A (2006) Personalized hierarchical clustering. In: IEEE\/WIC\/ACM international conference on web intelligence (WI)","DOI":"10.1109\/WI.2006.131"},{"key":"311_CR4","doi-asserted-by":"crossref","unstructured":"Bade K, N\u00fcrnberger A (2008) Creating a cluster hierarchy under constraints of a partially known hierarchy. In: SIAM international conference on data mining (SDM), Atlanta","DOI":"10.1137\/1.9781611972788.2"},{"key":"311_CR5","doi-asserted-by":"crossref","unstructured":"Bade K, Hermkes M, N\u00fcrnberger A (2007) User oriented hierarchical information organization and retrieval. In: European conference on machine Learning (ECML), Corvallis, pp 518\u2013526","DOI":"10.1007\/978-3-540-74958-5_48"},{"key":"311_CR6","doi-asserted-by":"crossref","unstructured":"Basu S, Davidson I, Wagstaff K (eds) (2008) Constrained clustering: advances in algorithms applications and theory. CRC Press, Boca Raton","DOI":"10.1201\/9781584889977"},{"key":"311_CR7","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1002\/int.1042","volume":"16","author":"M Benkhalifa","year":"2001","unstructured":"Benkhalifa M, Mouradi A, Bouyakhf H (2001) Integrating wordnet knowledge to supplement training data in semi-supervised agglomerative hierarchical clustering for text categorization. Int J Intell Syst 16:929\u2013947","journal-title":"Int J Intell Syst"},{"key":"311_CR8","unstructured":"Blockeel H, De Raedt L, Ramon J (1998) Top-down induction of clustering trees. In: International conference on machine learning (ICML), pp 55\u201363"},{"key":"311_CR9","doi-asserted-by":"crossref","unstructured":"B\u00f6hm C, Plant C (2008) Hissclu: a hierarchical density-based method for semi-supervised clustering. In: International conference on extending database technology (EDBT)","DOI":"10.1145\/1353343.1353398"},{"key":"311_CR10","doi-asserted-by":"crossref","unstructured":"Boudaillier E, H\u00e9brail G (1997) Interactive interpretation of hierarchical clustering. In: Principles of data mining and knowledge discovery, LNCS, vol 1263, Springer, Heidelberg, pp 288\u2013298","DOI":"10.1007\/3-540-63223-9_127"},{"key":"311_CR11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S1088-467X(98)00026-2","volume":"2","author":"E Boudaillier","year":"1998","unstructured":"Boudaillier E, H\u00e9brail G (1998) Interactive interpretation of hierarchical clustering. Intell Data Anal 2:229\u2013244","journal-title":"Intell Data Anal"},{"key":"311_CR12","doi-asserted-by":"crossref","unstructured":"Brecheisen S, Kriegel HP, Kr\u00f6ger P, Pfeifle M (2004) Visually mining through cluster hierarchies. In: SIAM international conference on data mining (SDM)","DOI":"10.1137\/1.9781611972740.37"},{"key":"311_CR13","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi S (2005) Agglomerative hierarchical clustering with constraints: theoretical and empirical results. In: European conference on principles and practice of knowledge discovery in databases (PKDD)","DOI":"10.1007\/11564126_11"},{"key":"311_CR14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10618-008-0103-4","volume":"18","author":"I Davidson","year":"2009","unstructured":"Davidson I, Ravi S (2009) Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results. Data Min Knowl Disc 18:257\u2013282","journal-title":"Data Min Knowl Disc"},{"key":"311_CR15","doi-asserted-by":"crossref","unstructured":"Davidson I, Wagstaff KL, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: European conference on principles and practice of knowledge in databases (PKDD)","DOI":"10.1007\/11871637_15"},{"key":"311_CR16","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: International conference on knowledge discovery and data mining (KDD)"},{"key":"311_CR17","doi-asserted-by":"crossref","unstructured":"Everitt BS, Landau S, Leese M (2001) Cluster analysis, 4th edn. Arnold, London","DOI":"10.1201\/9781420057492.ch10"},{"key":"311_CR18","doi-asserted-by":"crossref","unstructured":"Ferraretti D, Gamberoni G, Lamma E (2009) Automatic cluster selection using index driven search strategy. In: International conference of the Italian association for artificial intelligence (AI*IA)","DOI":"10.1007\/978-3-642-10291-2_18"},{"key":"311_CR19","unstructured":"Frank A, Asuncion A (2010) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml . Accessed 1 Dec 2011"},{"key":"311_CR20","doi-asserted-by":"crossref","unstructured":"Geusebroek JM, Burghouts G, Smeulders A (2005) The Amsterdam library of object images. Int J Comput Vis 61:103\u2013112","DOI":"10.1023\/B:VISI.0000042993.50813.60"},{"key":"311_CR21","doi-asserted-by":"crossref","unstructured":"Gilpin S, Davidson I (2011) Incorporating SAT solvers into hierarchical clustering algorithms: an efficient and flexible approach. In: ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","DOI":"10.1145\/2020408.2020585"},{"key":"311_CR22","doi-asserted-by":"crossref","unstructured":"Gupta G, Liu A, Ghosh J (2006) Hierarchical density shaving: a clustering and visualization framework for large biological datasets. In: IEEE ICDM workshop on data mining in bioinformatics (DMB)","DOI":"10.1109\/ICDMW.2006.92"},{"issue":"2","key":"311_CR23","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/TCBB.2008.32","volume":"7","author":"G Gupta","year":"2010","unstructured":"Gupta G, Liu A, Ghosh J (2010) Automated hierarchical density shaving: a robust automated clustering and visualization framework for large biological data sets. IEEE\/ACM Trans Comput Biol Bioinformatics 7(2):223\u2013237","journal-title":"IEEE\/ACM Trans Comput Biol Bioinformatics"},{"issue":"1","key":"311_CR24","doi-asserted-by":"crossref","first-page":"174","DOI":"10.20965\/jaciii.2012.p0174","volume":"16","author":"Y Hamasuna","year":"2012","unstructured":"Hamasuna Y, Endo Y, Miyamoto S (2012) On agglomerative hierarchical clustering using clusterwise tolerance based pairwise constraints. J Adv Comput Intell Intell Inform 16(1):174\u2013179","journal-title":"J Adv Comput Intell Intell Inform"},{"key":"311_CR25","volume-title":"Clustering algorithms","author":"JA Hartigan","year":"1975","unstructured":"Hartigan JA (1975) Clustering algorithms. Wiley, New York"},{"issue":"14","key":"311_CR26","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1016\/S0167-8655(01)00103-9","volume":"22","author":"M Herbin","year":"2001","unstructured":"Herbin M, Bonnet N, Vautrot P (2001) Estimation of the number of clusters and influence zones. Pattern Recognit Lett 22(14):1557\u20131568","journal-title":"Pattern Recognit Lett"},{"key":"311_CR27","unstructured":"Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. In: International conference on knowledge discovery and data mining (KDD)"},{"key":"311_CR28","doi-asserted-by":"crossref","first-page":"4370","DOI":"10.1016\/j.patcog.2012.05.011","volume":"45","author":"D Horta","year":"2012","unstructured":"Horta D, Campello RJGB (2012) Automatic aspect discrimination in data clustering. Pattern Recognit 45:4370\u20134388","journal-title":"Pattern Recognit"},{"issue":"1","key":"311_CR29","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(1):193\u2013218","journal-title":"J Classif"},{"key":"311_CR30","unstructured":"Jain AK, Dubes RC (1988) Algorithms for clustering data. Englewood Cliffs, Prentice Hall"},{"key":"311_CR31","doi-asserted-by":"crossref","unstructured":"Kestler H, Kraus J, Palm G, Schwenker F (2006) On the effects of constraints in semi-supervised hierarchical clustering. In: IAPR workshop on artificial neural networks in pattern recognition (ANNPR)","DOI":"10.1007\/11829898_6"},{"key":"311_CR32","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00357-006-0002-6","volume":"23","author":"JR Kettenring","year":"2006","unstructured":"Kettenring JR (2006) The practice of cluster analysis. J Classif 23:3\u201330","journal-title":"J Classif"},{"key":"311_CR33","doi-asserted-by":"crossref","unstructured":"Kim HJ, Lee SG (2002) An effective document clustering method using user-adaptable distance metrics. In: ACM symposium on applied computing (SAC)","DOI":"10.1145\/508791.508796"},{"key":"311_CR34","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: International conference on machine learning (ICML)"},{"key":"311_CR35","unstructured":"Kraus JM, Palm G, Kestler HA (2007) On the robustness of semi-supervised hierarchical graph clustering in functional genomics. In: 5th International workshop on mining and learning with graphs (MLG), pp 1\u20134"},{"issue":"3","key":"311_CR36","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/widm.30","volume":"1","author":"HP Kriegel","year":"2011","unstructured":"Kriegel HP, Kr\u00f6ger P, Sander J, Zimek A (2011) Density-based clustering. Wiley Interdiscip Rev Data Min Knowl Discov 1(3):231\u2013240","journal-title":"Wiley Interdiscip Rev Data Min Knowl Discov"},{"key":"311_CR37","doi-asserted-by":"crossref","unstructured":"Larsen B, Aone C (1999) Fast and effective text mining using linear-time document clustering. In: International conference on knowledge discovery and data mining (KDD)","DOI":"10.1145\/312129.312186"},{"key":"311_CR38","doi-asserted-by":"crossref","unstructured":"Lelis L, Sander J (2009) Semi-supervised density-based clustering. In: International conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2009.143"},{"issue":"2","key":"311_CR39","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"GW Milligan","year":"1985","unstructured":"Milligan GW, Cooper MC (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika 50(2):159\u2013179","journal-title":"Psychometrika"},{"key":"311_CR40","doi-asserted-by":"crossref","unstructured":"Miyamoto S, Terami A (2010) Semi-supervised agglomerative hierarchical clustering algorithms with pairwise constraints. In: IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 1\u20136","DOI":"10.1109\/FUZZY.2010.5584625"},{"issue":"2","key":"311_CR41","doi-asserted-by":"crossref","first-page":"1938","DOI":"10.1016\/j.asoc.2010.06.010","volume":"11","author":"M Naldi","year":"2011","unstructured":"Naldi M, Campello R, Hruschka E, Carvalho A (2011) Efficiency issues of evolutionary k-means. Appl Soft Comput 11(2):1938\u20131952","journal-title":"Appl Soft Comput"},{"issue":"3","key":"311_CR42","doi-asserted-by":"crossref","first-page":"564","DOI":"10.1109\/TVCG.2007.70443","volume":"14","author":"F Paulovich","year":"2008","unstructured":"Paulovich F, Nonato L, Minghim R, Levkowitz H (2008) Least square projection: a fast high-precision multidimensional projection technique and its application to document mapping. IEEE Trans Vis Comput Graph 14(3):564\u2013575","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"311_CR43","doi-asserted-by":"crossref","unstructured":"Sander J, Qin X, Lu Z, Niu N, Kovarsky A (2003) Automatic extraction of clusters from hierarchical clustering representations. In: Pacific-Asia conference on knowledge discovery and data mining (PAKDD)","DOI":"10.1007\/3-540-36175-8_8"},{"issue":"7","key":"311_CR44","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1002\/(SICI)1098-111X(200007)15:7<633::AID-INT4>3.0.CO;2-8","volume":"15","author":"AG Skarmeta","year":"2000","unstructured":"Skarmeta AG, Bensaid A, Tazi N (2000) Data mining for text categorization with semi-supervised agglomerative hierarchical clustering. Int J Intell Syst 15(7):633\u2013646","journal-title":"Int J Intell Syst"},{"key":"311_CR45","doi-asserted-by":"crossref","unstructured":"Struyf J, D\u017eeroski S (2007) Clustering trees with instance level constraints. In: European conference on machine learning (ECML), pp 359\u2013370","DOI":"10.1007\/978-3-540-74958-5_34"},{"key":"311_CR46","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s00357-003-0004-6","volume":"20","author":"W Stuetzle","year":"2003","unstructured":"Stuetzle W (2003) Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. J Classif 20:25\u201347","journal-title":"J Classif"},{"issue":"2","key":"311_CR47","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1198\/jcgs.2009.07049","volume":"19","author":"W Stuetzle","year":"2010","unstructured":"Stuetzle W, Nugent R (2010) A generalized single linkage method for estimating the cluster tree of a density. J Comput Graph Stat 19(2):397\u2013418","journal-title":"J Comput Graph Stat"},{"key":"311_CR48","doi-asserted-by":"crossref","unstructured":"Sun H, Huang J, Han J, Deng H, Zhao P, Feng B (2010) gSkeletonClu: density-based network clustering via structure-connected tree division or agglomeration. In: IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2010.69"},{"key":"311_CR49","unstructured":"Tan PN, Steinbach M, Kumar V (2006) Introduction to data mining. Addison-Wesley, Boston"},{"key":"311_CR50","unstructured":"Wagstaff KL (2002) Intelligent clustering with instance-level constraints. Ph.D. thesis, Department of Computer Science, Cornell University"},{"key":"311_CR51","doi-asserted-by":"crossref","unstructured":"Xiong T, Wang S, Mayers A, Monga E (2011) Semi-supervised parameter-free divisive hierarchical clustering of categorical data. In: Pacific-Asia conference on knowledge discovery and data mining (PAKDD), pp 265\u2013276","DOI":"10.1007\/978-3-642-20841-6_22"},{"issue":"10","key":"311_CR52","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1093\/bioinformatics\/17.10.977","volume":"17","author":"KY Yeung","year":"2001","unstructured":"Yeung KY, Fraley C, Murua A, Raftery AE, Ruzzo WL (2001) Model-based clustering and data transformations for gene expression data. Bioinformatics 17(10):977\u2013987","journal-title":"Bioinformatics"},{"key":"311_CR53","doi-asserted-by":"crossref","unstructured":"Yeung KY, Medvedovic M, Bumgarner R (2003) Clustering gene-expression data with repeated measurements. Genome Biol 4(5):R34","DOI":"10.1186\/gb-2003-4-5-r34"},{"key":"311_CR54","unstructured":"Zhao H, Qi Z (2010) Hierarchical agglomerative clustering with ordering constraints. In: International conference on knowledge discovery and data mining (WKDD)"},{"key":"311_CR55","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s10618-005-0361-3","volume":"10","author":"Y Zhao","year":"2005","unstructured":"Zhao Y, Karypis G (2005) Hierarchical clustering algorithms for document datasets. Data Min Knowl Discov 10:141\u2013168","journal-title":"Data Min Knowl Discov"},{"key":"311_CR56","doi-asserted-by":"crossref","unstructured":"Zheng L, Li T (2011) Semi-supervised hierarchical clustering. In: IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2011.130"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-013-0311-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-013-0311-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-013-0311-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,24]],"date-time":"2020-07-24T18:58:50Z","timestamp":1595617130000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-013-0311-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,4]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["311"],"URL":"https:\/\/doi.org\/10.1007\/s10618-013-0311-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,4]]}}}