文字列カーネルと動的計画法を用いたテキスト・音声のトピック分割アルゴリズム

抄録

テキスト・音声等から得られる符号系列に対し、符号の出現パターンの同質性に着目して、意味的に同質な部分区間に分割する領域非依存なトピック分割アルゴリズムを提案する。全ての（ギャップを含む）部分符号列の出現頻度に基づく任意の部分区間の類似性を文字列カーネルを用いて計算し、動的計画法により最適な分割を計算するこのアルゴリズムを、テキスト・音声コーパスに適用し、既存手法との性能比較を行う。