{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T12:31:33Z","timestamp":1693053093950},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1988,4,1]],"date-time":"1988-04-01T00:00:00Z","timestamp":575856000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1988,4]]},"DOI":"10.1007\/bf00116830","type":"journal-article","created":{"date-parts":[[2004,10,31]],"date-time":"2004-10-31T02:00:05Z","timestamp":1099188005000},"page":"371-396","source":"Crossref","is-referenced-by-count":8,"title":["Criteria for polynomial-time (conceptual) clustering"],"prefix":"10.1007","volume":"2","author":[{"given":"Leonard","family":"Pitt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert E.","family":"Reinke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Cluster analysis for applications","author":"M. Anderberg","year":"1973","unstructured":"Anderberg, M. (1973). Cluster analysis for applications. New York: Academic Press."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/12130.12158","volume-title":"Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing","author":"A. Blumer","year":"1986","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., & Warmuth, M. (1986). Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension. Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing (pp. 273?282). Berkeley, CA: The Association for Computing Machinery."},{"key":"CR3","volume-title":"Machine learning: An artificial intelligence approach","author":"J. G. Carbonell","year":"1983","unstructured":"Carbonell, J. G., Michalski, R. S., & Mitchell, T. M. (1983). An overview of machine learning. In R. S., Michalski, J. G., Carbonell, & T. M., Mitchell (Eds.), Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann."},{"key":"CR4","volume-title":"The handbook of artificial intelligence","year":"1982","unstructured":"Cohen, P. R., & Feigenbaum, E. A. (Eds.). (1982). The handbook of artificial intelligence, Los Altos, CA: Morgan Kaufmann."},{"key":"CR5","volume-title":"Pattern classification and scene analysis","author":"R. Duda","year":"1973","unstructured":"Duda, R., & Hart, P. (1973). Pattern classification and scene analysis. New York: John Wiley."},{"key":"CR6","volume-title":"Monographs in theoretical computer science","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H. (1987). Algorithms in combinatorial geometry. In W., Brauer, G., Rozenberg, A., Salomaa (Eds.), Monographs in theoretical computer science (Vol. 10). Heidelberg: Springer-Verlag."},{"key":"CR7","volume-title":"Cluster analysis","author":"B. Everitt","year":"1980","unstructured":"Everitt, B. (1980). Cluster analysis. London: Heinemann Educational Books."},{"key":"CR8","unstructured":"Fisher, D. (1985). A proposed method of conceptual clustering for structured and decomposable objects. Proceedings of the Third International Machine Learning Workshop (pp. 38?40). Skytop, PA."},{"key":"CR9","first-page":"461","volume-title":"Proceedings of the Sixth National Conference on Artificial Intelligence","author":"D. Fisher","year":"1987","unstructured":"Fisher, D. (1987). Improving inference through conceptual clustering. Proceedings of the Sixth National Conference on Artificial Intelligence (pp. 461?465). Seattle, WA: Morgan Kaufmann."},{"key":"CR10","first-page":"691","volume-title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","author":"D. Fisher","year":"1985","unstructured":"Fisher, D., & Langley, P. (1985). Approaches to conceptual clustering. Proceedings of the Ninth International Joint Conference on Artificial Intelligence (pp. 691?697). Los Angeles, CA: Morgan Kaufmann."},{"key":"CR11","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., & Johnson, D. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA: W. H. Freeman."},{"key":"CR12","volume-title":"Cluster algorithms","author":"J. Hartigan","year":"1975","unstructured":"Hartigan, J. (1975). Cluster algorithms. New York: John Wiley."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/B978-0-934613-41-5.50037-4","volume-title":"Proceedings of the Fourth International Workshop on Machine Learning","author":"M. Kearns","year":"1987","unstructured":"Kearns, M., Li, M., Pitt, L., & Valiant, L. G. (1987). Recent results on Boolean concept learning. Proceedings of the Fourth International Workshop on Machine Learning (pp. 337?352). Irvine, CA: Morgan Kaufmann."},{"key":"CR14","unstructured":"Larson, J. (1977). Inductive inference in the variable-valued predicate logic system VL21: Methodology and computer implementation. Doctoral dissertation, Department of Computer Science, University of Illinois, Urbana."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1207\/s15516709cog0701_1","volume":"7","author":"M. Lebowitz","year":"1983","unstructured":"Lebowitz, M. (1983). Generalization from natural language text. Cognitive Science, 7, 1?40.","journal-title":"Cognitive Science"},{"key":"CR16","first-page":"219","volume":"4","author":"R. S. Michalski","year":"1980","unstructured":"Michalski, R. S. (1980). Knowledge acquisition through conceptual clustering: A theoretical framework and an algorithm for partitioning data into conjunctive concepts. International Journal of Policy Analysis and Information Systems, 4, 219?243.","journal-title":"International Journal of Policy Analysis and Information Systems"},{"key":"CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12405-5","volume-title":"Machine learning: An artificial intelligence approach","author":"R. S. Michalski","year":"1983","unstructured":"Michalski, R. S. (1983). A theory and methodology of inductive learning. In R. S., Michalski, J. G., Carbonell, & T. M., Mitchell (Eds.), Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann."},{"key":"CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12405-5","volume-title":"Machine learning: An artificial intelligence approach","author":"R. S. Michalski","year":"1983","unstructured":"Michalski, R. S., & Stepp, R. E. (1983). Learning from observation: Conceptual clustering. In R. S., Michalski, J. G., Carbonell, & T. M., Mitchell (Eds.), Machine learning: An artificial intelligence approach. Los Altos, CA: Morgan Kaufmann."},{"key":"CR19","unstructured":"Mogenson, B. (1987). Goal-oriented conceptual clustering: The classifying attribute approach. Master's thesis, Department of Electrical and Computer Engineering, University of Illinois, Urbana."},{"key":"CR20","first-page":"19","volume":"4","author":"L. A. Rendell","year":"1983","unstructured":"Rendell, L. A. (1983). Toward a unified approach for conceptual knowledge acquisition. AI Magazine, 4, 19?27.","journal-title":"AI Magazine"},{"key":"CR21","volume-title":"Cluster analysis for researchers","author":"H. Romesburg","year":"1984","unstructured":"Romesburg, H. (1984). Cluster analysis for researchers. Belmont, CA: Lifetime Learning."},{"key":"CR22","unstructured":"Stepp, R. (1984). Conjunctive conceptual clustering: A methodology and experimentation. Doctoral dissertation, Department of Computer Science, University of Illinois, Urbana."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/B978-0-934613-41-5.50038-6","volume-title":"Proceedings of the Fourth International Workshop on Machine Learning","author":"R. Stepp","year":"1987","unstructured":"Stepp, R. (1987a). Machine learning from structured objects. Proceedings of the Fourth International Workshop on Machine Learning (pp. 353?363). Irvine, CA: Morgan Kaufmann."},{"key":"CR24","first-page":"211","volume-title":"Proceedings of the Tenth International Joint Conference on Artificial Intelligence","author":"R. Stepp","year":"1987","unstructured":"Stepp, R. (1987b). Concepts in conceptual clustering. Proceedings of the Tenth International Joint Conference on Artificial Intelligence (pp. 211?213). Milan, Italy: Morgan Kaufmann."},{"key":"CR25","volume-title":"Machine learning: An artificial intelligence approach","author":"R. Stepp","year":"1986","unstructured":"Stepp, R., & Michalski, R. S. (1986). Conceptual clustering: Inventing goal-oriented classifications of structured objects. In R. S., Michalski, J. G., Carbonell, & T. M., Mitchell (Eds.), Machine learning: An artificial intelligence approach (Vol. 2). Los Altos, CA: Morgan Kaufmann."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27, 1134?1142.","journal-title":"Communications of the ACM"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00116830.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00116830\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00116830","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T20:18:29Z","timestamp":1682799509000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00116830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,4]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,4]]}},"alternative-id":["BF00116830"],"URL":"https:\/\/doi.org\/10.1007\/bf00116830","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,4]]}}}