# 地方自治体の例規比較に用いる条文対応表の作成支援

竹中 要一 $\cdot$ 若尾 岳志 ${ }^{\dagger}$
}

地方自治体が制定する条例（規則も含め, 以下例規という）は，章節／条項号とい う階層を有する，基本的に構造化された文書である。各自治体はそれぞれ別個に各議会等でこの例規を制定するため, 複数の自治体が同一の事柄に関する規定（例え ば「淫行処罰規定」など）を有している事が多い。この同一の事柄に関する規定の自治体間における異同を明らかにするための比較は, 法学教育や法学研究, 地方自治体法務, 企業法務において実施されている，実務における法の比較では，対応する 条項を対とし, それらの条文を左右または上下に並べた条文対応表の作成が主体と なっている。これまで条文対応表は手作業で作成されてきたが, 対象とする例規の 条数や文字数が多い場合の表作成には 3 時間以上も必要としていた。そのため計算機による条文対応表の作成支援が強く求められているが，本件に関する研究はこれ までに行われていない。そこで我々の研究は, 条文対応表を計算機で自動作成する ことによる条文対応表の作成支援を目的とする。この目的を達成するため, 我々は 条文対応表を, 各条をノードとする二部グラフとしてモデル化し, このモデルに基 づき条文対応表を自動作成するために有効な手法の検討を行った。二文書間の類似度を定義する多くの研究がこれまでに報告されている. これらの類似度比較手法よ り本研究ではベクトル空間モデル, 最長共通部分列, 及び文字列アライメント（編集コスト可変のレーベンシュタイン距離）に基づく96 個の類似尺度の性能を比較し た. 評価には愛媛県の 11 の条例とそれに対応する香川県の 11 の条例を用い，法学者が作成した条文対応表に基づき正解率を求めた。その結果, 名詞, 副詞, 形容詞,動詞，連体詞を対象としたべクトル空間モデルに基づく類似尺度の正解率が $85 \%$ と 最も高かった。また，文字列アライメントに基づく類似尺度の正解率は最高で $81 \%$,最長共通部分列は最高で $75 \%$ であった。本研究は条文対応表の作成支援であるため,推定された対応関係の信頼度, あるいは尤もらしさを提示する事が望ましい。そこ で各比較手法で最も正解率の高かったパラメータを用いた合計 3 つの類似尺度に対 して受信者操作特性曲線による評価を行ったが，曲線下面積がいずれも狭くて信頼度の尺度として適さない。そこで, 推定された対応関係の類似度を二番目に高い類似度を持つ対応関係の値で割る事による正規化を行ったところ, 最長共通部分列の 曲線下面積が 0.80 と最も高く, ベクトル空間モデルの面積は 0.79 と良好であった.以上の評価結果より, 条文対応表の作成支援では条見出しに対して最長共通部分文字列を，条文に対してべクトル空間モデルをそれぞれ適用した類似尺度を併用する 事が，そして得られた条文対応関係の信頼度を評価する尺度としては二番目に高い 類似度で割った值を用いるとよい事を明らかにした。

キーワード: 法, 条例, 比較法, ベクトル空間モデル, 文字列アライメント, 地方自治体

# 
Automatic Generation of Article Correspondence Tables for the Comparison of Local Government Statutes

\author{
YoIChi TAKENAKA ${ }^{\dagger}$ and TAKEShi WaKAO $^{\dagger \dagger}$
}

Local governments establish ordinances and regulations (hereinafter collectively referred to as "statutes"). They are structured documents that possess a chapter $>$ article $>$ paragraph >item hierarchy. Since each local government establishes statutes in its councils independently, similar statutes on the same matter are often found in separate local governments (e.g. punishment for obscene habits). In legal education, legal research and legal works at local government and business enterprise, comparisons are made to clarify the differences between similar statutes. In the comparison of laws for practical purposes, article correspondence tables are normally created with pairs of corresponding articles aligned horizontally or vertically. The objective of our research is to use a computer to automatically generate the article correspondence tables that are currently created manually. In order to accomplish this objective, we have focused on the relationships between articles in article correspondence tables, which were modeled with directed bipartite graphs that used each article as a node. 96 methods based on the vector space model, longest common subsequence and sequence alignment were examined in order to clarify effective methods for searching for corresponding articles. In the course of the research, we automatically generated article correspondence tables of 22 statutes in total (11 statutes of Ehime and Kagawa Prefectures, respectively). Their accuracy rates were calculated based on article correspondence tables created by legal scholars. Consequently, the vector space model-based method proved the highest accuracy rate at $85 \%$. Its targets were nouns, adverbs, adjectives, verbs and attributives. The sequence alignment-based method showed up to $81 \%$ of accuracy rate, while the rate with the longest common subsequence method was $75 \%$. As the results of the computer-generated article correspondence tables are checked by legal scholars on a practical level, it is required to posess the degree of reliability for each relationships between articles. To meet the requirement, we examined two measurements for the three methods by receiver operating charasteristic curve. The results shows the ratio of the selected relations and the runner-up gives 0.80 AUC for longest common subsequences. In this research, the problem was defined by focusing on the correspondence relationship between articles in the article correspondence tables. For practical purposes, there is a need to focus not just on the correspondence relationship between articles, but also on the clarification of different words used in corresponding articles. Since vector space model cannot be used to clarify such differences, sequence alignment-with which it is feasible to clarify differing texts - is necessary. Composite methods that combine those two will therefore be required in the future.

Key Words: Law, Local Government Statue, Comparative Law, Vector Space Model, Sequence Alignment, Local Government

## 1 はじめに

法は章節／条項号という階層を有する，基本的に構造化された文書であり，国（国会）の制定する法律, 地方自治体（議会）が制定する条例の二つがある．前者に規則を加え法規，後者に規則を加え例規と総称される。日本国内で法律を制定する主体は国家のみだが，条例を制定する地方自治体は多数存在する，そのため，同一の事柄について規定する多数の例規が地方自治体ごとに存在することになる．例えば，各県の象徴であり，旗に用いられる県章を定めた条例は全都道府県で制定されており, 青少年の保護育成を目的とする条例は, 長野県を除く 46 都道府県で制定されている。これら同一事項に関する条例は相互に類似しているものの, 地方自治体の置かれた状況が異なるため, 随所に相違点が存在している。一例として, 青少年の保護育成を目的とした条例では，青少年の深夜外出を制限しているが，その制限される時間が異なっている事が挙げられる. 東京都や愛媛県では午後 11 時から午前 4 時を深夜と定義している一方,高知県では午後 10 時から午前 4 時を深夜としている。また, 大阪府では外出を制限する時間帯を年齢によって変えており, 16 歳未満の場合は午後 8 時から午前 4 時まで外出を制限される. このような違いを明確化するため例規比較が行われる.

例規比較は，自治体間の違いを明らかにする教育・研究活動以外にも，企業法務や自治体法務においても発生する業務である。自治体法務における例としては，例規を制定・改正する際の参考資料作成，さらには自治体合併時に全例規を擦り合せて一つに䌂めるための準備作業が挙げられる。特に自治体合併時には, 対象となる全自治体の全例規に対する例規比較を短時日に行う必要がある仕事量の多い法務となっている (加藤 2006; 伊佐美 2005a, 2005b; 藤井 2007).現在, この例規比較は専門家が手作業で実施しているため, 計算機を利用した作業の省力化が望まれている。そこで本研究では, 条文対応表の作成支援を目的とし, 与えられた 2 つの例規の条文対応表を計算機で作成する手法の検討及び, 得られた条文の対応関係の尤もらしさについての評価を行う.

法を計算機で扱う研究は, 法律の専門家を模倣するエキスパートシステムに関する研究として, 人工知能研究の派生領域として発達してきた。本分野初期の国際会議として, 1987 年より隔年開催されている International Conference on Artificial Intelligence and Law (ICAIL) と, 1988 年より毎年開催されている International Conference on Legal Knowledge and Information System (JURIX ) がある.日本では平成 5 年度から 9 年度の文部省化学研究費重点領域研究「法律エキスパートシステムの開発研究」において促進された (吉野 2000).この期間を通してインターネット上における法律の閲覧が可能となり, 特に判例を計算機で利用する知的システムに関する多数の研究が実施された. 法律や例規以外の法関係の文書に対する情報科学との融合研究としては, 特許における公開特許公報中の請求項と発明の詳細な説明文との対応付けを行う研究が行われている (丸川, 岩山, 奥村, 新森 2002 ; 新森, 奥村 2005). また, 法律用語のオント

ロジー構築に対する研究も行われた (山口, 槫松 1998). そして, 日本においても 2007 年より人工知能学会全国大会の併設ワークショップとして International Workshop on Juris-informatics (JURISIN:JURIS INformatics) が毎年開催されている。自治体の情報化を支援する企業も多数存在し, 例規のインターネット上での公開支援にとどまらず，例規改正の編集過程に基づき，改正前後の差異を表現した新旧対照表を自動作成する事も可能となっている (角田 2010). 現在では，官報を基に法務省行政管理局が整備した法令デー夕提供システムが日本の法令を提供している (総務省行政管理局 ). また, 多くの法律の英対訳も名古屋大学の日本法令外国語訳デー夕ベースシステムを通じて提供されている (法情報研究センター). 現在では法律だけでなく, 多くの自治体が例規をインターネット上に公開するようになった.

しかし例規を対象とした情報科学との融合研究は少なく, これまでに例規を分類する研究 (原田, 青木, 真島 2009) が存在するに留まっている. そのため, 例規の条文対応表の自動作成に関する研究は本論文が嚆矢である.

米国の連邦法と州法とで整合性の取れていない条文の発見を目的とした，法律体系の中から関連する条文を網羅的に抽出する研究がある (Lau, Law, and Wiederhold 2006). この研究は類似する条文を抽出する点で, 例規の条文対応を推定する本研究と類似している．しかしながら，彼らの研究は米国における領域知識の利用を前提としている事及び，不整合性検出のために数值や単位に特化した処理を追加している点で日本の例規を対象とした条文対応表への適用は困難である. 条文対応表は, 条文を一般の文書と見なした場合, 類似文書を探す研究と見なしうる。類似文書の探索に関する研究としては, 英語で記された複数のコーパス間の類似する文を抜き出す研究や (Barzilay and Elhadad 2003) や, コーパス内に存在する類似文のクラスタを抜きだす研究がある (Hatzivassiloglou, Klavans, Holcombe, Barzilay, yen Kan, and McKeown 2001). また日本語を対象とした研究も挙げられる (宮部, 高村, 奥村 2006 ; 平尾, 鈴木, 磯崎, 前田 200510 15). これらの論文では同一事象に対して記述された記事の抽出及び，記事の要約をその目的としている。これらはよく整備されたコーパスや類義語辞典を用いたり, 豊富に収集された事例に基づく機械学習によりその性能向上を図っている。そのため研究事例のない例規を対象とした本研究に直接利用する事は困難である。

## 2 モデル化と問題定義

## 2.1 例規の構造

本研究で対象とする例規とは, 法特有の階層構造を有する文章である。典型的な法では, 例規名を表す「表題」，効力を発する日を記した「発令」，公布を宣言する「公布文」，例規の内容を記した「本則」，そして「制定附則」及び「改正附則」が第一番目の階層を構成する。このうち本則は，「章」「節」／「条」「項」「号」の階層を有している。図 1 に例規に共通する主要な

図 1 例規の主要な共通階層構造

図 2 本則の階層構造の例（抜粋）

階層構造を示す，ただし，実際の例規では章が存在しない場合も多く，特に制定時期が古い例規ではこの階層構造に従わない場合もある事を付記する。章と一部の条にはその内容を記載した見出しがついている。図 2 に愛媛県青少年保護条例から抜粋した本則の一部を記す。図 2 において章と条の右横に括弧で記載した文字列が章見出しおよび条見出しである.

## 2.2 条文対応表

例規比較を行う際には，対応する条文の関係を記した比較対照表が作成される。この表を条文対応表と呼ぶ. 表 1 に，愛媛県青少年保護条例と香川県青少年保護育成条例の条文対応表の典型例を記す，表では，例规構造より表題，発令，公布文がまず並ぶ，その後，二つの条例において対応する条が左右に並ぶという形をとっている，条番号の一行上に書かれている括弧書きの文字列は条見出しである。表より以下のような事がわかる.
- 愛媛県の第 1 条が香川県の第 1 条に, 愛媛県の 1 条が香川県の 4 条に対応している.
- 香川県の第 3 条に対応する愛媛県の条文が存在しない.
- 香川県の第 15 条は，愛媛県の第 12 条と第 13 条の 2 つに対応している.

この表を利用する事により「青少年」の定義や，夜間の時間帯といった二つの条例の違いを網羅的に比較する事が行われている。

条文比較表において対応する条文は類似する事が多い．これを示すため，表中で対応する両県の第一条の共通部分に下線を引いた。

愛媛県:この条例は、青少年の健全な育成を阻害する恐れのある行為から青少年を保護し、 もって青少年の健全な育成をはかる事を目的とする。

香川県：この条例は、青少年の福祉を阻害するおそれのある行為を禁止し、その健全な保護育成を図る事を目的とする。
表 1 愛媛県と香川県の青少年保護に関する条例の条文比較表（一部抜粋）

 &  \\

この場合，両方の条が大変よく一致している事がわかる，次に対応する条の文字数に差がある包含関係にある例として，愛媛県の第 13 条の 3 と第 10 条の 3 を挙げる.

愛媛県：何人も、青少年に対し、ツーショットダイヤル等利用カード（ツーショットダイヤル等営業に関して提供する役務の数量に応ずる対価を得ることを目的として発行する文書その他の物品をいう。以下同じ。）を販売し、配布し、贈与し、又は貸し付けてはならない。

香川県：何人も、青少年に利用カードの販売等をしてはならない。

この例は「利用カード」の定義が条内で行われているか否により共通部分に偏りが出ている事を示している。そのため, 香川県側は 24 文字中 18 文字 $(75 \%)$ が一致しているが，愛媛県側は 110 文字中 18 文字 $(16 \%)$ が一致しているにすぎない，ただ，共通部分が多い場合でも必ずしも対応する条であるとは限らない，例として愛媛県の第 5 条の 8 と香川県の第 10 条の 2 を示す.

愛媛県：自動販売機等業者は、次に掲げる施設の敷地の周囲から 200 メートル以内の区域に、(中略）設置しないように努めなければならない。

（1） 学校教育法（昭和 22 年法律第 26 号）第 1 条に規定する学校（大学を除く。）

(2) 児童福祉法（昭和 22 年法律第 164 号）第 7 条第 1 項に規定する児童福祉施設

(3) 図書館法(昭和 25 年法律第 118 号) 第 2 条第 1 項に規定する図書館 (後略)

香川県：卑わいな姿態等を被写体とした写真又は描写した絵を掲載した広告文書等は（中略）「有害広告文書等」（中略）とする。

2 何人も、次に揭げる行為をしてはならない。(中略)

(3) 次に揭げる施設の敷地内において有害広告文書等の配布をすること。

ア学校教育法(昭和 22 年法律第 26 号) 第 1 条に規定する学校（大学を除く。）

イ図書館法(昭和 25 年法律第 118 号) 第 2 条第 1 項に規定する図書館

(後略)

このように，共通部分が多い場合でも必ずしも対応するとは限らない事がわかる.

## 2.3 条文対応表のモデル化と推定問題

本研究で目的とする計算機支援を達成するためには，与えられた 2 条例より条文比較表を自動生成する必要がある。そのためには, 計算機で解決可能な形に問題をモデル化する必要がある. 一般に条文対応表は, その名の通り表として表現されているが，条の対応関係は多対多であり，また対応する条がない場合も存在する。当然にして同一例規内の条の間には対応関係は存在しない。また, 例規の主要構造のうち対応関係を決める必要があるのは本則に属する条のみであり，制定附則や改正附則に属する条の対応関係を決める必要はない。そこで，我々は条

図 3 二部グラフによる条文対応表のモデル

文比較表より本則の部分に着目し，各例規の本則に属する条を頂点とする 2 部グラフとしてモデル化する． 2 部グラフを構成する 2 つ頂点集合は例規ごとに構成され, 対応する条の間に辺が引かれる.

ここで 2 の例規 A, B の条文対応表のモデルを以下のように定義する.

二部グラフ $G=\left(V_{A}, V_{B}, E\right)$, ただし,
- 頂点 $v_{a} \in V_{A}$ が $\mathrm{A}$ の本則に属する条に, $v_{b} \in V_{B}$ が $\mathrm{B}$ の本則に属する条に対応し,
- 辺 $e=\left(v 1 \in V_{A}, v 2 \in V_{B}\right)$ は, $v 1$ と $v 2$ が条文比較表において対応する事を表す.

図 3 に，愛媛県と香川県の青少年保護に関する条例の条文対応表を示す。図中左側の四角が愛媛県側の, 右側の四角が香川県側の各条を表す頂点である. 左右の頂点間の辺が, 両県の条例における条の対応関係を表現している。

条文対応表の推定問題とは, 2 つ例規 $A, B$ を入力とし, 法学者が作成する条文対応表と一致または類似した二部グラフ $G=\left(V_{A}, V_{B}, E\right)$ を出力する問題と定義する.

## 2.4 条文対応表生成アルゴリズム

条文対応表の推定問題は, 入力として与えられる二例規の各条間の類似度を計算し, その類似度に基づき条文が対応するか否かを判定する事で解く事ができる。本研究では, 類似度の定義, すなわち類似尺度が与えられたとき以下のアルゴリズムによって条文の対応関係を推定する方法を提案する。

入力 2 つの例規 $\mathrm{A}, \mathrm{B}$

出力二部グラフ $G\left(V_{A}, V_{B}, E\right)$

step12つの例規の本則に属する条に対応する頂点集合 $V_{A}, V_{B}$ を生成する.

step2 2 つ頂点 $v_{a} \in V_{A}, v_{b} \in V_{B}$ 間の辺重みを条 $v_{a}, v_{b}$ 間の類似度とする重み付き完全二部

$
\text { グラフ } G_{p}=\left.\{V_{A}, V_{B}, E_{p}\right.\} \text { を生成する. }
$

step3 $V_{A}$ に属する各頂点 $v_{a}$ を端点とする辺集合 $E_{v_{a}}=\left.\{\left(v_{a}, v_{b} \mid v_{b} \in V_{B}\right)\right.\}$ のうち, 最も重みの大きい辺を二部グラフ $G$ の辺集合 $E$ に加える.

step4 $V_{B}$ に属する各頂点 $v_{b}$ を端点とする辺集合 $E_{v_{b}}=\left.\{\left(v_{a}, v_{b} \mid v_{a} \in V_{A}\right)\right.\}$ のうち, 最も重みの大きい辺を二部グラフ $G$ の辺集合 $E$ に加える.

step5 二部グラフ $G$ を出力する.

条文対応表では，図 3 に示したように一つの条に対して複数の条が対応する事例がある．提案アルゴリズムでは両方の例規からではなく, Step3 と 4 において一方の例規の条からみて類似度の最も高い条に対応関係があると判定した辺をグラフに追加している. Step3 と Step4 は独立して辺，すなわち 1 つの条と対応関係にある条を選択しているため，一つの頂点が複数の辺の端点となりうる。結果的に Step5において多対多の二部グラフ，すなわち多対多の関係を含む条文対応表が出力される.

## 3 条間の類似尺度

前節のアルゴリズム内では条間の類似度を定義していない。この類似度は, 法学者が二条間に対応関係が存在する場合に大きい値を，対応関係が存在しない場合に小さい值をとる事が求められる。しかしながら, 法学者の暗黙知を適切に表現する類似尺度が明らかとなっていないため, 本研究では既存の 3 種類の文書比較, 文字列比較法に基づく類似尺度を用い, それらの比較評価を行った。

## 3.1 ベクトル空間モデル

与えられた文章を, 単語の出現頻度を表現したべクトルとしてモデル化する方法をべクトル空間モデルと呼ぶ (Salton, Wong, and Yang 1975). 2つの文章に対応するベクトル間の距離を計算する事により，文章間の関連度を求める方法であり，情報抽出や情報フィルタリング等に用いられる。距離尺度としては，コサイン，内積，マンハッタン距離やユークリッド距離等が用いられる.

要素数 $n$ 個の単語集合 $W=\left.\{w_{1}, w 2, \cdots, w_{n}\right.\}$ が与えられたとき, ベクトル空間モデルによりある文章 $T$ は長さ $n$ のベクトル $V_{T}=\left(v_{1}, v_{2}, \cdots, v_{n}\right)$ で表現される. ここで, $v_{i}$ は, 文章 $T$中における単語 $w_{i}$ の出現回数である。このベクトルはしばしばtf-idf (Term Frequenc, Inverse Document Frequency) に基づく重みが加味される。この重みにより，多くの文章に出現する単語の重要度を下げ，特定の文章にしか出現しない単語の重要度を上げる事が可能となる.

本研究では，条文対応表作成問題における各条文をこのべクトル空間モデルでベクトル化し， 2 つのべクトルの距離によって対応関係の強さを数値化する. なお, 距離尺度としてコサイン

を用い, 利用する単語を頻出順に $10,50,100$ 個選んだもの, 及び全例規に出現する全単語の 4 種類を比較した。 ベクトルの重み付けについては，定数重み及び tf-idf 重みの 2 種類を比較した. また, 利用する単語の品詞として, 全品詞の利用, 全品詞の原形を利用, 名詞のみ利用, 名詞,副詞，形容詞，動詞，連体詞の 5 種類を利用，の 4 種類を適用した。

例規の条文はその長さ，すなわち単語数や文字数の分散値が大きい. これが本手法で計算される条文間の類似度は条文の長さの違いが影響を及ぼす可能性がある。そこで類似度を 2 つの条文のうち短い方の条文の文字数で割る事で正規化した値も類似尺度とする．以降，正規化前を「絶対スコア」, 正規化後を「相対スコア」と呼ぶこととする。 以上によりベクトル空間モデルに基づく類似尺度数は, (ベクトル長 $) \times($ 対象品詞 $) \times($ 重み $) \times($ 絶対 $\mid$ 相対スコア $)=4 \times 4 \times 2 \times 2=64$個となる。

## 3.2 最長共通部分列

最長共通部分列 (Longest Common Subsequence) とは, 入力として与えられた 2 つの文字列における最長の共通部分文字列をいう (Maier 1978)。共通部分文字列とは，もとの文字列から文字を出現順序をかえずに取り出したものとなる。今, 二本の文字列 $X=$ (アイウエオ), $Y=$ (アイクエオ) が与えられたとする．このとき最長共通部分列は，（アイエオ）となり，その長さは 4 である.

最長共通部分列は動的計画法により計算する事が可能である．入力として 2 入の文字列 $X=$ $\left(x_{1} x_{2} \cdots x_{n}\right)$ と $Y=\left(y_{1} y_{2} \cdots y_{m}\right)$ が与えられたとき, 最長共通部分列長を求めるアルゴリズムは以下の通りである。

Step1 $n+1$ 行, $m+1$ 列の行列 $M$ を準備する

Step2 行列 $M$ の値を以下の漸化式によって計算していく

$
M(i, j)= \begin{cases}0 & (i=0 \text { または } j=0) \\ M(i-1, j-1)+1 & \left(i, j>0 \text { かつ } x_{i}=y_{j}\right) \\ \max (M(i-1, j), M(i, j-1)) & \left(i, j>0 \text { かつ } x_{i} \neq y_{j}\right)\end{cases}
$

Step3 行列 $M$ の要素より最大値を出力する

本手法による条文の対応関係の強さは, 最長共通部分列の長さとして定義する，比較する単位としては, 文字単位と単語単位の比較を行った. 文字単位では, ひらがなカタカナを含む全ての文字を対象とした場合と漢字のみを対象とした場合を, 単語単位では, 全品詞, 全品詞の原形, 名詞のみ,名詞, 副詞, 形容詞, 動詞, 連体詞の 5 種類の 4 つの場合の比較を行った. また, 本手法の性能比較では, 入力として条見出しを用いた場合の評価も行った. 以上により最長共通部分列に基づく類似尺度数は, 定数重みを用いたものが (条題 $\mid$ 条文 $) \times($ 対象文字 $) \times($ 絶対 $\mid$ 相対スコア $)=2 \times 2 \times 2=8$
個, tf-idf 重みを用いたものが (対象品詞) $\times($ 絶対 $\mid$ 相対スコア $)=4 \times 2=8$ 個の合計 16 個となる.

## 3.3 文字列アライメント

文字列アライメントは，入力として与えられた文字列に存在する類似した領域を特定できるよう，文字列を整列させる事をいう．この整列に必要とする文字・単語の挿入や削除，置換コストの合計値によって文字列間の類似度が定義される。挿入・置換のコストを 1 ，置換コストを 2 とした場合，レーベンシュタイン距離あるいは編集距離と呼ばれる類似尺度になる。挿入等のコストの異なる例としては, 生物情報学におけるアミノ酸配列（タンパク質）に適用される手法がある (Smith and Waterman 1981; Needleman and Wunsch 1970).この手法におけるコストは生物の進化において変化が発生する確率に基づいて決定されている.

文字列アライメントは，文字列を整列させるため，一致しない事を表す文字として「一」を用いる. 今, 二本の文字列 $X=$ (アイウエオ), $Y=$ (アイクエオ) が与えられたとすると, (アイー エオ) がアライメントである。アライメントは, 例えば一致した文字に 2 点を加点し, 一致しない場合（「一」の場合）に 2 点を減点する, といった基準を設定する事により, 類似度の数値が

アライメントの計算には動的計画法が用いられる。 入力として 2 つの文字列 $X=\left(x_{1} x_{2} \cdots x_{n}\right)$ と $Y=\left(y_{1} y_{2} \cdots y_{m}\right)$ が与えられたとき, 最も高い類似度を求めるアルゴリズムは以下の通りである.

Step1 $n+1$ 行, $m+1$ 列の行列 $M$ を準備する

Step2 0 行及び， 0 列の値を 0 にする

Step3 行列 $M$ の值を以下の漸化式によって計算していく

$
M(i, j)=\max \left(\begin{array}{c}
0 \\
M(i-1, j-1)+s\left(x_{i}, y_{j}\right) \\
M(i-1, j)-g \\
M(i, j-1)-g
\end{array}\right)
$

Step4 行列 M の要素より最大値を出力する

ここで関数 $s(x, y)$ は, 文字 $x$ と $y$ をアライメントさせた場合の点数であり, 上記の例の場合 2 点である. また, 定数 $g$ は, 一致しない場合, すなわち「一」の時の点数であり, 上記の例では -2 点である.

一般に最長共通部分列や文字列アライメントでは，共通部分文字列の順序は保存される。しかし例規比較において対応させるべき条文は, 必ずしも順序が保存されているとはいいがたい.例として，愛媛県と香川県の青少年の保護に関する条例を挙げる。愛媛県の 5 条の 2 及び香川
県の 8 条の 2 はともに，有害ながん具類等の販売等の制限や禁止について規定している．愛媛県では，青少年に対する有害がん具の所持制限，有害がん具の定義の順で記述しているのに対し, 香川県では, 有害がん具の定義, 所持制限の順で記述されている。表 2 に該当部分の抜粋を記載する。そこで，本研究では，アライメントアルゴリズムを再帰的に適用する事により順序関係が保存されていない条文へ対応した手法も用いた。再帰的な適用法は，以下の通りである。

入力長さ $l$ の文字列 $\mathrm{A}$ と長さ $m$ の文字列 $\mathrm{B}$

Step1 文字列にアライメントを行う．その結果， 文字列 $\mathrm{A}$ の $l_{s} \sim l_{e}$ までの部分文字列と文字列 $\mathrm{B} の m_{s} \sim m_{e}$ までの文字列のアライメントが得られたとする.

Step2 文字列 A と文字列 B の整列していない部分文字列の組合せ 4 種類に対してそれぞれアライメントを行う。 4 種類の組合せは以下の通りである.

(a) 文字列 $\mathrm{A}$ の $1 \sim l_{s}-1$ 文字と文字列 $\mathrm{B}$ の $1 \sim m_{s}-1$ 文字

(b) 文字列 $\mathrm{A} の 1 \sim l_{s}-1$ 文字と文字列 $\mathrm{B}$ の $m_{e}+1 \sim m$ 文字

(c) 文字列 $\mathrm{A} の l_{e}+1 \sim l$ 文字と文字列 $\mathrm{B} の 1 \sim m_{s}-1$ 文字

(d) 文字列 $\mathrm{A} の l_{e}+1 \sim l$ 文字と文字列 $\mathrm{B}$ の $m_{e}+1 \sim m$ 文字

Step3 対角線に位置する (a) と (d) の類似度の和と (b) と (c)の類似度の和のうち大きい方のアライメント結果と Step1 でえられたアライメント結果を出力する.

文字列アライメントによる条文の対応関係の強さは，再帰的に得られた各アライメントの類似度の値の和とした。アライメントの単位としては, 3.2 節に記した最長共通部分列と同様に文字単位と単語単位の比較を行った。関数 $s(x, y)$ の値としては, 文字単位の場合は漢字が一致した場合に 2 点, 漢字以外が一致した場合 1 点とし, 単語単位の場合は各単語の tf-idf スコアを用いた。以上により文字列アライメントに基づく類似尺度数は，定数重みを用いたものが

表 2 青少年保護に関する条例における記述順序が異なっている箇所

 &  \\

(順序の保存関係) $\times$ (対象文字) $\times$ (絶対 $\mid$ 相対スコア $)=2 \times 2 \times 2=8$ 個, tf-idf 重みを用いたものが (対象品詞) $\times($ 絶対 $\mid$ 相対スコア $)=4 \times 2=8$ 個の合計 16 個となる.

## 4 評価実験

## 4.1 実験条件と評価項目

法学者の暗黙知を適切に表現し，条文対応表の作成に適した類似尺度を明らかにするため，愛媛県と香川県の 22 条例を対象とした性能評価を行った。対象とした条例を表 3 に記す。また,若尾の監督下において 3 名の法学部生を被験者とした条文対応表の作成に要した時間を表 4 に記す。なお被験者が条文対応表を作成するにあたり青少年保護に関する条例を対象とした講義を行ったため，表 4 において条例対応 ID3 の青少年保護に関する条例の作成時間が欠損している. ベクトル空間モデルにおける距離にはコサインを用い，条文の品詞分解には Mecab (Kudo，

表 3 条文対応表を作成した例規の組合せ一覧

表 4 条文対応表の作成時間（分）

Yamamoto, and Matsumoto 2004)を用いた.

三種類の手法で計算される条文間の類似度は条文の文字数に依存する。そこで類似度を短い方の条文の文字数で割る事で正規化した値も類似尺度として比較した. 自動生成した条文対応表の評価を行うため, 若尾が作成した条文対応表を正解例として正解率の比較を行った. ここで正解率とは, 正解となる条文対応表を表現する二部グラフにおける辺の数を母数とし, 各類似尺度を用いて得られる二部グラフと一致する辺数を母数で割った値である。

## 4.2 類似尺度の正解率

表 5, 6, 7 に最長共通部分列, アライメント, ベクトル空間モデルに基づく手法の正解率を示す. 表中の「五詞」は名詞, 副詞, 形容詞, 動詞, 連体詞を表している。正解率が上位 5 位の手法にはその順位を併記した。

各アルゴリズムにおいて最も高い正解率は, ベクトル空間モデルが $85 \%$, 最長共通部分列が $75 \%$, 文字列アライメントが $81 \%$ となている. 全ての場合において絶対スコアが相対スコアの正解率を上回っている事, 定数重みが tf-idf 重みの正解率を上回っている事がわかる.

ベクトル空間モデルでは, べクトル長が長いほど正解率が高くなっており, 用いる品詞の影響はさほど大きくない，最長共通部分列では，条見出しのみを用いた場合でも最高で $71 \%$ の正解率となっている，全ての条には条見出しが存在しない事を考慮すると大変高い正解率である

表 5 ベクトル空間モデルの正解率

定数重み

tf-idf 重み

表 6 最長共通部分列の正解率

定数重み

} & 全語 & $72 \%$ & $66 \%$ \\
\cline { 2 - 4 } & 漢字 & $75 \%$ & $69 \%$ \\

tf-idf 重み

表 7 文字列アライメントの正解率

定数重み

tf-idf 重み

と考えられる．最長共通部分列と文字列アライメントでは，単語単位よりも文字単位の方が正解率が高かった。また，文字列アライメントにおける条文内容の記述順序を考慮する事による正解率の向上はみられなかった.

## 4.3 受信者操作特性曲線

前節の結果が示す通り, 本手法で得られた条文の対応関係の正解率は $100 \%$ でなく, 必ずしも正しいとは限らない。すなわち，この結果を用いて条文対応を作成する法務関係者は，条文の対応関係が正しいか否かを判断する必要がある。そのため, 本手法で得られる対応関係の信頼度，すなわち得られた対応関係が正解である尤もらしさを提示する事が望ましい。そこで，対応関係を得るために用いた類似尺度を信頼度として利用した場合の評価を受信者操作特性曲線 （ROC 曲線：Receiver Operating Characteristic curve）を用いて行った. 受信者操作特性曲線とは，正解と判定する類似度の閥値を変化させた場合の敏感度と偽陽性率の変化を表現したものである，敏感度とは正解を正しく正解として捕捉する率であり，偽陽性率とは，不正解を誤って正解と判定する率である。なお，提案手法によって得られた条文の対応関係の類似度が間値よりも大きい場合に正解と判定する.

ベクトル空間モデル及び文字列アライメントにおいて最も正解率の高い類似尺度及び, 条見出しを対象とする最長共通部分列において最も正解率の高い類似尺度の受信者操作特性曲線 (ROC 曲線）を図 4 に示す。図の縦軸は敏感度を，横軸は偽陽性率を表す。また, 各類似尺度の受信者操作特性曲線下面積を表 8 に記す。受信者操作特性曲線では, グラフの形状が敏感度 1 , 偽陽性率 0 である左上点に近い凸形状を示し，曲線下面積が 1 に近づくほど良い指標である事を

偽陽性率

図 4 類似度を指標とした ROC 曲線

図 5 二位との比率を用いた場合の ROC 曲線

表 8 受信者操作特性曲線下面積 (AUC: Area Under Curve)

示す。図及び表より，文字列アライメントに基づく類似尺度の曲線下面積は 0.5 を下回っており，信頼度として利用ができない事を示している。また，べクトル空間モデル及び最長共通部分文字列についても 0.5 を少し上回っている程度であり, 信頼度として利用するには低いものとなっている.

上の結果は，条文や条文の見出しの長さが異なる事が原因であると考えられる．そこで， 2.4 節に示すアルゴリズムにおいて対応条を決定する step3 および step4 4 おいて， 頂点 $v_{a}$ または $v_{b}$ と接続する辺集合ごとにその類似度を正規化する必要があると考える。そこで, 信頼度を表す新たな尺度として step3 および step4 で選択される辺の類似度を二番目に大きい類似度の值で割った值（以降，二位との比率と呼ぶ）の評価を行う。この信頼度に対する受信者操作特性曲線を図 5 に, 曲線下面積を表 8 に示す. 図 4 と図 5 を比較すると, 二位との比率を用いる事により信頼度を表す評価尺度の性能が大幅に向上していることがわかる．また表 8 に示す曲線下面積は最長共通部分文字列が 0.80 と最大の值となっており, べクトル空間モデルが次いで 0.79 となっており, 二位との比率の優位性を示している.

## 4.4 結果の考察

4.2 節の結果より, 本研究の条文対応表作成では全単語に基づくべクトル空間モデルを用いた tf-idf 重みを使わない類似尺度が最も有効である事がわかった。文字列アライメントは公開特許公報における請求項と「発明の詳細な説明」との対応付けのような， 2 つの文章内で言及される事柄の出現順序が同じ場合には有効であるが (丸川他 2002), 事柄や単語の出現順に対応できないために一般の文書での利用は不適切であると言われている (Barzilay and Elhadad 2003).本研究においてべクトル空間モデルが文字列アライメントの結果よりも良かったのは, 条文間で言及される事柄の語順が，公開特許公報ほどには保存されておらず，一般の文書に近かったためであると考えている。

次に，ベクトル空間モデルの軸を構成する単語数が多い方が，そして tf-idf 重みを用いない類似尺度の方が, 推定精度が高かった理由を考察する. 例規で用いられる単語を調べると, 県名や地名等の固有名詞の出現頻度が高く, 県名, 地名等に加え, 甲乙, 委員, 委員会, 規定といった単語の tf-idf 值が高かった. 本研究におけるべクトル空間モデルの軸は単語の出現頻度に基づいて選択した。そのため, べクトル空間モデルの軸を構成する単語数が少ない場合, 都道府県名，たとえば「愛媛」のように都道府県固有の単語が占める率が高くなる．都道府県固有の単語は, すなわち他の都道府県には出現しない単語であるため, 軸を構成する単語としては不適切である。これがベクトル空間を構成する単語数が多い方が推定精度のよかった一因たと推察する。また, 都道府県固有の単語に加え, 甲乙や委員会といった一般的とは言えないものの, 法律用語としてはありふれている単語の tf-idf 値が高い事が, 対応する条文を特定する精度を低下させたと考えている。

本論文で掲げた全ての手法はいずれも $100 \%$ の正解率を得る事はできなかった。また，今後の研究により正解率の向上は期待できるものの法学者の暗黙知を表す数式が明らかとなり正解率が 100\%となる事は期待しがたい，そのため実用上は，計算機で作成した条文対応表を基づき専門家が最終的な条文対応表を作成する，という計算機支援システムの形にならざるを得ない. この場合計算機が提示する解の信頼度や尤もらしさを提示できる事が望ましい. そこで受信者操作特性曲線を用いた評価を 4.3 節で行った。その結果, 対応する条を決定するのに用いた類似度そのものではなく, 二位との比率を信頼度を評価する尺度として用いる事により最長共通部分文字列及びベクトル空間モデルにおいて受信者操作特性曲線下面積が約 0.8 と高い值を示す事がわかった，以上の結果により，条文対応表の生成及び作成支援のためには条見出しに対して最長共通部分文字列を, 条文に対してべクトル空間モデルを適用して得られる結果を併用することがよい事がわかった.

実務で利用される条文対応表では, 条文の対応関係だけでなく, 対応する 2 つの条文の差異が明示されている。そのため条文対応表の作成支援の今後としては, 条文の対応関係を明らかにするだけではなく, 対応する 2 つの条文の差異を明確化する事が求められると考えている。

この目的を達成する方法としてべクトル空間モデルは適切ではない。なぜならべクトル空間モデルは対応する条文を決定するのに留まり，専門家が最終的な条文対応表を作成するための手がかりとなる情報を提示する事はできないからである。一方, 文字列アライメントを用いた場合には一致する文字列群とその出現順序, そして一致する文字列に挟まれた不一致の文字列といった情報を提示する事が可能である。そのため，文字列アライメントの正解率はべクトル空間モデルよりも低いが，条文対応表を作成するために条文の差異を提示する支援システムとしての利用価値は高いと考えている。支援システムとして考えるならば, ベクトル空間モデルと最長共通部分文字列により条文の対応関係をその信頼度と共に提示し, 文字列アライメントにより条文の差異を示すという形が望ましいと考えている.

## 5 まとめ

地方自治体の法である例規を比較する条文対応表の作成支援のための枠組みを提案した. 条文対応表を二部グラフとして表現することで条文対応表の自動生成問題を定義した. 情報科学的手法を適用するため, 法学者の暗黙知に類似した類似尺度を探すため, 3 つの計算手法にもとづく 96 個の類似尺度の評価を行った. 愛媛県と香川県の 22 条例を対象として行った比較により，べクトル空間モデルに基づく手法が最も高い正解率である事を明らかにした。また提案手法で推定した条文の対応関係の信頼度を示す尺度としては, 最も高い類似度を二番目に高い類似度で割った値を利用する事で高い操作特性曲線下面積が得られる事を明らかにした．特に条見出しを対象に最長共通部分文字列を適用した結果が良い事を示した.

## 謝 辞

本研究の一部は科研費 JSPS (21500253) の助成を受けたものである.

## 参考文献

Barzilay, R. and Elhadad, N. (2003). "Sentence alignment for monolingual comparable corpora." In Proceedings of the 2003 conference on Empirical methods in natural language processing, pp. 25-32, Morristown, NJ, USA. Association for Computational Linguistics.

藤井真知子 (2007). 市町村合併における自治体法務の現状と課題 : 甲賀市の条例整備を手がかりとして. 龍谷大学大学院法学研究, 9, pp. 181-214.

原田隆史, 青木淳一, 真島由里香 (2009). クラスタリング手法に基づく条例の自動分類. 情報ネットワーク法学会第 9 回研究大会予稿集, pp. 65-68.

Hatzivassiloglou, V., Klavans, J. L., Holcombe, M. L., Barzilay, R., yen Kan, M., and McKeown, K. R. (2001). "SIMFINDER: A Flexible Clustering Tool for Summarization." In In Proceedings of the NAACL Workshop on Automatic Summarization, pp. 41-49.

平尾努, 鈴木潤, 磯崎秀樹, 前田英作 (2005-10-15). 単一言語コーパスにおける文の自動対応付け手法 (自然言語). 情報処理学会論文誌, 46 (10), pp. 2533-2545.

法情報研究センター. 日本法令外国語訳データベースシステム. http://japaneselawtranslation.go.jp.

ICAIL. "International Conference on Artificial Intelligence and Law (ICAIL)." http://www.iaail.org/.

伊佐美浩一 (2005a). 市町村合併調整のポイント (1) 合併に関する法的問題 (1) 条例・規則の調整西東京市. 自治体法務研究, 1, pp. 108-114.

伊佐美浩一 (2005b). 市町村合併調整のポイント (2) 合併に関する法的問題 (2) 合併関連法令の問題点西東京市. 自治体法務研究, 2, pp. 108-113.

JURIX. "International Conference on Legal Knowledge and Information Systems (JURIX)." http://www.jurix.nl/.

角田篤泰 (2010). ソフトウェア工学との類似性に着目した立法支援方法 (三), 237 巻, 第二節章, pp. 191-252. 名古屋大學法學部.

加藤幸嗣 (2006). 比較分析市町村合併と条例制定一福知山市の公の施設条例等を題材として (自治体情報条例制定の動向). 法令解説資料総覧, 292, pp. 76-78.

Kudo, T., Yamamoto, K., and Matsumoto, Y. (2004). "Applying conditional random fields to Japanese morphological analysis." In Proc. of EMNLP, pp. 230-237.

Lau, G. T., Law, K. H., and Wiederhold, G. (2006). "A relatedness analysis of government regulations using domain knowledge and structural organization." Inf. Retr., 9, pp. 657-680.

Maier, D. (1978). "The Complexity of Some Problems on Subsequences and Supersequences." J. ACM, 25, pp. 322-336.

丸川雄三, 岩山真, 奥村学, 新森昭宏 (2002). ローカルアラインメントを用いたテキスト間の柔軟な対応付け. 情報処理学会研究報告. 情報学基礎研究会報告, 2002 (87), pp. 23-28.

宮部泰成, 高村大也, 奥村学 (2006). 文書横断文間関係の特定. 言語処理学会第 12 回年次大会, pp. 496-499.

Needleman, S. and Wunsch, C. (1970). "A general method applicable to the search for similarities in the amino acid sequence of two proteins." Journal of Molecular Biology, 48, pp. 443-453.新森昭宏, 奥村学 (2005). 特許請求項読解支援のための「発明の詳細な説明」との自動対応付け. 自然言語処理, 12 (3), pp. 111-128.

Salton, G., Wong, A., and Yang, C.-S. (1975). "A vector space model for automatic indexing."

Communications of the ACM, 18 (11), pp. 613-620.

Smith, T. and Waterman, M. (1981). "Identification of common molecular subsequences." Journal of Molecular Biology, 147, pp. 195-197.

総務省行政管理局. 法令データ提供システム.http://e-gov.go.jp/.

山口高平, 槫松理樹 (1998). 法律オントロジー (小特集法律と人工知能). 人工知能学会誌, 13 (2), pp. 189-196.

吉野一 (編) (2000). 法律人工知能一法的知識の解明と法的推論の実現. 創成社.

## 略歴

竹中要一：1995 年大阪大学基礎工学部情報工学科飛び級中退. 1997 年同大基礎工学研究科博士前期課程修了. 2000 年同大基礎工学研究科博士後期課程修了. 同年同大基礎工学研究科助手. 2002 年同大情報科学研究科助教授. 2007 年同大情報科学研究科准教授. 現在に至る. 博士 (工学). 生物情報学, 法情報科学の研究に従事.

若尾岳志：1996 年早稲田大学法学部卒. 1999 年早稲田大学大学院法学研究科修士課程修了. 2004 年早稲田大学大学院法学研究科博士後期課程満期退学. 2004 年大阪学院大学法学部専任講師. 2008 年大阪学院大学法学部准教授. 2009 年年獨協大学法学部総合政策学科准教授. 現在に至る. 刑事法学の研究に従事.