Takahiro Ikeda

Learn More
The multiple alignment of the sequences of DNA and proteins is applicable to various important elds in molecular biology. Although the approach based on Dynamic Programming is well-known for this problem, it requires enormous time and space to obtain the optimal alignment. On the other hand, this problem corresponds to the shortest path problem and the A 3(More)
This paper proposes an automatic interpretation system that integrates free-style sentence translation and parallel text based translation. Free-style sentence translation accepts natural language sentences and translates them by machine translation. Parallel text based translation provides a proper translation for a sentence in the parallel text by(More)
In the navigation system, it is very important not only to nd the shortest path but also a detour, in case of a trac jam for example. This paper surveys algorithms for the shortest path problem and the k shortest path problem at rst, extends the latter algorithm for the 2-terminal k shortest paths problem , using AI search techniques such as the(More)
This paper describes an on-line manual page retrieval system activated by spoken queries for multimodal cellular phones. The system recognizes user's naturally spoken queries by telephone LVCSR and searches an on-line manual with a retrieval module on a server. The user can view the retrieved data on the screen of the phone via Web access. The LVCSR module(More)
We propose a new text mining system which extracts characteristic contents from given documents. We define <i>Key semantics</i> as characteristic sub-structures of syntactic dependencies in the given documents, and consider the following three tasks in this paper: 1)<i>Key semantics extraction</i>: extracting characteristic syntactic dependency structures(More)
Existing syntactic ordered tree mining methods for extracting characteristic contents from text sets have two problems: 1) subtrees which are semantically the same but are different ordered trees fail to be considered equivalent, and 2) raw extracted subtrees can be difficult to understand. In order to avoid these problems, we have developed a method of(More)
This paper describes a text retrieval system for cellular phones with Web browsing capability, which accepts spoken queries over the cellular phone and provides the search result on the cellular phone screen. This system recognizes spoken queries by large vocabulary continuous speech recognition (LVCSR), retrieves relevant document by text retrieval, and(More)
This paper proposes a method by which 5W1H (who, when, where, what, why, how, and predicate) information is used to classify and navigate Japanese-language texts. 5WlH information, extracted from text data, has an access platform with three functions: episodic retrieval, multi-dimensional classification , and overall classification. In a six-month trial,(More)