本稿では,まず音楽認知の視点から,リスナーの旋律認識傾向について紹介し,旋律を構成する要素について議論する. この議論をもとに, 旋律パターンの抽出に最適な音楽データ構造と, 系列パターンマイニング手法のひとつであるPrefix SPANを修正したアルゴリズムを提案し,実験を行った. これにより,この手法の有用性が確認された.