(情報学部棟別館5階)
雑誌および国際会議掲載等論文[抜粋&査読付き] (2010~2020)
- T. SHOUDAI, S. MATSUMOTO, Y. SUZUKI, T. UCHIDA, T. MIYAHARA, Parameterized Formal Graph Systems and Their Polynomial-Time PAC learnability, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E106-A/ 06, 896-906, 2023.
- S. Matsumoto, T. Uchida, T. Shoudai, Y. Suzuki and T. Miyahara, An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries, Special Section on Foundations of Computer Science —Frontiers of Theory of Computation and Algorithm—, IEICE TRANSACTIONS on Information and Systems, E103-D/ 03, 526-539, 2020.
- Y. Suzuki, T. Miyahara, T. Shoudai, T. Uchida, S. Matsumoto and T. Kuboyama, Enumeration of Maximally Frequent Ordered Tree Patterns with Height-constrained Variables for Trees, IPSJ Transactions on Mathematical Modeling and Its Applications, 12/ 3, 78-88, 2019.
- F. Tokuhara, S. Okinaga, T. Miyahara, Y. Suzuki, T. Kuboyama, T. Uchida, Using Label Information in a Genetic Programming Based Method for Acquiring Block Preserving Outerplanar Graph Patterns with Wildcards, 2019 IEEE 11th International Workshop on Computational Intelligence and Applications (IEEE IWCIA2019), 95-100, 2019.
- T. Uchida, S. Matsumoto, T. Shoudai, Y. Suzuki and T. Miyahara, Exact Learning of Primitive Formal Systems Defining Labeled Ordered Tree Languages via Queries, IEICE TRANSACTIONS on Information and Systems, E102-D (3), pp. 470-482, 2019.
- F. Tokuhara, T. Miyahara, T. Kuboyama, Y. Suzuki, and T. Uchida, Acquisition of Characteristic Sets of Block Preserving Outerplanar Graph Patterns by a Two-stage Evolutionary Learning Method for Graph Pattern Sets, International Journal of Computational Intelligence Studies, 7 (3/4), pp. 270-288, 2018.
- T. Shoudai, T. Miyahara, T. Uchida, S. Matsumoto, and Y. Suzuki, An Efficient Pattern Matching Algorithm for Unordered Term Tree Patterns of Bounded Dimension, IEICE TRANS. FUNDAMENTALS, Special Issue on Discrete Mathematics and Its Applications, E101-A (9), pp. 1344-1354, 2018.
- Y. Itokawa, T. Uchida and M. Sano, An Algorithm for Enumerating All Maximal Tree Patterns Without Duplication Using Succinct Data Structure, The International MultiConference of Engineers and Computer Scientists 2014, Hong Kong, 12-14 March, 2014.
- T. Hino, Y. Suzuki, T. Uchida and T. Miyahara, Ordered Graph Patterns Which Are Polynomial Time Inductively Inferable from Positive Data, 7th IADIS International Conference on Information Systems 2014, 28 Feb. - 2 March, Madrid, Spain, 2014.
- S. Nakai, T. Miyahara, T. Kuboyama, T. Uchida and Y. Suzuki, Acquisition of Characteristic Tree Patterns with VLDC's by Genetic Programming and Edit Distance, IIAI International Conference onAdvanced Applied Informatics 2013, August 31 - September 4, 2013Kunibiki Messe, Matsue, Japan, 2013.
- T. Hino, Y. Suzuki, T. Uchida and Y. Itokawa, Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns.Fabrizio Riguzzi, Filip Zelezný (Eds.): Inductive Logic Programming - 22nd International Conference, ILP 2012, Dubrovnik, Croatia, September 17-19, 2012, Revised Selected Papers. Springer 2013 Lecture Notes in Computer Science (ISBN 978-3-642-38811-8), pp. 86-101, 2012.
- Y. Itokawa, M. Wada, T. Ishii and T. Uchida, Pattern Matching Algorithm Using a Succinct Data Structure for Tree-Structured Patterns, S.I. Ao et al.(eds.), Intelligent Control and Innovative Computing, Lecture Notes in Electrical Engineering 110, DOI 10.1007/978-1-4614-1695-1_27, @Springer Science+Business Media, LLC 2012. pp.349 - 361, 2012.
- Y. Yoshimura, Y. Suzuki, T. Shoudai, T. Uchida and T. Miyahara, Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data, 21st International Conference on Inductive Logic Programming (ILP 2011), Windsor Great Park, UK, July 31 - August 3, 2011. Spinger, LNCS 7207, pp. 389 - 404, 2012.
- T. Kouno, Y.Suzuki, T. Uchida and T. Miyahara, Enumerating Maximally Frequent TTSP graph patterns, Proc. Seventh Workshop on Learning with Logics and Logics for Learning (LLLL 2011), pp. 45-50, 2011.
- Y. Itokawa, K. Katoh, T. Uchida and T. Shoudai, Algorithm Using Expanded LZ Compression Scheme for Compressing Tree Structured Data, S.-I. Ao et al. (eds.) Intelligent Automation and Computer Engineering, Lecture Notes in Electrical Engineering 52, DOI 10.1007/978-90-481-3517-2_26, @Spinger Science+Business Media B.B. 2010, pp. 333 - 346, 2010.
- Y. Itokawa, J.Miyoshi, M.Wada and T. Uchida, Sunccinct Representation of TTSP Graphs and Its Application to the Path Search Problem, .Proc. the Sixth IASTED International Conference on Advances in Computer Science and Engineering (ACSE 2010), ACTA Press, pp.33 - 40 2010.
雑誌および国際会議掲載論文 [抜粋&査読付き] (2006~2009)
- T. Uchida and K. Kawamoto, Algorithm for Enumerating All Maximal Frequent Tree Patterns among Words in Tree-Structured Documents and Its Application,
International Journal of Database Theory and Applicaiton, 2(4), pp. 59 - 73, 2009. - H. Yamasaki, Y.Sasaki, T. Shoudai, T. Uchida, Y. Suzuki,Learning block-preserving graph patterns and its application to data mining, Machine Learning, Vol.76 No.1, pp.137 - 173, 2009.
- R. Takami, Y. Suzuki, T. Uchida, T. Shoudai,Polynomial Time Inductive Inference of TTSP Graph Languages from Positive Data,IEICE TRANSACTIONS on Information and Systems, Vol.E92-D, No.2, pp.181-190, 2009.
- S. Matsumoto, T. Shoudai, T. Uchida, T. Miyahara, and Y. Suzuki, Learning of Finite Unions of Tree Patterns with Internal StructuredVariables from Queries, IEICE TRANSACTIONS on Information and Systems, Vol.E91-D, pp. 222-230, 2008.
- M.Nagamine, T.Miyahara, T.Kuboyama, H.Ueda, K.Takahashi,A Genetic Programming Approach to Extraction of Glycan Motifs using TreeStructured Patterns, Springer-Verlag, Lecture Notes in Artificial Intelligence 4830,pp.150—159, 2007.
- Y. Sasaki, H. Yamasaki, T. Shoudai, and T. Uchida, Miningof Frequent Block Preserving Outerplanar Graph Structured Patterns, Springer-Verlag,Lecture Notes in Artificial Intelligence 4894, pp. 239-253, 2007.
- R. Okada, S. Matsumoto, T. Uchida, Y. Suzuki, and T.Shoudai, Exact Learning of Finite Unions of Graph Patterns from Queries, Springer-Verlag,Lecture Notes in Artificial Intelligence 4754, pp. 290-304, 2007.
- Y. Suzuki, T. Shoudai, T. Uchida and T. Miyahara, OrderedTerm Tree Languages Which are Polynomial Time Inductively Inferable fromPositive Data, Theoretical Computer Science, Vol. 350, pp. 63-90, 2006.