{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:36:26Z","timestamp":1725550586677},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540292302"},{"type":"electronic","value":"9783540316985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11563983_16","type":"book-chapter","created":{"date-parts":[[2005,10,22]],"date-time":"2005-10-22T04:50:07Z","timestamp":1129956607000},"page":"176-188","source":"Crossref","is-referenced-by-count":3,"title":["Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences"],"prefix":"10.1007","author":[{"given":"Yen Kaow","family":"Ng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hirotaka","family":"Ono","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takeshi","family":"Shinohara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"Angluin, D.: Finding patterns common to a set of strings. Journal of Computer and System Sciences\u00a021, 46\u201362 (1980)","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR2","unstructured":"Arimura, H., Fujino, R., Shinohara, T., Arikawa, S.: Protein motif discovery from positive examples by Minimal Multiple Generalization over regular patterns. In: Proceedings of the Genome Informatics Workshop, pp. 39\u201348 (1994)"},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","first-page":"649","volume-title":"STACS 94","author":"H. Arimura","year":"1994","unstructured":"Arimura, H., Shinohara, T., Otsuki, S.: Finding minimal generalizations for unions of pattern languages and its application to inductive inference from positive data. In: Enjalbert, P., Mayr, E.W., Wagner, K.W. (eds.) STACS 1994. LNCS, vol.\u00a0775, pp. 649\u2013660. Springer, Heidelberg (1994)"},{"issue":"19","key":"16_CR4","doi-asserted-by":"crossref","first-page":"2241","DOI":"10.1093\/nar\/19.suppl.2241","volume":"25","author":"A. Bairoch","year":"1991","unstructured":"Bairoch, A.: PROSITE: A dictionary of sites and patterns in proteins. Nucl. Acids Res.\u00a025(19), 2241\u20132245 (1991)","journal-title":"Nucl. Acids Res."},{"issue":"Database-Issue","key":"16_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1093\/nar\/gkh045","volume":"32","author":"D.A. Benson","year":"2004","unstructured":"Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J., Wheeler, D.L.: Genbank: update. Nucl. Acids Res.\u00a032(Database-Issue), 23\u201326 (2004)","journal-title":"Nucl. Acids Res."},{"issue":"2","key":"16_CR6","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1089\/cmb.1998.5.279","volume":"5","author":"A. Br\u0101zma","year":"1998","unstructured":"Br\u0101zma, A., Jonassen, I., Eidhammer, I., Gilbert, D.: Approaches to the automatic discovery of patterns in biosequences. J. Comp. Biol.\u00a05(2), 277\u2013304 (1998)","journal-title":"J. Comp. Biol."},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Brejova, B., Vinar, T., Li, M.: Pattern Discovery: Methods and Software, Ch.\u00a029, pp. 491\u2013522. Humana Press (2003)","DOI":"10.1007\/978-1-59259-335-4_29"},{"key":"16_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-540-39624-6_19","volume-title":"Algorithmic Learning Theory","author":"J. Case","year":"2003","unstructured":"Case, J., Jain, S., Reischuk, R., Stephan, F., Zeugmann, T.: Learning a subclass of regular patterns in polynomial time. In: Gavald\u00e1, R., Jantke, K.P., Takimoto, E. (eds.) ALT 2003. LNCS (LNAI), vol.\u00a02842, pp. 234\u2013246. Springer, Heidelberg (2003)"},{"issue":"2","key":"16_CR9","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s00778-003-0094-0","volume":"12","author":"C. Chan","year":"2003","unstructured":"Chan, C., Garofalakis, M., Rastogi, R.: RE-tree: an efficient index structure for regular expressions. The VLDB Journal\u00a012(2), 102\u2013119 (2003)","journal-title":"The VLDB Journal"},{"key":"16_CR10","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"1979","unstructured":"Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (1979)"},{"key":"16_CR11","unstructured":"Kannan, S., Sweedyk, Z., Mahaney, S.: Counting and random generation of strings in regular languages. In: Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, pp. 551\u2013557 (1995)"},{"key":"16_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/11564089_22","volume-title":"Algorithmic Learning Theory","author":"Y.K. Ng","year":"2005","unstructured":"Ng, Y.K., Shinohara, T.: Inferring unions of the pattern languages by the most fitting covers. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol.\u00a03734, pp. 269\u2013282. Springer, Heidelberg (2005)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Ono, H., Ng, Y.K.: Best fitting fixed-length substring patterns for a set of strings. In: Proceedings of The Eleventh International Computing and Combinatorics Conference (COCOON 2005) (2005) (to appear)","DOI":"10.1007\/11533719_26"},{"key":"16_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-30215-5_1","volume-title":"Algorithmic Learning Theory","author":"A. Shinohara","year":"2004","unstructured":"Shinohara, A.: String pattern discovery. In: Ben-David, S., Case, J., Maruoka, A. (eds.) ALT 2004. LNCS (LNAI), vol.\u00a03244, pp. 1\u201313. Springer, Heidelberg (2004)"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/3-540-11980-9_19","volume-title":"RIMS Symposium on Software Science and Engineering","author":"T. Shinohara","year":"1983","unstructured":"Shinohara, T.: Polynomial time inference of extended regular pattern languages. In: Goto, E., Nakajima, R., Yonezawa, A., Nakata, I., Furukawa, K. (eds.) RIMS 1982. LNCS, vol.\u00a0147, pp. 115\u2013127. Springer, Heidelberg (1983)"},{"key":"16_CR16","unstructured":"Shinohara, T., Ng, Y.K.: Strong biases for the minimal multiple generalization algorithm on samples of very small sizes. In: The Proceedings of the 57th Meeting of SIG-FPAI, The Japanese Society of Artificial Intelligence (November 2004)"},{"key":"16_CR17","unstructured":"Takae, T., Kasai, T., Arimura, H., Shinohara, T.: Knowledge discovery in biosequences using sort regular patterns. In: Workshop on Applied Learning Theory (1998)"},{"key":"16_CR18","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/3-540-36169-3_24","volume-title":"Algorithmic Learning Theory","author":"J. Uemura","year":"2002","unstructured":"Uemura, J., Sato, M.: Compactness and learning of classes of unions of erasing regular pattern languages. In: Cesa-Bianchi, N., Numao, M., Reischuk, R. (eds.) ALT 2002. LNCS (LNAI), vol.\u00a02533, pp. 293\u2013307. Springer, Heidelberg (2002)"},{"key":"16_CR19","unstructured":"Yamaguchi, M., Shimozono, S., Shinohara, T.: Finding minimal multiple generalization over regular patterns with alphabet indexing. In: Proceedings of the Seventh Workshop on Genome Informatics, vol.\u00a07, pp. 51\u201360. Universal Academy Press (1996)"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11563983_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:15:03Z","timestamp":1619493303000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11563983_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540292302","9783540316985"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11563983_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}