HOME > Organization / Research > Shinohara Laboratory

Organization / Research

Shinohara Laboratory


[PHOTO.1] Ayumi SHINOHARA, Professor [PHOTO.2] Ryo YOSHINAKA, Associate Professor

Intelligent Systems have evolved rapidly with the evolution of information technology. In future information society, more intellectual, human-friendly, and robust systems are demanded. In this laboratory, we study several problems related to intelligent systems, both from theoretical and practical points of view.

String Processing and Data Compression

String is one of the most basic structures to hold and transmit information. Nowadays, enormous text data is accumulated due to recent popularization of Internet and XML, and technology to process huge amount of text data has become important more and more. We study data structures and algorithms for efficient string processing and data compression. Especially we focus our attention to develop some elegant algorithms to perform pattern matching and feature extraction from given compressed data without explicit expansion. We also study on combinatorial properties of strings, which would be helpful for fast string processing, and develop information retrieval systems that is useful for the research activities.

Machine Learning, Foundations and Applications

We study fundamental theories of Artificial Intelligence with practical applications to various games, such as board games, card games, real-time video games, and autonomous robots. We focus on machine learning and machine discovery. We attend some competitions and study some related topics, including robotics, planning, image processing, and cooperative distributed systems. We are also interested in solving puzzles and analyze their computational complexities.

Group of Electrical Engineering, Communication Engineering,
Electronic Engineering, and Information Engineering, Tohoku University
6-6-05, Aramaki Aza Aoba, Aoba-ku, Sendai, Miyagi 980-8579, Japan
TEL : 022-795-7186 (Japanese Only)
Email :