Takeshi Shinohara

Publication Activity (10 Years)

Years Active: 1982-2022
Publications (10 Years): 10

Top Topics

Nearest Neighbor

Dimension Reduction

High Dimensional

Manifold Embedding

Top Venues

ICPRAM (Revised Selected Papers)

JSAI-isAI Workshops

Publications

Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Nearest-neighbor Search from Large Datasets using Narrow Sketches. ICPRAM (2022)
Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Pivot Selection for Narrow Sketches by Optimization Algorithms. SISAP (2020)
Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
Fast Filtering for Nearest Neighbor Search by Sketch Enumeration Without Using Matching. Australasian Conference on Artificial Intelligence (2019)
Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
Fast Nearest Neighbor Search with Narrow 16-bit Sketch. ICPRAM (2019)
Yasunobu Imamura, Naoya Higuchi, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Annealing by Increasing Resampling in the Unified View of Simulated Annealing. ICPRAM (2019)
Naoya Higuchi, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Annealing by Increasing Resampling. ICPRAM (Revised Selected Papers) (2019)
Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction. ICPRAM (2018)
Yasunobu Imamura, Naoya Higuchi, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara
Pivot Selection for Dimension Reduction using Annealing by Increasing Resampling. LWDA (2017)
Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Fast Hilbert Sort Algorithm Without Using Hilbert Indices. SISAP (2016)
Yohei Nasu, Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
High Dimensional Similarity Search with Bundled Query Processing on Hilbert R-Tree. ICPRAM (1) (2015)
Quming Jin, Masaya Nakashima, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
Central Point Selection in Dimension Reduction Projection Simple-Map with Binary Quantization. JSAI-isAI Workshops (2014)
Arnoldo José Müller Molina, Takeshi Shinohara
On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects. ICCSA (3) (2010)
Takaaki Aoki, Daisuke Ninomiya, Arnoldo José Müller Molina, Takeshi Shinohara
Accelerating Video Identification by Skipping Queries with a Compact Metric Cache. ICCSA (4) (2010)
Arnoldo José Müller Molina, Takeshi Shinohara
Efficient Similarity Search by Reducing I/O with Compressed Sketches. SISAP (2009)
Arnoldo José Müller Molina, Takeshi Shinohara
Towards Low Carbon Similarity Search with Compressed Sketches. VLDB PhD Workshop (2009)
Yen Kaow Ng, Takeshi Shinohara
Developments from enquiries into the learnability of the pattern languages from positive data. Theor. Comput. Sci. 397 (1-3) (2008)
John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles
Foreword. Theor. Comput. Sci. 397 (1-3) (2008)
Arnoldo José Müller Molina, Kouichi Hirata, Takeshi Shinohara
A Tree Distance Function Based on Multi-sets. PAKDD Workshops (2008)
Arnoldo José Müller Molina, Takeshi Shinohara
Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes. SCAM (2007)
Yen Kaow Ng, Takeshi Shinohara
Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses. ICGI (2006)
Yen Kaow Ng, Takeshi Shinohara
Finding Consensus Patterns in Very Scarce Biosequence Samples from Their Minimal Multiple Generalizations. PAKDD (2006)
Arnoldo José Müller Molina, Takeshi Shinohara
On approximate matching of programs for protecting libre software. CASCON (2006)
Yen Kaow Ng, Takeshi Shinohara
Inferring Unions of the Pattern Languages by the Most Fitting Covers. ALT (2005)
Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara
Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences. Discovery Science (2005)
Yoichiro Itakura, Makoto Yokozawa, Takeshi Shinohara
Model Analysis of Digital Copyright Piracy on P2P Networks. SAINT Workshops (2004)
Takeshi Shinohara, Hiroki Ishizaka
On Dimension Reduction Mappings for Approximate Retrieval of Multi-dimensional Data. Progress in Discovery Science (2002)
Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa
Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts. SPIRE (2002)
Noriko Sugimoto, Hiroki Ishizaka, Takeshi Shinohara
An Efficient Derivation for Elementary Formal Systems Based on Partial Unification. Discovery Science (2001)
T. Nishimura, Shuichi Fukamachi, Takeshi Shinohara
Speed-up of Aho-Corasick Pattern Matching Machines by Rearranging States. SPIRE (2001)
Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa
Speeding Up Pattern Matching by Text Compression. CIAC (2000)
Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka
Metric by Spacial Indexing. New Gener. Comput. 18 (1) (2000)
Shuichi Fukamachi, Takeshi Shinohara
Speed-Up of Approximate String Matching Using Lossy Compression. EJC (2000)
Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara
Polynomial-time Learning of Elementary Formal Systems. New Gener. Comput. 18 (3) (2000)
Yutaka Yamauchi, Makoto Yokozawa, Takeshi Shinohara, Toru Ishida
Collaboration with Lean Media: how open-source software succeeds. CSCW (2000)
Takeshi Shinohara, Hiroki Arimura
Inductive inference of unbounded unions of pattern languages from positive data. Theor. Comput. Sci. 241 (1-2) (2000)
Takeshi Shinohara, Jianping Chen, Hiroki Ishizaka
H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-dimensional Data. Discovery Science (1999)
Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka
Approximate Retrieval of High-Dimensional Data by Spatial Indexing. Discovery Science (1998)
Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara
Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. Ann. Math. Artif. Intell. 23 (1-2) (1998)
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
Learning Unions of Tree Patterns Using Queries. Theor. Comput. Sci. 185 (1) (1997)
Takeshi Shinohara, Hiroki Arimura
Inductive Inference of Unbounded Unions of Pattern Languages from Positive Data. ALT (1996)
Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann
Editor's Introduction. ALT (1995)
Takeshi Shinohara, Setsuo Arikawa
Pattern Inference. GOSLER Final Report (1995)
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
Learning Unions of Tree Patterns Using Queries. ALT (1995)
Setsuo Arikawa, Masako Sato, Ayumi Shinohara, Takeshi Shinohara
Developments in Computational Learning and Discovery Theory within the Framework of Elementary Formal Systems. Machine Intelligence 15 (1995)
Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara
BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. ISMB (1995)
Koichi Furukawa, Takeshi Shinohara, Yuji Takada
Special Issue on Algorithmic Learning Theory. New Gener. Comput. 12 (4) (1994)
Takeshi Shinohara
Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems Inf. Comput. 108 (2) (1994)
Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara
Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. AII/ALT (1994)
Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki
Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data. STACS (1994)
Setsuo Arikawa, Satoru Miyano, Ayumi Shinohara, Satoru Kuhara, Yasuhito Mukouchi, Takeshi Shinohara
A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. New Gener. Comput. 11 (3) (1993)
Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara
Polynomial Time Inference of a Subclass of Context-Free Transformations. COLT (1992)
Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara
Efficient Inductive Inference of Primitive Prologs from Positive Data. ALT (1992)
Setsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara
A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. FGCS (1992)
Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto
Learning Elementary Formal Systems. Theor. Comput. Sci. 95 (1) (1992)
Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki, Hiroki Ishizaka
A Generalization of the Least General Generalization. Machine Intelligence 13 (1992)
Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki
Polynomial-time inference of unions of tree pattern languages. ALT (1991)
Tatsuya Motoki, Takeshi Shinohara, Keith Wright
The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions. COLT (1991)
Takeshi Shinohara
Inductive Inference of Monotonic Formal Systems from Positive Data. New Gener. Comput. 8 (4) (1991)
Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara
More About Learning Elementary Formal Systems. Nonmonotonic and Inductive Logic (1991)
Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara
Which classes of elementary formal systems are polynomial-time learnable. ALT (1991)
Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki
A Polynomial Time Algorithm for Finding Finite Unions of Tree Pattern Languages. Nonmonotonic and Inductive Logic (1991)
Takeshi Shinohara
Inductive Inference from Positive Data is Powerful. COLT (1990)
Takeshi Shinohara
Inductive Inference of Monotonic Formal Systems from Positive Data. ALT (1990)
Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto
Elementary Formal System as a Unifying Framework for Language Learning. COLT (1989)
Fumihiro Matsuo, Shouichi Futamura, Takeshi Shinohara
Efficient Storage and Retrieval of Very Large Document Databases. ICDE (1986)
Setsuo Arikawa, Takeshi Shinohara
Efficient pattern matching algorithms and their applications to text information systems. RIAO (1985)
Takeshi Shinohara
Some problems on inductive inference from positive data. Mathematical Methods of Specification and Synthesis of Software Systems (1985)
Satoru Kuhara, Fumihiro Matsuo, Syoichi Futamura, Atsushi Fujita, Takeshi Shinohara, Toshihisa Takagi, Yoshiyuki Sakaki
GENAS: a database system for nucleic acid sequence analysis. Nucleic Acids Res. 12 (1) (1984)
Setsuo Arikawa, Takeshi Shinohara
A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines. New Gener. Comput. 2 (2) (1984)
Takeshi Shinohara
Polynomial Time Inference of Extended Regular Pattern Languages. RIMS Symposium on Software Science and Engineering (1982)