{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T21:58:37Z","timestamp":1712440717922},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,1,11]],"date-time":"2007-01-11T00:00:00Z","timestamp":1168473600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2007,1,29]]},"DOI":"10.1007\/s00778-005-0164-6","type":"journal-article","created":{"date-parts":[[2007,1,11]],"date-time":"2007-01-11T16:03:49Z","timestamp":1168531429000},"page":"201-217","source":"Crossref","is-referenced-by-count":5,"title":["Constrained data clustering by depth control and progressive constraint relaxation"],"prefix":"10.1007","volume":"16","author":[{"given":"Bi-Ru","family":"Dai","sequence":"first","affiliation":[]},{"given":"Cheng-Ru","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Ming-Syan","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,1,11]]},"reference":[{"key":"164_CR1","doi-asserted-by":"crossref","unstructured":"B\u00fcchner, A.G., Mulvenna, M.D.: Discovery internet marketing intelligence through online analytical web usage mining. In: ACM SIGMOD Rec., 27(4), 54\u201361, December (1998)","DOI":"10.1145\/306101.306124"},{"issue":"6","key":"164_CR2","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/69.553155","volume":"8","author":"M.-S. Chen","year":"1996","unstructured":"Chen, M.-S., Han, J., Yu, P.S.: Data mining: An overview from database perspective. IEEE Trans. Knowledge Data Eng. 8(6), 866\u2013883 (1996)","journal-title":"IEEE Trans. Knowledge Data Eng."},{"key":"164_CR3","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"U.M. Fayyad","year":"1996","unstructured":"Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. MIT Press, Cambridge, MA (1996)"},{"key":"164_CR4","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2000)"},{"key":"164_CR5","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Procopiuc, C., Wolf, J.L., Yu, P.S., Park, J.-S.: Fast algorithms for projected clustering. In: Proceedings of ACM SIGMOD (1999)","DOI":"10.1145\/304182.304188"},{"key":"164_CR6","unstructured":"Bradley, P.S., Bennett, K.P., Demiriz, A.: Constrained K-Means Clustering. MSR-TR-2000-65, Microsoft Research, May (2000)"},{"key":"164_CR7","doi-asserted-by":"crossref","unstructured":"Lin, C.-R., Chen, M.-S.: A robust and efficient clustering algorithm based on cohesion self-merging. In: Proceedings of the ACM SIGKDD, July (2002)","DOI":"10.1145\/775047.775133"},{"key":"164_CR8","unstructured":"Ng, R.T., Han, J.: Efficient and effective clustering methods for spatial data mining. In: Proceedings of the VLDB (1994)"},{"key":"164_CR9","doi-asserted-by":"crossref","unstructured":"Tung, A.K.H., Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based clustering in large databases. In: Proceedings of the 2001 International Conference on Database Theory, January (2001)","DOI":"10.1007\/3-540-44503-X_26"},{"key":"164_CR10","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An efficient data clustering method for very large database. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 103\u2013114 (1996)","DOI":"10.1145\/233269.233324"},{"key":"164_CR11","unstructured":"Crescenzi, P., Kann, V.: A compendium of NP optimization problems [ http:\/\/www.nada.kth.se\/~viggo\/problemlist\/compendium.html ]"},{"key":"164_CR12","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/TSMC.1978.4309979","volume":"8","author":"S.Y. Lu","year":"1978","unstructured":"Lu, S.Y., Fu, K.S.: A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Syst. Man Cybern. 8, 381\u2013389 (1978)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"164_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"J.C. Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York (1981)"},{"issue":"6","key":"164_CR14","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/0031-3203(87)90034-3","volume":"20","author":"R.C. Dubes","year":"1987","unstructured":"Dubes, R.C.: How many clusters are best?\u2014an experiment. Pattern Recognit. 20(6), 645\u2013663 (1987)","journal-title":"Pattern Recognit"},{"key":"164_CR15","volume-title":"Numerical Taxonomy","author":"P.H.A. Sneath","year":"1973","unstructured":"Sneath, P.H.A., Sokal, R.R.: Numerical Taxonomy. Freeman, London (1973)"},{"key":"164_CR16","volume-title":"Introduction to the Theory of Neural Computation","author":"J. Hertz","year":"1991","unstructured":"Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley Longman, Reading, MA (1991)"},{"issue":"8","key":"164_CR17","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1109\/34.236251","volume":"15","author":"K. Rose","year":"1993","unstructured":"Rose, K., Gurewitz, E., Fox, G.: Constrained clustering as an optimization method. IEEE Trans. Pattern Anal. Mach. Intell. 15(8), 785\u2013794 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"164_CR18","doi-asserted-by":"crossref","unstructured":"Estivill-Castro, V., Lee, I.: Autoclust+:automatic clustering of point-data sets in the presence of obstacles. In: Proceedings of the TSDM, pp. 133\u2013146 (2000)","DOI":"10.1007\/3-540-45244-3_11"},{"key":"164_CR19","doi-asserted-by":"crossref","unstructured":"Tung, A.K.H., Hou, J., Han, J.: Spatial clustering in the presence of obstacles. In: Proceedings of the ICDE, pp. 359\u2013367 (2001)","DOI":"10.1109\/ICDE.2001.914848"},{"key":"164_CR20","doi-asserted-by":"crossref","unstructured":"Za\u00efane, O.R., Foss, A., Lee, C.-H., Wang, W.: On data clustering analysis: Scalability, constraints, and validation. In: PAKDD, pp. 28\u201339 (2002)","DOI":"10.1007\/3-540-47887-6_4"},{"key":"164_CR21","unstructured":"Klein, D., Kamvar, S.D., Manning, C.: From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: Proceedings of the the Nineteenth International Conference on Machine Learning (ICML-2002), Sydney, Australia (2002)"},{"key":"164_CR22","doi-asserted-by":"crossref","unstructured":"Lin, C.-R., Chen, M.-S.: On the optimal clustering of sequential data. In: Proceedings of the 2nd SIAM International Conference on Data Mining, April (2002)","DOI":"10.1137\/1.9781611972726.9"},{"key":"164_CR23","unstructured":"Jagadish, H.V., Madar, J., Ng, R.T.: Semantic compression and pattern extraction with fascicles. In: Proceedings of the VLDB, pp. 186\u2013198 (1999)"},{"key":"164_CR24","doi-asserted-by":"crossref","unstructured":"Yeung, M., Yeo, B.L.: Time-constrained clustering for segmentation of video into story units. In: International Conference on Pattern Recognition, pp. 375\u2013380, May (1996)","DOI":"10.1109\/ICPR.1996.546973"},{"key":"164_CR25","doi-asserted-by":"crossref","unstructured":"Palmer, C.R., Faloutsos, C.: Density-biased sampling: An improved method for data mining and clustering. In: ACM SIGMOD Int. Conf. Manage. Data (2000)","DOI":"10.1145\/342009.335384"},{"key":"164_CR26","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1080\/01621459.1967.10482890","volume":"69","author":"B. King","year":"1967","unstructured":"King, B.: Step-wise clustering procedures. J. Am. Stat. Assoc. 69, 86\u2013101 (1967)","journal-title":"J. Am. Stat. Assoc."},{"key":"164_CR27","doi-asserted-by":"crossref","unstructured":"Oyang, Y.-J., Chen, C.-Y., Yang, T.-W.: A study on the hierachical data clustering algorithm based on gravity theory. In: Proceedings of the 5th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 350\u2013361 (2001)","DOI":"10.1007\/3-540-44794-6_29"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0164-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0164-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0164-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:04:59Z","timestamp":1559142299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0164-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,11]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,29]]}},"alternative-id":["164"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0164-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1,11]]}}}