{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T10:01:31Z","timestamp":1768816891764,"version":"3.49.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,11,21]],"date-time":"2009-11-21T00:00:00Z","timestamp":1258761600000},"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":[[2010,11]]},"DOI":"10.1007\/s10618-009-0157-y","type":"journal-article","created":{"date-parts":[[2009,11,20]],"date-time":"2009-11-20T05:43:44Z","timestamp":1258695824000},"page":"345-370","source":"Crossref","is-referenced-by-count":47,"title":["Density-based semi-supervised clustering"],"prefix":"10.1007","volume":"21","author":[{"given":"Carlos","family":"Ruiz","sequence":"first","affiliation":[]},{"given":"Myra","family":"Spiliopoulou","sequence":"additional","affiliation":[]},{"given":"Ernestina","family":"Menasalvas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,21]]},"reference":[{"key":"157_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Gehrke J, Gunopulos D, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining applications. In: SIGMOD\u00b498: proceedings ACM SIGMOD international conference on management of data, pp 94\u2013105","DOI":"10.1145\/276304.276314"},{"key":"157_CR2","doi-asserted-by":"crossref","unstructured":"Anand SS, Bell DA, Hughes JG (1995) The role of domain knowledge in data mining. In: CIKM \u201995: proceedings of the fourth international conference on information and knowledge management, pp 37\u201343","DOI":"10.1145\/221270.221321"},{"key":"157_CR3","doi-asserted-by":"crossref","unstructured":"Angiulli F, Pizzuti C, Ruffolo M (2004) DESCRY: a density based clustering algorithm for very large data sets. In: IDEAL\u201904: proceedings of intelligent data engineering and automated learning, pp 203\u2013210","DOI":"10.1007\/978-3-540-28651-6_30"},{"key":"157_CR4","doi-asserted-by":"crossref","unstructured":"Ankerst M, Breunig MM, Kriegel H-P, Sander J (1999) OPTICS: ordering points to identify the clustering structure. In: SIGMOD\u201999: proceedings of the 1999 ACM SIGMOD international conference on management of data, pp 49\u201360","DOI":"10.1145\/304182.304187"},{"key":"157_CR5","unstructured":"Basu S, Banerjee A, Mooney RJ (2002) Semi-supervised clustering by seeding. In: ICML\u201902: proceedings international conference on machine learning, pp 19\u201326"},{"key":"157_CR6","doi-asserted-by":"crossref","unstructured":"Basu S, Banerjee A, Mooney RJ (2004a) Active semi-supervision for pairwise constrained clustering. In: SDM\u201904: proceedings of the 4th SIAM international conference","DOI":"10.1137\/1.9781611972740.31"},{"key":"157_CR7","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney RJ (2004b) A probabilistic framework for semi-supervised clustering. In: KDD\u201904: proceedings of 10th international conference on knowledge discovery in databases and data mining, pp 59\u201368","DOI":"10.1145\/1014052.1014062"},{"key":"157_CR8","unstructured":"Bennett K, Bradley P, Demiriz A (2000) Constrained K-means clustering. Technical report, Microsoft Research. MSR-TR-2000-65"},{"issue":"9","key":"157_CR9","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9): 509\u2013517","journal-title":"Commun ACM"},{"key":"157_CR10","doi-asserted-by":"crossref","unstructured":"Bilenko M, Basu S, Mooney RJ (2004) Integrating constraints and metric learning in semisupervised clustering. In: ICML\u201904: proceedings of the 21th international conference on machine learning, pp 11\u201319","DOI":"10.1145\/1015330.1015360"},{"key":"157_CR11","doi-asserted-by":"crossref","unstructured":"Bilenko M, Mooney RJ (2003) Adaptive duplicate detection using learnable string similarity measures. In: KDD\u201903: proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining. ACM Press, New York, NY, pp 39\u201348","DOI":"10.1145\/956750.956759"},{"key":"157_CR12","unstructured":"Cohn D, Caruana R, McCallum A (2003) Semi-supervised clustering with user feedback. Technical report TR2003-1892, Cornell University"},{"key":"157_CR13","unstructured":"Davidson I, Basu S (2005) Clustering with constraints. In: ICDM\u201905: tutorial at the 5th IEEE international conference on data mining"},{"key":"157_CR14","unstructured":"Davidson I, Basu S (2006) Clustering with constraints: theory and practice. In: KDD\u201906: tutorial at the international conference on knowledge discovery in databases and data mining"},{"key":"157_CR15","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2005) Agglomerative hierarchical clustering with constraints: theoretical and empirical results. In: PKDD\u201905: proceedings of principles of knowledge discovery from databases, pp 59\u201370","DOI":"10.1007\/11564126_11"},{"key":"157_CR16","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2005) Clustering with constraints: feasibility issues and the K-means algorithm. In: SIAM\u201905: society for industrial and applied mathematics international conference on data mining","DOI":"10.1137\/1.9781611972757.13"},{"key":"157_CR17","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS, Ester M (2007) Efficient incremental constrained clustering. In: KDD\u201907: proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 240\u2013249","DOI":"10.1145\/1281192.1281221"},{"key":"157_CR18","doi-asserted-by":"crossref","unstructured":"Davidson I, Wagstaff K, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: PKDD\u201906: proceeding of principles of knowledge discovery from databases, pp 115\u2013126","DOI":"10.1007\/11871637_15"},{"key":"157_CR19","unstructured":"Demiriz A, Bennett KP, Embrechts MJ (1999) Semi-supervised clustering using genetic algorithms. In: ANNIE\u201999: artificial neural networks in engineering, pp 809\u2013814"},{"key":"157_CR20","unstructured":"Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algortihm for discovering clusters in large spatial database with noise. In: KDD\u201996: proceedings of 2nd international conference on knowledge discovery in databases and data mining"},{"key":"157_CR21","doi-asserted-by":"crossref","unstructured":"Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large databases. In: SIGMOD\u00b498: proceeding of the 1998 ACM SIGMOD international conference on management of data, pp 73\u201384","DOI":"10.1145\/276304.276312"},{"key":"157_CR22","unstructured":"Gunopulos D, Vazirgiannis M, Halkidi M (2006) From unsupervised to semi-supervised learning: algorithms and evaluation approaches. In: SIAM\u201906: tutorial at society for industrial and applied mathematics international conference on data mining"},{"key":"157_CR23","doi-asserted-by":"crossref","unstructured":"Halkidi M, Gunopulos D, Kumar N, Vazirgiannis M, Domeniconi C (2005) A framework for semi-supervised learning based on subjective and objective clustering criteria. In: ICDM\u20192005: proceedings of the 5th IEEE international conference on data mining, pp 637\u2013640","DOI":"10.1109\/ICDM.2005.4"},{"issue":"8","key":"157_CR24","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/2.781634","volume":"32","author":"J Han","year":"1999","unstructured":"Han J, Lakshmanan LVS, Ng RT (1999) Constraint-based, multidimensional data mining. Comput IEEE Computer Soc Press 32(8): 46\u201350","journal-title":"Comput IEEE Computer Soc Press"},{"key":"157_CR25","unstructured":"Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. In: KDD\u201998: proceedings of 4th international conference on knowledge discovery in databases and data mining, pp 58\u201365"},{"issue":"8","key":"157_CR26","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"12","author":"G Karypis","year":"1999","unstructured":"Karypis G, Hang E-H, Kumar V (1999) Chameleon: hierchachical clustering using dynamic modeling. IEEE Comput 12(8): 68\u201375","journal-title":"IEEE Comput"},{"key":"157_CR27","unstructured":"Klein D, Kamvar SD, Manning C (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: ICML\u201902: proceedings of the 19th international conference on machine learning, pp 307\u2013314"},{"key":"157_CR28","doi-asserted-by":"crossref","unstructured":"Kopanas I, Avouris NM, Daskalaki S (2002) The role of domain knowledge in a large scale data mining projects. In: Vlahavas IP, Spyropoulos CD (eds) Methods and applications of artificial intelligence. Second hellenic conference on AI, SETN 2002, volume 2308 of Lecture Notes in Computer Science. Springer","DOI":"10.1007\/3-540-46014-4_26"},{"key":"157_CR29","unstructured":"Newman D, Hettich S, Blake C, Merz C (1998) UCI repository of machine learning databases"},{"key":"157_CR30","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evalluation of clustering methods. J Am Stat Assoc 66: 846\u2013850","journal-title":"J Am Stat Assoc"},{"key":"157_CR31","doi-asserted-by":"crossref","unstructured":"Ruiz C, Menasalvas E, Spiliopoulou M (2009) C-DenStream: using domain knowledge over a data stream. In: DS\u20190r97: proceedings of the international discovery science conference porto, Portugal, Oct 2009. to appear","DOI":"10.1007\/978-3-642-04747-3_23"},{"key":"157_CR32","unstructured":"Ruiz C, Spiliopoulou M, Menasalvas E (2006) User constraints over data streams. In: IWKDDS\u201906: proceedings of the 4th workshop on knowledge discovery from data streams at ECML\/PKDD\u201906, pp 117\u2013226"},{"key":"157_CR33","doi-asserted-by":"crossref","unstructured":"Ruiz C, Spiliopoulou M, Menasalvas E (2007a) C-DBSCAN: density-based clustering with constraints. In: RSFDGrC\u201907: proceedings of the international conference on rough sets, fuzzy sets, data mining and granular computing held by JRS\u201907","DOI":"10.1007\/978-3-540-72530-5_25"},{"key":"157_CR34","unstructured":"Ruiz C, Spiliopoulou M, Menasalvas E (2007b) Constraint-based query clustering. In: AWIC\u201907: proceedings of the 5th Atlantic web intelligence conference"},{"key":"157_CR35","unstructured":"Sheikholeslami G, Chatterjee S, Zhang A (1998) WaveCluster: a multi-resolution clustering approach for very large spatial databases. In: VLDB\u201998: proceedings of 24th international conference on very large data bases, pp 428\u2013439"},{"key":"157_CR36","doi-asserted-by":"crossref","unstructured":"Vazirgiannis M, Halkidi M, Gunopoulos D (2003) Quality assessment and uncertainty handling in data mining. Springer, LNAI Series","DOI":"10.1007\/978-1-4471-0031-7_4"},{"key":"157_CR37","unstructured":"Wagstaff K (2002) Intelligent clustering with instance-level constraints. PhD thesis, Universidad de Cornell"},{"key":"157_CR38","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: ICML\u201900: proceedings of 17th international conference on machine learning, pp 1103\u20131110"},{"key":"157_CR39","unstructured":"Wagstaff K, Cardie C, Rogers S, Schroedl S (2001) Constrained K-means clustering with background knowledge. In: ICML\u201901: proceedings of 18th international conference on machine learning, pp 577\u2013584"},{"key":"157_CR40","unstructured":"Wang W, Yang J, Muntz RR (1997) STING: a statistical information grid approach to spatial data mining. In: VLDB\u201997: proceedings of the 23rd international conference on very large data bases, pp 186\u2013195"},{"key":"157_CR41","first-page":"505","volume":"15","author":"EP Xing","year":"2003","unstructured":"Xing EP, Ng AY, Jordan MI, Russell S (2003) Distance metric learning, with application to clustering with side-information. Adv Neural Inf Process Syst 15: 505\u2013512","journal-title":"Adv Neural Inf Process Syst"},{"key":"157_CR42","doi-asserted-by":"crossref","unstructured":"Za\u00efane OR, Lee C-H (2002) Clustering spatial data in the presence of obstacles: a density-based approach. In: IDEAS\u201902: proceedings of the 2002 international symposium on database engineering and applications. IEEE Computer Society, Washington, DC, pp 214\u2013223","DOI":"10.1109\/IDEAS.2002.1029674"},{"key":"157_CR43","doi-asserted-by":"crossref","unstructured":"Za\u00efane OR, Lee C-H (2002) Clustering spatial data when facing physical constraints. In: ICDM\u201902: proceedings of the 2002 IEEE international conference on data mining (ICDM\u201902). IEEE Computer Society, Washington, DC, p 737","DOI":"10.1109\/ICDM.2002.1184042"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-009-0157-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-009-0157-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-009-0157-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:29:41Z","timestamp":1559244581000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-009-0157-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,21]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["157"],"URL":"https:\/\/doi.org\/10.1007\/s10618-009-0157-y","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,21]]}}}