ブックタイトルGSIS_2019

概要

GSIS_2019

システム情報科学専攻Department of System Information Sciences 25■研究キーワード■■KEYWORDS ■Permuted Pattern Matching Problem on Multi-Trackマルチトラック順列パターン照合問題Applications応用例Artificial Intelligence, Foundations and ApplicationsWe study fundamental theories of Artificial Intelligence with practical applications on knowledgediscovery and machine learning. We are interested in theoretical aspects on pattern discovery andfeature extraction from time series data, similarity measures to effective classifications, and solvingpuzzles and games with their computational complexities. Practical applications include card/boardgames.String Processing and Data CompressionString is one of the most basic structures to hold and transmit information. Nowadays, enormoustext data is accumulated due to recent popularization of Internet, and technology to process hugeamount of text data has become important more and more. We study data structures and algorithms forefficient string processing and data compression. Especially we focus our attention to develop efficientalgorithms to perform pattern matching and feature extraction from given compressed data withoutexplicit decompression. We also study on combinatorial properties of strings, which would be helpful forfast string processing, and develop information retrieval systems that are useful for research activities.Artificial Intelligence and String Processing人工知能の理論と応用大規模データに内在する傾向や法則を知識として抽出することを目指す知識発見と，その基盤技術である機械学習を中心課題として，人工知能に関する様々な話題について，理論と応用の両面から研究を行っている．時系列データからのパターン発見の効率化や高精度の分類を行うための類似性指標の開発，ゲームやパズルの解析と計算量の分析などの理論研究を行っている．また，オセロゲームやカードゲームなどの対戦ゲームの思考エンジンの強化などの実問題にも取り組んでいる．文字列処理とデータ圧縮センサー技術や通信網の発達により，多種多様の膨大なデータが利用可能となっており，大量のデータを効率よく処理するための技術がますます重要になっている．文字列は情報の格納・伝達の手段として最も基本的な型の一つである．我々は，パターン照合や繰り返し構造の抽出，圧縮や展開など，種々の文字列処理の効率化のためのデータ構造とアルゴリズムの研究を行っている．特に，圧縮された文字列を陽に展開することなく照合や特徴抽出を行う手法の開発に力を入れている．また，文字列の組み合わせ的性質の解明や，それを補助するための文字列処理システムの開発を行っている．人工知能と文字列処理教 授准教授助 教Prof.Ayumi ShinoharaAssoc.Prof.Ryo YoshinakaAssis. Prof.Diptarama Hendrian篠 原 歩吉 仲 亮ディプタラマヘンリアンString Processing ／ Machine Learning ／ Data Compression文字列処理／機械学習／データ圧縮http://www.shino.ecei.tohoku.ac.jpIntelligent Systems Science知能システム科学