    \documentclass[japanese]{jnlp_1.4}
\usepackage{jnlpbbl_1.3}
\usepackage[dvips]{graphicx}
\usepackage{amsmath}
\usepackage{hangcaption_jnlp}
\usepackage{udline}
\setulminsep{1.2ex}{0.2ex}
\let\underline

\newenvironment{minilinespace}{}

\usepackage{multirow}


\Volume{19}
\Number{4}
\Month{December}
\Year{2012}

\received{2011}{9}{22}
\revised{2012}{4}{3}
\rerevised{2012}{7}{19}
\accepted{2012}{9}{11}

\setcounter{page}{229}

\jtitle{カテゴリ名と記事名の意味属性分類に基づくWikipediaからの上位下位関係オントロジーの構築}
\jauthor{柴木　優美\affiref{Author_1}  \and 永田　昌明\affiref{Author_2} \and 山本　和英\affiref{Author_1}}
\jabstract{
Wikipediaをis-a 関係からなる大規模な汎用オントロジーへ再構成した．Wikipediaの記事にはカテゴリが付与され，そのカテゴリは他のカテゴリとリンクして階層構造を作っている．Wikipediaのカテゴリと記事をis-a関係のオントロジーとして利用するためには以下の課題がある．(1) Wikipedia の上位階層は抽象的なカテゴリで構成されており，これをそのまま利用してオントロジーを構成することは適切でない．(2) Wikipedia のカテゴリ間，及びカテゴリと記事間のリンクの意味関係は厳密に定義されていないため，is-a関係でないリンク関係が多く存在する．これに対して我々は(1)を解決するため，上位のカテゴリ階層を新しく定義し，Wikipediaの上位階層を削除して置き換えた．さらに(2)を解決するため，Wikipediaのカテゴリ間，及びカテゴリ記事間のnot-is-a関係のリンクを3つの手法により自動で判定し切り離すことで，Wikipediaのカテゴリと記事の階層をis-a関係のオントロジーとなるように整形した．本論文ではnot-is-a関係を判定するための3つの手法を適用した．これにより，``人''，``組織''，``施設''，``地名''，``地形''，``具体物''，``創作物''，``動植物''，``イベント''の9種類の意味属性を最上位カテゴリとした，1つに統一されたis-a関係のオントロジーを構築した．
実験の結果，is-a関係の精度は，カテゴリ間で適合率95.3\%， 再現率96.6\%，カテゴリ‐記事間で適合率96.2\%，再現率95.6\%と高精度であった．提案手法により，全カテゴリの84.5\%（約34,000件），全記事の88.6\%（約422,000件）をオントロジー化できた．
}
\jkeywords{オントロジー，シソーラス，is-a関係，上位下位関係，Wikipedia}

\etitle{Constructing Large-Scale General Ontology\\from Wikipedia}
\eauthor{Yumi Shibaki\affiref{Author_1} \and Masaaki Nagata\affiref{Author_2} \and Kazuhide Yamamoto\affiref{Author_1}} 
\eabstract{
We have built a Japanese large-scale general ontology restructured from 
Wikipedia, that represents a {\it is-a} relation hierarchy.  A 
Wikipedia's article page belongs to one or more categories that are 
organized hierarchically by linking to others.  However, there are the 
following two issues to be solved in order to use the categories and the 
articles as {\it is-a} ontology: (1) The higher levels of the hierarchy 
seems to be too abstract so that it cannot be applied directly into an 
ontology.  (2) There are many {\it not-is-a} links seen in the articles, 
because of low-quality descriptions that may happen in 
consumer-generated media.  In order to solve these, we (1) redefine the 
highest level and replace them to the original category, and (2) cut 
{\it not-is-a} links between categories and category-to-articles. 
Experimental results show that the accuracy of is-a links between 
categories is 95.3\% precision and 96.6\% recall, while that of is-a 
links between a category and the article is 96.2\% and 95.6\%\, 
respectively. The accuracies significantly outperform the previous 
methods.  We extracted 84.5\% categories (approximately 34,000) and 
88.6\% articles  (approximately 420,000) in Wikipedia.
}
\ekeywords{ontology, thesaurus, is-a relation, super-subrelation, Wikipedia}

\headauthor{柴木，永田，山本}
\headtitle{Wikipediaからの上位下位関係オントロジーの構築}

\affilabel{Author_1}{長岡技術科学大学電気系}{Department of Electrical Engineering, Nagaoka University of Technology}
\affilabel{Author_2}{NTTコミュニケーション科学基礎研究所}{NTT Communication Science Laboratories}



\begin{document}
\maketitle


\section{序論}

近年，質問応答や要約，含意認識などで，幅広い知識の必要性が高まっている．
幅広い分野の一般的知識を記述したものに汎用オントロジーがある．オントロジ
ーとは概念の意味と概念同士の関係を定義したものであり，特定の分野に偏らず
幅広い分野に対応したオントロジーを汎用オントロジーという．概念間の関係に
は，is-a関係\footnote{``is-a 関係''とは，B is a (kind of) A が成り立つと
きのA とB の関係をいう．}（上位‐下位概念）やpart-of関係（全体‐部分関係）など
様々な種類がある．固有名詞や日々生まれる新しい語彙への即時対応を目指して，
即時更新性と知識量の多さに優れたオンライン百科事典であるWikipediaを利用
したis-a関係の汎用オントロジーの作成が注目されている\cite{Morita}．

汎用オントロジーと言われるものには少なくとも 2 つのタイプがある．一つは，
WordNet \cite{WordNet}のように，語と語の関係（synsetで表現される語義と語義
の関係）を表現するものと，日本語語彙大系\cite{goitaikei}のように，ある語
の上位概念をさまざまな粒度で表現したもの（語を階層的に分類したもの）である．
前者は，上位下位関係を構成している単語対をたくさん獲得する方法であり，例
えば「紅茶はお茶の一種で，紅茶にはアールグレーやダージリンがある」という
ような，ある単語を中心として上位概念と下位概念を表現する用語の集合を獲得
する（ある単語の近傍の単語の集合を密に獲得する）目的に適している．またこの
ような目的のために，7.1節で述べるようにWikipediaからis-a関係の抽出の研究
も行われている．

本研究では後者のタイプの汎用オントロジーを目指す．このタイプの汎用オント
ロジーからは，葉節点にある概念（Wikipediaの記事の見出し）の上位語を，トッ
プレベルとして設定した10個程度の上位概念まで，細かな粒度から荒い粒度まで
順に，葉節点の概念を分類する用語が並んでいるような知識表現が得られる．こ
のようなオントロジーの典型的な応用は，クエリログの解析のためにアイドルの名
前を集めたり，アニメのタイトルのリストを作るといった用語リストを作ること
である．特に，何らかのアプリケーションのために，「日本の今」を反映するよ
うな固有表現辞書を作る場合に有効である．

Wikipediaの記事にはカテゴリが付与され，そのカテゴリは他のカテゴリとリンクして階層構造を作っている．
しかしオントロジーと違い，Wikipediaのカテゴリ間，カテゴリ‐記事間のリンクの意味関係は厳密に定義されていない．そこで，Wikipediaのリンク構造からis-a関係のリンクを抽出する，以下のような研究が行われている．

\begin{itemize}
\item[1.]
Wikipediaのカテゴリ間のリンクからis-a関係のリンクを抽出し，is-a関係のリンクでつながる部分的なカテゴリ階層を複数抽出する研究\cite{Ponzetto,Sakurai,Tamagawa}
\item[2.]
WordNetや日本語語彙大系のような既存のオントロジーに，Wikipediaのカテゴリや記事を接続する研究\cite{Suchanek,Kobayashi,Kobayashi2}
\item[3.]
既存のオントロジーの下位に，Wikipediaから抽出した部分的なカテゴリ階層と記事を接続する研究\cite{Shibaki}\end{itemize}

\noindent
1〜3の手法はis-a関係のリンクの抽出や既存のオントロジーの接続に文字列照合を用いるため，適合率は高いが再現率が低い．
手法2では，Wikipediaのカテゴリ階層の情報が失われる．手法3はWikipediaのカテゴリ階層の情報をオントロジーに組み込めているが，上位階層に既存のオントロジーを用いているため，多くのカテゴリ階層の情報が失われる．また手法3は既存のオントロジーとWikipediaのカテゴリの接続部分を人手で判定しているため半自動の手法である．

本研究では，Wikipediaの階層構造を出来るだけそのまま生かし，新たに定義した上位カテゴリ階層にWikipediaを整形した階層を接続することで1つに統一されたis-a関係のオントロジーを自動で構築する（図\ref{fig:image}）．目標とするオントロジーの特徴は主に以下の2点である．

\begin{itemize}
\item[1.]
Wikipediaの各記事名に対して，上位下位関係に基づく順序が付いた上位語のリストをWikipediaのカテゴリ階層から作成する．
\item[2.]
Wikipediaの記事名の全体集合を，網羅的(broad coverage)かつ重なりなく(disjoint)分類できるような，上位下位関係に基づく階層的な分類体系をWikipediaのカテゴリ階層から作成する．
\end{itemize}

\noindent
本手法では初めに，Wikipediaの上位のカテゴリ階層を削除する．また
カテゴリ間とカテゴ\mbox{リ‐}記事間のis-a関係でないリンク（以下，not-is-a関係）を高い精度で削除し，残ったリンクをis-a関係とみなすことでWikipediaをis-a関係のリンクのみでつながる階層へ整形する．
次にそれらの階層を新たに定義した深さ1の上位階層の下位に接続することで，1つに統一された階層を再構成する．

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f1.eps}
\end{center}
\caption{本手法で構築する汎用オントロジーの一部}
\label{fig:image}
\vspace{-4pt}
\end{figure}

本研究では，(1)全概念を網羅していることを明確化するため (2)標準的な構造 
(3)計算機処理しやすい，という理由から，体系が統一された汎用オントロジー
の構築を目指す．

\begin{enumerate}
\item
一般に，「人オントロジー」「組織オントロジー」など個別のオントロジ
ーを作成してもそれらのオントロジー間の関係は並列とは限らない．また今回作
成した9つで概念のどれだけを網羅しているのかも分かりにくい．我々は，（ほ
ぼ）全概念を9種類の排他的な意味属性で網羅していることを明確化するため，
一つのオントロジーとして構築した．
\item
これまでに提案されているオントロジーである日本語語彙大系なども同様
の形式であり，このような構造にすることによる恣意性，特殊性はない．本研究
はオントロジーのあるべき表現構造の議論を行うのが主眼ではないため，最も標
準的な構造のオントロジー構築を目指した．
\item
計算機で処理する上で全体が統一された一つの構造となっているほうが便
利であり，また柔軟性がある．汎用オントロジーとして構築したものの一部（例
えば「人」オントロジーのみ）を利用することは可能だが，一般に逆は可能と
は限らない．
\end{enumerate}

本研究で作成するオントロジーの利用例として質問応答システムを取り上げる．
集合知によって作成された百科事典であるWikipediaは，一般的な（常識的な）知識を記述したものであり，Wikipediaの記事名の集合は，多くの人が興味を持つ「もの」と「こと」のリストと考えられる．
本研究で構築するオントロジーを用いると，記事名に関して用途に応じて様々な粒度での分類や記述が可能になる．
例えば質問応答システムにおいて，「ドラゴンボールとは何か?」という質問に対し
て，その上位語「格闘技漫画」「冒険作品」「週刊少年ジャンプの漫画作品」はいずれも回答となる．また上記項目2のように一つの統一された階層分類になっていることで，任意の2つの記事名に対して必ず共通の上位語が存在し，共通の上位語に至るまでの上位語は2つの記事名の違いを特徴付けることができる．例えば「ONE PIECEと名探偵コナンの違いは?」という質問に対して，共通の上位語である「漫画作品」と，それぞれの上位にある語「週刊少年ジャンプの漫画作品」，「週刊少年サンデーの漫画作品」を使って，「どちらも漫画作品だが，ONE PIECEは週刊少年ジャンプの漫画で，名探偵コナンは週刊少年サンデーの漫画」というような回答が可能になる．

本論文では以降，\ref{sec:onto_wiki}章でオントロジーとWikipediaについて説明した後，3章で本研究で提案する汎用オントロジー構築手法を示す．次に\ref{sec:zikken}章で実験条件，\ref{sec:kekka}章で実験結果，\ref{sec:kousatsu}章で考察を述べる．そして\ref{sec:kanren_kenkyu}章でWikipediaからのオントロジーを構築する関連研究について紹介し，
最後に\ref{sec:ketsuron}章で本論文の結論を述べる．



\section{オントロジーとWikipedia}
\label{sec:onto_wiki}

\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f2.eps}
\end{center}
\caption{オントロジーの例}
\label{fig:onto_toha}
\end{figure}

本研究で扱うオントロジーは，対象とする世界に存在する概念とそれらの間に成立する関係を記述したものを指す．
概念間の関係は様々なものがあるが，代表的なものはis-a関係（上\linebreak
位‐下位概念）とpart-of関係（全体‐部分関係）である．
is-a関係とは，B is a A，（BはAの一つ，BはAの一種）が成り立つときのAとB の関係をいう．
例えば図\ref{fig:onto_toha}では「自動車は乗り物の一種」が成り立つので，乗り物と自動車はis-a関係である．
このときAを上位語，Bを下位語という．
part-of関係とは，B is a part of A（BはAの一部）が成り立つときのAとB の関係をいう．図\ref{fig:onto_toha}では「タイヤは自動車の一部」が成り立つので，自動車とタイヤはpart-of関係である．このときAを部分語，Bを全体語という．

概念を単語の集合（カテゴリ）と考えると，カテゴリには具体物（インスタンス）が分類される．本研究では，カテゴリ間とカテゴリ‐インスタンス間を
is-a関係で表したオントロジーを扱う．

is-a関係で表したオントロジーを用いれば，階層を用いて語彙を抽象化したり，リンクの距離から類似度を計算したりできる．これらは，検索，意味処理，情報抽出，機械学習や統計処理など様々な用途に適用可能である．

\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f3.eps}
\end{center}
\caption{日本語語彙大系}
\label{fig:goitaikei}
\end{figure}

幅広い分野の一般的知識を記述した汎用オントロジーの一つに日本語語彙大系\cite{goitaikei}がある．日本語語彙大系は，日本語約30万語を約3,000種類の意味属性で分類した
オントロジーである．
日本語語彙大系には，約2,700のカテゴリと約10万のインスタンス（普通名詞）からなる一般名詞の意味体系（図\ref{fig:goitaikei}）が収録されている\footnote{以降，日本語語彙大系の一般名詞意味体系を``語彙大系''と表記する．}．
語彙大系のカテゴリ階層は木構造になっていて，カテゴリ間，カテゴリ‐インスタンス間の関係はis-a関係で表される\footnote{一部part-of関係も存在する．}．
また多義性があるインスタンスはいくつかのカテゴリが付与される．例えば，「モデル」は``人''と``玩具''の2つの意味があるので，2つのカテゴリ``芸人''と``遊び道具・文房具''が付与される．

現状では，既存のオントロジーの大部分は，多大なコストをかけて手動で構築されている\cite{Morita}．
そこで近年，半構造化されたWikipediaから（半）自動でオントロジーを構築する研究が盛んに行われている．

\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f4.eps}
\end{center}
\caption{Wikipedia}
\label{fig:wiki_kaisou}
\end{figure}

Wikipedia は即時更新性に優れた自由に利用できるオンライン百科事典であり，
Web上でXML形式のダンプデータが公開されている\footnote{http://download.wikimedia.org/jawiki}．記事の本文には，見出し語と説明文
（本文の第一文は見出し語の定義文であることが多い），記事を分類するカテゴリが書かれている．
そしてこのカテゴリは他のカテゴリとリンクして階層構造を作っている（図\ref{fig:wiki_kaisou}）．しかしオントロジーと違い，カテゴリ間の関係やカテゴリ‐記事間の関係は定義されておらず，is-a関係が最も多いがis-a関係でないものもある．例えば，カテゴリ「変光星」と，このカテゴリが付与されている記事「爆発変光星」はis-a関係にあるが，同じく「
変光星」が付与されている記事「アメリカ変光星観測者協会」とはis-a関係にない．2,500件のサンプル調査の結果，is-a関係のリンクの割合はカテゴリ間で72.1\%，カテゴリ‐記事間で74.7\%であった\footnote{本論文でのサンプル調査は全て2008年7月24日の日本語Wikipediaを用いた．}．
またオントロジーの最上位カテゴリと違い，Wikipediaのカテゴリ階層はis-a関係による分類を目的としておらず，ジャンルを分類するための9カテゴリ（主要カテゴリ）を最上位としている．


\section{汎用オントロジー構築手法}\label{sec:syuhou}

Wikipediaのカテゴリと記事の階層は日本語語彙大系のような1つに統一されたオントロジーのように見えるが，前節で述べたように，上位のカテゴリ階層や，カテゴリ間，カテゴリ‐記事間のリンク関係が定義されていないため，オントロジーとは言えない．
そこで本手法ではWikipediaの上位のカテゴリ階層を削除して新たに定義した上位カテゴリ階層と置き換える．さらに，カテゴリ間，カテゴリ‐記事間のis-a関係でないリンク（not-is-a関係）を自動で切り離し，is-a関係でつながる階層へと整形する．
削除した上位カテゴリ階層と置き換える上位階層として，図 1 のように``人''，``組織''，``施設''，``地名''，``地形''，``具体物''，``創作物''，``動植物''，``イベント''の9種類の意味属性をカテゴリとする深さ1の階層を定義した．
この上位カテゴリ階層の下位層として，Wikipediaを整形した階層を接続する．

\ref{sec:kanren_kenkyu}節で述べるように，従来の研究はis-a関係となってい
る 2 語の特徴を如何にして捉えるかに注力されてきた．これに対して我々は，
is-a関係の特徴を捉えることよりも，補集合であるnot-is-a関係の特徴を捉える
ほうがタスクとして容易であると考え，not-is-a関係の判別問題としてタスク設
定することを提案する．両者は得られた集合の補集合を取ることで結果として同
じタスクとなるが，これは両タスクの問題の困難性が同じであることを意味しな
い．

本章では初めに，\ref{sec:link_survey}節でWikipediaのカテゴリ間，カテゴリ‐記事間のリンクがnot-is-a関係になる場合についての調査結果を述べる．次に\ref{sec:imizokusei_settei}節で，本手法で使用する上位カテゴリ階層を定義する．\ref{sec:isa_hantei_zokusei}節〜\ref{sec:pattern}節では，not-is-a関係であるリンクを網羅的に判定することで，is-a関係のリンクのみを残す手法を提案する．最後に\ref{sec:touitsu_onto}節で，新たに設定した上位カテゴリ階層と，整形したWikipediaのカテゴリ階層を接続して 1 つの階層に再構成する手法について述べる．


\subsection{Wikipediaのリンクとis-a関係}
\label{sec:link_survey}

図\ref{fig:wiki_kaisou}のように，Wikipediaのカテゴリは主要カテゴリと呼ばれる9カテゴリを最上位としている．主要カテゴリは語彙大系の最上位カテゴリと異なり，is-a関係による分類を目的としたものではない．
本手法では，Wikipediaの上位のカテゴリ階層を削除して，新たに定義する上位階層へ置き換える．上位のカテゴリは意味が抽象的な単語（例：社会，技術）となる傾向があるため，本手法では意味が抽象的な単語を削除することで上位階層の削除を行う．

一方，下位の階層になるほど分類はより具体的になりis-a関係になりやすい傾向にある．
しかし最下位階層でも，地名や人名，組織などの固有名詞がカテゴリ名になっている場合，
「長岡市$\gets$長岡まつり」，「長岡市$\gets$北越銀行」のようにカテゴリと記事はis-a関係になりにくい傾向にある．以上を踏まえ，我々はWikipediaのカテゴリ間，カテゴリ‐記事間のリンクがis-a関係になりにくい場合を以下の3種類の規則にまとめた．
\pagebreak

\begin{itemize}
\item[1.]
親子が意味的に類似していない場合はnot-is-a関係とする\\
（例）筆記用具$\gets$万年筆メーカー，植物$\gets$草木の神\\
単語同士が深く関連していても，意味的に類似していない場合はis-a関係にならない．
\item[2.]
親が固有名詞の場合はnot-is-a関係とする\\
（例）少年ジャンプ$\gets$ONE PIECE，新潟県$\gets$長岡市\\
オントロジーは上位になるほど概念が抽象的になり共通概念が増えるが，反対に下位となるほど概念が個別化，具体化する．最も個別化した固有名詞はすべて最下位の概念に属し，基本的に下位に単語を持たない．
\item[3.]
子名の前方が親名と一致する場合はnot-is-a関係とする\\
（例）火星$\gets$火星の衛星，缶$\gets$缶コーヒー\\
日本語は修飾語が先行して被修飾語が後続する構造のみが許される言語であることから，ある二つの単語が前方一致する（かつ完全一致しない）場合，概ね一方は修飾語，他方は被修飾語として使用される．「火星」と「火星の衛星」の場合は，一方の概念は「火星」だが，他方は「火星」を修飾語として立てる被修飾語，すなわち「火星に何らかの意味関係がある別の概念」（この例の場合は「衛星」）である可能性が高くなる．このように親名の主辞が子名の主辞以外に存在するとき，子と親はis-a関係ではなくpart-of関係や話題が類似した関係にあることが多い．
\end{itemize}

\noindent
Wikipediaの上位階層の削除と，規則1の判定を行うために，幅
広い分野に適用可能な9種類の意味属性（表\ref{tab:domain}）にカテゴリ名または記事名を分類する．
どの意味属性にも分類されない単語は抽象的な単語と判定し，削除する．また規
則1は親子が同じ意味属性に分類されなければ意味的に類似していないと判定す
る．規則2は親名が固有名詞かどうかを判定すればよい．規則3は単純な文字列
照合で判定可能である．

\begin{table}[t]
\caption{意味属性に対応する主な語彙大系のカテゴリと，分類される単語例}
\label{tab:domain}
\input{01table01.txt}
\end{table}

これらの方法で抽象的すぎる単語を削除，及びis-a関係でないリンクを判定したとき，どの程度is-a関係を判定できるのか人手で調査した．
全カテゴリ間，全カテゴリ‐記事間のリンクから無作為抽出した各2,500件のサンプル調査の結果，9種類の意味属性でのis-a関係の精度は，カテゴリ間で適合率98.9\%，再現率99.3\%，カテゴリ‐記事間で適合率99.3\%，再現率98.9\%であった．適合率を下げる誤りは，親子が同じ意味属性かつ親名が普通名詞でもnot-is-a関係となる場合に発生する（例：血液←血球，千葉県の道路←千葉県の道の駅，日本の内閣総理大臣←内閣総理大臣夫人）．再現率を下げる誤りは，親名が固有名詞でもis-a関係が成り立つ場合（例：中東欧←東欧，沖縄県営鉄道←沖縄県営鉄道糸満線）や，子名の前方が親名と一致してもis-a関係が成り立つ場合（例：日本人←日本人の学者，映画←映画作品）に発生する．しかし，全体から見ればこれらは少数の例外とみなせるため，結果として
提案した方法でnot-is-a関係のリンクを切り離せば，is-a関係を高精度で判定できることを確認した．


\subsection{上位カテゴリ階層の設定}
\label{sec:imizokusei_settei}

我々はWikipediaのカテゴリを調査し，独自にWikipediaの階層を下位層として網羅できるような，深さが 1 の上位カテゴリ階層を定義した．本手法では図1のように``人''，``組織''，\mbox{``施}設''，``地名''，``地形''，``具体物''，``創作物''，``動植物''，``イベント''の計9種類の意味属性を最上位カテゴリとして定義する．
定義の際，以下の 3 点を考慮した．

\begin{itemize}
\item[1.]
Wikipediaの記事名の集合を網羅するような上位語の集合であり，かつ，抽象的過ぎないこと．
\item[2.]
not-is-a関係の判定手法の 1 つ「1. 親子が意味的に類似していない場合はnot-is-a 関係とする」の「意味的に類似していない」を判定できる粒度であること．
\item[3.]
一般的な上位下位概念の粒度10 前後の分類とほぼ対応がとれること．
\end{itemize}

\begin{table}[b]
\caption{提案手法の意味属性と関根の拡張固有表現階層のカテゴリの対応表}
\label{tab:teian_sekine}
\input{01table02.txt}
\end{table}
\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f5.eps}
\end{center}
\hfil\small\hbox to174pt{\hfil(a)カテゴリ\hfil}\hspace{56pt}\hbox to140pt{\hfil(b)記事\hfil}\hfil
\caption{意味属性に分類されるWikipediaのカテゴリと記事の割合（各2,500件調査）}
\label{fig:rate}
\end{figure}

\noindent
基本的には関根の拡張固有表現階層\footnote{http://sites.google.com/site/extendednamedentityhierarchy/}の第一階層である10カテゴリを参考にしている．これらのカテゴリは語彙大系のカテゴリの第四階層とほぼ対応がとれる．
ただし，機械学習による分類器が作れるほどのカテゴリと記事数がないもの（例：規則，スポーツ，賞）や，語彙大系に対応付けが難しいもの（例：行為，サービス）に関しては意味属性を設定しても分類精度が落ちるため，今回は対象外とした．
表\ref{tab:domain}に意味属性に対応する語彙大系のカテゴリと，分類される単語の例を示す．
また表\ref{tab:teian_sekine}に提案手法で設定した意味属性と関根の拡張固有表現階層のカテゴリとの対応表を示す．
2,500件のサンプル調査の結果，Wikipediaのカテゴリでは全体の86.3\%，記事では90.4\%がいずれかの意味属性に分類された．各意味属性別の割合を図\ref{fig:rate}に示す．



\subsection{意味属性分類による上位カテゴリ階層の削除とnot-is-a関係の判定}
\label{sec:isa_hantei_zokusei}

本節では，上位カテゴリ階層の削除，及び\ref{sec:link_survey}節の規則1「親
子が意味的に類似していない場合はnot-is-a関係になる」を判定するために，カ
テゴリと記事を9種類の意味属性に分類する．どの意味属性にも分類されない単
語は抽象的な単語と判定し，削除する．また親子が同じ意味属性に分類されなけ
れば意味的に類似していないと判定する．

本手法では，9種類の意味属性をまたがる複数ノードへの所属は許可していない．
例えば「シンデレラ」はカテゴリ「グリム童話」であるが他方でカテゴリ「文学
の登場人物」でもある．よって本来は意味属性「創作物」と「人」のどちらにも
分類すべき単語である．しかし本提案手法においては（SVMの出力値より）「創
作物」と判定され，作成されたオントロジー上では文学の登場人物の意味は失わ
れる．ただ，我々の観察ではこのように複数ノードに所属されるべき事例は実際
にはほとんどないことから，2 単語が所属する意味属性が異なる場合はほとんど
not-is-a関係ということになり，この性質を利用して高精度に判別している．よ
って「シンデレラ」のような事例に対しては現状で対処できず，今後の検討課題
としている．

一方，同じ意味属性内においては複数ノードへの所属を許している．例えば，
「イチロー」は「アメリカンリーグ首位打者」であり「シアトル・マリナーズの
選手」でもあるため，意味属性はどちらも「人」となる．このような状況では
「アメリカンリーグ首位打者」と「シアトル・マリナーズの選手」の両カテゴリ
の下位単語であることを許している．この結果，作成したオントロジーは木構造
とはなっていない．


\subsubsection{カテゴリ分類}
\label{sec:category_bunrui_mondai}

WikipediaのカテゴリをSVMによる分類器を用いて9種類の意味属性に分類する．本手法では，多値分類を行うためにone-vs-rest 法を用いる．SVMの出力値が0以上かつ最も出力値の高い分類器にWikipediaのカテゴリを分類する．今回は，カテゴリを9種類の意味属性に分類するための9個の分類器に，「その他のカテゴリ名」を分類するための分類器を加えた計10個の分類器を作成した．

提案手法では，機械学習による分類器の作成に「再分類法」を用いる．
提案手法における再分類法とは，初めにあらかじめ用意した少数の学習データを用いて分類器を作成してカテゴリを分類した後，分類器の出力を学習データに加えて再び分類器を作成し，前ステップで未分類だったカテゴリを分類する手法である．
本手法では，カテゴリを1件も分類できなくなるまで再分類を繰り返す．
素性作成にはカテゴリ名や以下に定義する周辺の単語などを用いた．以下に使用した単語を示す\footnote{今後，カテゴリ名を取り扱う際には，末尾の特定の文字列を削除することで単語を整形する．特定の文字列とは，括弧書きや，``の一覧''， ``のジャンル''などを指す．}．

\begin{itemize}
\item[a.]
対象カテゴリ名
\item[b.]
親カテゴリ名
\item[c.]
子カテゴリ名
\item[d.]
カテゴリ中の記事の定義文からとれる上位語
\item[e.]
カテゴリと末尾の形態素が一致する記事の定義文からとれる上位語
\end{itemize}

\noindent
「定義文からとれる上位語」とは，記事の定義文（第一文）からパターンマッチで抽出する
見出し語の上位語となる単語である．
パターンマッチの例を以下に示す\footnote{定義文からの上位語抽出パターンは，小林ら\citeyear{Kobayashi}と隅田ら\citeyear{Sumida}の手法をもとに作成したものを使用した．}．

...は，[上位語]の一種である．\par
...は，[上位語]である．\par
... [上位語]．

\noindent 例えば，図\ref{fig:wiki_kaisou}の記事の定義文「爆発変光星（ばくはつへんこうせい）とは，変光星の一種．」からは，見出し語「爆発変光星」の上位語として「変光星」が抽出される．項目eは，例えばカテゴリ名が「イタリアの諸島」で，その下位に末尾の形態素が一致する記事「エオリア諸島」が存在した場合，この記事の定義文からとれる上位語「島々」を素性に使用する．記事名がカテゴリ名の末尾の形態素と一致する場合，カテゴリと記事は同じ意味属性である可能性が高い．
よって，その記事の定義文からとれる上位語はカテゴリそのものの上位語を指すことが多く，カテゴリ名を抽象化できる．
素性作成の際にはこれらの単語の形態素や品詞，JUMANにおけるカテゴリ名\footnote{JUMANの辞書は特定の普通名詞に``人''，``動物''，``植物''，``人工物''，``抽象物''などの意味カテゴリ22種を名詞の意味情報として付与してある．}を利用した．また，カテゴリ名の末尾の文字列と最長一致する語彙大系のインスタンスに付与された，語彙大系のカテゴリ名及び表\ref{tab:domain}で対応づけた意味属性名を素性にした．例えばWikipediaのカテゴリ名が「若手小説家」だった場合，末尾の文字列と最長一致する語彙大系のインスタンスは「小説家」である．よって，「小説家」に付与されている語彙大系のカテゴリ``作家・詩人''を素性にする．また，``作家・詩人''に付与されている意味属性``人''も素性にする\footnote{本論文では，ある単語の末尾の文字列と最長一致する語彙大系のインスタンスに付与された語彙大系のカテゴリ名及び意味属性名のことをそれぞれ「単語に文字列照合する語彙大系のカテゴリ」，「単語に文字列照合する意味属性名」と呼ぶ．}．このように「若手小説家」を，語彙大系カテゴリ``作家・詩人''や意味属性``人''に抽象化することで，高精度な分類が期待できる．a〜eの単語は普通名詞であることが多く，JUMANのカテゴリや語彙大系を利用しやすい．
表\ref{tab:seiteki}に，学習に用いた素性と，図\ref{fig:kizi_seiteki_sosei_rei}において生成される素性を示す．
各素性に対し頻度を求めた後，各素性ごとに最大値が1になるように正規化した値を素性ベクトルの値とする．
例えば，表\ref{tab:seiteki}の6-dの素性例は，``人''が2件，``具体物''が1件なので，素性ベクトルは人：1，具体物：0.5となる．

\begin{table}[p]
\caption{カテゴリ分類のための基本素性}
\label{tab:seiteki}
\input{01table03.txt}
\end{table}
\begin{figure}[p]
\begin{center}
\includegraphics{19-4ia1f6.eps}
\end{center}
\caption{カテゴリ分類のための基本素性の例}
\label{fig:kizi_seiteki_sosei_rei}
\end{figure}

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f7.eps}
\end{center}
\caption{カテゴリ分類のための，既に意味属性が確定している周辺カテゴリを利用した素性}
\label{fig:kizi_douteki_sosei_rei}
\vspace{-0.5\baselineskip}
\end{figure}

本手法のカテゴリ分類では再現率の向上のため，
直前のステップで得られた出力を学習データに加える再分類法を用いる．直前のステップまでに決定したカテゴリの意味属性をもとにした素性を設定することで，既に意味属性が決定したカテゴリの周辺カテゴリの意味属性を決定しやすくする．
図\ref{fig:kizi_douteki_sosei_rei}の例は，対象カテゴリ「子供」の意味属性が未決で，その周辺の3つのカテゴリの意味属性は直前のステップまでに確定した状態である．対象カテゴリ「子供」と子カテゴリ「子役」は語彙大系のカテゴリ``少年・少女''に属するため，意味的に類似しているといえる．
意味的に類似した「子役」の意味属性は``人''なので，「子供」の意味属性も``人''である可能性が高くなるように素性を設定する．表\ref{tab:douteki}に，既に意味属性が決定したカテゴリをもとに設計した素性と，図\ref{fig:kizi_douteki_sosei_rei}において生成される素性を示す．

\begin{table}[t]
\caption{カテゴリ分類のための，既に意味属性が確定している周辺カテゴリを利用した素性}
\label{tab:douteki}
\input{01table04.txt}
\end{table}



\subsubsection{記事分類}
\label{sec:kizi_bunrui_mondai}

カテゴリ分類の後，記事を9種類の意味属性に分類する．
本手法では，SVMによる分類器を用いて記事分類をした後，どの分類器にも分類されなかった記事を，既に分類された記事情報をもとに分類する．
記事のSVMによる分類器はカテゴリ分類器と同様，素性作成には記事名や以下に定義する周辺の単語，語彙大系を使用した\footnote{再分類法を用いたところ精度が低下したため，記事分類では用いていない．}．以下に記事分類のために使用する単語を示す．
\begin{itemize}
\item[a.]
対象記事名
\item[b.]
記事の定義文からとれる上位語
\item[c.]
対象記事に付与されているカテゴリ名
\item[d.]
記事の定義文
\end{itemize}

\noindent
本手法のSVMによる分類器での記事分類では，精度を向上させるためにカテゴリ名と記事名の類似性を判定し，記事名とカテゴリ名が似ていれば，そのカテゴリの意味属性が優位になるように素性を設計した．
例えば，図\ref{fig:kizi_sosei2}では記事「ロータリー車」とカテゴリ「鉄道車両（具体物）」は後方の文字列が両者とも語彙大系のカテゴリ``乗り物（本体（移動（陸圏）））\inhibitglue''に文字列照合（両者は意味的に類似）するので，「ロータリー車」が「鉄道車両」と同じ具体物である可能性が高くなるように素性を設計した．記事分類のための素性を表\ref{tab:kizi_sosei1}と表\ref{tab:kizi_sosei2}に示す．表\ref{tab:kizi_sosei2}は，既に意味属性が確定しているカテゴリに着目して設定した素性である．表\ref{tab:kizi_sosei1}，表\ref{tab:kizi_sosei2}にそれぞれに，図\ref{fig:kizi_sosei1}，図\ref{fig:kizi_sosei2}を例にしたときの素性も合わせて示す．

次に，SVMによる分類器で分類できなかった残りの記事を分類する．
ここでは，is-a関係の記事を下位に持つことが多いカテゴリを判定し，そのカテゴリより下位にある意味属性が未確定な記事を，そのカテゴリと同じ意味属性に分類する．

\begin{table}[t]
\caption{記事分類のための素性1（カテゴリの分類結果に依存しない）}
\label{tab:kizi_sosei1}
\input{01table05.txt}
\end{table}
\begin{table}[t]
\caption{記事分類のための素性2（カテゴリの分類結果に依存する）}
\label{tab:kizi_sosei2}
\input{01table06.txt}
\end{table}

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f8.eps}
\end{center}
\caption{記事分類の素性作成のための例1（カテゴリの分類結果に依存しない）}
\label{fig:kizi_sosei1}
\end{figure}
\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f9.eps}
\end{center}
\caption{記事分類の素性作成のための例2（カテゴリの分類結果に依存する）}
\label{fig:kizi_sosei2}
\end{figure}

Wikipediaには，is-a関係の記事を下位に持つことが多いカテゴリと，
カテゴリと記事がis-a関係ではない何らかの関係になっていることが多いカテゴリ
がある．例えば，カテゴリ「日本の俳優」は「蒼井優」や「反町隆史」などカテゴリとis-a関係になる記事のみを持つが，カテゴリ「長岡市」は「蒼柴神社」や「長岡まつり」などis-a関係でない記事を多く持つ．
このようなis-a関係の記事を下位に持つことが多いカテゴリを，以降「上位概念カテゴリ」と呼ぶ．
小林ら\citeyear{Kobayashi2}は，is-a関係の記事\footnote{カテゴリとis-a関係にある記事を抽出するのに，小林ら\citeyear{Kobayashi}の手法を用いている．}の割合が閾値以上のカテゴリを上位概念カテゴリとみなし，上位概念カテゴリとその全ての下位記事をis-a関係として抽出している．
本手法ではこの手法を参考にし，既に決定したカテゴリの意味属性と記事の意味属性が一致する割合を求め，この割合があらかじめ決めた閾値以上であれば，そのカテゴリを上位概念カテゴリとする．そして上位概念カテゴリとされたカテゴリに分類されている，意味属性が未確定の記事を，カテゴリと同じ意味属性に分類する．
例えば図\ref{fig:mibunrui_kizi}のように，カテゴリ「カクテル（具体物）」に分類されている，意味属性が決定した記事のうち，4件が``具体物''で，1件が``人''だったとする．このとき，カテゴリと同じ意味属性である``具体物''の割合は80\%である．この割合が高いほど，カテゴリ「カクテル（具体物）」には具体物が分類されやすいといえる．よって，あらかじめ設定した閾値が80\%以下であれば意味属性が未確定の記事を``具体物''に分類する．

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f10.eps}
\end{center}
\caption{上位概念カテゴリ判定による未確定記事の意味属性分類例}
\label{fig:mibunrui_kizi}
\end{figure}

1つの記事に対して付与する意味属性は1つなので，記事に意味属性の異なる上位概念カテゴリが複数付与された場合は，意味属性を選択しなければならない．本手法ではまず，上記の割合が高いほうの上位概念カテゴリと同じ意味属性を記事に付与する．もし割合が同じだった場合は，カテゴリを分類したときのSVMの出力値が最も高かった上位概念カテゴリの意味属性を付与する．


\subsection{固有名詞抽出によるnot-is-a関係の判定}
\label{sec:koyu_hantei}

本節では，\ref{sec:imizokusei_settei}節の規則2「親が固有名詞の場合はnot-is-a関係になる」を解決するために，
カテゴリ名（記事が親となることはない）から固有名詞を抽出する．固有名詞を抽出するために，MeCabと英語Wikipediaのカテゴリ名・記事名を用いた2種類の手法を提案する．


\subsubsection{MeCabを用いた固有名詞抽出}

親名がMeCabの辞書に固有名詞として辞書登録されていれば固有名詞と判定する．


\subsubsection{英語Wikipediaのカテゴリ名・記事名を用いた固有名詞抽出}

日本語Wikipediaのカテゴリは，英語Wikipediaの同じカテゴリにリンクしていることがある．
例えば，日本語カテゴリ「音楽家」は英語カテゴリ「Musicians」にリンクしている．
英語表記の固有名詞の頭文字のアルファベットは大文字表記であると述べたが，カテゴリ名の頭文字は原則すべて大文字で表されるため，この基準では判定できない．ここ
では，各形態素の頭文字が全て大文字であれば固有名詞である，という基準を用いる（前置詞``at, of, the, on, and, in, to''，冒頭以外に冠詞``the''を含む単語を除いて，2形態素以上ある単語に限る）．
ただし，例外として意味属性が``動植物''と判定されたカテゴリは全て普通名詞とみなすことにした．なぜなら，``動植物''のカテゴリ名のほとんどがスミレ科(Violaceae)，バラ亜綱(Rosidae)など普通名詞であるが，これらの英語表記は，初めの頭文字を大文字のアルファベットとするためである．
また，意味属性が``人''と判定されたカテゴリにおいて，主辞\footnote{本手法では，基本的には連続する名詞の最後の形態素を主辞とし，``of, in, to, on, at''が含まれている場合はその直前を主辞とする．}が複数形だった場合も普通名詞として扱う．
ヨーロッパ系アメリカ人(European American\underline{s})やアメリカ合衆国上院議員(United States Senator\underline{s})のように主辞が複数形であれば，それより下位にis-a関係の単語を持つからである．
このような現象は特に``人''に多いので，``人''のみにこの規則を適用する．
図~\ref{fig:koyu_enwiki_cate}に，英語Wikipediaのカテゴリ名を用いた固有名詞抽出のための決定木を示す．


\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f11.eps}
\end{center}
\caption{英語Wikipediaのカテゴリ名を用いた固有名詞抽出のための決定木}
\label{fig:koyu_enwiki_cate}
\end{figure}

さらに多くのカテゴリ名を固有名詞として抽出するため，Wikipediaの記事も用いる．Wikipediaのカテゴリは通常本文を持たないが，カテゴリ名と同名の記事が分類されていることがある．
その場合，カテゴリ名と記事名は同一のものを指すので，記事を解析することでカテゴリ名から固有名詞
を抽出する．英語カテゴリ名と同様に，各形態素の頭文字が全て大文字であれば固有名詞である，という基準を用いる．さらに記事の本文に注目し，記事の本文中の文頭以外で記事名が使われているとき，その頭文字のアルファベットが大文字であれば固有名詞とする．
図~\ref{fig:koyu_enwiki_kizi}に，英語Wikipediaの記事名を用いた固有名詞抽出のための決定木を示す．

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f12.eps}
\end{center}
\caption{英語Wikipediaの記事を用いた固有名詞抽出のための決定木}
\label{fig:koyu_enwiki_kizi}
\end{figure}

以上の2種類の手法において，いずれの出力も普通名詞でなく，いずれかの出力で固有名詞だったカテゴリ名を，固有名詞と判定する．
そして，カテゴリ間，カテゴリ‐記事間において，親名が固有名詞の場合はnot-is-a関係と判定する．
しかし「パリメトロ←パリメトロ2号線」や「どうぶつの森←おいでよ どうぶつの森」のように，親名が固有名詞でもis-a関係が成り立つ場合がある．この場合，子カテゴリが親カテゴリの固有名詞をさらに細分化したis-a関係が成り立つ．
そこで本手法では例外処理として，以下の2つの条件の場合，リンクをnot-is-a関係としないことにした．

\begin{enumerate}
\item
「パリメトロ←パリメトロ2号線」，「ロックマン←ロックマンX」のように，子名の前方が親名と一致した時（パリメトロ，ロックマン），一致部分を削除した部分（2号線，X）が数字または記号を含む場合はnot-is-a関係としない．
\item
「どうぶつの森←おいでよ どうぶつの森」，「オールナイトニッポン←ゆずのオールナイトニッポン」のように子名の後方が親名と一致した場合はnot-is-a関係としない．
\end{enumerate}


\subsection{文字列照合によるnot-is-a関係の判定}
\label{sec:pattern}

\ref{sec:link_survey}節の規則4で，「子名の前方が親名と一致する場合はnot-is-a関係とする」とした．「火星←火星の衛星」，「缶←缶コーヒー」のように子名の前方が親名と一致するかどうかは文字列照合で判定する．ただし，前節で述べたように，「パリメトロ←パリメトロ2号線」のように，子名の前方が親名と一致した時，一致部分を削除した部分（2号線）が数字または記号を含む場合は，子名の前方が親名と一致してもnot-is-a関係としないことにする．


\begin{figure}[p]
\begin{center}
\includegraphics{19-4ia1f13.eps}
\end{center}
\caption{Wikipediaの階層からis-a関係のオントロジー階層を再構成する例}
\label{fig:onto_saikousei}
\end{figure}

\subsection{オントロジー階層の再構成}
\label{sec:touitsu_onto}

\ref{sec:isa_hantei_zokusei}節〜\ref{sec:pattern}節の手法を用いて抽象的すぎるカテゴリを削除することでWikipediaの上位階層を削除する．
また\ref{sec:isa_hantei_zokusei}節〜\ref{sec:pattern}節の手法のいずれかでnot-is-a 関係と判定さたカテゴリ
間，カテゴリ‐記事間のリンクを切り離す．
この状態のWikipediaは1つの階層構造ではなく，複数の階層に分離している．これら複数の階層を
\ref{sec:imizokusei_settei}節で定義した上位カテゴリ階層である9種類の意味属性の下位に接続する．
その際，階層の中で親を持たないカテゴリ及び記事（以下，ルート
カテゴリ，ルート記事）を，同じ意味属性の最上位カテゴリの下位に接続する．
図\ref{fig:onto_saikousei}にWikipediaの階層から，is-a 関係のオントロジー階層を再構成するまでの例を示す．

Wikipediaのカテゴリ階層には循環がある．提案手法で抽出した部分的
な階層が循環していた場合にどこでその循環を切るかという問題は容易には解決
できないと考え，本研究では便宜的に下記処理を行った．すなわち，循環してい
る階層を構成するカテゴリの内，最もID番号\footnote{Wikipediaの各カテゴリ
にはID番号が振られている．}の小さいカテゴリを指すis-a関係のリンクを
not-is-a関係とすることで，循環のないカテゴリ階層を構築した．



\section{実験条件}
\label{sec:zikken}

\subsection{実験設定}

2008年7月24日時点での日本語Wikipediaのダンプデータ\footnote{http://download.wikimedia.org/jawiki}を使用して評価実験を行った．
カテゴリ数は40,385件，記事数は475,941件，カテゴリ間のリンク数は85,353件，カテゴリ‐記事間のリンク数は1,173,894件
である\footnote{初めに，Wikipediaの内部向けのカテゴリや記事（例：``画像：''，``Help:''），オントロジーのカテゴリとして扱いにくいカテゴリ``1986年生''などを文字列照合で取り除いた．詳細は付録Cを参照．}．

\subsubsection{カテゴリ分類}

全カテゴリから無作為抽出した2,500件を，作業者1名が人手で9種類の意味属性（+その他）に分類したものを，評価データとした．他の作業者1名が同じデータに正解を付与した結果，一致率は98.4\%であった．
精度評価は，評価データ2,500件の5分割交差検定で行った．
また，評価データ以外のカテゴリは，評価データから無作為抽出した2,000件のカテゴリを学習データとした分類器により分類した．分類実験では，単語の形態素，品詞を抽出するために，形態素解析器JUMAN Ver.~6.0\footnote{http://www-lab25.kuee.kyoto-u.ac.jp/nlresource/juman.html}を使用した．また本手法ではJUMANの代表表記を用いて語彙大系のインスタンスを拡張して使用した．例えば「代表表記：癌／がん」とあった場合，語彙大系のインスタンス``癌''と同じカテゴリに``がん''を追加する．SVMにはTinySVM0.09\footnote{http://chasen.org/{\textasciitilde}taku/software/TinySVM/}を利用し，カーネルには線形カーネルを用いた．

\subsubsection{記事分類}

全記事から無作為抽出した2,500件を，作業者1名が人手で9種類の意味属性（+その他）に分類したものを，評価データとした．判定基準は，意味属性に付与した語彙大系の普通名詞を参考にした．他の作業者1名が同じデータに正解を付与した結果，一致率は98.9\%であった．
学習データには，Wikipediaの記事に対して関根の拡張固有表現階層の分類を付与した渡邉らによるNAIST-jene\footnote{http://sites.google.com/site/masayua/p/naist-jene}のデータを用いた\footnote{本手法の意味属性と，関根の拡張固有表現階層の第一階層は異なる部分があるので，一部修正して使用した．}．NAIST-jeneのデータのうち，本実験で使用するWikipediaと記事名が一致し，かつ評価データに含まれない11,554件を学習データとした．学習データに対して意味属性を付与する際は，11,554件を5分割交差検定したときの出力を用いた．
また，上位概念カテゴリを判定するための閾値の決定にもこの11,554件のデータを利用し，学習データにおいて最もF値の高くなる閾値を評価に用いた．

\subsubsection{固有名詞抽出}

全記事から無作為抽出した1,000件に対し，作業者1名が人手で固有名詞または普通名詞を付与したものを，評価データとした．MeCabによる固有名詞抽出では，MeCab 0.98\footnote{http://sourceforge.net/projects/mecab/}でIPA辞書Ver.2.7.0を用い，英語の形態素の複数形を調べるためにApple Pie Parser 5.9\footnote{http://nlp.nagaokaut.ac.jp/Apple\_Pie\_Parser}を用いた．英語Wikipediaは2011年1月15日時点のダンプデータ\footnote{http://download.wikimedia.org/enwiki}を用いた．

\subsubsection{is-a関係の判定}

全カテゴリ間，全カテゴリ‐記事間のリンクから無作為抽出した各2,500件に対し，作業者1名が人手でis-a関係か否かを判定したものを評価データとした．他の作業者1名が同じデータに正解を付与した結果，一致率はカテゴリ間で98.8\%，カテゴリ‐記事間で98.8\%であった．さらに，is-a関係が成り立つ単語対に対しては，意味属性を付与した．


\subsection{比較手法}

本実験では，記事分類，カテゴリ間のis-a関係判定，カテゴリ‐記事間のis-a関係判定において関連研究との比較を行う．
カテゴリの意味属性分類，記事名の固有名詞抽出の関連研究は我々が知る限り存在しなかったため，関連研究との比較を行わない．
本実験では関連研究を独自に実装した結果と比較を行う．


\subsubsection{記事分類の比較手法}

記事分類の比較手法には藤井ら\citeyear{Fujii}の手法を用いた． 
藤井らはWikipediaの記事を関根の拡張固有表現階層のカテゴリに分類する手法だが，
本実験では本研究で設定した9種類の意味属性に分類し，提案手法との比較を行う．
記事中の定義文に出現する形態素とページのカテゴリ情報を利用して学習を行い，one-vs-rest法で分類対象となるページの固有表現クラスを一意に決定する．ここでカテゴリ情報として，Wikipediaのカテゴリ階層構造の最上位のカテゴリである「主要カテゴリ」から対象記事までの最短パス上にあるカテゴリ名の末尾の形態素を素性として用いる．
分類器の学習には本実験と同じTinySVM0.09を用い，学習データも本実験と同じものを用いた．


\subsubsection{カテゴリ‐記事間のis-a関係判定の比較手法}

カテゴリ‐記事間のis-a関係判定の比較手法には小林ら\citeyear{Kobayashi}の手法を用いた．
彼らは語彙大系のカテゴリにis-a関係となるWikipediaのカテゴリを接続し，さらに，分類されている記事をインスタンスとする手法を提案している．
語彙大系の下位に構築されたカテゴリ‐記事間のis-a関係のリンクと，提案手法で
判定できたカテゴリ‐記事間のis-a関係のリンクを比較する．
小林ら\citeyear{Kobayashi}の手法の概要を図\ref{fig:kobayashi}に示す．
この図は，語彙大系のカテゴリ「星」にWikipediaのカテゴリと記事の対「変光星←爆発変光星」を接続した例である．
初めに，語彙大系のカテゴリのインスタンスに，末尾の文字列が照合するWikipediaのカテゴリを，下位カテゴリ候補として対応づける（「星」と「変光星」が文字列照合する）．
次に，このカテゴリの下位の記事の定義文からとれる上位語が，接続先の語彙大系のカテゴリまたはそれより上位のカテゴリのインスタンスと文字列照合すれば，カテゴリ‐記事を語彙大系カテゴリの下位に接続する（記事「アメリカ変光星観測者協会」の上位語「国際非営利団体」は文字列照合しないが，上位語「爆発変光星」の「変光星」は文字列照合する）．
本実験では，語彙大系のカテゴリとWikipediaのカテゴリのリンクが
is-a関係であるか否か（正しいか否か）に関係なく，語彙大系に接続したWikipediaのカテゴリと記事のリンクをis-a関係とみなし，提案手法と比較する．

\begin{figure}[b]
\begin{center}
\includegraphics{19-4ia1f14.eps}
\end{center}
\caption{小林ら(2008)の手法の概要}
\label{fig:kobayashi}
\end{figure}


\subsubsection{カテゴリ間のis-a関係判定の比較手法}

カテゴリ間のis-a関係判定の比較手法には桜井ら\citeyear{Sakurai}の手法である
「後方文字列照合」を用いた． 
「後方文字列照合」は，「空港←日本の空港」のように，子カテゴリ名の後方の文字列が親カテゴリ名であった場合，両者をis-a関係とする手法である．しかしこれでは再現率が低いので，本実験では「アジアの空港←日本の空港」のように，親カテゴリと子カテゴリの末尾の形態素が一致した場合に両者をis-a関係とみなす．末尾の形態素を得るために本実験と同じJUMAN Ver.~6.0を使用した．



\section{実験結果}
\label{sec:kekka}

\subsection{カテゴリと記事の意味属性分類}

本手法では初めに，カテゴリと記事を9種類の意味属性へ分類した．カテゴリ分類精度は適合率98.0\%，再現率98.1\%，記事分類精度は適合率96.5\%，再現率93.4\%であった．Wikipediaのカテゴリ全体の84.5\%（34,142件），記事全体の88.6\%（421,873件）が9種類の意味属性のいずれかへ分類された．
カテゴリと記事分類の意味属性別と全体の精度，分類数，全体からみた分類数の割合を表\ref{tab:bunrui_accu}に示す．また，図\ref{fig:cate_bunrui}，図\ref{fig:kizi_bunrui}に，意味属性別と全体の精度のグラフを示す．

カテゴリ分類は記事分類より全体的に精度が高い．カテゴリ名は普通名詞が多いため，意味属性に対応づけた語彙大系のカテゴリ情報との一致を素性にすることで高い精度が得られたと考える．適合率は全ての意味属性で95\%以上で，特に``人''，``地形''で適合率が99\%以上と高かった．適合率を下げる誤りの約半数は，``その他''が付与されたカテゴリが，9種類の意味属性に分類されたことが原因だった．
再現率に関しては``イベント''を除けば全て95\%以上である．
特に``地名''，``地形''，``動植物''で再現率が100\%と高かった．``イベント''は種類が多様（表\ref{tab:domain}）なため学習が難しく，再現率が他より低くなったと考える．\\
\indent 記事分類での適合率は，最も低い具体物で92.0\%，最も高い動植物で100\%であった．記事名は固有名詞が多くカテゴリに比べて精度が落ちるが，記事に付与されたカテゴリ名や記事の定義文からとれる上位語
のような普通名詞を素性に使用したり，既に意味属性の確定しているカテゴリ情報を素性に用いたりすることで高精度な分類ができたと考える．
``組織''と``具体物''は他より適合率が低い．
他より適合率が低い``具体物''の誤りの多くは，``その他''が付与されたカテゴリが``具体物''に分類されてしまったことが主な原因であった．一方``組織''で適合率が低い主な原因は，``施設''が``組織''に分類されたことにある．``施設''と``組織''は区別が曖昧なことがあり，例えばカテゴリ「久慈ラジオ中継局」は本評価データでは``施設''を付与したが，分類器では``組織''に分類された．
記事分類の再現率はカテゴリ分類の再現率より4.7ポイント低い．

\begin{table}[t]
\caption{カテゴリ，記事の意味属性分類精度（評価データ2,500件による）}
\label{tab:bunrui_accu}
\input{01table07.txt}
\end{table}
\begin{figure}[t]
\begin{minipage}[t]{0.5\textwidth}
\begin{center}
\includegraphics{19-4ia1f15.eps}
\end{center}
\caption{カテゴリ分類の意味属性別と全体の精度}
\label{fig:cate_bunrui}
\end{minipage}
\begin{minipage}[t]{0.5\columnwidth}
\begin{center}
\includegraphics{19-4ia1f16.eps}
\end{center}
\caption{記事分類の意味属性別と全体の精度}
\label{fig:kizi_bunrui}
\end{minipage}
\end{figure}

再現率が特に低い``動植物''と``イベント''の分類誤りを調査したところ，記事と同じ意味属性のカテゴリが1つも付与されていないことが多いことがわかった．
例えば，記事「国際切手展（イベント）」に付与されたカテゴリは「切手（具体物）」「郵趣（その他）」なので，記事と同じ意味属性のカテゴリは付与されていない．
評価データを調査したところ，``動植物''と``イベント''ではそれぞれ90.8\%，81.5\%の記事に同じ意味属性のカテゴリが付与されていたのに対し，再現率，適合率がともに高い``人''と``創作物''ではそれぞれ95.5\%，98.1\%と高かった．このことから，カテゴリの意味属性が記事の意味属性の決定に深く関わっているといえる．



\subsection{固有名詞抽出}
\label{sec:koyu_kekka}

本手法の固有名詞抽出手法では「1. MeCabを用いた手法」「2. 英語Wikipediaのカテゴリを用いた手法」「3. 英語Wikipediaの記事を用いた手法」の3種類の手法によりis-a関係を判定した．3手法のいずれでも普通名詞でなく，いずれかで固有名詞と判定されたカテゴリを固有名詞とした結果，適合率95.2\%，再現率70.2\%であった．
各手法と全ての手法を合わせた固有名詞抽出精度を表\ref{tab:koyu_accu}に示す．3手法を組み合わせることで，個々の精度より高精度で固有名詞抽出ができたといえる．
しかし，日本語Wikipediaが英語Wikipediaにリンクしている件数が少ないことで再現率が低くなっている．全カテゴリ40,385件中，英語Wikipediaにリンクしているカテゴリ数と記事数はそれぞれ20,713件，10,136件\footnote{カテゴリと同名の記事は12,964件存在し，そのうちの10,136件が英語Wikipediaとリンクしている．}であった．英語Wikipediaにリンクが存在していることを前提条件とした場合，「2. 英語Wikipediaのカテゴリを用いた手法」は再現率44.4\% (25/54)，「3. 英語Wikipediaの記事を用いた手法」は再現率83.6\% (102/122)であった．英語記事が存在さえすれば，高い再現率で固有名詞抽出が可能である．記事を用いた手法は，記事本文での記事名の表記を見ることで固有名詞を抽出するルールにより，本文を持たないカテゴリよりも再現率が高い．

\begin{table}[b]
\caption{カテゴリ名の固有名詞抽出精度（評価データ1,000件による）}
\label{tab:koyu_accu}
\input{01table08.txt}
\end{table}

本手法の固有名詞抽出において，普通名詞を固有名詞としてしまった誤りでとくに多かったのは，「Independent Administrative Institution（独立行政法人）」「Japan Defense Ship（自衛官）」のように，普通名詞にも関わらず英語表記の各形態素の頭文字が全て大文字のアルファベットだった場合である．また日本語Wikipediaと英語Wikipediaでカテゴリの意味が異なる場合に起きる固有名詞抽出誤りもあった．例えば日本語Wikipediaのカテゴリ「過去のジャニーズ所属者」は英語Wikipediaのカテゴリ「Johnny's Jr.」にリンクしているが，前者は普通名詞であり後者は固有名詞である．


\subsection{is-a関係判定}
\label{sec:isa_kekka}

本手法では「1. 意味属性分類」「2. 固有名詞判定」「3. 文字列照合」の3種類の手法によりis-a関係を判定した．3手法のいずれでもnot-is-a関係と判定されなかったカテゴリ間，カテゴリ‐記事間のリンクをis-a関係とした．
その結果，Wikipediaの全てのカテゴリ間で適合率95.7\%，再現率81.9\%，is-a関係数50,396件，カテゴリ‐記事間で適合率96.6\%，再現率91.9\%，is-a関係数834,474件であった．
カテゴリ‐記事間よりカテゴリ間のほうが再現率が低いのは，カテゴ\linebreak
リ‐記事間のほうが9種類の意味属性以外のis-a関係が少ないことが原因である．
サンプル調査の結果，全is-a関係のうち9種類の意味属性以外のis-a関係の割合は，カテゴリ間では15.9\%，カテゴリ‐記事間では4.7\%であった．
結果として，カテゴリ‐記事間のほうが削除されるis-a関係が少なく，カテゴリ間よりも再現率が約10ポイント高くなった．

9種類の意味属性に限定したis-a関係の精度は，カテゴリ間で適合率95.3\%，再現率96.6\%，カテゴリ‐記事間で適合率96.2\%，再現率95.6\%であった．本手法では9種類の意味属性以外のis-a関係は抽出対象としていないため，全体からみれば再現率は低い（カテゴリ間で81.9\%，カテゴリ‐記事間で91.9\%）が，9種類の意味属性に範囲を限定すれば再現率は高かった（カテゴリ間で96.6\%，カテゴリ‐記事間で95.6\%）．
is-a関係の意味属性別と全体の精度，is-a関係数を表\ref{tab:isa_accu}に，
精度のグラフを図\ref{fig:cate_cate_isa_accu}
，図\ref{fig:cate_kizi_isa_accu}に示す．
カテゴリ間のis-a関係の適合率は全ての意味属性で95\%以上，再現率は93\%以上と，
どの意味属性でも比較的高い精度が得られた．
カテゴリ‐記事間では，``イベント''以外で適合率と再現率が91\%以上だが，``イベント''は適合率，再現率が他と比べて大幅に低い．分類誤りを見たところ，イベントは「1. 意味属性分類」の誤りが多いためにis-a関係の精度も低くなっていた．手法別の精度，各手法の有効性，誤り解析に関しての詳細は考察\ref{sec:isa_kousatsu}節で述べる．



\subsection{構築したオントロジー}
\label{sec:constructed_onto}

本手法で構築したオントロジーの各種数値を表\ref{tab:wiki_ontology}に示す．
ルートカテゴリ，ルート記事とは，最上位カテゴリ（9種類の意味属性）に直接リンクするカテゴリと記事を指す．言い換えると，Wikipedia上で上位にis-a関係の単語を持たないカテゴリと記事のことである．リーフカテゴリとは，Wikipedia上で下位にis-a関係のカテゴリを1つも持たないカテゴリを指す．

今回作成したWikipediaのオントロジーのカテゴリ数は約34,000件，記事数（インスタンス数）は約422,000件である．語彙大系は普通名詞と固有名詞を合わせると，カテゴリ数約3,000件，インスタンス数約300,000件なので，本手法により大規模なオントロジーが構築できたといえる．特に，カテゴリ階層の規模は語彙大系の10倍以上である．

\begin{table}[p]
\caption{カテゴリ間，カテゴリ‐記事間のis-a関係精度（評価データ2,500件による）}
\label{tab:isa_accu}
\input{01table09.txt}
\end{table}
\begin{figure}[p]
\begin{minipage}[t]{0.5\columnwidth}
\begin{center}
\includegraphics{19-4ia1f17.eps}
\end{center}
\caption{カテゴリ間のis-a関係判定精度}
\label{fig:cate_cate_isa_accu}
\end{minipage}
\begin{minipage}[t]{0.5\columnwidth}
\begin{center}
\includegraphics{19-4ia1f18.eps}
\end{center}
\caption{カテゴリ‐記事間のis-a関係判定精度}
\label{fig:cate_kizi_isa_accu}
\end{minipage}
\end{figure}

\begin{table}[t]
\caption{構築したオントロジーの各種数値}
\label{tab:wiki_ontology}
\input{01table10.txt}
\end{table}

ルートカテゴリ数とルート記事数はそれぞれ約2,000件，25,000件であった．本手法ではWikipediaのis-a関係のリンクをできるだけそのまま生かして1つに統一されたオントロジーを構築したが，それでも多量のルートカテゴリ，ルート記事が存在していた．
表\ref{tab:wiki_ontology}を見ると，``地名''，``組織''，``イベント''で分類されたカテゴリ，記事から見た，ルートカテゴリ，ルート記事数の割合が高い．
地名はpart-of関係のリンクが多く，組織は関連会社や統合前の社名などがリンクすることが多いからである．
また``イベント''は，そのイベントが起こる時期や場所，関連する出来事にリンクされることが多いからである．
``人''，``創作物''のルート記事数の割合は他に比べて低い．``人''，``創作物''は，1つの記事に多数のカテゴリが設定されていることが多いため，上位にis-a関係のカテゴリを持つことが多いことが要因だと思われる．``地形''はルートカテゴリ，ルート記事の割合が共に低い．これは，``地形''が他の意味属性に比べてWikipedia上でis-a関係によって体系化されやすいことを示している．

リーフカテゴリの深さの平均は全カテゴリ中で6.9であった．ここで言う「深さ」とは，最上位カテゴリからリーフカテゴリまでの最長ルートのリンク数を表す．
例えば図\ref{fig:image}のカテゴリ「洋菓子」の最長ルートは，「具体物←食品←菓子←ケーキ←洋菓子」で，深さ4である\footnote{最上位カテゴリの深さを0とする．}．
全意味属性と各意味属性における，全リーフカテゴリ数からみた各深さでのリーフカテゴリ数の割合を図\ref{fig:depth}に示す\footnote{見やすくするためにグラフを3つにわけた．「全体」は9種類の意味属性における深さの割合であり，各グラフで全て同じ数値である．}．
全体では深さ9のリーフカテゴリの割合が最も高く，20.9\%であった．意味属性別に見ると，最も割合の高い深さは意味属性によって異なる．最も割合の高い深さが5の動植物が最も浅く，深さ10の地形が最も深かった．動植物が最も浅いのは，他の意味属性と異なり，「アジアの地形」や「日本のスポーツ選手」のように，地域別の分類（深い階層になりやすい）があまり存在せず，「爬虫類」や「テングダケ科」など分類学に基づく分類体系であることが多いためである．

\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f19.eps}
\end{center}
\hangcaption{全意味属性と各意味属性における，全リーフカテゴリ数からみた各深さでのリーフカテゴリ数の割合}
\label{fig:depth}
\end{figure}

最後に，抽出したis-a関係のカテゴリ階層の例と，カテゴリ‐記事間のis-a関係の例をそれぞれ表\ref{tab:cate_kaisou_rei}，表\ref{tab:cate_ins_rei}に示す．日本語語彙大系とは全く異なるカテゴリ階層
と記事（インスタンス）を獲得できたといえる．


\begin{table}[p]
\caption{正しく構築できたis-a関係のカテゴリ階層の例}
\label{tab:cate_kaisou_rei}
\input{01table11.txt}
\end{table}

\begin{table}[p]
\caption{正しく獲得できたカテゴリ‐記事のis-a関係の例}
\label{tab:cate_ins_rei}
\input{01table12.txt}
\end{table}


\section{考察}
\label{sec:kousatsu}

\subsection{関連手法との比較}

\subsubsection{記事分類の関連手法との精度比較}

関連手法である藤井らの手法と精度，記事分類数を比較した結果を表\ref{tab:hikaku_Fujii}
に示す．藤井らの手法より本手法のほうが適合率で4.9ポイント，再現率で11.0ポイント上回った．さらに，分類数も提案手法のほうが約32,000件多い．意味属性別と全体の精度の比較を図\ref{fig:Fujii_hikaku}に示す．
図\ref{fig:Fujii_hikaku}より，全ての意味属性で適合率と再現率が藤井らの手法を上回っていることがわかる．
``人''と``施設''では両手法ともに適合率が高く差がないが，それ以外の意味属性では提案手法のほうが5〜13ポイント高い．

\begin{table}[t]
\caption{記事の意味属性分類における藤井らの手法との精度比較}
\label{tab:hikaku_Fujii}
\input{01table13.txt}
\end{table}
\begin{figure}[t]
\begin{center}
\includegraphics{19-4ia1f20.eps}
\end{center}
\caption{記事分類における藤井らの手法と提案手法の精度比較}
\label{fig:Fujii_hikaku}
\end{figure}

再現率の向上幅は適合率より大きく，組織，施設，具体物，創作物，イベントで，提案手法のほうが15〜20ポイント高くなっている．本手法の記事分類では，より有効な素性を設定できたといえる．
藤井らが，記事に付与されたカテゴリから主要カテゴリまでの最短経路の全てのカテゴリ名を素性に用いているのに対し，本手法では，記事のごく周辺の単語のみを利用しているためノイズとなる素性が少ない．また提案手法では，カテゴリに付与された意味属性を用いたり，定義文からとれる上位語や語彙大系を用いて素性の単語を抽象化することで，高精度な分類ができたと考えられる．さらに提案手法ではis-a関係の記事を持ちやすいカテゴリ（上位概念カテゴリ）を判定することで高い再現率を得られたと考えられる．


\subsubsection{is-a関係判定の関連手法との精度比較}

カテゴリ間のis-a関係判定の比較手法には桜井ら\citeyear{Sakurai}の手法，カテゴリ‐記事間のis-a関係判定の比較手法には小林ら\citeyear{Kobayashi}の手法を用いた．結果を表\ref{tab:cate_cate_isa_acc}，表\ref{tab:cate_kizi_isa_acc}に示す．
提案手法のカテゴリ間のis-a関係の適合率は桜井らの手法より1.9ポイント低い．
これは，桜井らの手法はis-a関係を判定するための強力な文字列照合を用いているためだと考えられる．
リーフカテゴリの深さを比較すると，桜井らの手法で構築したカテゴリ階層のリーフカテゴリの深さの平均が2.7だったのに対し，提案手法のリーフカテゴリの深さの平均は6.2\footnote{桜井らの手法と比較するため，2件以上のWikipediaのカテゴリから構成されるカテゴリ階層のリーフカテゴリに限定している．また，ルートカテゴリ（親を1つも持たないカテゴリ）の深さを0としている．よって，\ref{sec:constructed_onto}節の結果と数値が異なる．}であった．提案手法のほうが深いカテゴリを階層を構築できているといえる．
一方小林ら(2008)の手法と比較すると，is-a関係の適合率は3.6ポイント高い．小林ら(2008)の手法では，「たつの市←本竜野駅」「柳井市←柳井警察署」といった，親名が地名であるis-a関係誤りがほとんどである．語彙大系において，``市''と``駅''，``警察署''は同じカテゴリ``公共機関''に属するため，小林ら(2008)の手法ではこれらをis-a関係と判定してしまい，適合率が低くなっていた．提案手法では「親名が固有名詞ならnot-is-a関係とする」という規則により，これらを正しく判定できている．再現率は，どちらの関連手法よりも，提案手法のほうが24ポイント以上高い．

\begin{table}[t]
\caption{カテゴリ間のis-a関係判定精度の比較}
\label{tab:cate_cate_isa_acc}
\input{01table14.txt}
\end{table}
\begin{table}[t]
\caption{カテゴリ‐記事間のis-a関係判定精度の比較}
\label{tab:cate_kizi_isa_acc}
\input{01table15.txt}
\end{table}

次に，提案手法と比較手法で抽出できたis-a関係のリンクを持つ単語対を比較する．
評価データのうち，桜井らの手法のみで正しく抽出できたis-a関係は178件 $(178/1802=9.9\%)$，提案手法のみで正しく抽出できたis-a関係は613件 $(613/1802=34.0\%)$ であった．提案手法のみで抽出できるis-a関係数のほうが桜井らの手法のみで抽出できるis-a関係数より圧倒的に多いといえる．
桜井らの手法のみ，提案手法のみで正しく抽出できたカテゴリ間のis-a関係の例を表\ref{tab:sakurai_isa_rei}に示す．桜井らの手法では，文化，歴史，教育，政治など，提案手法で「抽象的すぎる単語はis-a関係になりにくい」として除外した分野でis-a関係を抽出できている．また桜井らの手法は，提案手法では分類器をつくれるほどの
カテゴリ，記事数がなくて対象外とした，スポーツや賞，法律でもis-a関係を抽出できている．一方提案手法は，カテゴリ間の文字列に関係なくis-a関係を抽出できているため，桜井らの手法よりも多くのis-a関係のカテゴリ対を抽出することができた．

\begin{table}[t]
\caption{桜井らの手法と本手法により抽出できるカテゴリ間のis-a関係の例}
\label{tab:sakurai_isa_rei}
\input{01table16.txt}
\end{table}

評価データのうち，小林ら(2008)の手法のみで正しく抽出できたis-a関係は61件 $(61/1865=3.3\%)$，提案手法のみで正しく抽出できたis-a関係は506件 $(506/1865=27.1\%)$ であった．提案手法のみで抽出できるis-a関係数のほうが小林ら(2008)の手法のみで抽出できるis-a関係数より圧倒的に多いといえる．
小林ら(2008)の手法のみ，提案手法のみで抽出できるカテゴリ間のis-a関係の例を表\ref{tab:kobayashi_isa_rei}に示す．桜井らの手法と同様，本手法で対象外とした分野でis-a関係を抽出できている．小林ら(2008)の手法では，カテゴリ名や，記事の定義文からとれる上位語が語彙大系のインスタンスと文字列照合しないと，is-a関係を抽出することができない．しかし提案手法では，機械学習による分類器を用いることで，アウトレットモールやベーシスト，アプリのように語彙大系に存在しない単語から成るis-a関係でも抽出可能である．

以上によりis-a関係でないリンクを判定することで，より高い再現率でis-a関係を抽出する提案手法の有効性が示された．


\begin{table}[t]
\caption{小林ら(2008)の手法と本手法により抽出できるカテゴリ‐記事間のis-a関係の例}
\label{tab:kobayashi_isa_rei}
\input{01table17.txt}
\end{table}
\begin{table}[t]
\hangcaption{カテゴリ分類における，素性に用いる5種類の単語を組み合わせたときと，各単語を除いたときの精度比較（評価データ2,500件の5分割交差検定による）}
\label{tab:cate_sosei_bunseki}
\input{01table18.txt}
\end{table}


\subsection{カテゴリと記事の意味属性分類に関する考察}

\subsubsection{カテゴリ分類器の素性について}

本手法ではカテゴリ分類の際，Wikipediaから抽出できる5種類の単語（対象カテゴリ名
，親カテゴリ名，子カテゴリ名，カテゴリ中の記事の定義文からとれる上位語，カテゴリと末尾の形態素が一致する記事の定義文からとれる上位語）を素性に用いている．各単語が分類器の精度にどの程度影響を与えるかを比較するため，各単語を用いなかった場合と全ての単語を用いた場合のSVM分類器の精度（再分類を適用前）を表\ref{tab:cate_sosei_bunseki}に示す．表\ref{tab:cate_sosei_bunseki}より，
全ての単語を用いたほうが各単語を除いた場合より精度が高いことから，各単語はSVM分類器の素性において有効であるといえる．その中でも特に親カテゴリを除いたときに精度が最も下がることから，親カテゴリが最も精度向上に貢献していることがわかる．



\subsubsection{カテゴリ分類において再分類法を用いる効果}

本手法でのカテゴリ分類では，再分類法により再現率の向上を図った．再分類前と後の精度の違いを表\ref{tab:cate_boot_accu}に，再分類試行回数ごとの精度と未抽出カテゴリ数の変化を図\ref{fig:cate_boot}に示す．
表\ref{tab:cate_boot_accu}，図\ref{fig:cate_boot}より，適合率をあまり下げることなく（$-0.3$ポイント），再現率を大幅に向上させることができ（+2.7ポイント），再分類法が有効であることが示された．
最初の分類器の学習データはあらかじめ人手で正解を付与した適合率100\%の2,000件のデータであるが，次のステップ（1回目の再分類）では学習データは38,262件（適合率98.3\%）となる．学習データの適合率が1.7ポイント低下しているが，学習データ量は約19倍になっている．結果として，未分類のカテゴリを分類可能となり，再現率が大幅に向上しF値が向上した．

\begin{table}[t]
\caption{カテゴリ分類における，再分類法を適用する前と後の精度比較}
\label{tab:cate_boot_accu}
\input{01table19.txt}
\end{table}
\begin{figure}[t]
\setlength{\captionwidth}{191pt}
\begin{minipage}[t]{191pt}
\begin{center}
\includegraphics{19-4ia1f21.eps}
\end{center}
\hangcaption{カテゴリ分類における再分類回数ごとの精度と未抽出カテゴリ数の変化}
\label{fig:cate_boot}
\end{minipage}
\hfill
\begin{minipage}[t]{191pt}
\begin{center}
\includegraphics{19-4ia1f22.eps}
\end{center}
\hangcaption{カテゴリ分類における再分類法適用前と適用後の精度比較}
\label{fig:cate_boot_pre}
\end{minipage}
\end{figure}

再分類前と後での，意味属性別と全体の精度の変化を表したグラフを図\ref{fig:cate_boot_pre}に示す．図\ref{fig:cate_boot_pre}より，全ての意味属性で，適合率をほとんど下げることなく，再現率を大幅に向上できていることが示された．特にイベント名での再現率は約10ポイントも向上している．イベント名は，表~\ref{tab:domain}でも示したように分類する単語の種類が多様なため，学習データを増やしていく再分類法が有効に働いたと考えられる．


\subsubsection{記事分類器の素性について}

本手法での記事分類では，カテゴリを機械学習による分類器で分類した後に，そのカテゴリがどの意味属性に分類されたかの情報を用いる素性を利用している．
そこで，カテゴリが分類された意味属性の情報を用いる場合と用いない場合での
分類記事数の比較（上位概念カテゴリ適用前）を表\ref{tab:kizi_sosei_bunseki}に示す．
表\ref{tab:kizi_joigainen_accu}より，カテゴリの分類結果に依存する素性を用いると，用いない場合と比べて適合率は1.0ポイント，再現率は2.6ポイント向上した．カテゴリの分類結果を用いることで，より精度高く記事を分類できたことがわかる．

\begin{table}[t]
\caption{カテゴリの分類結果に依存する記事分類の素性の効果}
\label{tab:kizi_sosei_bunseki}
\input{01table20.txt}
\end{table}
\begin{table}[t]
\caption{上位概念カテゴリによる記事分類前と後の精度と分類数}
\label{tab:kizi_joigainen_accu}
\input{01table21.txt}
\end{table}



\subsubsection{記事分類において上位概念カテゴリを用いる効果}

本手法での記事分類では，記事を機械学習による分類器で分類した後に，「上位概念カテゴリ」を用いることで未分類の記事を分類する手法を提案した．
上位概念カテゴリ適用前と後の精度と分類記事数の比較を表\ref{tab:kizi_joigainen_accu}に示す．表\ref{tab:kizi_joigainen_accu}より，上位概念カテゴリを適用させると適合率は0.3ポイント下がるが再現率は1.3ポイント向上し，F値が0.5ポイント向上した．これにより新たに6,359件の記事を分類することができた．図\ref{fig:joigainen_cate}に意味属性別と全体の精度を比較したグラフを示す．特に``組織''，``具体物''，``創作物''，``イベント''で再現率が向上している．特に``イベント''は適合率を下げることなく再現率が8.7ポイント向上した．``イベント''は多様な単語が分類されるため機械学習による分類器での分類が難しいが，上位概念カテゴリを用いることで多くの記事を分類できた．

本手法では既に決定したカテゴリの意味属性と記事の意味属性が一致する割合を求め，この割合があらかじめ決めた閾値以上であれば，そのカテゴリを上位概念カテゴリとした．閾値100\%で上位概念カテゴリとした場合は，適合率96.6\%，再現率93.0\%となり，適用する前より適合率が0.2ポイント下がり再現率が0.9ポイント上がった．
一方，閾値0\%で上位概念カテゴリとした場合は，適合率95.0\%，再現率94.4\%となり，適用する前より適合率が1.8ポイント下がり再現率が2.3ポイント上がった．
なお閾値0\%では，意味属性が付与されているカテゴリの全ての記事が，カテゴリと同じ意味属性に分類された状態である．
評価データ2,500件において，閾値を変化させたときの適合率と再現率の関係を図\ref{fig:kizi_bunrui_pr}に示す．
図\ref{fig:kizi_bunrui_pr}をみると，再現率が93\%〜93.5\%（閾値100\%〜80\%）の間は適合率がほぼ変わらず，再現率が93.5\%を超えると再現率に比例して適合率が低下している．
これは，カテゴリ名と意味属性の異なる記事（ノイズ）が多少含まれていても（20\%以下），そのカテゴリの上位概念カテゴリらしさは，全くノイズがないときとあまり変わらないことを示している．

\begin{figure}[t]
\setlength{\captionwidth}{191pt}
\begin{minipage}[t]{191pt}
\begin{center}
\includegraphics{19-4ia1f23.eps}
\end{center}
\hangcaption{上位概念カテゴリによる記事分類前と後の精度比較}
\label{fig:joigainen_cate}
\end{minipage}
\hfill
\begin{minipage}[t]{191pt}
\begin{center}
\includegraphics{19-4ia1f24.eps}
\end{center}
\hangcaption{上位概念カテゴリ判定の際の閾値による適合率と再現率の関係}
\label{fig:kizi_bunrui_pr}
\vspace{0.5zw}{\footnotesize
\noindent\hangafter=1\hangindent=1zw
※上位概念カテゴリを適用する前に分類した記事も精度に含む．\par
\noindent\hangafter=1\hangindent=1zw
※学習データでなく評価データ2,500件による精度である．\par
}
\end{minipage}
\vspace{-0.5zw}
\end{figure}


\subsection{not-is-a関係判定手法に関する考察}
\label{sec:isa_kousatsu}

本手法では3種類の手法を用いてカテゴリ間，カテゴリ‐記事間のnot-is-a関係を判定することでis-a関係のリンクを判定している．
本節では手法別の精度，各手法の有効性，誤り解析に関して述べる．

各手法と全ての手法を組み合わせたis-a関係判定精度を表\ref{tab:isa_accu_syuhou_betsu}に示す．
表\ref{tab:isa_accu_syuhou_betsu}より，3手法において，全てをis-a関係とみなしたときよりF値が高いことから，個々の手法はis-a関係判定において有効であるといえる．また，全ての手法を組み合わせることで，個々の適合率より高い適合率でis-a関係が判定できていることがわかる．

\begin{table}[t]
\caption{カテゴリ間，カテゴリ‐記事間のis-a関係精度（評価データ2,500件による）}
\label{tab:isa_accu_syuhou_betsu}
\input{01table22.txt}
\end{table}
\begin{table}[t]
\hangcaption{カテゴリ間，カテゴリ‐記事間のis-a関係判定における，全ての手法を組み合わせたときと，各手法を除いたときの精度比較（評価データ2,500件による）}
\label{tab:isa_yukousei}
\input{01table23.txt}
\end{table}


個々の手法を見れば，3手法ともis-a関係を判定するために有効だが，
3手法を組み合わせるにあたり，貢献度の高い手法と低い手法があると考えた．
例えば手法2で判定できるis-a関係のほとんどを手法1で判定できれば，手法2の貢献度は低いといえる．
そこで表\ref{tab:isa_yukousei}において，全ての手法を組み合わせた時と，各手法を除いたときの精度を比較した．
こうすることで，除いた手法が全ての手法を組み合わせた時の精度に与える影響がわかる．
例えば表\ref{tab:isa_yukousei}の上表では，カテゴリ間において，
「1. 意味属性分類による手法」を適用すると，適用しなかった場合より適合率が14.1ポイント上がり，再現率が17.1ポイント下がり，F値が1.3ポイント下がることを示している．この場合F値は減少したが適合率を14.1ポイント上げているため，手法1は適合率において貢献度が高い手法である．
「2. 固有名詞抽出による手法」を適用した場合は，手法1ほど適合率は上がらない（+2.3ポイント）が再現率の減少が少なく（$-0.2$ポイント），F値が0.8ポイント向上するため，有効な手法といえる．
「3. 文字列照合による手法」を適用した場合は，適合率が0.5ポイント上がるが再現率が0.3ポイント下がり，F値には変化がなかった．手法3は精度の変化が小さく，他の2手法と重複しないnot-is-a関係をほとんど判定できないといえる．しかし，
再現率より適合率を重視する場合は有効である．

カテゴリ‐記事間における全ての手法を組み合わせた時と，各手法を除いたときの精度比較を表\ref{tab:isa_yukousei}の下表に示す．カテゴリ‐記事間で「1. 意味属性分類による手法」を適用した場合は，カテゴリ間と同程度適合率が向上するが，再現率の減少が7.2ポイントと少ないためF値が向上する\footnote{再現率の減少が少ない理由は結果\ref{sec:isa_kekka}節で述べた．}．「2. 固有名詞抽出による手法」を適用した場合は，カテゴリ間と同様で，手法1ほど適合率は上がらない（+1.9ポイント）が再現率の減少が少なく（$-0.9$ポイント），F値が0.4ポイント向上するため，有効な手法である．「3. 文字列照合による手法」を適用した場合は，2,500件の評価データにおいて，他の2手法と重複しないnot-is-a関係が1件も存在しなかった．カテゴリ‐記事間において，「3. 文字列照合による手法」のみで判定できるis-a関係は非常に少ないといえる．この結果は，Wikipediaにおいて，普通名詞かつ意味的に近い単語対はもとからあまりリンクしないことを示しているといえる．

\begin{table}[b]
\caption{正しくnot-is-a関係と判定されたカテゴリ間，カテゴリ‐記事間}
\label{tab:correct_isa_rei}
\input{01table24.txt}
\vspace{-1\Cvs}
\end{table}

各手法のみで抽出できたカテゴリ間，カテゴリ‐記事間のnot-is-a関係のリンクの例を表\ref{tab:correct_isa_rei}に示す．
表\ref{tab:correct_isa_rei}で示すように，手法1では様々な種類の単語対をnot-is-a関係とみなせているため，最も適合率に貢献できている．
しかし手法1では，意味的に近い単語対がnot-is-a関係になる場合は判定できないため，手法2，3が必要となってくる．
手法2では，地名，創作物名，組織名など固有名詞のカテゴリ名が多い意味属性で貢献度が高かった．特に多かったのは，県名←市名のようなpart-of関係，雑誌名と掲載漫画名の関係，企業名とその関連企業名の関係である．手法3のみで判定できるnot-is-a関係は少ないが，普通名詞で意味的に近い単語対のnot-is-a関係の判定の際に有効である．

一方，本手法によるnot-is-a関係の判定誤りを見たところ，誤りの主な原因は以下の3種類であった．
\begin{itemize}
\item[1.]
意味属性分類を誤った場合
\item[2.]
固有名詞抽出を誤った場合
\item[3.]
3種類のis-a関係判定手法の精度が100\%でも判定できないis-a関係の場合
\end{itemize}

\noindent
各誤り原因による，適合率を下げる誤り例と再現率を下げる誤り例を表\ref{tab:era-_isa_rei1}，表\ref{tab:era-_isa_rei2}に示す．
本手法では，「日本の内閣総理大臣（人）←内閣総理大臣夫人（人）」のように，親名が普通名詞で親子が意味的に近く，is-a関係判定手法「3. 文字列照合による手法」が適用できなかった場合に，not-is-a関係をis-a関係としてしまう（表\ref{tab:era-_isa_rei1}の3つ目の表）．
また，「チュニジアの世界遺産（具体物）←イシュケル湖（地形）」のように，親子の意味属性が違うis-a関係をnot-is-a関係としてしまう（表\ref{tab:era-_isa_rei2}の3つめの表）．しかし我々は後者の誤りは問題ないと考える．なぜなら，もし「チュニジアの世界遺産（具体物）←イシュケル湖（地形）」をis-a関係とみなしてしてしまった場合，「イシュケル湖」を上位に辿ったときに最上位カテゴリ``具体物''につながってしまうからである．オントロジーにおけるis-a関係は，先祖‐子孫でも成り立たなければならないので，ここでは両者をnot-is-a関係と判定してしまったほうが結果として適切となる．

\begin{table}[t]
\caption{is-a関係判定における，適合率を下げる誤りの例}
\label{tab:era-_isa_rei1}
\input{01table25.txt}
\end{table}

\begin{table}[t]
\caption{is-a関係判定における，再現率を下げる誤りの例}
\label{tab:era-_isa_rei2}
\input{01table26.txt}
\end{table}


\section{関連研究}
\label{sec:kanren_kenkyu}

\subsection{Wikipediaからis-a関係を抽出する研究}

Ponzetto and Strube \citeyear{Ponzetto}は，英語Wikipedia のカテゴリ間のリンク
からis-a 関係とnot-is-a 関係を抽出する手法を提案している．桜井ら
\citeyear{Sakurai}は，Ponzetto and Strubeの手法の一部を利用した手法に独自の
手法を加え，日本語Wikipedia に対し，カテゴリ階層からis-a 関係のオントロ
ジーを抽出する手法を提案している．玉川ら\citeyear{Tamagawa}は桜井らの手法に
加え，カテゴリ名とInfoboxテンプレートを文字列照合する手法によりさらに多
くのカテゴリ間のis-a関係を抽出している．また，記事中から「分類」や「種類」
といった語を含む節見出しと箇条書きの対をis-a関係として抽出している．

これらの手法はis-a関係のリンクの抽出に文字列照合を用いるため，適合率は高
いが再現率が低い．一方提案手法では，意味属性分類や固有名詞抽出などを用い
てnot-is-a関係を判定することにより，文字列照合では抽出できないis-a関係を
抽出できた．

次に隅田らの研究\cite{Sumida}及びその成果が利用されている鳥式改\cite{Torisawa}と比較を行う．隅田らは，Wikipedia の記事中の箇条書き構造を利用してis-a 関係の単語対を獲得する研究を行った．彼らは初めに，節見出しとその下位の節見出し，節見出しとその下位の箇条書きをis-a 関係の単語対の候補とし，SVM による分類器でフィルタリングを行ってis-a 関係の単語対を獲得している．これを2007年3月の日本語Wikipediaに適用した結果，135万対の上位下位語対を精度90\%で獲得できたとしている．これに対し本手法では，（隅田らが抽出対象としたWikipediaの記事構造ではなく）Wikipediaのカテゴリ階層から抽出を行い，カテゴリ間においては 95.3\%の精度（再現率96.6\%）で 3.4万件，カテゴリ‐記事で精度96.2\%（再現率95.6\%）で42万件をオントロジー化することに成功した．両手法は抽出対象が異なるため直接の比較はできないが，隅田らが論文で報告している\footnote{隅田らの論文の図5より，精度を90\%以上にすると再現率は65\%以下になる．また再現率を90\%以上にした場合の精度は70\%以下になる．}ように隅田らの手法で精度，再現率を共に95\%以上にするのは不可能であり，Wikipediaからの上位下位関係抽出性能としては我々の提案手法に優位性がある．

さらに，隅田らの手法で獲得した上位下位関係は局所的であり，これを階層化することでオントロジー化する（もしくは既存のオントロジーに連結する）ためには多くの手作業によるクリーニングを要する\cite{Kuroda}だけでなく，場合によって上位下位関係を詳細化する\footnote{例えば「作品←七人の侍」という上位下位関係に対して「作品←映画←七人の侍」のように中間概念を設定することを詳細化と呼んでいる．}必要がある\cite{Yamada}．一方，本手法では最初から階層化されたオントロジー構築を目指し，そのための手法を高精度で実現する手法を提案した．以上の比較から，本提案手法は隅田らの手法に対して一定の有用性を持つと考える．

\subsection{既存のオントロジーのカテゴリにWikipediaのカテゴリを結合する研究}

Suchanek et al. \cite{Suchanek}はYAGO において英語Wikipediaのカテゴリを英語WordNetのクラス(synset)の下位クラスとして統合することにより，高精度なオントロジー構築を試みている．YAGOは英語WordNetに英語Wikipediaを統合する手法だが，カテゴリ名が複数形であれば概念を表すカテゴリになりやすい，というような英語依存の手法を利用しているためそのままでは日本語Wikipediaに適用できない．
そのため
小林ら\citeyear{Kobayashi}は，YAGOとは異なる手法で，
日本語語彙大系とWikipediaを統合する手法を提案している．
彼らは語彙大系の意味属性に対してWikipediaのカテゴリ名と，そのカテゴリの下位記事の定義文からとれる上位語が語彙大系のインスタンスに文字列照合した場合，カテゴリ‐記事の対を語彙大系の1つ下位に接続している．小林ら\citeyear{Kobayashi2}は，is-a関係の記事\footnote{カテゴリとis-a関係にある記事を抽出するのに，小林ら\citeyear{Kobayashi}の手法を用いている．}の割合が閾値以上のカテゴリを上位概念カテゴリとみなし，上位概念カテゴリと全ての下位記事をis-a関係として抽出している．
これらの手法では，Wikipediaのカテゴリ階層の情報が失われてしまう．

そこで我々は，小林ら\citeyear{Kobayashi}の手法と桜井ら\citeyear{Sakurai}の手法を組み合わせ，語彙大系の下位にWikipediaから抽出した部分的な階層構造を接続した\cite{Shibaki}．この手法は，Wikipediaのカテゴリ階層の情報をオントロジーに組み込めている
点で上記の2手法と異なる．しかし上位階層に既存のオントロジーを用いているため，Wikipediaの上位のカテゴリ階層がオントロジーに組み込めないという問題がある．またこれらのように既存のオントロジーにWikipediaを接続する手法では，is-a関係のリンクの抽出や既存のオントロジーの接続に文字列照合を用いるため，適合率は高いが再現率が低い．

本手法では最上位カテゴリ（意味属性）を独自に設定し，機械学習による分類器でカテゴリと記事を意味属性に分類することで，既存のオントロジーのインスタンスに文字列照合しないWikipediaのカテゴリと記事もオントロジーに組み込めた．\\


\subsection{既存のオントロジーのカテゴリにWikipediaの記事を分類する研究}

Wikipedia中の単語を関根らの拡張固有表現階層のカテゴリに分類する研究に，
渡邉ら\citeyear{Watanabe}，杉原ら\citeyear{Sugihara}，藤井ら\citeyear{Fujii}の
研究がある．
渡邉らは，
CRFを用いて，Wikipediaの記事中の箇条書き構造になっている単語を関根の拡張固有表現階層のカテゴリに分類している．
杉原ら\citeyear{Sugihara}は，Wikipediaの記事の見出し語を関根の拡張固有表現階層のカテゴリに分類する手法を提案している．記事のカテゴリ情報を利用して学習を行い，one-vs-rest法で記事の固有表現クラスを一意に決定する．ここでカテゴリ情報として，Wikipediaのカテゴリ階層構造の最上位のカテゴリである「主要カテゴリ」ページから対象ページまでの最短パス上にあるカテゴリ名を素性として用いている．
藤井らは，固有名詞表現抽出のための素性作成を目的とし，杉原らと同じ手法でWikipediaの記事の見出し語を関根の拡張固有表現階層のカテゴリに分類している．ただし，杉原らの設定した素性に加え，記事の第一文の形態素も用いている．

これらの手法と提案手法における記事の意味属性分類を比較した結果，提案手法のほうが高精度な記事分類ができることがわかった．提案手法では，記事に付与されたカテゴリの意味属性を素性に用いたり，定義文からとれる上位語や語彙大系を用いて素性の単語を抽象化したり，is-a関係の記事を持ちやすいカテゴリ（上位概念カテゴリ）を判定したりすることで，高い適合率と再現率が実現できたためだと考えられる．


\subsection{Wikipediaからオントロジーを構築するその他の研究}

Bizer et al. \citeyear{Bizer}は Wikipediaの記事中にあるInfobox，カテゴリなどの半構造化された情報からRDFトリプルを抽出し，DBpediaとして公開している．DBpediaは他のオントロジーであるYAGOなどと関連づけられている．桜井ら\citeyear{Sakurai}や玉川ら\citeyear{Tamagawa}もInfoboxを用いてInfoboxトリプル（インスタンス‐プロパティ‐プロパティの値）を抽出する研究を行っている．

中山ら\citeyear{Nakayama}は，Wikipedia中の記事間のリンク構造を解析することで
単語の意味関係を抽出する手法を提案している．中山らは記事間のリンク数や間接的にリンクしている場合のリンクの距離などを用いて記事から重要文を抽出し，重要文を
構文解析することで単語対とその意味関係を抽出している．

提案手法では，これらの関連研究で用いたInfoboxや記事間のリンク関係は利用せず，
カテゴリ間やカテゴリ‐記事間のリンクのみを利用してオントロジーを構築した．
しかしこれらの知識を用いることでオントロジーを拡張したり精度を向上させたりできる可能性がある．


\section{結論}
\label{sec:ketsuron}

本研究では，Wikipedia のカテゴリ階層と記事を利用し，``人''，``組織''，``施設''，``地名''，\mbox{``地}形''，``具体物''，``創作物''，``動植物''，``イベント''の9種類の意味属性を最上位カテゴリとした，1つに統一されたis-a関係のオントロジーを構築した．
我々はカテゴリ間とカテゴリ‐記事間のis-a関係を高再現率で判定することを目的とした場合，is-a関係を判定するよりnot-is-a関係を判定するほうが容易であると考えた．
そこで本手法ではカテゴリ間とカテゴリ‐記事間のnot-is-a関係のリンクを高い精度で削除し，残ったリンクをis-a関係とみなすことで，多くのカテゴリと記事を組み込んだいくつかの階層を生成した．リンクのnot-is-a関係を判定するために，以下の3つの判定手法を用いた．

\begin{itemize}
\item[1.]
意味属性分類による判定
\item[2.]
固有名詞抽出による判定
\item[3.]
文字列照合による判定
\end{itemize}

\noindent
3手法のいずれかでnot-is-a関係と判定されなかったカテゴリ間，カテゴリ‐記事間のリンクをis-a関係とした．is-a関係のリンクでつながるカテゴリと記事の階層を1つの階層と考えると，同じ意味属性のカテゴリと記事からなる部分的な階層が複数できることになる．新たに定義した9種類の意味属性からなる深さ1の上位階層の下位に接続することで，1つに統一された階層を再構成した．

3手法を組み合わせた結果，9種類の意味属性に限定したis-a関係の判定精度は，カテゴリ間で
適合率95.3\%，再現率96.6\%，is-a関係数50,396件，カテゴリ‐記事間で適合率96.2\%，再現率95.6\%，is-a関係数834,474件であった．構築したオントロジーは，Wikipediaの全カテゴリの84.5\%（約34,000件），全記事の88.6\%（約422,000件）が組み込まれていることから，非常に大規模なWikipediaのオントロジーが構築できたといえる．

一方Wikipediaの全てのカテゴリ間とカテゴリ‐記事間でのis-a関係の精度は，カテゴリ間で適合率95.7\%，再現率81.9\%，カテゴリ‐記事間で適合率96.6\%，再現率91.9\%であった．カテゴリ間のis-a関係の判定精度は，比較手法より適合率が1.9ポイント低下したが，再現率は24.2ポイント向上した．またカテゴリ‐記事間のis-a関係の判定精度は，比較手法より適合率は3.6ポイント高く，再現率も24.0ポイント高かった．上位のカテゴリに語彙大系を用いずに9種類の意味属性を用いたことで，比較手法より多くのカテゴリと記事をオントロジーに組み込めた．提案手法では3種類の手法を用いてnot-is-a関係を高い精度で削除することでis-a関係を判定するという手法により，比較手法とほぼ同程度の適合率で，比較手法よりも圧倒的に高い再現率でis-a関係を判定できた．



\begin{thebibliography}{}

\bibitem[\protect\BCAY{Bizer, Lehmann, Kobilarov, Auer, Becker, Cyganiak, \BBA\
  Hellmann}{Bizer et~al.}{2009}]{Bizer}
Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R.,
  \BBA\ Hellmann, S. \BBOP 2009\BBCP.
\newblock \BBOQ DBpedia-A crystallization point for the web of data.\BBCQ\
\newblock {\Bem Web Semantics: Science, Services and Agents on the World Wide
  Web}, {\Bbf 7}  (3), \mbox{\BPGS\ 154--165}.

\bibitem[\protect\BCAY{Fellbaum}{Fellbaum}{1998}]{WordNet}
Fellbaum, C. \BBOP 1998\BBCP.
\newblock {\Bem WordNet: An Electronic Lexical Database (Language, Speech, and
  Communication)}.
\newblock {The MIT Press}.

\bibitem[\protect\BCAY{藤井\JBA 飯田\JBA 徳永}{藤井 \Jetal }{2010}]{Fujii}
藤井裕也\JBA 飯田龍\JBA 徳永健伸 \BBOP 2010\BBCP.
\newblock Wikipedia記事を利用した曖昧性のある表現の固有表現クラス分類.\
\newblock \Jem{言語処理学会第16回年次大会講演論文集 A1-4}.

\bibitem[\protect\BCAY{池原\JBA 宮崎\JBA 白井\JBA 横尾\JBA 中岩\JBA 小倉\JBA
  大山\JBA 林}{池原 \Jetal }{1997}]{goitaikei}
池原悟\JBA 宮崎正弘\JBA 白井諭\JBA 横尾昭男\JBA 中岩浩巳\JBA 小倉健太郎\JBA
  大山芳史\JBA 林良彦 \BBOP 1997\BBCP.
\newblock \Jem{日本語語彙大系}.
\newblock 岩波書店.

\bibitem[\protect\BCAY{小林\JBA 増山\JBA 関根}{小林 \Jetal }{2008}]{Kobayashi}
小林暁雄\JBA 増山繁\JBA 関根聡 \BBOP 2008\BBCP.
\newblock
  日本語語彙大系と日本語ウィキペディアにおける知識の自動結合による汎用オントロ
ジー構築手法.\
\newblock \Jem{情報処理学会研究報告 NL-187-2}, \mbox{\BPGS\ 7--14}.

\bibitem[\protect\BCAY{小林\JBA 増山\JBA 関根}{小林 \Jetal }{2010}]{Kobayashi2}
小林暁雄\JBA 増山繁\JBA 関根聡 \BBOP 2010\BBCP.
\newblock Wikipediaと汎用シソーラスを用いた汎用オントロジー構築手法.\
\newblock \Jem{電子情報通信学会論文誌D, 情報・システム}, {\Bbf 12},
  \mbox{\BPGS\ 2597--2609}.

\bibitem[\protect\BCAY{黒田\JBA 李\JBA 野澤\JBA 村田\JBA 鳥澤}{黒田 \Jetal
  }{2009}]{Kuroda}
黒田航\JBA 李在鎬\JBA 野澤元\JBA 村田真樹\JBA 鳥澤健太郎 \BBOP 2009\BBCP.
\newblock 鳥式改の上位語データの人手クリーニング.\
\newblock \Jem{言語処理学会15回大会発表論文集}, \mbox{\BPGS\ 76--79}.

\bibitem[\protect\BCAY{森田\JBA 山口}{森田\JBA 山口}{2010}]{Morita}
森田武史\JBA 山口高平 \BBOP 2010\BBCP.
\newblock オントロジー学習の現状と動向.\
\newblock \Jem{人工知能学会誌}, {\Bbf 25}  (3), \mbox{\BPGS\ 354--365}.

\bibitem[\protect\BCAY{中山\JBA 原\JBA 西尾}{中山 \Jetal }{2008}]{Nakayama}
中山浩太郎\JBA 原隆浩\JBA 西尾章治郎 \BBOP 2008\BBCP.
\newblock
  自然言語処理とリンク構造解析を利用したWikipediaからのWebオントロジ自動構築に
関する一手法.\
\newblock \Jem{データ工学ワークショップ (DEWS) A3-2}.

\bibitem[\protect\BCAY{Ponzetto \BBA\ Strube}{Ponzetto \BBA\
  Strube}{2007}]{Ponzetto}
Ponzetto, S.~P.\BBACOMMA\ \BBA\ Strube, M. \BBOP 2007\BBCP.
\newblock \BBOQ Deriving a large scale taxonomy from Wikipedia.\BBCQ\
\newblock In {\Bem Proceedings of the 22nd Conference on the Advancement of
  Artificial Intelligence (AAAI)}, \mbox{\BPGS\ 1440--1445}.

\bibitem[\protect\BCAY{桜井\JBA 手島\JBA 石川\JBA 森田\JBA 和泉\JBA 山口}{
桜井~\Jetal }{2008}]{Sakurai}
桜井慎弥\JBA 手島拓也\JBA 石川雅之\JBA 森田武史\JBA 和泉憲明\JBA 山口高平 \BBOP
  2008\BBCP.
\newblock 汎用オントロジー構築における日本語Wikipediaの適用可能性.\
\newblock \Jem{人工知能学会第18回セマンティックWebとオントロジー研究会
  SIG-SWO-A801-06}.

\bibitem[\protect\BCAY{柴木\JBA 永田\JBA 山本}{柴木 \Jetal }{2009}]{Shibaki}
柴木優美\JBA 永田昌明\JBA 山本和英 \BBOP 2009\BBCP.
\newblock 日本語語彙大系を用いたWikipediaからの汎用オントロジー構築.\
\newblock \Jem{情報処理学会研究報告 NL194-4}.

\bibitem[\protect\BCAY{Suchanek, Kasneci, \BBA\ Weikum}{Suchanek
  et~al.}{2007}]{Suchanek}
Suchanek, F.~M., Kasneci, G., \BBA\ Weikum, G. \BBOP 2007\BBCP.
\newblock \BBOQ Yago: A core of semantic knowledge unifying wordnet and
  Wikipedia.\BBCQ\
\newblock In {\Bem Proceedings of the 16th International Conference on World
  Wide Web (WWW)}, \mbox{\BPGS\ 697--706}.

\bibitem[\protect\BCAY{杉原\JBA 増市\JBA 梅基\JBA 鷹合}{杉原 \Jetal
  }{2009}]{Sugihara}
杉原大悟\JBA 増市博\JBA 梅基宏\JBA 鷹合基行 \BBOP 2009\BBCP.
\newblock Wikipediaカテゴリ階層構造の固有名詞分類実験における効果.\
\newblock \Jem{情報処理学会研究報告 NL-189-9}, \mbox{\BPGS\ 57--64}.

\bibitem[\protect\BCAY{隅田\JBA 吉永\JBA 島澤}{隅田 \Jetal }{2009}]{Sumida}
隅田飛鳥\JBA 吉永直樹\JBA 島澤健太郎 \BBOP 2009\BBCP.
\newblock Wikipediaの記事構造からの上位下位関係抽出.\
\newblock \Jem{自然言語処理}, {\Bbf 16}  (3), \mbox{\BPGS\ 3--24}.

\bibitem[\protect\BCAY{玉川\JBA 桜井\JBA 手島\JBA 森田\JBA 和泉\JBA 山口}{
玉川~\Jetal }{2010}]{Tamagawa}
玉川奨\JBA 桜井慎弥\JBA 手島拓也\JBA 森田武史\JBA 和泉憲明\JBA 山口高平 \BBOP
  2010\BBCP.
\newblock 日本語Wikipediaからの大規模オントロジー学習.\
\newblock \Jem{人工知能学会論文誌　論文特集「2009年度全国大会近未来チャレンジ」
  \inhibitglue}, {\Bbf 25}  (5), \mbox{\BPGS\ 623--636}.

    \bibitem[\protect\BCAY{鳥澤\JBA 隅田\JBA 野口\JBA 柿澤\JBA 風間\JBA De~Saeger
\JBA 村田\JBA 山田\JBA 塚脇\JBA 太田}{鳥澤 \Jetal }{2009}]{Torisawa}
    鳥澤健太郎\JBA 隅田飛鳥\JBA 野口大輔\JBA 柿澤康範\JBA 風間淳一\JBA Stijn De~Saeger\JBA
村田真樹\JBA 山田一郎\JBA 塚脇幸代\JBA 太田公子 \BBOP 2009\BBCP.
\newblock ウェブ検索ディレクトリの自動構築とその改良—鳥式改—.\
\newblock \Jem{言語処理学会15回大会発表論文集}, \mbox{\BPGS\ 478--481}.

    \bibitem[\protect\BCAY{山田\JBA 橋本\JBA 呉\JBA 鳥澤\JBA 黒田\JBA De~Saeger\JBA
  土田\JBA 風間}{山田 \Jetal }{2012}]{Yamada}
    山田一郎\JBA 橋本力\JBA 呉鍾勲\JBA 鳥澤健太郎\JBA 黒田航\JBA Stijn DeSaeger\JBA
  土田正明\JBA 風間淳一 \BBOP 2012\BBCP.
\newblock Wikipedia を利用した上位下位関係の詳細化.\
\newblock \Jem{自然言語処理}, {\Bbf 19}  (1), \mbox{\BPGS\ 3--23}.

\bibitem[\protect\BCAY{渡邉\JBA 浅原\JBA 松本}{渡邉 \Jetal }{2008}]{Watanabe}
渡邉陽太郎\JBA 浅原正幸\JBA 松本裕治 \BBOP 2008\BBCP.
\newblock グラフ構造を持つ条件付確率場によるWikipedia文書中の固有表現分類.\
\newblock \Jem{人工知能学会論文誌}, {\Bbf 23}  (4), \mbox{\BPGS\ 245--254}.

\end{thebibliography}

\begin{biography}
\bioauthor{柴木　優美}{
2011年3月長岡技術科学大学大学院工学研究科修士課程電気電子情報工学専攻修了．修士（工学）．
在学中はWikipediaを用いてオントロジーを構築する研究に従事．}
\bioauthor{永田　昌明}{
1987年京都大学大学院工学研究科修士課程修了．同年，日本電信電話株式会社入社．
現在，コミュニケーション科学基礎研究所 主幹研究員．
工学博士．統計的自然言語処理の研究に従事．
電子情報通信学会，情報処理学会，人工知能学会，言語処理学会，ACL 各会員．
}
\bioauthor{山本　和英}{
1996年豊橋技術科学大学大学院工学研究科博士後期課程システム情報工学専攻修了．
博士（工学）．
1996年〜2005年（株）国際電気通信基礎技術研究所(ATR)研究員（2002年〜2005年客員研究員）．
1998年中国科学院自動化研究所国外訪問学者．
2002年より長岡技術科学大学電気系，現在准教授．
言語表現加工技術（要約，換言，翻訳），テキストマイニングなどに興味がある．
言語処理学会，人工知能学会，情報処理学会，各会員．
2012年より電子情報通信学会言語理解とコミュニケーション研究会研究専門委員長．
e-mail: yamamoto@jnlp.org
}

\end{biography}


\biodate


\end{document}
