PWS CUP匿名加工・再識別コンテスト “Ice and Fire”
　■競技ルール Ver. 1.01

      本コンテストには次の部門がある．
        (1)匿名加工コンテスト部門．
        (2)再識別コンテスト部門．
        (3)疑似データの生成コンテスト．

 　　　　(1), (2), (3)は独立に応募可能．例えば，(1)と(2)の両方，(1)のみという参加も可能．
　　　　・ 使用するソフトウェアやOSには制限を加えない．参加者は自分の実験環境を会場に持参する．ネットワークに繋いでもよい．

本ルールの記号やアルゴリズムの詳細は，次の文献にて与えられている．
[1] 菊池，山口，濱田，山岡，小栗，佐久間，「匿名加工・再識別コンテストIce & Fireの設計」，プライバシーワークショップ 2015．（登録後に参照可能）
[2] 疑似ミクロデータ（簡易データ），データレイアウト及び符号表，2011． (統計センター http://www.nstac.go.jp/services/giji/GIJI_2004zensho_s_layout_code.xls）

  　コンテスト(1), (2)のルールは次の通り．なお，以下のルールは原則的に予備戦を想定した暫定的なものである．本戦では，本ルール(Ver. 1.01)や評価方法などを変更することがある．

1.（プレイヤー）匿名加工者，再識別者，審判員の3者が係る．

2.（匿名加工者)  匿名加工者は，個人データXを与えられ，匿名加工データYと行番号データIYを生成する．再識別者にYを，審判員にYとIYを提出する．

3.（再識別者）再識別者は，個人データXを参照して，匿名加工データYから推定した推定行番号データIEを審判員に提出する．

4.（匿名加工の勝者）最も有用性が高く，最も安全な匿名加工データを提出した匿名加工者を勝者とする．有用性50%と安全性50%を総合して，勝者を決定する．

5.（再識別者の勝者）最も多くの匿名加工データを正しく再識別した再識別者を，勝者とする．Yと対応するIYと等しいIEのレコードの数をそのYのEによる再識別レコード数と呼ぶ．再識別を行った全匿名加工データについての再識別レコード総数により，評価を行う．

6.（有用性の定義）匿名加工データYの有用性は，有用性指標U1, ... ,U6の平均順位

とする．ただし，Rank(U)は指標Uにおける全匿名加工データにおける順位(指標によって定められた順位付けによって決める)，有用性指標は，[1]で定める次の指標（いずれも値が小さいほど良い）とする．
　　U1 = MeanMAE,       SA={14,...,25}についての平均絶対誤差
　　U2 = crossMeanA, B    A={7, 8, 9} (性別,年齢,就業), B=15(消費支出)のクロス集計値の平均絶対誤差
　　U3 = crossCntA,B 同クロス集計数の平均絶対誤差
　　U4 = corMAE         SA={14,...,25}についての全相関係数の平均絶対誤差
　　U5 = IL       匿名加工データの各値の平均絶対誤差
　　U6 = nrow    個人データと匿名加工データのレコード数の差（の絶対値）

7.（安全性の定義）匿名加工データYの安全性は，対応する行番号データIYについて定義される安全性指標S1,S2, ...と再識別アルゴリズムE1,E2,..についての再識別率re-idE1, re-idE2,...から，

と定める．ここで，安全性指標S1, S2は，k-匿名性指標に対応するk-anony(X)とその平均値k-anonyMean(X)を用いる．その順位Rank(S)は，Sの値が大きいほど良い順位とする．再識別率の順位Rank(re-id)は，再識別率が小さいほど良い順位とする．また，匿名加工フェーズにおいては，次の再識別アルゴリズム[1]を用いる．
　　E1 = Sort    SA={14,..., 25}の総和でソートする
　　E2 = IdRand  QI={1,...,13}が同じレコードの中からランダムにレコードを識別
　　E3 = SA21   SA={21}に対して最小距離を持つレコードを識別
　　E4 = IdSA    QI={1,...,13}が同じレコードの中から，SA={15} (消費支出)について識別
再識別フェーズにおいては，再識別者に用いられた再識別アルゴリズムの再識別率を更に追加して評価する．勝者の決定では，再識別フェーズの評価値を用いる．

8.（総合評価）予備戦30%と本戦70%で総合評価を行う．本戦の評価には，用いたアルゴリズムに関するプレゼンテーションに基づく評価を含む．

9.（匿名加工者の禁止事項）匿名加工者の次の行為を禁じる．なお，次の行為はいずれもシステムに拒絶されるため，その行為が理由で失格になるようなことは起きない．
　　(1)チームで３個を超える匿名加工データを提出すること．(ただし，匿名加工データの提出期間中は，提出済みの匿名加工データの削除および再提出が可能である．) 
　　(2)行番号データIYが一意でない（同じ行番号データを複数用いてはならない．ただし，全行番号を含める必要はなく，いわゆる行削除は認める）
　　(3)不正な形式の行番号データを提出すること．（行番号データの形式は，各行に行番号（1, 2, ...）１つを記載したテキストファイルである．）
　　(4)疑似ミクロデータの仕様[2]に従わないデータを提出すること．（列の入れ替えを行っても良いが，それが[2]に従って解釈出来ることが必要．従って，列の削除は禁じる．なお，予備戦システム，本戦システムでは投稿データの形式チェックを行うので，それを通過すれば形式には適合しているとみなされる）
　　(5)匿名加工データYに負の値を含むこと．

10.（再識別者の禁止事項）再識別者の次の行為を禁じる．
　　(1)匿名加工者と結託すること（行番号データなどを教えてもらうこと）．ただし，再識別者が匿名加工者でもある時は，自分のデータを再識別することは認める．
　　(2)不正な形式の推定行番号データ，あるいはYの行数と異なる推定行番号データIEを提出すること．（ただし，IEは一意でなくてもよい．推定行番号データの形式は行番号データの形式と同じで，各行に行番号（1, 2, ...）１つを記載したテキストファイルである．なお，この行為はシステムに拒絶されるため，この行為が理由で失格になるようなことは起きない）
　　(3)同一の匿名加工データに対し推定行番号データを2回以上提出すること（すなわち，再識別は各データについて１回のみである．その推定結果を第三者に伝えてはならない．なお，この行為はシステムに拒絶されるため，この行為が理由で失格になるようなことは起きない）
　
11.（審判員の禁止事項）審判員の次の行為を禁じる．
　　(1)匿名加工者や再識別者と結託すること（審判員の特権により知った情報（行番号データなど）を教えること）．
　　(2)PWS CUP実行委員会委員として，匿名加工者や再識別者がそれを知ることでコンテストで有利になるような情報を非公開にすること
　　(3)コンテスト参加者として匿名加工者や再識別者を兼ねる場合，データ提出受付期間中に審判員の特権を使うこと（他チームの行番号データなどを知ること）
  
以上の禁止行為が守られている条件の下で，PWS CUP実行委員会委員のコンテストへの参加を認める．

コンテスト(3)のルールは次の通り．
 1.（疑似データの生成の評価）疑似データの生成をどのように行ったかをプレゼンテーションしてもらい，その技術力，独創力，実現可能性の観点で評価を行う．


2015年8月24日
PWS CUP実行委員会