| 講演名 | 2008-10-10 パッキングアライメントとその音楽マイニングへの応用 中村 篤祥, 工藤 峰一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 音のような長さ付きシンボルの列に対するアライメントとしてパッキングアライメントを提案する。更に音に重なりのある一般的な楽曲のモデルとして、終了位置(時間)と長さが付いたシンボルの列を考え、パッキングアライメントをそのような列に適用できるように拡張する。パッキングアライメントを用いることにより、曲のなんとなく似ている部分を自動的に抽出することが可能であると考えられる。バッハの人気曲を使った実験によれば、明らかには似ていると言えない、なんとなく似ている部分が実際に抽出された。 |
| 抄録(英) | We propose packing alignment as an alignment for sequences of lengthened symbols like musical notes. Furthermore, we consider sequences of symbols with length and end position as a model of a general musical piece in which notes can overlap, and we extend our packing alignment to that for such sequences. Using packing alignment, it might be possible that parts that you feel similar somehow are extracted automatically. According to our experiment using MIDI files of Bach's popular musical pieces, actually, parts that are non-trivially similar but are felt similar somehow were extracted. |
| キーワード(和) | アライメント / 近似文字列照合 / 頻出部分文字列 / マイニング |
| キーワード(英) | alignment / approximate string matching / frequent substring / mining |
| 資料番号 | COMP2008-35 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2008/10/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | パッキングアライメントとその音楽マイニングへの応用 |
| サブタイトル（和） | |
| タイトル（英） | Packing Alignment and Its Application to Music Mining |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アライメント / alignment |
| キーワード(2)（和/英） | 近似文字列照合 / approximate string matching |
| キーワード(3)（和/英） | 頻出部分文字列 / frequent substring |
| キーワード(4)（和/英） | マイニング / mining |
| 第 1 著者 氏名（和/英） | 中村 篤祥 / Atsuyoshi NAKAMURA |
| 第 1 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 第 2 著者 氏名（和/英） | 工藤 峰一 / Mineichi KUDO |
| 第 2 著者 所属（和/英） | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
| 発表年月日 | 2008-10-10 |
| 資料番号 | COMP2008-35 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 237 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |