{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:30:37Z","timestamp":1725489037094},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540413523"},{"type":"electronic","value":"9783540444183"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44418-1_12","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T01:00:14Z","timestamp":1186880414000},"page":"141-154","source":"Crossref","is-referenced-by-count":15,"title":["A Practical Algorithm to Find the Best Subsequence Patterns"],"prefix":"10.1007","author":[{"given":"Masahiro","family":"Hirao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiromasa","family":"Hoshino","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayumi","family":"Shinohara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masayuki","family":"Takeda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Setsuo","family":"Arikawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,19]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. of the 11th International Conference on Data Engineering, Mar. 1995.","DOI":"10.1109\/ICDE.1995.380415"},{"issue":"1","key":"12_CR2","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Finding patterns common to a set of strings. J. Comput. Syst. Sci., 21(1):46\u201362, Aug. 1980.","journal-title":"J. Comput. Syst. Sci."},{"key":"12_CR3","series-title":"Lect Notes Comput Sci","volume-title":"Proc. of 9th Annual International Symposium on Algorithms and Computation","author":"H. Arimura","year":"1998","unstructured":"H. Arimura and S. Shimozono. Maximizing agreement with a classification by bounded or unbounded number of associated words. In Proc. of 9th Annual International Symposium on Algorithms and Computation, volume 1533 of Lecture Notes in Computer Science. Springer-Verlag, Dec. 1998."},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"H. Arimura, A. Wataki, R. Fujino, and S. Arikawa. A fast algorithm for discovering optimal string patterns in large text databases. In Proc. the 8th International Workshop on Algorithmic Learning Theory, volume 1501 of Lecture Notes in Artificial Intelligence, pages 247\u2013261. Springer-Verlag, Oct. 1998.","DOI":"10.1007\/3-540-49730-7_19"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/0304-3975(91)90358-9","volume":"78","author":"R. A. Baeza-Yates","year":"1991","unstructured":"R. A. Baeza-Yates.Searching subsequences. Theoretical Computer Science, 78(2):363\u2013376, Jan. 1991.","journal-title":"Theoretical Computer Science"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"A. Califano. SPLASH: Structural pattern localization analysis by sequential histograms. Bioinformatics, Feb. 1999.","DOI":"10.1093\/bioinformatics\/16.4.341"},{"key":"12_CR7","unstructured":"M. Crochemore and Z. Tron\u00ed\u010dek. Directed acyclic subsequence graph for multiple texts. Technical Report IGM-99-13, Institut Gaspard-Monge, June 1999."},{"key":"12_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1007\/3-540-63220-4_46","volume-title":"Proc. of the 8th Annual Symposium on Combinatorial Pattern Matching","author":"G. Das","year":"1997","unstructured":"G. Das, R. Fleischer, L. Gasieniek, D. Gunopulos, and J. K\u00e4rkk\u00e4inen. iEpisode matching. In A. Apostolico and J. Hein, editors, Proc. of the 8th Annual Symposium on Combinatorial Pattern Matching, volume 1264 of Lecture Notes in Computer Science, pages 12\u201327. Springer-Verlag, 1997."},{"key":"12_CR9","series-title":"Lect Notes Comput Sci","first-page":"167","volume-title":"Proc. of the 3rd International Conference on Knowledge Discovery and Data Mining","author":"R. Feldman","year":"1997","unstructured":"R. Feldman, Y. Aumann, A. Amir, A. Zilberstein, and W. Klosgen. Maximal association rules: A new tool for mining for keyword co-occurrences in document collections. In Proc. of the 3rd International Conference on Knowledge Discovery and Data Mining, Lecture Notes in Computer Science, pages 167\u2013174. AAAI Press, Aug. 1997."},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"R. Fujino, H. Arimura, and S. Arikawa. Discovering unordered and ordered phrase association patterns for text mining. In Proc. of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, volume 1805 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Apr. 2000.","DOI":"10.1007\/3-540-45571-X_34"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"H. Hoshino, A. Shinohara, M. Takeda, and S. Arikawa. Online construction of subsequence automata for multiple texts. In Proc. of 7th International Symposium on String Processing and Information Retrieval. IEEE Computer Society, Sept. 2000. (to appear).","DOI":"10.1109\/SPIRE.2000.878190"},{"key":"12_CR12","series-title":"Lect Notes Comput Sci","first-page":"230","volume-title":"Proc. 3rd Annual Symposium on Combinatorial Pattern Matching","author":"L. C. K. Hui","year":"1992","unstructured":"L. C. K. Hui. Color set problem with applications to string matching. In Proc. 3rd Annual Symposium on Combinatorial Pattern Matching, volume 644 of Lecture Notes in Computer Science, pages 230\u2013243. Springer-Verlag, 1992."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"T. Jiang and M. Li. On the complexity of learning strings and sequences. In Proc. of 4th ACM Conf. Computational Learning Theory, pages 367\u2013371, 1991.","DOI":"10.1016\/B978-1-55860-213-7.50036-5"},{"issue":"3","key":"12_CR14","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01200064","volume":"1","author":"K.-I. Ko","year":"1991","unstructured":"K.-I. Ko and W. Tzeng. Three \u2211p 2-complete problems in computational learning theory. Computational Complexity, 1(3):269\u2013310, 1991.","journal-title":"Computational Complexity"},{"key":"12_CR15","unstructured":"H. Mannila, H. Toivonen, and A. I. Vercamo. Discovering frequent episode in sequences. In Proc. of the 1st International Conference on Knowledge Discovery and Data Mining, pages 210\u2013215. AAAI Press, Aug. 1995."},{"key":"12_CR16","unstructured":"S. Miyano, A. Shinohara, and T. Shinohara. Which classes of elementary formal systems are polynomial-time learnable? In Proc. of 2nd Workshop on Algorithmic Learning Theory, pages 139\u2013150, 1991."},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF03037530","volume":"18","author":"S. Miyano","year":"2000","unstructured":"S. Miyano, A. Shinohara, and T. Shinohara. Polynomial-time learning of elementary formal systems. New Generation Computing, 18:217\u2013242, 2000.","journal-title":"New Generation Computing"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"S. Morishita and J. Sese. Traversing itemset lattices with statistical metric pruning. In Proc. of the 19th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 226\u2013236, May 2000.","DOI":"10.1145\/335168.335226"},{"key":"12_CR19","first-page":"81","volume":"1","author":"J. R. Quinlan","year":"1986","unstructured":"J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81\u2013106, 1986.","journal-title":"Machine Learning"},{"issue":"10","key":"12_CR20","first-page":"2009","volume":"35","author":"S. Shimozono","year":"1994","unstructured":"S. Shimozono, A. Shinohara, T. Shinohara, S. Miyano, S. Kuhara, and S. Arikawa. Knowledge acquisition from amino acid sequences by machine learning system BONSAI. Transactions of Information Processing Society of Japan, 35(10):2009\u20132018, Oct. 1994.","journal-title":"Transactions of Information Processing Society of Japan"},{"key":"12_CR21","unstructured":"Z. Tron\u00ed\u010dek and B. Melichar. Directed acyclic subsequence graph. In Proc. of the Prague Stringology Club Workshop\u2019 98, pages 107\u2013118, Sept. 1998."},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"J. T. L. Wang, G.-W. Chirn, T. G. Marr, B. A. Shapiro, D. Shasha, and K. Zhang. Combinatorial pattern discovery for scientific data: Some preliminary results. In Proc. of the 1994 ACM SIGMOD International Conference on Management of Data, pages 115\u2013125. ACM Press, May 1994.","DOI":"10.1145\/191839.191863"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44418-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:41:52Z","timestamp":1556739712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44418-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540413523","9783540444183"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-44418-1_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}