{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:02:24Z","timestamp":1725566544771},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540234104"},{"type":"electronic","value":"9783540301950"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30195-0_10","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T19:53:52Z","timestamp":1285185232000},"page":"103-114","source":"Crossref","is-referenced-by-count":1,"title":["Identifying Clusters from Positive Data"],"prefix":"10.1007","author":[{"given":"John","family":"Case","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Martin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arun","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"891","DOI":"10.2178\/jsl\/1183743737","volume":"56","author":"L. Adleman","year":"1991","unstructured":"Adleman, L., Blum, M.: Inductive inference and unsolvability. Journal of Symbolic Logic\u00a056, 891\u2013900 (1991)","journal-title":"Journal of Symbolic Logic"},{"key":"10_CR2","volume-title":"Cluster Analysis for Applications","author":"M.R. Anderberg","year":"1973","unstructured":"Anderberg, M.R.: Cluster Analysis for Applications. Academic Press, London (1973)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Case, J., Jain, S., Martin, E., Sharma, A., Stephan, F.: Identifying clusters from positive data. Technical Report TRA7\/04, School of Computing, National University of Singapore (2004)","DOI":"10.1007\/978-3-540-30195-0_10"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/238061.238095","volume-title":"Proceedings 9th Annual Conference on Computational Learning Theory","author":"D. Jongh de","year":"1996","unstructured":"de Jongh, D., Kanazawa, M.: Angluin\u2019s theorem for indexed families of r.e. sets and applications. In: Proceedings 9th Annual Conference on Computational Learning Theory, pp. 193\u2013204. ACM Press, New York (1996)"},{"key":"10_CR5","volume-title":"Pattern Classification","author":"R. Duda","year":"2001","unstructured":"Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. Wiley, Chichester (2001)","edition":"2"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0168-0072(94)90035-3","volume":"66","author":"L. Fortnow","year":"1994","unstructured":"Fortnow, L., Gasarch, W., Jain, S., Kinber, E., Kummer, M., Kurtz, S.A., Pleszkoch, M., Slaman, T.A., Solovay, R., Stephan, F.: Extremes in the degrees of inferability. Annals of Pure and Applied Logic\u00a066, 231\u2013276 (1994)","journal-title":"Annals of Pure and Applied Logic"},{"key":"10_CR7","first-page":"179","volume":"15","author":"R. Freivalds","year":"1979","unstructured":"Freivalds, R., Wiehagen, R.: Inductive inference with additional information. Elektronische Informationsverarbeitung und Kybernetik\u00a015, 179\u2013185 (1979)","journal-title":"Elektronische Informationsverarbeitung und Kybernetik"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0890-5401(90)90042-G","volume":"85","author":"M. Fulk","year":"1990","unstructured":"Fulk, M.: Prudence and other conditions on formal language learning. Information and Computation\u00a085, 1\u201311 (1990)","journal-title":"Information and Computation"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. Mark Gold","year":"1967","unstructured":"Mark Gold, E.: Language identification in the limit. Information and Control\u00a010, 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"10_CR10","volume-title":"Algorithms for Clustering Data.","author":"A.K. Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)"},{"key":"10_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6610.001.0001","volume-title":"Systems that Learn: An Introduction to Learning Theory","author":"S. Jain","year":"1999","unstructured":"Jain, S., Osherson, D., Royer, J., Sharma, A.: Systems that Learn: An Introduction to Learning Theory, 2nd edn. MIT Press, Cambridge (1999)","edition":"2"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0020-0190(93)90229-3","volume":"47","author":"S. Jain","year":"1993","unstructured":"Jain, S., Sharma, A.: On the non-existence of maximal inference degrees for language identification. Information Processing Letters\u00a047, 81\u201388 (1993)","journal-title":"Information Processing Letters"},{"key":"10_CR13","first-page":"446","volume-title":"Advances in Neural Information Processing Systems 15 (NIPS 2002)","author":"J. Kleinberg","year":"2003","unstructured":"Kleinberg, J.: An impossibility theorem for clustering. In: Advances in Neural Information Processing Systems 15 (NIPS 2002), pp. 446\u2013453. MIT Press, Cambridge (2003)"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1006\/jcss.1996.0018","volume":"52","author":"M. Kummer","year":"1996","unstructured":"Kummer, M., Stephan, F.: On the structure of the degrees of inferability. Journal of Computer and System Sciences\u00a052, 214\u2013238 (1996)","journal-title":"Journal of Computer and System Sciences"},{"volume-title":"Discrete Location Theory","year":"1990","key":"10_CR15","unstructured":"Mirchandani, P.B., Francis, R.L. (eds.): Discrete Location Theory. Wiley, Chichester (1990)"},{"key":"10_CR16","volume-title":"Classical Recursion Theory","author":"P. Odifreddi","year":"1989","unstructured":"Odifreddi, P.: Classical Recursion Theory. North-Holland, Amsterdam (1989)"},{"key":"10_CR17","volume-title":"Pattern Recognition","author":"S. Theodoridis","year":"1998","unstructured":"Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Academic Press, London (1998)"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Algorithms and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30195-0_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:54:04Z","timestamp":1620014044000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30195-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540234104","9783540301950"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30195-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}