Takeshi Shinohara

According to our database, Takeshi Shinohara authored at least 69 papers between 1982 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Hilbert Forest in the SISAP 2025 Indexing Challenge.

Yasunobu Imamura, Takeshi Shinohara, Naoya Higuchi, Kouichi Hirata, Tetsuji Kuboyama

CoRR, August, 2025

Double Filtering Using Short and Long Quantized Projections.

Naoya Higuchi, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the Similarity Search and Applications - 18th International Conference, 2025

2024

Fast Filtering by Conjunctive Enumeration of Sketches for Nearest Neighbor Search.

Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the Pattern Recognition Applications and Methods, 2024

Fast Filtering for Similarity Search Using Conjunctive Enumeration of Sketches in Order of Hamming Distance.

Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods, 2024

2022

Nearest-neighbor Search from Large Datasets using Narrow Sketches.

Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods, 2022

2020

Pivot Selection for Narrow Sketches by Optimization Algorithms.

Naoya Higuchi, Yasunobu Imamura, Vladimir Mic, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the Similarity Search and Applications - 13th International Conference, 2020

2019

Annealing by Increasing Resampling in the Unified View of Simulated Annealing.

Yasunobu Imamura, Naoya Higuchi, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods, 2019

Annealing by Increasing Resampling.

Naoya Higuchi, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the Pattern Recognition Applications and Methods, 2019

Fast Nearest Neighbor Search with Narrow 16-bit Sketch.

Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods, 2019

Fast Filtering for Nearest Neighbor Search by Sketch Enumeration Without Using Matching.

Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proceedings of the AI 2019: Advances in Artificial Intelligence, 2019

2018

Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction.

Naoya Higuchi, Yasunobu Imamura, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods, 2018

2017

Pivot Selection for Dimension Reduction using Annealing by Increasing Resampling.

Yasunobu Imamura, Naoya Higuchi, Tetsuji Kuboyama, Kouichi Hirata, Takeshi Shinohara

Proceedings of the Lernen, 2017

2016

Fast Hilbert Sort Algorithm Without Using Hilbert Indices.

Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the Similarity Search and Applications - 9th International Conference, 2016

2015

High Dimensional Similarity Search with Bundled Query Processing on Hilbert R-Tree.

Yohei Nasu, Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the ICPRAM 2015, 2015

2014

Central Point Selection in Dimension Reduction Projection Simple-Map with Binary Quantization.

Quming Jin, Masaya Nakashima, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama

Proceedings of the New Frontiers in Artificial Intelligence, 2014

2010

On the Configuration of the Similarity Search Data Structure D-Index for High Dimensional Objects.

Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the Computational Science and Its Applications, 2010

Accelerating Video Identification by Skipping Queries with a Compact Metric Cache.

Takaaki Aoki, Daisuke Ninomiya, Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the Computational Science and Its Applications, 2010

2009

Towards Low Carbon Similarity Search with Compressed Sketches.

Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the VLDB 2009 PhD Workshop. Co-located with the 35th International Conference on Very Large Data Bases (VLDB 2009). Lyon, 2009

Efficient Similarity Search by Reducing I/O with Compressed Sketches.

Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the Second International Workshop on Similarity Search and Applications, 2009

2008

Developments from enquiries into the learnability of the pattern languages from positive data.

Yen Kaow Ng, Takeshi Shinohara

Theor. Comput. Sci., 2008

Foreword.

John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles

Theor. Comput. Sci., 2008

A Tree Distance Function Based on Multi-sets.

Arnoldo José Müller Molina, Kouichi Hirata, Takeshi Shinohara

Proceedings of the New Frontiers in Applied Data Mining, 2008

2007

Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes.

Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the Seventh IEEE International Workshop on Source Code Analysis and Manipulation (SCAM 2007), September 30, 2007

2006

Finding Consensus Patterns in Very Scarce Biosequence Samples from Their Minimal Multiple Generalizations.

Yen Kaow Ng, Takeshi Shinohara

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2006

Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses.

Yen Kaow Ng, Takeshi Shinohara

Proceedings of the Grammatical Inference: Algorithms and Applications, 2006

On approximate matching of programs for protecting libre software.

Arnoldo José Müller Molina, Takeshi Shinohara

Proceedings of the 2006 conference of the Centre for Advanced Studies on Collaborative Research, 2006

2005

Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences.

Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara

Proceedings of the Discovery Science, 8th International Conference, 2005

Inferring Unions of the Pattern Languages by the Most Fitting Covers.

Yen Kaow Ng, Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, 16th International Conference, 2005

2004

Model Analysis of Digital Copyright Piracy on P2P Networks.

Yoichiro Itakura, Makoto Yokozawa, Takeshi Shinohara

Proceedings of the 2004 Symposium on Applications and the Internet Workshops (SAINT 2004 Workshops), 2004

2002

Processing 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

Proceedings of the String Processing and Information Retrieval, 2002

On Dimension Reduction Mappings for Approximate Retrieval of Multi-dimensional Data.

Takeshi Shinohara, Hiroki Ishizaka

Proceedings of the Progress in Discovery Science, 2002

2001

Speed-up of Aho-Corasick Pattern Matching Machines by Rearranging States.

T. Nishimura, Shuichi Fukamachi, Takeshi Shinohara

Proceedings of the Eighth International Symposium on String Processing and Information Retrieval, 2001

An Efficient Derivation for Elementary Formal Systems Based on Partial Unification.

Noriko Sugimoto, Hiroki Ishizaka, Takeshi Shinohara

Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

2000

Approximate Retrieval of High-Dimensional Date with L₁ Metric by Spacial Indexing.

Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka

New Gener. Comput., 2000

Polynomial-time Learning of Elementary Formal Systems.

Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara

New Gener. Comput., 2000

Speed-Up of Approximate String Matching Using Lossy Compression.

Shuichi Fukamachi, Takeshi Shinohara

Proceedings of the Information Modelling and Knowledge Bases XII: Tenth European-Japanese Conference on Information Modelling and Knowledge Bases, 2000

Collaboration with Lean Media: how open-source software succeeds.

Yutaka Yamauchi, Makoto Yokozawa, Takeshi Shinohara, Toru Ishida

Proceedings of the CSCW 2000, 2000

Speeding Up Pattern Matching by Text Compression.

Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa

Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000

1999

H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-dimensional Data.

Takeshi Shinohara, Jianping Chen, Hiroki Ishizaka

Proceedings of the Discovery Science, 1999

1998

Approximate Retrieval of High-Dimensional Data by Spatial Indexing.

Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka

Proceedings of the Discovery Science, 1998

1996

Inductive Inference of Unbounded Unions of Pattern Languages from Positive Data.

Takeshi Shinohara, Hiroki Arimura

Proceedings of the Algorithmic Learning Theory, 7th International Workshop, 1996

1995

Developments in Computational Learning and Discovery Theory within the Framework of Elementary Formal Systems.

Setsuo Arikawa, Masako Sato, Ayumi Shinohara, Takeshi Shinohara

Proceedings of the Machine Intelligence 15, 1995

BONSAI 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

Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, 1995

Pattern Inference.

Takeshi Shinohara, Setsuo Arikawa

Proceedings of the Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report, 1995

Editor's Introduction.

Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann

Proceedings of the Algorithmic Learning Theory, 6th International Conference, 1995

Learning Unions of Tree Patterns Using Queries.

Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, 6th International Conference, 1995

1994

Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems

Takeshi Shinohara

Inf. Comput., February, 1994

Special Issue on Algorithmic Learning Theory.

Koichi Furukawa, Takeshi Shinohara, Yuji Takada

New Gener. Comput., 1994

Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data.

Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki

Proceedings of the STACS 94, 1994

Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries.

Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, 1994

1992

Learning Elementary Formal Systems.

Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto

Theor. Comput. Sci., 1992

A Generalization of the Least General Generalization.

Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki, Hiroki Ishizaka

Proceedings of the Machine Intelligence 13, 1992

A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns.

Setsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara

Proceedings of the International Conference on Fifth Generation Computer Systems. FGCS 1992, 1992

Polynomial Time Inference of a Subclass of Context-Free Transformations.

Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

Efficient Inductive Inference of Primitive Prologs from Positive Data.

Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

1991

A Polynomial Time Algorithm for Finding Finite Unions of Tree Pattern Languages.

Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki

Proceedings of the Nonmonotonic and Inductive Logic, 1991

More About Learning Elementary Formal Systems.

Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara

Proceedings of the Nonmonotonic and Inductive Logic, 1991

The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions.

Tatsuya Motoki, Takeshi Shinohara, Keith Wright

Proceedings of the Fourth Annual Workshop on Computational Learning Theory, 1991

Which classes of elementary formal systems are polynomial-time learnable.

Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, 2nd International Workshop, 1991

Polynomial-time inference of unions of tree pattern languages.

Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki

Proceedings of the Algorithmic Learning Theory, 2nd International Workshop, 1991

1990

Inductive Inference from Positive Data is Powerful.

Takeshi Shinohara

Proceedings of the Third Annual Workshop on Computational Learning Theory, 1990

Inductive Inference of Monotonic Formal Systems from Positive Data.

Takeshi Shinohara

Proceedings of the Algorithmic Learning Theory, First International Workshop, 1990

1989

Elementary Formal System as a Unifying Framework for Language Learning.

Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto

Proceedings of the Second Annual Workshop on Computational Learning Theory, 1989

1986

Efficient Storage and Retrieval of Very Large Document Databases.

Fumihiro Matsuo, Shouichi Futamura, Takeshi Shinohara

Proceedings of the Second International Conference on Data Engineering, 1986

1985

Efficient pattern matching algorithms and their applications to text information systems.

Setsuo Arikawa, Takeshi Shinohara

Proceedings of the Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications), 1985

Some problems on inductive inference from positive data.

Takeshi Shinohara

Proceedings of the Mathematical Methods of Specification and Synthesis of Software Systems '85, 1985

1984

A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines.

Setsuo Arikawa, Takeshi Shinohara

New Gener. Comput., 1984

GENAS: a database system for nucleic acid sequence analysis.

Satoru Kuhara, Fumihiro Matsuo, Syoichi Futamura, Atsushi Fujita, Takeshi Shinohara, Toshihisa Takagi, Yoshiyuki Sakaki

Nucleic Acids Res., 1984

1982

Polynomial Time Inference of Extended Regular Pattern Languages.

Takeshi Shinohara

Proceedings of the RIMS Symposium on Software Science and Engineering, 1982