研究課題
若手研究(B)
本課題では与えられた大量の文字列データから,その特徴を捉えた意味のある文字列上のパターンを発見する問題,またはパターンに基づいてデータを分類する問題に対して,様々なパターンクラスの中から適切なパターンクラスを効率よく選択するための手法に関して研究を行った.主な成果としてはVLDCパターンクラス及びパラメータ化部分文字列パターンクラスに対して効率の良いアルゴリズムとデータ構造を提案し,その有用性を計算機実験によって示した.
すべて 2009 2008
すべて 雑誌論文 (13件) (うち査読あり 13件) 学会発表 (9件)
In Proceedings of The Prague Stringology Conference 2009
ページ: 203-213
In Proceedings of the 20th International Workshop on Combinatorial Algorithms LNCS5874
ページ: 312-323
In Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009) 5457
ページ: 578-587
ページ: 422-433
Proc.Prague Stringology Conference 2009
ページ: 40-54
Proc.20^<th> International Workshop on Combinatorial Algorithms LNCS 5874
Proc.3^<rd> International Conf.on Language and Automata Theory and Applications LNCS 5457
In Proceedings of the 11th International Conference on Discovery Science (DS2008) 5255
ページ: 308-318
In Proceedings of The Prague Stringology Conference 2008 (PSC2008)
ページ: 84-94
ページ: 140-145
Proc. 11^<th> International Conference on Discovery Science (DS 2008), Lecture Notes in Artificial Int teligence 5255
Proc. Prague Stringology Conference 2008 (PSC2008)
