芸術科学会論文誌 投稿用カバーシート

■ 論文種類（以下のうちから一つ選択）
  ・原著論文 フルペーパー    

■ 論文分野（1)〜3)のうちから一つ選択）
  2) 科学系分野

■ カテゴリ（1個以上選択）
  a-4) CG技術(可視化)

■ 該当特集（以下のうちから一つ選択）
  ・一般論文

■ 論文題名(和文、英文)
SAX法による局所パターン抽出を導入した\\時系列データの三次元可視化の一手法
A 3D Visualization Technique for Time-Varying Data Applying Local Pattern Extraction By SAX method

■ 著者名(和文、英文)
井元麻衣子（非会員）
伊藤貴之（正会員）
Maiko IMOTO
Takayuki ITOH

■ 著者所属(和文、英文)
お茶の水女子大学大学院 
Graduate School of Humanities and Sciences, Ochanomizu University

■ 著者e-mail
{maiko_i, itot}＠itolab.is.ocha.ac.jp 

■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail
伊藤貴之
東京都文京区大塚2-1-1
お茶の水女子大学理学部情報科学科
itot＠is.ocha.ac.jp

■ 論文概要(和文400字程度、英文100ワード程度)
情報可視化の諸技術の中でも，時系列データの可視化は依然として活発な研究が続いている．
時系列データ可視化手法の多くは，時系列データを折れ線で表現している．
大規模な時系列データを二次元平面上に可視化すると，線分同士の交差が多くなるため，その観察が困難になる場合が多い．
本論文では，大規模な時系列データを大局的にも局所的にも可視化するための，三次元可視化手法を提案する．
本手法ではx軸に時間，y軸に数値を割り当て，算出した類似度に従って大量の折れ線群をz軸方向に等間隔に並べて配置する．
本手法では，大局的な類似度に従って折れ線群を順列化すると同時に，
SAX法(Symbolic Aggregate approXimation)を適用して局所パターンを抽出する．
続いて本手法では，x軸に時間，y軸に数値を割り当てた3次元直交座標系を想定し，
折れ線群をz軸方向に等間隔に並べて配置する．
本手法では，この折れ線グラフを2つの視点から表示する．
一つ目の視点は，折れ線グラフ群全体を大局的に観察するための，xz平面に垂直な視点である．ここでは折れ線グラフが表す各値を色で表現し，さらにSAX法が抽出した局所パターンも重ねて表示する．
この視点からの表示において，詳しく観察したい有限本数の折れ線群をユーザが対話的に選択することができる．
二つ目の視点は，ユーザが選択した折れ線群を局所的に観察するための，xy平面に垂直な視点である．
本手法で二つの視点を組み合わせながら時系列データを可視化することにより，大規模な時系列データの全体像を眺めながら，興味のある少数の数値群を選択的に注視し，折れ線グラフ同士の相関性を発見することが容易になると考えられる．

Time-varying data visualization is an especially active research topic in the field of information visualization.
We represent time-varying data as polyline charts very often.
At the same time, we often need to observe hundreds or even thousands of time-varying values in one chart.
However, it is often difficult to understand such large-scale time-varying data if all the values are drawn in a single polyline chart.
This paper presents a polyline-based 3D time-varying data visualization technique.
This technique orders a set of polylines based on their global similarities, 
and extracts local patterns by applying SAX (Symbolic Aggregate approXimation) method.
It then places the polylines along the Z-axis in the order, in a 3D orthogonal coordinate system where time is assigned to the X-axis, and values are assigned to the Y-axis.
This technique provides two views to visualize the set of polylines.
The first view is orthogonal to the XZ-plane, for global observation of the whole polylines.
Here, it represents the values by colors, and overlays the local patterns extracted by SAX method. 
The technique provides a user interface to interactively select a set of polylines which he/she would like to observe in detail.
The second view is orthogonal to the XY-plane, for local observation of the selected polylines.
The technique makes easier to overview the large time-varying data, selectively observe interested polylines in detail, and discover relevancy among the interested polylines.

■ キーワード(和文5個程度、英文5個程度)
時系列データ 情報可視化 SAX法 
Time-varying data, Information Visualization, SAX method


※ 投稿原稿はカバーシートをテキストで、本体をPDF形式あるいはWORD形式で
本会事務局にメールにて提出する。本会事務局は受領番号を著者に通知する。
なお、論文本体および付録コンテンツのファイルサイズは原則として、
合計10MB 以内とする。
10MBを超える場合はメールで提出せずに、著者自身のウェブサイト等に
ファイルを置くこと。