Takeshi Shinohara

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2010
56On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects. Arnoldo José Müller Molina, Takeshi Shinohara. ICCSA (3) 2010, 443-457. Web SearchBibTeXDownload
55Accelerating Video Identification by Skipping Queries with a Compact Metric Cache. Takaaki Aoki, Daisuke Ninomiya, Arnoldo José Müller Molina, Takeshi Shinohara. ICCSA (4) 2010, 252-262. Web SearchBibTeXDownload
2009
54Efficient Similarity Search by Reducing I/O with Compressed Sketches. Arnoldo José Müller Molina, Takeshi Shinohara. SISAP 2009, 30-38. Web SearchBibTeXDownload
53Towards Low Carbon Similarity Search with Compressed Sketches. Arnoldo José Müller Molina, Takeshi Shinohara. VLDB PhD Workshop 2009. Web SearchBibTeXDownload
2008
52A Tree Distance Function Based on Multi-sets. Arnoldo José Müller Molina, Kouichi Hirata, Takeshi Shinohara. PAKDD Workshops 2008, 87-98. Web SearchBibTeXDownload
51Developments from enquiries into the learnability of the pattern languages from positive data. Yen Kaow Ng, Takeshi Shinohara. Theor. Comput. Sci. (397): 150-165 (2008). Web SearchBibTeXDownload
2007
50Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes. Arnoldo José Müller Molina, Takeshi Shinohara. SCAM 2007, 111-122. Web SearchBibTeXDownload
2006
49On approximate matching of programs for protecting libre software. Arnoldo José Müller Molina, Takeshi Shinohara. CASCON 2006, 275-289. Web SearchBibTeXDownload
48Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses. Yen Kaow Ng, Takeshi Shinohara. ICGI 2006, 307-319. Web SearchBibTeXDownload
47Finding Consensus Patterns in Very Scarce Biosequence Samples from Their Minimal Multiple Generalizations. Yen Kaow Ng, Takeshi Shinohara. PAKDD 2006, 540-545. Web SearchBibTeXDownload
2005
46Inferring Unions of the Pattern Languages by the Most Fitting Covers. Yen Kaow Ng, Takeshi Shinohara. ALT 2005, 269-282. Web SearchBibTeXDownload
45Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences. Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara. Discovery Science 2005, 176-188. Web SearchBibTeXDownload
2004
44Model Analysis of Digital Copyright Piracy on P2P Networks. Yoichiro Itakura, Makoto Yokozawa, Takeshi Shinohara. SAINT Workshops 2004, 84-89. Web SearchBibTeXDownload
2002
43On Dimension Reduction Mappings for Approximate Retrieval of Multi-dimensional Data. Takeshi Shinohara, Hiroki Ishizaka. Progress in Discovery Science 2002, 224-231. Web SearchBibTeXDownload
42Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts. Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa. SPIRE 2002, 170-186. Web SearchBibTeXDownload
2001
41An Efficient Derivation for Elementary Formal Systems Based on Partial Unification. Noriko Sugimoto, Hiroki Ishizaka, Takeshi Shinohara. Discovery Science 2001, 350-364. Web SearchBibTeXDownload
40Speed-up of Aho-Corasick Pattern Matching Machines by Rearranging States. T. Nishimura, Shuichi Fukamachi, Takeshi Shinohara. SPIRE 2001, 175-185. Web SearchBibTeX
2000
39Speeding Up Pattern Matching by Text Compression. Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa. CIAC 2000, 306-315. Web SearchBibTeXDownload
38Collaboration with Lean Media: how open-source software succeeds. Yutaka Yamauchi, Makoto Yokozawa, Takeshi Shinohara, Toru Ishida. CSCW 2000, 329-338. Web SearchBibTeXDownload
37Speed-Up of Approximate String Matching Using Lossy Compression. Shuichi Fukamachi, Takeshi Shinohara. EJC 2000, 262-263. Web SearchBibTeX
36Approximate Retrieval of High-Dimensional Date with L1 Metric by Spacial Indexing. Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka. New Generation Comput. (18): 39-47 (2000). Web SearchBibTeXDownload
35Polynomial-time Learning of Elementary Formal Systems. Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara. New Generation Comput. (18): 217-242 (2000). Web SearchBibTeXDownload
34Inductive inference of unbounded unions of pattern languages from positive data. Takeshi Shinohara, Hiroki Arimura. Theor. Comput. Sci. (241): 191-209 (2000). Web SearchBibTeXDownload
1999
33H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-dimensional Data. Takeshi Shinohara, Jianping Chen, Hiroki Ishizaka. Discovery Science 1999, 299-305. Web SearchBibTeXDownload
1998
32Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara. Ann. Math. Artif. Intell. (23): 101-115 (1998). Web SearchBibTeXDownload
31Approximate Retrieval of High-Dimensional Data by Spatial Indexing. Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka. Discovery Science 1998, 141-149. Web SearchBibTeXDownload
1997
30Learning Unions of Tree Patterns Using Queries. Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara. Theor. Comput. Sci. (185): 47-62 (1997). Web SearchBibTeXDownload
1996
29Inductive Inference of Unbounded Unions of Pattern Languages from Positive Data. Takeshi Shinohara, Hiroki Arimura. ALT 1996, 256-271. Web SearchBibTeXDownload
1995
28Learning Unions of Tree Patterns Using Queries. Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara. ALT 1995, 66-79. Web SearchBibTeXDownload
27Editor's Introduction. John Alan Robinson, Takeshi Shinohara, Mark Smotherman, Thomas Zeugmann. ALT 1995, ix-xv. Web SearchBibTeX
26Pattern Inference. Takeshi Shinohara, Setsuo Arikawa. GOSLER Final Report 1995, 259-291. Web SearchBibTeXDownload
25BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara. ISMB 1995, 359-358. Web SearchBibTeX
24Developments in Computational Learning and Discovery Theory within the Framework of Elementary Formal Systems. Setsuo Arikawa, Masako Sato, Ayumi Shinohara, Takeshi Shinohara. Machine Intelligence 15 1995, 227-247. Web SearchBibTeX
1994
23Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara. AII/ALT 1994, 317-332. Web SearchBibTeXDownload
22Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems. Takeshi Shinohara. Inf. Comput. (108): 175-186 (1994). Web SearchBibTeXDownload
21A Generalization of the Least General Generalization. Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki, Hiroki Ishizaka. Machine Intelligence 13 1994, 59-85. Web SearchBibTeX
20Special Issue on Algorithmic Learning Theory. Setsuo Arikawa, Michael M. Richter, Yuji Takada. New Generation Comput. (12): 319-320 (1994). Web SearchBibTeXDownload
19Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data. Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki. STACS 1994, 649-660. Web SearchBibTeXDownload
1993
18A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. Setsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara. New Generation Comput. (11): 361-375 (1993). Web SearchBibTeXDownload
1992
17Efficient Inductive Inference of Primitive Prologs from Positive Data. Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara. ALT 1992, 135-146. Web SearchBibTeXDownload
16Polynomial Time Inference of a Subclass of Context-Free Transformations. Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara. COLT 1992, 136-143. Web SearchBibTeXDownload
15A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. Setsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara. FGCS 1992, 618-625. Web SearchBibTeX
14Learning Elementary Formal Systems. Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto. Theor. Comput. Sci. (95): 97-113 (1992). Web SearchBibTeXDownload
1991
13The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions. Tatsuya Motoki, Takeshi Shinohara, Keith Wright. COLT 1991, 375. Web SearchBibTeXDownload
12Inductive Inference of Monotonic Formal Systems from Positive Data. Takeshi Shinohara. New Generation Comput. (8): 371-384 (1991). Web SearchBibTeXDownload
11More About Learning Elementary Formal Systems. Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara. Nonmonotonic and Inductive Logic 1991, 107-117. Web SearchBibTeXDownload
10A Polynomial Time Algorithm for Finding Finite Unions of Tree Pattern Languages. Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki. Nonmonotonic and Inductive Logic 1991, 118-131. Web SearchBibTeXDownload
1990
9Inductive Inference of Monotonic Formal Systems from Positive Data. Takeshi Shinohara. ALT 1990, 339-351. Web SearchBibTeX
8Inductive Inference from Positive Data is Powerful. Takeshi Shinohara. COLT 1990, 97-110. Web SearchBibTeXDownload
1989
7Elementary Formal System as a Unifying Framework for Language Learning. Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto. COLT 1989, 312-327. Web SearchBibTeXDownload
1986
6Efficient Storage and Retrieval of Very Large Document Databases. Fumihiro Matsuo, Shouichi Futamura, Takeshi Shinohara. ICDE 1986, 456-463. Web SearchBibTeX
1985
5Some problems on inductive inference from positive data. Takeshi Shinohara. Mathematical Methods of Specification and Synthesis of Software Systems 1985, 41-58. Web SearchBibTeXDownload
4Efficient pattern matching algorithms and their applications to text information systems. Setsuo Arikawa, Takeshi Shinohara. RIAO 1985, 349-371. Web SearchBibTeX
1984
3A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines. Setsuo Arikawa, Takeshi Shinohara. New Generation Comput. (2): 171-186 (1984). Web SearchBibTeXDownload
2GENAS: a database system for nucleic acid sequence analysis. Satoru Kuhara, Fumihiro Matsuo, Shouichi Futamura, A. Fujita, Takeshi Shinohara, Toshihisa Takagi, Yasubumi Sakaki. Nucleic Acids Research (12): 89-99 (1984). Web SearchBibTeX
1982
1Polynomial Time Inference of Extended Regular Pattern Languages. Takeshi Shinohara. RIMS Symposium on Software Science and Engineering 1982, 115-127. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research