(57)【要約】【課題】ハイパーテキストデータベースを対象とし、論理的に不整合なリンク箇所およびその訂正候補を自動的に求めて訂正する。【解決手段】情報収集手段１１はハイパーテキストを構成するページおよびリンクに関する情報をハイパーテキストデータベースベース２１から収集して情報記憶部２２に記憶する。条件判定手段１３は、情報記憶部２２を参照し、リンク情報を項目毎にグループ化し、グループから外れた特異なリンクをリンク不整合として抽出する。候補計算手段１２は、条件判定手段１３が抽出した特異なリンクのリンク情報を、グループと同一のリンク情報にするような訂正候補を計算する。訂正反映手段１４は、条件判定手段１３が検出したリンク不整合の箇所と候補計算手段１２が計算した訂正候補とに基づいてハイパーテキストデータベース２１を更新する。【選択図】　図１
2004139304.tif 000002
【特許請求の範囲】
【請求項１】
ハイパーテキストデータベースを対象とし、論理的なリンク不整合の箇所を検出することを特徴としたハイパーテキスト検査装置。
【請求項２】
リンク元表記とリンク先ページ内容との間に不整合が生じている箇所、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所、同一ページ内および周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所、リンク元表記のないリンク箇所、ループを形成するリンクの系列であって且つ該リンクの系列に対応するリンク元表記がすべて同一トピックに関わる箇所、のうちの少なくとも１種類の論理的なリンク不整合の箇所を検出することを特徴とした請求項１に記載のハイパーテキスト検査装置。
【請求項３】
ハイパーテキストを構成するページおよびリンクに関する情報を格納する情報記憶手段と、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段とを備えることを特徴としたハイパーテキスト検査装置。
【請求項４】
ハイパーテキストを構成するページおよびリンクに関する情報を収集する情報収集手段と、前記ページおよびリンクに関する情報を格納する情報記憶手段と、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段とを備えることを特徴としたハイパーテキスト検査装置。
【請求項５】
前記条件判定手段によって検出された箇所に関する訂正候補を計算する候補計算手段を備えることを特徴とした請求項３又は４に記載のハイパーテキスト検査装置。
【請求項６】
前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段を備えることを特徴とした請求項５に記載のハイパーテキスト検査装置。
【請求項７】
前記条件判定手段が検出したリンク不整合の箇所と前記候補計算手段が計算した訂正候補とに基づいて前記ハイパーテキストを更新する訂正反映手段を備えることを特徴とした請求項５または６に記載のハイパーテキスト検査装置。
【請求項８】
前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段を備えることを特徴とした請求項６に記載のハイパーテキスト検査装置。
【請求項９】
前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段を備えることを特徴とした請求項３または４に記載のハイパーテキスト検査装置。
【請求項１０】
前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段とを備えることを特徴とした請求項９に記載のハイパーテキスト検査装置。
【請求項１１】
前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れたリンクに関する情報をリンク不整合の箇所として検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１２】
前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１３】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１４】
前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１５】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１６】
前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１７】
前記条件判定手段は、同一ページ内または周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するようにした、請求項３、４、９または１０に記載のハイパーテキスト検査装置。
【請求項１８】
前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れた特異なリンクに関する情報をリンク不整合の箇所として検出するようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項１９】
前記候補計算手段は、前記特異なリンクに関する情報を、不整合でない他のリンクと同一にするような訂正候補を求めるようにした、請求項１８に記載のハイパーテキスト検査装置。
【請求項２０】
前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２１】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算されるリンク元表記の訂正候補、のうちのいずれか１種類もしくは複数種類を訂正候補とするようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２２】
前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２３】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク先ページ内容から移動先に関する情報を抽出することで計算されるリンク先の訂正候補、のうちの一方もしくは両方を訂正候補とするようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２４】
前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所とリンク先ページが同一の複数リンクについてリンク元表記を比較することでリンク元表記の訂正候補を計算するようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２５】
前記条件判定手段は、同一ページ内および周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所を含むページおよび周辺ページ内の複数のリンク元表記のスタイルを比較することでリンク元表記のスタイルの訂正候補を計算するようにした、請求項５乃至８の何れか１項に記載のハイパーテキスト検査装置。
【請求項２６】
前記情報収集手段は、ハイパーテキストを構成するページおよびリンクに関する情報の収集を繰り返し実行し、前記情報格納手段は、複数の時刻における前記ページおよびリンクに関する情報を格納するようにした、請求項４乃至１０のいずれか１項に記載のハイパーテキスト検査装置。
【請求項２７】
前記条件判定手段は、前記情報格納手段を参照し、内容に変更が生じたページに対する被リンク数の時間変化やリンク元表記の種類の時間変化を計算することで、リンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項２６に記載のハイパーテキスト検査装置。
【請求項２８】
前記条件判定手段は、リンク元表記のないリンクを検出するようにした、請求項３乃至１０のいずれか１項に記載のハイパーテキスト検査装置。
【請求項２９】
前記条件判定手段は、リンク元表記として文字列も画像も設定されていないリンク、あるいは、リンク元表記として目に付きにくい色やサイズを用いた文字列や画像が設定されたリンクを検出するようにした、請求項３乃至１０のいずれか１項に記載のハイパーテキスト検査装置。
【請求項３０】
前記条件判定手段は、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記がすべて同一トピックに関わるものを検出するようにした、請求項３乃至１０のいずれか１項に記載のハイパーテキスト検査装置。
【請求項３１】
前記重要度計算手段は、（１）検出された箇所の誤り／不適切の種類、（２）検出された箇所の誤り／不適切の確度、（３）検出された箇所を含むページの被リンク数、（４）検出された箇所を含むページに対するユーザからのアクセス実績、（５）検出された箇所を含むページのハイパーテキストにおける階層レベル、のうちの１ファクタもしくは複数のファクタの組み合わせによって重要度を計算するようにした、請求項６または９に記載のハイパーテキスト検査装置。
【請求項３２】
前記重要度計算手段は、検出された箇所の重要度を計算し、該重要度に基づいて、前記検出された箇所の出力件数や出力方法を制御するようにした、請求項６、９または３１に記載のハイパーテキスト検査装置。
【請求項３３】
前記情報収集手段は、リンク元表記が画像の場合に文字認識を行うことによって該リンク元表記に対応する文字列も抽出し、前記ページおよびリンクに関する情報の１つとして前記情報格納手段に登録するようにした、請求項４乃至３２のいずれか１項に記載のハイパーテキスト検査装置。
【請求項３４】
Ｗｅｂサイトに存在するハイパーテキストを検査対象とした、請求項１乃至３３のいずれか１項に記載のハイパーテキスト検査装置。
【請求項３５】
ハイパーテキストデータベースを対象に、リンク元表記やリンク関係における誤り箇所あるいは不適切箇所を検出する条件を指定させるステップと、該条件に合致する箇所について（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目を一覧表示するステップとを含むことを特徴としたハイパーテキスト検査方法。
【請求項３６】
前記一覧表示するステップにおいて、条件に合致した箇所を、（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目のいずれかをソートキーとして一覧表示するようにした、請求項３５に記載のハイパーテキスト検査方法。
【請求項３７】
ハイパーテキストデータベースを対象に、リンク元表記やリンク関係における誤り箇所あるいは不適切箇所を検出する条件を指定させるステップと、該条件に合致する箇所について（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目をスクリーンに一覧表示するステップと、前記スクリーン上で（１）または（２）または（３）の項目を訂正させるステップと、スクリーン上で訂正された結果にしたがって前記ハイパーテキストデータベースを一括修正するステップとを含むことを特徴としたハイパーテキスト検査方法。
【請求項３８】
検査対象とするハイパーテキストデータベースを指定するステップを含むことを特徴とした請求項３５乃至３７のいずれか１項に記載のハイパーテキスト検査方法。
【請求項３９】
Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定されたＷｅｂサイトを対象として定期的に自動実行し、前記指定されたＷｅｂサイトに関する前記トータルスコアの時間変化を通知することを特徴としたハイパーテキスト検査方法。
【請求項４０】
Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定されたＷｅｂサイトを対象として定期的に自動実行し、前記指定されたＷｅｂサイトに関する前記トータルスコアあるいは前記検出された箇所の重要度があらかじめ定めた条件を満たした場合にアラートを通知することを特徴としたハイパーテキスト検査方法。
【請求項４１】
Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定された複数のＷｅｂサイトを対象として自動実行し、前記指定された複数のＷｅｂサイトの間の前記トータルスコアの順位付け結果を通知することを特徴としたハイパーテキスト検査方法。
【請求項４２】
ハイパーテキストを構成するページおよびリンクに関する情報を格納する情報記憶手段を備えたコンピュータを、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段、として機能させるハイパーテキスト検査プログラム。
【請求項４３】
情報記憶手段を備えたコンピュータを、ハイパーテキストを構成するページおよびリンクに関する情報を収集して前記情報記憶手段に格納する情報収集手段、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段、として機能させるハイパーテキスト検査プログラム。
【請求項４４】
前記コンピュータを、さらに、前記条件判定手段によって検出された箇所に関する訂正候補を計算する候補計算手段、として機能させる請求項４３に記載のハイパーテキスト検査プログラム。
【請求項４５】
前記コンピュータを、さらに、前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段、として機能させる請求項４４に記載のハイパーテキスト検査プログラム。
【請求項４６】
前記コンピュータを、さらに、前記条件判定手段が検出したリンク不整合の箇所と前記候補計算手段が計算した訂正候補とに基づいて前記ハイパーテキストを更新する訂正反映手段、として機能させる請求項４４または４５に記載のハイパーテキスト検査プログラム。
【請求項４７】
前記コンピュータを、さらに、前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段、として機能させる請求項４５に記載のハイパーテキスト検査プログラム。
【請求項４８】
前記コンピュータを、さらに、前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段、として機能させることを特徴とした請求項４２または４３に記載のハイパーテキスト検査プログラム。
【請求項４９】
前記コンピュータを、さらに、前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段、として機能させる請求項４８に記載のハイパーテキスト検査プログラム。
【請求項５０】
前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れたリンクに関する情報をリンク不整合の箇所として検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５１】
前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５２】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５３】
前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５４】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５５】
前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５６】
前記条件判定手段は、同一ページ内または周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するようにした、請求項４２、４３、４８または４９に記載のハイパーテキスト検査プログラム。
【請求項５７】
前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れた特異なリンクに関する情報をリンク不整合の箇所として検出するようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項５８】
前記候補計算手段は、前記特異なリンクに関する情報を、不整合でない他のリンクと同一にするような訂正候補を求めるようにした、請求項５７に記載のハイパーテキスト検査プログラム。
【請求項５９】
前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６０】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算されるリンク元表記の訂正候補、のうちのいずれか１種類もしくは複数種類を訂正候補とするようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６１】
前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６２】
前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク先ページ内容から移動先に関する情報を抽出することで計算されるリンク先の訂正候補、のうちの一方もしくは両方を訂正候補とするようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６３】
前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所とリンク先ページが同一の複数リンクについてリンク元表記を比較することでリンク元表記の訂正候補を計算するようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６４】
前記条件判定手段は、同一ページ内および周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所を含むページおよび周辺ページ内の複数のリンク元表記のスタイルを比較することでリンク元表記のスタイルの訂正候補を計算するようにした、請求項４４乃至４７の何れか１項に記載のハイパーテキスト検査プログラム。
【請求項６５】
前記情報収集手段は、ハイパーテキストを構成するページおよびリンクに関する情報の収集を繰り返し実行し、前記情報格納手段は、複数の時刻における前記ページおよびリンクに関する情報を格納するようにした、請求項４３乃至４９のいずれか１項に記載のハイパーテキスト検査プログラム。
【請求項６６】
前記条件判定手段は、前記情報格納手段を参照し、内容に変更が生じたページに対する被リンク数の時間変化やリンク元表記の種類の時間変化を計算することで、リンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するようにした、請求項６５に記載のハイパーテキスト検査プログラム。
【請求項６７】
前記条件判定手段は、リンク元表記のないリンクを検出するようにした、請求項４２乃至４９のいずれか１項に記載のハイパーテキスト検査プログラム。
【請求項６８】
前記条件判定手段は、リンク元表記として文字列も画像も設定されていないリンク、あるいは、リンク元表記として目に付きにくい色やサイズを用いた文字列や画像が設定されたリンクを検出するようにした、請求項４２乃至４９のいずれか１項に記載のハイパーテキスト検査プログラム。
【請求項６９】
前記条件判定手段は、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記がすべて同一トピックに関わるものを検出するようにした、請求項４２乃至４９のいずれか１項に記載のハイパーテキスト検査プログラム。
【請求項７０】
前記重要度計算手段は、（１）検出された箇所の誤り／不適切の種類、（２）検出された箇所の誤り／不適切の確度、（３）検出された箇所を含むページの被リンク数、（４）検出された箇所を含むページに対するユーザからのアクセス実績、（５）検出された箇所を含むページのハイパーテキストにおける階層レベル、のうちの１ファクタもしくは複数のファクタの組み合わせによって重要度を計算するようにした、請求項４５または４８に記載のハイパーテキスト検査プログラム。
【請求項７１】
前記重要度計算手段は、検出された箇所の重要度を計算し、該重要度に基づいて、前記検出された箇所の出力件数や出力方法を制御するようにした、請求項４５、４８または７０に記載のハイパーテキスト検査プログラム。
【請求項７２】
前記情報収集手段は、リンク元表記が画像の場合に文字認識を行うことによって該リンク元表記に対応する文字列も抽出し、前記ページおよびリンクに関する情報の１つとして前記情報格納手段に登録するようにした、請求項４３乃至７１のいずれか１項に記載のハイパーテキスト検査プログラム。
【請求項７３】
Ｗｅｂサイトに存在するハイパーテキストを検査対象とした、請求項４２乃至７２のいずれか１項に記載のハイパーテキスト検査プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はハイパーテキスト検査装置に関し、特にリンク元表記やリンク関係における誤り箇所を検知するハイパーテキスト検査装置に関する。
【０００２】
【従来の技術】
近年、企業、団体および個人がインターネットのサイト上に電子化した情報を公開することが多くなった。これらサイト上に公開される情報の多くはハイパーテキストである。
【０００３】
ハイパーテキストとは、ハイパーリンク（リンク）で構造化された文書集合のことであり、文書をノードとし、文書間にリンクをはった構造を持つ。ハイパーテキストの代表例が、ＷＷＷ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）である。ＷＷＷは図２（ａ）の文書１０１ようにＨＴＭＬ（Ｈｙｐｅｒ　Ｔｅｘｔ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）形式で記述されたハイパーテキストの集合であり、リンク及びアンカー文字列は＜Ａ＞タグによってマークされる。図２（ａ）の文書１０１では、＜Ａ＞タグのｈｒｅｆ属性に文書１０２、１０３、１０４の識別情報が指定されている。文書の識別情報は、ＷＷＷでは通常ＵＲＬまたはｗｅｂアドレスと呼ばれるが、本発明では、単にアドレスと呼ぶこととする。また、＜Ａ＞タグで挟まれた、「ＧＸ００１１」「ＧＸ００１２」「ＧＸ００１３」などの文字列は一般にアンカー文字列と呼ばれる。ただし、＜Ａ＞タグで画像ファイルを挟むこともあるため、本発明では＜Ａ＞タグで挟まれた文字列または画像をリンク元表記と呼んで同様に扱うことにする。
【０００４】
文書１０１で記述されている＜Ａ＞タグの属性には、ｈｒｅｆ属性の他にもｔａｒｇｅｔ属性、ｓｔｙｌｅ属性なども存在する。ｔａｒｇｅｔ属性は、リンク先の文書を表示するウィンドウを指定するための属性である。また、ｓｔｙｌｅ属性はリンクのリンク元表記を表示する際のフォントの大きさや色、強調表現などを指定するための属性である。図２（ａ）の文書１０１をブラウザで閲覧すると図２（ｂ）の文書１０１のように表示される。図２（ｂ）の文書１０１では、リンク元表記「ＧＸ００１１」をクリックすることにより、リンク２０１を介して文書１０２にアクセスすることができる。同様にリンク元表記「ＧＸ００１２」をクリックするとリンク２０２を介して文書１０３に、リンク元表記「ＧＸ００１３」をクリックするとリンク２０３を介して文書１０４にアクセスすることができる。
【０００５】
なお、ハイパーテキストの代表例としてＷＷＷについて説明したが、本発明は対象をＷＷＷに限定したものではない。ハイパーテキストはＨＴＭＬだけではなく、ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）、ＳＧＭＬ（Ｓｔａｎｄａｒｄ　Ｇｅｎｅｒａｌｉｚｅｄ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）等を用いて記述することも可能である。
【０００６】
また、本発明では「利用者」という用語の混乱をさけるために企業・団体・個人のサイトを訪れてハイパーテキストを閲覧する人を「訪問者」、本発明を利用してハイパーテキストを管理する人を「管理者」と呼ぶことにする。
【０００７】
インターネットに公開される情報量の増大とともにハイパーテキストの管理は複雑困難になっており、リンク元表記が不適切なリンクや、リンク先を誤ったリンクなど、リンク不整合の件数が増大している。リンク不整合には、おおきく物理的不整合と論理的不整合の２種類に分類できる。
【０００８】
物理的不整合は、リンク先のテキストがない、リンク先のサーバーがダウンしている、など、物理的にリンク先にアクセス不可能な不整合である。これら物理的不整合では、文書にアクセスした時点でサーバーやクライアントがエラーを返す。
【０００９】
論理的不整合は、間違った製品情報へのリンクや、期限切れのキャンペーンへのリンクなど、物理的にはアクセス可能であっても、論理的な誤りを生じている不整合である。これら論理的不整合では、リンク先にテキストは存在しており、リンク先のサーバーにも異常はないため、文書にアクセスした時点でエラーは発生しない。しかし、間違いリンクによって訪問者は混乱してしまったり、期限切れのキャンペーンへ応募する訪問者が発生して管理者が対応に苦慮するなど、その影響は物理的不整合に劣らず大きい。論理的不整合の例としては、（１）リンクの張り間違い、（２）期限切れ情報へのリンク、（３）リンク元表記の不統一、（４）リンク元表記のスタイルの不統一、（５）幽霊リンク、（６）ループリンクなどが挙げられる。以下に、論理的不整合の各例について図面を参照して詳細に説明する。
【００１０】
（１）リンクの張り間違い
リンクの張り間違いは図３に示すように、リンク元表記で期待される内容と、リンク先のテキストの内容がずれている場合の不整合である。図３では、リンク２１１、２１２、２１３、２１４のリンク元表記はすべて「ＧＸ００１１」で同じである。また、文書１１１、１１２、１１３のリンク２１１、２１２、２１３のリンク先はいずれも文書１１６である。そのため文書１１１、１１２、１１３を閲覧した訪問者は、リンク元表記「ＧＸ００１１」で期待される通り、ＧＸ００１１の紹介情報である文書１１６にアクセスすることができる。ところが、リンク２１４のリンク先は間違ってＧＸ００１２の製品紹介である文書１１７を指定している。そのため、文書１１４を閲覧した訪問者は、リンク元表記「ＧＸ００１１」で期待される情報とは別の製品紹介を見せられることになり、混乱してしまう。
【００１１】
また、リンク２１１、２１２、２１３、２１５のリンク先はすべて文書１１６である。ところが、リンク２１５のリンク元表記は間違って「ＧＸ００１２」と記述されている。そのため、文書１１５を閲覧した訪問者は、リンク元表記「ＧＸ００１２」で期待される情報とは別の製品紹介を見せられることになり、混乱してしまう。
【００１２】
また、文書１１５から張られている２つのリンク２１５、２１６はどちらもリンク元表記が「ＧＸ００１２」となっている。ところが、それぞれのリンク先は文書１１６、１１７と異なっているため、文書１１５を閲覧した訪問者は同じリンク元表記にもかかわらず異なる文書をたどることになり、混乱してしまう。
【００１３】
なお、ここではリンクの張り間違いの例として製品情報へのリンク間違いを説明したが、他にも、英語版文書と日本語版文書間でのリンクの張り間違いや、全く関係のないページへの間違いリンクなどの不整合もリンクの張り間違いに含む。
【００１４】
（２）期限切れ情報へのリンク
期限切れ情報へのリンクは図４に示すように、期限切れのキャンペーンや閉鎖したサービスへのリンクが残っている場合の不整合である。図４（ａ）では、文書１２５で２００２年７月２０日〜２００２年８月３１日までの期間限定でキャンペーンが行われている。また、文書１２１、１２２、１２３、１２４からはキャンペーンページである文書１２５へ、同じリンク元表記「入会無料」でそれぞれリンク２２１、２２２、２２３、２２４が張られている。一方、図４（ｂ）では、キャンペーン期間を終了したために文書１２５では終了を告知している。また、文書１２１、１２２、１２３ではキャンペーンページである文書１２５へのリンクを削除している。にもかかわらず文書１２４では、リンクを削除し忘れているためにリンク元表記「入会無料」で文書１２５へのリンク２２４が残っている。そのため、文書１２４を閲覧した訪問者は、リンク元表記で「入会無料」を期待しても、そのサービスは受けられないことになってしまう。
【００１５】
なお、ここでは期限切れ情報へのリンクの例として期限切れキャンペーンへのリンクを説明したが、他にも、最初にリンクしてあった文書のアドレスが移転し、元のアドレスに別の内容の文書が置かれることにより発生する不整合も期限切れ情報へのリンクに含む。また、最初から期間を限定していなくても、何らかの理由によりリンク先のサービスが終了されたり、サイトが閉鎖されたりすることによって生じる不整合も期限切れ情報へのリンクに含む。ただし、文書が期限切れになって削除されている場合は、アクセス時にエラーが発生するため、物理的不整合に含む。また、期限切れリンクは間違いリンクの一種で考えてもよいが、本発明では、間違いリンクの中でも特にリンク先が期限切れとなったものを、期限切れリンクとして区別している。
【００１６】
（３）リンク元表記の不統一
リンク元表記の不統一は図５に示すように、リンク元表記が統一されず揺らぎがある場合の不整合である。図５では、文書１３１、１３２、１３３、１３４から、文書１３５へのリンクが張られている。リンク２３１、２３２、２３３のリンク元表記はいずれも「ＧＸ　Ｓｅｒｉｅｓ」である。ところが、リンク２３４のリンク元表記が「ｇＸ　Ｓｅｒｉｅｓ」となっている。そのため、文書１３４を閲覧した訪問者は、リンク元表記で「ＧＸ　Ｓｅｒｉｅｓ」とは異なる「ｇＸ　Ｓｅｒｉｅｓ」が存在するのかと勘違いしてリンク２３４をたどってしまう。
【００１７】
なお、ここではリンク元表記の不統一の例としてリンク元表記の大文字・小文字の揺らぎを説明したが、他にも、「トップページ」「Ｔｏｐページ」などの英語・カタカナの表記の揺らぎ、「ヴァイオリン」「バイオリン」などのカタカナ表記の揺らぎ、「スイカ」「すいか」などのカタカナ・ひらがなの表記の揺らぎ、「イベント情報」「セミナー情報」などのあいまいな類似表現による表記の揺らぎ、「Ｓｅｒｉｅｓ」「Ｓｅｌｉｅｓ」などのスペルミスなどもリンク元表記の不統一に含む。
【００１８】
（４）リンク元表記のスタイルの不統一
リンク元表記のスタイルの不統一は図６に示すように、リンクのｓｔｙｌｅ属性やｔａｒｇｅｔ属性が異なっているために、リンクの見え方が異なったり、リンクをクリックした時の効果が異なる場合の不整合である。図６（ａ）では、文書１４１で４つのリンクが指定されており、そのうち３件ではリンクをクリックした時にポップアップウィンドウにリンク先のページを表示するよう、ｔａｒｇｅｔ属性「＿ｂｌａｎｋ」が指定されている。そのため、図６（ｂ）のように文書１４１をブラウザで閲覧している訪問者は、リンク２４１、２４２、２４３のリンク先文書を、文書１４１を開いたまま次々とポップアップウィンドウで閲覧できる。特にリンク集など、リンク先を閲覧し、戻ってまた別のリンク先を閲覧することが多い文書では、このようにポップアップウィンドウにリンク先のページを表示すると便利なことが多い。一方、リンク２４４にはｔａｒｇｅｔ属性が指定されていないため、リンクをクリックした時に文書が切り替わる設定になっている。そのため、訪問者がリンク２４４をクリックすると文書が切り替わってしまい、文書１４１へ戻るためのリンクを探したり、ブラウザの戻るボタンを使わなければならなくなってしまう。
【００１９】
なお、ここではリンク元表記のスタイルの不統一の例としてｔａｒｇｅｔ属性の不統一を説明したが、他にも、ｓｔｙｌｅ属性が不統一のために、一部のリンクの色が異なっていたり、一部のリンクの強調表現の有無が不統一だったりする不整合もリンク元表記のスタイルの不統一に含む。
【００２０】
（５）幽霊リンク
幽霊リンクは図７に示すように、文書のＨＴＭＬ表記ではリンクが指定されているにも関わらず、ブラウザで閲覧するとそのリンクの存在に気がつかない場合の不整合である。図７（ａ）では、見出しを表す「ＧＸシリーズ在庫状況」という文字列と、テーブルを表す＜ＴＡＢＬＥ＞タグの間に、＜Ａ＞タグがあり、リンク先にＨＩＤＤＥＮ＿ＵＲＬを指定している。ところが、リンク元表記として＜Ａ＞タグの間に文字列や画像などを何も挟んでいないために、ブラウザで閲覧した時に図７（ｂ）のように見出しと表の間にリンクがあることがわからない。このようなリンクは、クローラーでたどることは容易だが、管理者によるチェックは困難である。仮に、ＨＩＤＤＥＮ＿ＵＲＬが顧客リストなど機密ファイルを指していると、クローラーで容易に機密情報が取得できてしまう一方で、人間ではその漏洩に気が付かないといった問題が起こるおそれもある。
【００２１】
なお、ここでは幽霊リンクの例としてリンク元表記が何も指定されない場合を説明したが、他にも、リンク元表記に透明な画像が指定されていたり、非常に小さな画像や文字が指定されていたり、背景と同じ色の画像や文字が指定されるなど、ブラウザでの目視確認が困難な場合の不整合も幽霊リンクに含む。また、見えてはいても、リンク元表記のリンクスタイルが本文と同じ色で何も強調表現がなく、リンクと本文との見分けがつかない場合も、ブラウザでの目視確認が困難であるため幽霊リンクに含む。
【００２２】
（６）ループリンク
ループリンクは図８に示すように、ある情報を求めてリンクをたどっていくと、元のページに戻ってしまう場合の不整合である。図８では、文書１６１から文書１６２へ、リンク元表記「プレゼントのお知らせ」でリンク２６１が張られている。また、文書１６２から文書１６３へ、リンク元表記「デジカメプレゼント」でリンク２６２が張られている。さらに、文書１６３から文書１６１へ、リンク元表記「プレゼントはこちら」でリンク２６３が張られている。例えば文書１６１を閲覧した訪問者が「プレゼントのお知らせ」に興味を持ってリンク２６１をたどったとする。すると、文書１６２でもリンク元表記が「デジカメプレゼント」であるリンク２６２があるため、その先にプレゼントの詳細情報があると期待して文書１６３にアクセスする。さらに、文書１６３でも、リンク元表記が「プレゼントはこちら」のリンク２６３があるために欲しい情報を得ようリンク２６３をたどる。ところが、リンク２６３の先は文書１６１に戻ってしまい、結局どこへ行くべきかわからなくなってしまう。このように、ループリンクがあると、訪問者は自分の欲しい情報を得られないまま、文書間をさ迷うことになってしまう。
【００２３】
ハイパーテキストを検査する第１の従来技術としては、後述する非特許文献１で紹介されている、インターネット上のハイパーテキストを対象としたリンクチェッカーが挙げられる。これは、インターネット上に置かれたハイパーテキストを自動巡回して、エラーが発生したらそのログを記録するツールである。このリンクチェッカーには、検査対象のアドレスを指定してオンラインで診断するタイプと、ハードディスク上の特定のフォルダを指定してオフラインで診断するタイプが存在する。
【００２４】
また、第２の従来技術として、後述する特許文献１に示される発明が挙げられる。この方法によれば、管理すべきハイパーテキストのアドレスをデータベースに記憶しておき、そのアドレスに対してブラウザを定期的に自動接続させる。これにより記憶されたハイパーテキストのアドレスに文書が存在するか否かをチェックし、デッドリンクなどの物理的不整合を検知することが可能である。また、この発明によれば、データベース中の各文書を特定する手がかりとなるキーワードや画像をあらかじめシステムに登録する。これにより、デッドリンクを検知した場合には、検索エンジンを使って無くなったページを探し出し、訂正候補を提示することができる。
【００２５】
また、文書一般の検査の従来技術として、Ｍｉｃｒｏｓｏｆｔ社のＷｏｒｄのオートコレクト機能のような文書校正システムが挙げられる。これらの文書校正システムでは、送り仮名の間違いや助詞「の」の繰り返しなど、不適切な表現を検出し、訂正候補を出力することができる。
【００２６】
【特許文献１】
特開２００１−２７３１８５号公報
【非特許文献１】
米国エルソプ（Ｅｌｓｏｐ）社製のリンクチェッカー「ＬｉｎｋＳｃａｎ」、［平成１４年１０月９日検索］、インターネット＜ＵＲＬ：ｈｔｔｐ：／ｗｗｗ．ｅｌｓｏｐ．ｃｏｍ／ｌｉｎｋｓｃａｎ／＞
【００２７】
【発明が解決しようとする課題】
第１の問題点は、第１および第２の従来技術で検知できるのは物理的不整合のみであって、論理的不整合は検知できないことである。その理由は、第１および第２の従来技術ではハイパーテキストのアドレスに接続した際に、サーバーからのエラーが返ってくるか否かでしか、不整合の有無を判断していないからである。サーバーでエラーが発生しない論理的不整合の検知は、現状では人手によるブラウザ上での目視確認に頼るしか方法がない。
【００２８】
第２の問題点は、第１および第２の従来技術では物理的不整合の訂正候補しか提示できず、論理的不整合の訂正候補は提示できないことである。その理由は、第１の問題点と同じである。
【００２９】
第３の問題点は、人手によるブラウザ上の目視確認では、コストがかかり過ぎることである。その理由は、企業などの大規模なサイトは数千〜数万件のハイパーテキストで構成されており、文書間のリンクは数万件〜数十万件にもなるからである。これらのリンクをくまなくひとつづつ確認するのは時間の面でも費用の面でも現実的ではない。また、ブラウザ上の目視確認では幽霊リンクなどのチェックは漏れが生じやすい。
【００３０】
第４の問題点は、第３の従来技術では、リンク元表記の不統一のように、一つの文書へ異なる表現でリンク元表記が記述されているために閲覧者が混乱を生じる場合であっても、それを検出できないことである。その理由は、個々のリンク元表記が不適切な表現を含んでいなければ、正常と判断されるからである。
【００３１】
本発明の第１の目的は、物理的不整合だけでなく論理的不整合をも検知できるようにすることである。
【００３２】
本発明の第２の目的は、物理的不整合だけでなく論理的不整合の訂正候補をも管理者に提示できるようにすることである。
【００３３】
本発明の第３の目的は、不整合チェックのコストを大幅に削減することである。
【００３４】
【課題を解決するための手段】
本発明のハイパーテキスト検査装置は、ハイパーテキストデータベースを対象とし、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所、同一ページ内および周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所、リンク元表記のないリンク箇所、ループを形成するリンクの系列であって且つ該リンクの系列に対応するリンク元表記がすべて同一トピックに関わる箇所、のうちの少なくとも１種類の論理的なリンク不整合の箇所を検出することを基本とする。より具体的には以下のような構成を有する。
【００３５】
第１のハイパーテキスト検査装置は、ハイパーテキストを構成するページおよびリンクに関する情報を格納する情報記憶手段と、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段とを備える。
【００３６】
第２のハイパーテキスト検査装置は、ハイパーテキストを構成するページおよびリンクに関する情報を収集する情報収集手段と、前記ページおよびリンクに関する情報を格納する情報記憶手段と、前記情報記憶手段を参照して論理的なリンク不整合の箇所を検出する条件判定手段とを備える。
【００３７】
第３のハイパーテキスト検査装置は、第１または第２のハイパーテキスト検査装置の構成に加えて、前記条件判定手段によって検出された箇所に関する訂正候補を計算する候補計算手段を備える。
【００３８】
第４のハイパーテキスト検査装置は、第３のハイパーテキスト検査装置の構成に加えて、前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段を備える。
【００３９】
第５のハイパーテキスト検査装置は、第３または第４のハイパーテキスト検査装置の構成に加えて、前記条件判定手段が検出したリンク不整合の箇所と前記候補計算手段が計算した訂正候補とに基づいて前記ハイパーテキストを更新する訂正反映手段を備える。
【００４０】
第６のハイパーテキスト検査装置は、第４のハイパーテキスト検査装置の構成に加えて、前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段を備える。
【００４１】
第７のハイパーテキスト検査装置は、第１または第２のハイパーテキスト検査装置の構成に加えて、前記条件判定手段によって検出された箇所の重要度を出力する重要度計算手段を備える。
【００４２】
第８のハイパーテキスト検査装置は、第７のハイパーテキスト検査装置の構成に加えて、前記重要度計算手段で計算された重要度、前記条件判定手段によって検出された箇所の数、総リンク数に対する前記条件判定手段によって検出された箇所の数の割合、のうちの１ファクタもしくは複数のファクタの組み合わせによって前記ハイパーテキストに関するトータルスコアを計算して出力するトータルスコア計算手段とを備える。
【００４３】
第１、２、７または８のハイパーテキスト検査装置において、前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れた特異なリンクに関する情報をリンク不整合の箇所として検出するものであって良い。
【００４４】
第１、２、７または８のハイパーテキスト検査装置において、前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するものであって良い。この場合、前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するものであって良い。
【００４５】
第１、２、７または８のハイパーテキスト検査装置において、前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するものであって良い。この場合、前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するものであって良い。
【００４６】
第１、２、７または８のハイパーテキスト検査装置において、前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するものであって良い。
【００４７】
第１、２、７または８のハイパーテキスト検査装置において、前記条件判定手段は、同一ページ内および周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するものであって良い。
【００４８】
第３乃至第６のハイパーテキスト検査装置において、前記条件判定手段は、リンクに関する情報を特定の条件でグループ化し、グループから外れた特異なリンクに関する情報をリンク不整合の箇所として検出するものであって良く、また前記候補計算手段は、前記特異なリンクに関する情報を、不整合でない他のリンクと同一にするような訂正候補を求めるものであって良い。
【００４９】
第３乃至第６のハイパーテキスト検査装置において、前記条件判定手段は、リンク元表記とリンク先ページ内容との間に不整合が生じている箇所を検出するものであって良い。この場合、前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算されるリンク先の訂正候補、または、（４）リンク元表記とリンク先ページとの間の内容比較によって計算されるリンク元表記の訂正候補、のうちのいずれか１種類もしくは複数種類を訂正候補とするものであって良い。
【００５０】
第３乃至第６のハイパーテキスト検査装置において、前記条件判定手段は、リンク先ページ内容が変更されてリンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するものであって良い。この場合、前記条件判定手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、または、（２）リンク先ページ内容に含まれる移動や期限切れの告知表現を検出することで計算される第２の不適正スコア、または、（３）リンク元表記あるいはリンク先ページ内容に含まれる有効期間の記述と現在日時を比較することで計算される第３の不適正スコア、のうちのいずれか１種類もしくは複数種類を用いてリンクの不適正スコアを計算し、該不適正スコアの高い箇所を検出するようにし、前記候補計算手段は、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算されるリンク元表記の訂正候補、または、（２）リンク先ページ内容から移動先に関する情報を抽出することで計算されるリンク先の訂正候補、のうちの一方もしくは両方を訂正候補とするものであって良い。
【００５１】
第３乃至第６のハイパーテキスト検査装置において、前記条件判定手段は、同一のリンク先ページをもつ複数のリンク元表記の間に不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所とリンク先ページが同一の複数リンクについてリンク元表記を比較することでリンク元表記の訂正候補を計算するものであって良い。
【００５２】
第３乃至第６のハイパーテキスト検査装置において、前記条件判定手段は、同一ページ内または周辺ページ内の複数のリンク元表記の間にスタイルの不統一が生じている箇所を検出するようにし、前記候補計算手段は、検出された箇所を含むページおよび周辺ページ内の複数のリンク元表記のスタイルを比較することでリンク元表記のスタイルの訂正候補を計算するものであって良い。
【００５３】
第２乃至第６のハイパーテキスト検査装置において、前記情報収集手段は、ハイパーテキストを構成するページおよびリンクに関する情報の収集を繰り返し実行し、前記情報格納手段は、複数の時刻における前記ページおよびリンクに関する情報を格納するものであって良い。この場合、前記条件判定手段は、前記情報格納手段を参照し、内容に変更が生じたページに対する被リンク数の時間変化やリンク元表記の種類の時間変化を計算することで、リンク元表記とリンク先ページ内容との間に不整合が生じた箇所を検出するものであって良い。
【００５４】
第１乃至第８のハイパーテキスト検査装置において、前記条件判定手段は、リンク元表記のないリンクを検出するものであって良い。
【００５５】
第１乃至第８のハイパーテキスト検査装置において、前記条件判定手段は、リンク元表記として文字列も画像も設定されていないリンク、あるいは、リンク元表記として目に付きにくい色やサイズを用いた文字列や画像が設定されたリンクを検出するものであって良い。
【００５６】
第１乃至第８のハイパーテキスト検査装置において、前記条件判定手段は、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記がすべて同一トピックに関わるものを検出するものであって良い。
【００５７】
第４または７のハイパーテキスト検査装置において、前記重要度計算手段は、（１）検出された箇所の誤り／不適切の種類、（２）検出された箇所の誤り／不適切の確度、（３）検出された箇所を含むページの被リンク数、（４）検出された箇所を含むページに対するユーザからのアクセス実績、（５）検出された箇所を含むページのハイパーテキストにおける階層レベル、のうちの１ファクタもしくは複数のファクタの組み合わせによって重要度を計算するものであって良く、また、検出された箇所の重要度を計算し、該重要度に基づいて、前記検出された箇所の出力件数や出力方法を制御するものであって良い。
【００５８】
第２乃至第８のハイパーテキスト検査装置において、前記情報収集手段は、リンク元表記が画像の場合に文字認識を行うことによって該リンク元表記に対応する文字列も抽出し、前記ページおよびリンクに関する情報の１つとして前記情報格納手段に登録するものであって良い。
【００５９】
第１乃至第８のハイパーテキスト検査装置は、Ｗｅｂサイトに存在するハイパーテキストを検査対象とするものであって良い。
【００６０】
他方、本発明の第１のハイパーテキスト検査方法は、ハイパーテキストデータベースを対象に、リンク元表記やリンク関係における誤り箇所あるいは不適切箇所を検出する条件を指定させるステップと、該条件に合致する箇所について（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目を一覧表示するステップとを含んで構成される。ここで、前記一覧表示するステップにおいて、条件に合致した箇所を、（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目のいずれかをソートキーとして一覧表示するものであって良い。また、前記３項目をスクリーンに一覧表示し、前記スクリーン上で（１）または（２）または（３）の項目を訂正させるステップと、スクリーン上で訂正された結果にしたがって前記ハイパーテキストデータベースを一括修正するステップとを含んでいて良い。更に、検査対象とするハイパーテキストデータベースを指定するステップを含んでいて良い。
【００６１】
また第２のハイパーテキスト検査方法は、Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定されたＷｅｂサイトを対象として定期的に自動実行し、前記指定されたＷｅｂサイトに関する前記トータルスコアの時間変化を通知する構成を有する。
【００６２】
また第３のハイパーテキスト検査方法は、Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定されたＷｅｂサイトを対象として定期的に自動実行し、前記指定されたＷｅｂサイトに関する前記トータルスコアあるいは前記検出された箇所の重要度があらかじめ定めた条件を満たした場合にアラートを通知する構成を有する。
【００６３】
また第４のハイパーテキスト検査方法は、Ｗｅｂサイトを構成するページおよびリンクに関する情報を収集する情報収集ステップと、前記情報収集ステップの結果を参照して論理的なリンク不整合の箇所を検出する条件判定ステップと、前記条件判定ステップによって検出された箇所の重要度およびＷｅｂサイトのトータルスコアを計算する重要度計算ステップとを、指定された複数のＷｅｂサイトを対象として自動実行し、前記指定された複数のＷｅｂサイトの間の前記トータルスコアの順位付け結果を通知する構成を有する。
【００６４】
【作用】
第１乃至第８のハイパーテキスト検査装置にあっては、特定の条件に該当するリンク情報をグループ化し、グループから外れた特異なリンクをリンク不整合として検出する等の処理によって、条件判定手段が論理的なリンク不整合の箇所を検出することにより、本発明の第１の目的を達成することができる。
【００６５】
第３乃至第６のハイパーテキスト検査装置にあっては、リンク不整合と不整合でない他のリンクのリンク情報の違いを基に、候補計算手段が、特異なリンクのリンク情報を、不整合でない他の大多数のリンクと同一にするような訂正候補を求める等の処理を行うことにより、本発明の第２の目的を達成することができる。
【００６６】
第１乃至第８のハイパーテキスト検査装置にあっては条件判定手段によって論理的不整合が自動的に検出され、また、第３乃至第６のハイパーテキスト検査装置にあってはさらに候補計算手段によって訂正候補が自動的に求められ、また、第５のハイパーテキスト検査装置にあっては訂正反映手段によって論理的不整合箇所が自動的に訂正されることより、本発明の第３の目的を達成することができる。
【００６７】
【発明の第１の実施の形態】
次に、本発明の第１の実施の形態について、図面を参照して詳細に説明する。
【００６８】
図１を参照すると、本発明の第１の実施の形態は、プログラム制御により動作するデータ処理装置１と、情報を記憶する記憶装置２と、キーボード等の入力装置３と、ディスプレイ装置や印刷装置等の出力装置４とを備える。
【００６９】
データ処理装置１は、情報収集手段１１、候補計算手段１２、条件判定手段１３および訂正反映手段１４を備えている。
【００７０】
情報収集手段１１は、記憶装置２に記憶されたハイパーテキストデータベース２１から各文書を取り出し、リンク情報を取り出して情報記憶部２２に格納する。ここでリンク情報は、リンク元アドレス、リンク先アドレス、リンク元表記、ｔａｒｇｅｔ属性、ｓｔｙｌｅ属性などを含んでいる。なお、情報記憶部２２には、リンク情報の他に、文書の本文、更新日付、取得日時、取得時の状態（エラーか成功かなど）を記録してもよい。
【００７１】
条件判定手段１３は、情報記憶部２２に格納されたリンクを各リンク情報の項目毎にグループ化し、グループから外れた特異なリンクをリンク不整合として情報記憶部２２から抽出する。
【００７２】
候補計算手段１２は、条件判定手段１３が抽出したリンク不整合のリンクに対して、訂正候補を計算し出力する。ここで訂正候補では、不整合を起こしているリンクのリンク情報のうち、どの項目をどのように訂正すべきかが指定される。
【００７３】
訂正反映手段１４は、出力されたリンク不整合と訂正候補について、管理者が確認した結果をハイパーテキストデータベース２１に反映させる。
【００７４】
記憶装置２は、ハイパーテキストデータベース２１と情報記憶部２２とを備えている。
【００７５】
ハイパーテキストデータベース２１には、検査対象とするサイトに存在するハイパーテキストの集合が格納されている。なお、ハイパーテキストデータベース２１は、必ずしもすべてがローカルな記憶装置２の中に存在している必要はなく、インターネット上のハイパーテキスト群のようにネットワークを介して分散していてもよい。
【００７６】
情報記憶部２２には、ハイパーテキストデータベース２１中の各文書に含まれるリンク情報が格納されている。例えば、図２の文書１０１に含まれるリンク情報は図９のようになる。図９を見ると、リンク２０１は文書１０１から文書１０２へリンク元表記「ＧＸ００１１」でリンクされており、ｔａｒｇｅｔ属性は＿ｂｌａｎｋ、ｓｔｙｌｅ属性はｓｔ０１と指定されていることが分かる。なお、ここではリンク元表記がテキストの場合について説明したが、リンク元表記に画像が指定されている場合は、指定された画像ファイルのアドレスをリンク元表記に記録する。また、画像ファイルを文字認識モジュールにかけて、画像内部に記述されているテキストを抽出し文字列と同様に登録してもよい。
【００７７】
次に、図１、図９〜１３を参照して本実施の形態の動作について詳細に説明する。
【００７８】
まず、入力手段３から入力された収集条件の設定に基づき、情報収集手段１１がハイパーテキストデータベース２１に格納されている文書を読み出す（図１０のステップＳ１）。ここで、ハイパーテキストデータベース２１がＷＷＷの場合、ＨＴＴＰ（Ｈｙｐｅｒ　Ｔｅｘｔ　Ｔｒａｎｓｆｅｒ　Ｐｒｏｔｏｃｏｌ）を介して文書にアクセスすることができる。このような機能は、従来、ＩＥ（Ｉｎｔｅｒｎｅｔ　Ｅｘｐｌｏｒｅｒ）などのＷｅｂブラウザ、あるいはＷｅｂクローラー（スパイダー／ロボット）において実現されている。ハイパーテキストデータベース２１がＷＷＷの場合の収集設定画面を図１１に示す。図１１では、分析対象とするサイトのドメイン名、収集する文書の目標ページ数、収集対象とする文書の拡張子、サーバーにアクセスする時間間隔、収集に失敗した場合のリトライ回数、収集時のタイムアウト時間、リンクをたどって再帰的に収集する場合の再帰の階層の深さなどを指定できる。図１１の実行ボタンを押すと、ハイパーテキストの収集が開始される。
【００７９】
次に、情報収集手段１１は収集した文書のＨＴＭＬ記述を解析し、図９に示すようなリンク情報を抽出して情報記憶部２２に格納する（図１０のステップＳ２）。
【００８０】
次に、入力手段３から入力された抽出条件に基づき、条件判定手段１３が該当するリンクを情報記憶部２２からリンク不整合として抽出する（図１０のステップＳ３）。抽出条件の設定画面を図１２に示す。図１２では、分析対象となるサイトについて、デッドリンク（物理的不整合）、間違いリンク、期限切れ情報へのリンクなど、各種のリンク不整合のうち、どれを抽出するかを指定することができる。また、あらかじめ特定のアドレスへのリンクが不整合であると分かっている場合、そのアドレスをリンク先に持つリンクを抽出することもできる（図１２中の「特定ＵＲＬ」）。さらに、抽出されるリンク不整合が多い場合に、何件づつ画面に表示するかも指定可能である。図１２の実行ボタンを押すと、リンク不整合の抽出が開始される。各リンク不整合のうち、デッドリンクの抽出は前述した従来技術によって可能であり、本発明とは直接関係しないので説明は省略する。また、特定ＵＲＬをリンク先に持つリンクの抽出方法は当業者に自明であるためその説明は省略する。残りの各種論理的不整合リンクの抽出方法の詳細は後述する。
【００８１】
次に、条件判定手段１３がリンク不整合として抽出したリンクについて、候補計算手段１２が不整合を解消するための訂正候補を求め、結果一覧画面を出力する（図１０のステップＳ４、Ｓ５）。
【００８２】
出力されるリンク不整合の結果一覧画面の一例を図１３に示す。図１３ではリンク先とリンク元表記が同じリンクをグループ化しており、それぞれ不整合の種類、訂正候補を付与して表示している。また、各リンク元アドレスおよびリンク先アドレスをクリックすると該当文書にアクセスできるようになっている。また、訂正候補の欄にはシステムが出力する訂正候補が記入されている。訂正候補は訂正対象とすべきリンク情報の項目と、どのように訂正すべきかを「：」で区切って記述する。例えば、図１３で「リンク：削除」とあるのは、リンク自体を削除することを意味する。また、「リンク元表記：新着情報」とあるのは、リンク元表記を「新着情報」に変更することを意味する。この訂正候補は、管理者が確認後、書き換えることも可能である。
【００８３】
次に、管理者は出力されたリンク不整合と訂正候補を確認する（図１０のステップＳ６）。このとき、図１３ではリンク先とリンク元表記が同じリンクをグループ化しているため、管理者はリンクをすべて確認しなくても、各不整合の代表例のみを確認すればよい。例えばリンク２７１〜２７４のリンクはどれもリンク先が文書１７５で、リンク元表記が「○×キャンペーン実施中」で、期限切れになっており、それを訂正するためには、リンクを削除する必要があることがわかる。そのため、管理者は、リンク２７１〜２７４のリンクをすべて確認しなくとも、文書１７１にアクセスしてリンク２７１の不整合と訂正候補が正しいと確認できれば、残りのリンク２７２〜２７４を確認する必要はなく、確認に要するコストが削減される。
【００８４】
訂正候補が複数ある場合は、「リンク先：文書１７７　ＯＲ　リンク元表記：製品Ｂ」のようにＯＲで区切って管理者に提示される。この場合、管理者は、確認の結果必要な訂正候補のみを残せばよい。また、確認の結果、訂正候補が間違っていると判断した場合、それを修正することもできる。例えば、リンク２７８、２７９の訂正候補はリンク元表記を「新着情報」に訂正するようになっているが、リンク先アドレスを文書１８０に変更した方が適当だと考えた場合には、該当する訂正候補を「リンク先：文書１８０」に変更すればよい。また、管理者は、確認の結果、訂正したくないと判断した場合には、訂正候補を空欄にすれば後のステップで訂正は行われない。
【００８５】
次に、管理者が図１３の訂正反映ボタンを押すと、訂正反映手段１５は、管理者に確認された訂正候補に基づいてハイパーテキストデータベース２１の各文書を修正する（図１０のステップＳ７）。この段階で、訂正候補が複数ＯＲでつながれている場合は、最初の訂正候補だけが反映される。
【００８６】
また、図１３では、リンク元、リンク先、リンク元表記の項目に「ソート」というリンクがある。これはそれぞれの項目をキーに抽出結果をソートするためのものである。例えば、リンク元の項目にある「ソート」をクリックすると、リンク元文書をキーに抽出結果をソートして出力する。これにより、各文書にそれぞれどのようなリンク不整合が発生しているかを把握することができるため、不整合を人手で修正する場合に利用可能である。また、リンク先の項目にある「ソート」をクリックすると、リンク先文書をキーに抽出結果をソートして出力する。これにより、ある特定の文書にはられたリンクについて、不整合の発生状況を把握することができるため、アクセスが集中する文書など、重要な文書に対する不整合を重点的に調べることができる。さらに、リンク元表記の項目にある「ソート」をクリックすると、リンク元表記をキーに抽出結果をソートして出力する。これにより、どのような種類のリンク元表記において不整合が発生しやすいかを把握することができるため、リンク元表記として使っている表現の妥当性などを調べることができる。
【００８７】
なお、本実施の形態では、図１３の結果一覧画面における「訂正候補」の欄に表示されたリンク元表記、リンク先等を管理者に訂正させたが、同画面における「リンク元」、「リンク先」、「リンク元表記」の欄を直接上書きすることで、リンク元、リンク先、リンク元表記を訂正させるようにしても良い。また、本実施の形態では、ハイパーテキストの収集設定と、リンク不整合の抽出条件設定を別々の画面で行ったが、分析を開始する時点で同じ画面で一度に条件を設定しておき、ステップＳ１〜Ｓ５までをすべて自動化して実行する方法もあり、本実施の形態に述べた方法に限定されない。
【００８８】
また、本実施の形態では、ステップＳ６で管理者が出力されたリンク不整合と訂正候補の確認を行ったが、ステップＳ６を省略してステップＳ１〜Ｓ７までをすべて自動化して実行する方法もあり、本実施の形態に述べた方法に限定されない。
【００８９】
また、本実施の形態では、管理者が検査のタイミングを決めて実行する場合について説明したが、あらかじめ収集条件と抽出条件を設定しておき、定期的に自動でステップＳ１〜Ｓ５までを実行し、得られた結果をメールなどで通知する方法などもあり、本実施の形態に述べた方法に限定されない。
【００９０】
［間違いリンク検知の実施形態］
次に、図３および図１４、図１５を参照して、間違いリンクを検知する場合の条件判定手段１３と候補計算手段１２の動作について詳細に説明する。情報記憶部２２には、図３の文書群のリンク情報が格納されているものとする。
【００９１】
まず、条件判定手段１３は情報記憶部２２から、リンク元表記が同じリンクをグループ化し、同一グループ内でリンク先が同じリンクをサブグループ化し、リンク先が異なるサブグループに属するリンクを抽出する。また、サブグループに含まれるリンクの数に応じて、各リンクに不適正スコアを付与する（ステップＴ１１）。図１５（ａ）に、ステップＴ１１で抽出されるリンクと、付与される不適正スコアの例を示す。図１５（ａ）を見ると、リンク元表記「ＧＸ００１１」でリンク２１１、２１２、２１３、２１４がグループ化されており、リンク元表記「ＧＸ００１２」でリンク２１５、２１６がグループ化されていることがわかる。さらに、リンク元表記「ＧＸ００１１」のグループのうち、リンク２１１、２１２、２１３の３件はリンク先が文書１１６のサブグループになり、リンク２１４はリンク先が文書１１７のサブグループとなる。また、リンク元表記「ＧＸ００１２」のグループのうち、リンク２１５はリンク先が文書１１６のサブグループ、リンク２１６はリンク先が文書１１７のサブグループとなる。
【００９２】
不適正スコアの付与は、まず一つのグループの不適正スコアを１とし、それをサブグループ内のリンク数に反比例して配分したものを各サブグループの不適正スコアとする。さらに、各サブグループの不適正スコアをサブグループ内のリンクの数で等分したものを各リンクの不適正スコアとする。例えば、図１５（ａ）では、リンク元表記「ＧＸ００１１」のグループの不適正スコアを１とし、サブグループ内のリンク数に反比例して配分すると、リンク先アドレスが文書１１６のサブグループの不適正スコアは１／４、リンク先アドレスが文書１１７のサブグループの不適正スコアは３／４になる。さらに、リンク２１１、２１２、２１３でサブグループの不適正スコア１／４を３等分するため、各リンクの不適正スコアは１／１２となる。また、リンク２１４の不適正スコアは３／４である。同様に、リンク２１５、２１６の不適正スコアはどちらも１／２となる。
【００９３】
次に、条件判定手段１３は情報記憶部２２から、リンク先が同じリンクをグループ化し、同一グループ内でリンク元表記が同じリンクをサブグループ化し、リンク元表記が異なるサブグループに属するリンクを抽出する。また、サブグループに含まれるリンクの数に応じて、各リンクに不適正スコアを付与する（ステップＴ１２）。図１５（ｂ）に、ステップＴ１２で抽出されるリンクと、付与される不適正スコアの例を示す。図１５（ｂ）を見ると、リンク先が文書１１６のリンク２１１、２１２、２１３、２１５がグループ化されており、リンク先が文書１１７のリンク２１４、２１６がグループ化されていることがわかる。さらに、リンク先が文書１１６のグループのうち、リンク２１１、２１２、２１３の３件はリンク元表記が「ＧＸ００１１」のサブグループになり、リンク２１５はリンク元表記が「ＧＸ００１２」のサブグループとなる。また、リンク先が文書１１７のグループのうち、リンク２１４はリンク元表記が「ＧＸ００１１」のサブグループ、リンク２１６はリンク元表記が「ＧＸ００１２」のサブグループとなる。不適正スコアの付与は、ステップＴ１１と同じである。したがって、ステップＴ１２でのリンク２１１、２１２、２１３の不適正スコアは１／１２、リンク２１５の不適正スコアは３／４、リンク２１４、２１６の不適正スコアは１／２となる。
【００９４】
次に、条件判定手段１３は情報記憶部２２から、リンク元が同じでかつリンク元表記も同じリンクをグループ化し、同一グループ内でリンク先が同じリンクをサブグループ化し、リンク先が異なるサブグループに属するリンクを抽出する。また、サブグループに含まれるリンクの数に応じて、各リンクに不適正スコアを付与する（ステップＴ１３）。図１５（ｃ）に、ステップＴ１３で抽出されるリンクと、付与される不適正スコアの例を示す。図１５（ｃ）を見ると、リンク元が文書１１５でかつリンク元表記が「ＧＸ００１２」であるリンク２１５、２１６がグループ化されていることがわかる。さらに、リンク２１５はリンク先が文書１１６のサブグループになり、リンク２１６はリンク先が文書１１７のサブグループとなる。不適正スコアの付与は、ステップＴ１１と同じである。したがって、ステップＴ１３でのリンク２１５、２１６の不適正スコアはそれぞれ１／２となる。
【００９５】
次に、条件判定手段１３は情報記憶部２２から、リンク元表記に含まれる単語がリンク先文書のタイトル、見出し、強調文字列に含まれないリンクを抽出し、不適正スコア１を付与する（ステップＴ１４）。図１５（ｄ）に、ステップＴ１４で抽出されるリンクと、付与される不適正スコアの例を示す。図１５（ｄ）で抽出されているリンク２１４、２１５は、図３において、どちらもリンク先の文書にリンク元表記に含まれる単語が出現していない。
【００９６】
次に、条件判定手段１３は、各リンクの不適正スコアを合計する（ステップＴ１５）。したがって、リンク２１１、２１２、２１３の不適正スコアは１／１２＋１／１２＝１／６となる。また、リンク２１４の不適正スコアは３／４＋１／２＋１＝９／４となる。また、リンク２１５の不適正スコアは１／２＋３／４＋１／２＋１＝１１／４となる。また、リンク２１６の不適正スコアは１／２＋１／２＋１／２＝３／２となる。
【００９７】
次に、条件判定手段１３は、各サブグループ間で不適正スコアの合計を比較し、不適正スコアが高いリンクをリンク不整合として抽出する。また、候補計算手段１２は、各条件で抽出されたリンクについて、同一グループ内で、スコアの高いリンクのリンク情報を、スコアの低いリンクのリンク情報に一致させるような訂正候補を求める（ステップＴ１６）。図１５（ａ）の、リンク元表記が「ＧＸ００１１」であるグループでは、リンク２１１、２１２、２１３からなるサブグループの不適正スコアの合計は１／６＋１／６＋１／６＝１／２、リンク２１４からなるサブグループの不適正スコアの合計は９／４であるから、不適正スコアが高いリンク２１４をリンク不整合と決定する。また、リンク２１４のリンク情報をリンク２１１、２１２、２１３のサブグループに一致させるためには、「リンク先：文書１１６」の訂正候補が適当であることがわかる。さらに、図１５（ａ）の、リンク元表記が「ＧＸ００１２」であるグループでは、リンク２１５の不適正スコアの合計は１１／４、リンク２１６の不適正スコアの合計は３／２であるため、リンク２１５をリンク不整合と決定する。また、リンク２１５のリンク情報をリンク２１６のサブグループに一致させるためには、「リンク先：文書１１７」の訂正候補が適当であることがわかる。同様に、図１５（ｂ）では、リンク２１５がリンク不整合と決定されて「リンク元表記：ＧＸ００１１」が訂正候補となり、リンク２１４がリンク不整合と決定されて「リンク元表記：ＧＸ００１２」が訂正候補として求まる。さらに同様に、図１５（ｃ）では、リンク２１５がリンク不整合と決定されて「リンク先：文書１１７」が訂正候補となる。以上の結果を統合すると、リンク不整合はリンク２１４、２１５であり、訂正候補はそれぞれ「リンク先：文書１１６　ＯＲ　リンク元表記：ＧＸ００１２」、「リンク先：文書１１７　ＯＲ　リンク元表記：ＧＸ００１１」となる。
【００９８】
なお、本実施の形態では、不適正スコアの合計が高いリンクをリンク不整合としたが、不適正スコアの閾値を設けて、不適正スコアが高くても閾値以下であればリンク不整合としない方法もあり、本実施の形態に述べた方法に限定されない。
【００９９】
また、本実施の形態では、不適正スコアの一例としてサブグループ内でのリンク数を元に計算したが、単純に抽出された回数を不適正スコアとしてもよく、本実施の形態に述べた方法に限定されない。また、サブグループ内でのリンク数をそのリンクの特徴ベクトルとし、あらかじめ教師データとして与えられた不整合リンクの特徴ベクトルとの距離の平均値を不適切スコアとする方法などもあり、本実施の形態に述べた方法に限定されない。
【０１００】
また、本実施の形態では、間違いリンクの抽出条件として、（１）リンク先ページが同一の複数リンクについてリンク元表記を比較することで計算される第１の不適正スコア、（２）リンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第２の不適正スコア、（３）リンク元ページおよびリンク元表記が同一の複数リンクについてリンク先ページを比較することで計算される第３の不適正スコア、（４）リンク元表記とリンク先ページとの間の内容比較によって計算される第４の不適正スコアを合計して求めたが、これらのうち、１種類もしくは複数種類を用いたり、各条件に応じて重み付けを行って不適正スコアを計算してもよく、本実施の形態に述べた方法に限定されない。
【０１０１】
［期限切れリンク検知の実施形態］
次に、図４および図１６を参照して、期限切れリンクを検知する場合の条件判定手段１３と候補計算手段１２の動作について詳細に説明する。
【０１０２】
まず、条件判定手段１３はリンク元表記に日付表現が含まれるリンクや、日付表現が含まれる文書を指しているリンクを抽出して日付表現から有効期限を計算し、現在日時が有効期限内であるか否かを判定する（図１６のステップＴ２１）。
【０１０３】
次に、条件判定手段１３は抽出したリンクのリンク先文書に含まれる期限切れ表現を抽出する（図１６のステップＴ２２）。ここで、期限切れ表現とは、「閉鎖しました」「移動しました」「終了しました」「秒後に自動的にジャンプします」「○月×日をもちまして」「ご愛顧ありがとうございました」「参加ありがとうございました」など、サービスが終了、閉鎖または移動した場合の告知文によく使われる表現のことである。また、上記表現の他にも、ＨＴＭＬによって数秒後に自動的に文書が切り替わる設定になっていればこれも期限切れ表現として抽出する。
【０１０４】
次に、条件判定手段１３は、ステップＴ２１の有効期限内か否かの判定結果と、ステップＴ２２で抽出された期限切れ表現の数を統合して、リンクの不適切スコアを計算する。この不適切スコアがあらかじめ定めた閾値以下であれば、リンク不整合として出力する（図１６ステップＴ２３）。リンクの不適切スコアの計算方法の例としては、有効期限からの日数と、抽出された期限切れ表現の出現回数とを掛けて求める方法などがある。なお、その他にも、有効期限内か否かの結果と、抽出された期限切れ表現の出現回数をそのリンクの特徴ベクトルとし、あらかじめ教師データとして与えられた不整合リンクの特徴ベクトルとの距離の平均値を不適切スコアとする方法などもあり、本実施の形態に述べた方法に限定されない。
【０１０５】
次に、候補計算手段１２は、リンク不整合として出力されたリンクについて、リンク先文書中から移転先アドレスを抽出して訂正候補とする。ここで、移転先のアドレスとは、ＨＴＭＬによって自動的に文書が切り替わる設定になっている場合のとび先のアドレスである。また、自動的に文書が切り替わらなくても、「ここをクリック」「下記ＵＲＬに移動しました」などの表現を抽出し、その表現の内部あるいは近傍に記述されているリンクのリンク先アドレスを移転先アドレスとして訂正候補にしてもよい。一方、移動先アドレスが抽出できなかった場合は、訂正候補を「リンク：削除」として出力する。
【０１０６】
図４（ａ）の場合について、条件判定手段１３と候補計算手段１２の動作の具体例を述べる。なお、リンクの不適切スコアの計算方法としては、前述したように、有効期限からの日数と、抽出された期限切れ表現の出現回数とを掛けて求める方法を用いるものとする。
【０１０７】
まず、ステップＴ２１では、文書１２５内に「２００２年７月２０日〜２００２年８月３１日」という日付表現があるため、条件判定手段１３はリンク２２１、２２２、２２３、２２４を抽出する。この時、現在日時は２００２年８月１５日であるため、リンク２２１、２２２、２２３、２２４は有効期限内であると判定される。
【０１０８】
次に、ステップＴ２２では、文書１２５には期限切れ表現は出現しないため、何も抽出されない。
【０１０９】
次に、ステップＴ２３では、ステップＴ２１で日付表現が有効期限内であった結果と、ステップＴ２２で何も期限切れ表現が抽出されなかったことから、リンク２２１、２２２、２２３、２２４の不適切スコアは、有効期限からの日数および抽出された期限切れ表現の出現回数が共に０であるため０×０＝０であり、どのリンクも適切であると判定される。
【０１１０】
一方、図４（ｂ）の場合について、条件判定手段１３と候補計算手段１２の動作の具体例を述べる。
【０１１１】
まず、ステップＴ２１では、文書１２５内に「２００２年７月２０日〜２００２年８月３１日」という日付表現があるため、条件判定手段１３はリンク２２４を抽出する。この時、現在日時は２００２年９月１５日であるため、リンク２２４は文書Ｔ１２５内での有効期限を超えていると判定される。
【０１１２】
次に、ステップＴ２２では、条件判定手段１３は文書１２５から「終了しました」という期限切れ表現を抽出する。
【０１１３】
次に、ステップＴ２３では、ステップＴ２１で日付表現が有効期限外であった結果と、ステップＴ２２で「終了しました」という期限切れ表現が抽出されたことから、リンク２２４の不適切スコアは、有効期限からの日数が１５、抽出された期限切れ表現の出現回数が１であるため、１５×１＝１５である。ここで、例えば閾値が１０であれば、リンク２２４はリンク不整合と判定される。
【０１１４】
次に、ステップＴ２４では、候補計算手段１２が移転先アドレスを抽出しようとするが、文書１２５には該当するアドレスが記述されていないため、「リンク：削除」をリンク２２４の訂正候補として出力する。
【０１１５】
なお、本実施の形態では、日付表現と期限切れ表現に注目した場合の期限切れリンクの検知について説明したが、間違いリンクの検知と同様にリンク先ページが同一のリンクをグループ化し、同一グループ内でリンク元表記が異なるサブグループを検知する方法や、リンク元表記が同一のリンクをグループ化し、同一グループ内でリンク先が異なるサブグループを検知する方法などもあり、本実施の形態に述べた方法に限定されない。
【０１１６】
［リンク元表記の不統一検知の実施形態］
次に、図５および図１７、図１８を参照して、リンク元表記の不統一を検知する場合の条件判定手段１３と候補計算手段１２の動作について詳細に説明する。
【０１１７】
まず、条件判定手段１３は情報記憶部２２から、リンク先が同じリンクをグループ化し、同一グループ内でリンク元表記が同じリンクをサブグループ化し、リンク元表記が異なるサブグループに属するリンクを抽出する。また、サブグループに含まれるリンクの数に応じて、各リンクに不適正スコアを付与する（図１７のステップＴ３１）。文書群が図５の場合、ステップＴ３１で抽出されるリンクと、付与される不適正スコアは図１８のようになる。図１８を見ると、リンク先が文書１３５のリンク２３１、２３２、２３３、２３４がグループ化されていることがわかる。さらに、リンク２３１、２３２、２３３の３件はリンク元表記が「ＧＸ　Ｓｅｒｉｅｓ」のサブグループになり、リンク２３４はリンク元表記が「ｇＸ　Ｓｅｒｉｅｓ」のサブグループとなる。
【０１１８】
不適正スコアの付与は、まず一つのグループの不適正スコアを１とし、それをサブグループ内のリンク数に反比例して配分したものを各サブグループの不適正スコアとする。さらに、各サブグループの不適正スコアをサブグループ内のリンクの数で等分したものを各リンクの不適正スコアとする。したがって、ステップＴ３１でのリンク２３１、２３２、２３３の不適正スコアは１／１２、リンク２３４の不適正スコアは３／４となる。ここで、条件判定手段１３は、各サブグループ間で不適正スコアの合計を比較し、不適正スコアが高いリンクをリンク不整合として抽出する。図１８では、リンク２３１、２３２、２３３の不適正スコアの合計１／４よりもリンク１３４の不適正スコア３／４が高いため、リンク１３４をリンク不整合として抽出する。
【０１１９】
次に、候補計算手段１２は、抽出されたリンクのリンク元表記が用語辞書に登録されているか否かを調べる（図１７のステップＴ３２）。ここで用語辞書とは、ある単語について表記揺らぎをキーとして、統一すべき表現を値として持つテーブルである。例えば、「フリーソフトウェア」は無料で利用できるソフトウェアの意味で、「フリーウェア」「フリーソフト」などの表記揺れが存在するが、文書管理者のポリシーとしてすべて「フリーソフトウェア」に統一したい場合は、「フリーウェア」「フリーソフト」をキーに、「フリーソフトウェア」を値として用語辞書に登録しておけばよい。もし、抽出されたリンクのリンク元表記が用語辞書に登録されていた場合、候補計算手段１２はキーに対応する統一すべき表現を訂正候補として出力する（図１７のステップＴ３３）。なお、表記ゆれを十分に吸収するためにキーの検索時に、あいまい検索を使用してもよい。また、表記揺らぎの単語を用いずに、統一すべき表現自身をあいまい検索し、文字列の類似度が閾値以上であれば、検索された統一すべき表現を訂正候補としてもよい。
【０１２０】
図１８の場合、「ＧＸ　Ｓｅｒｉｅｓ」「ｇＸ　Ｓｅｒｉｅｓ」のいずれも用語辞書に登録されていなかったとする。
【０１２１】
一方、抽出されたリンクのリンク元表記が用語辞書に登録されていなかった場合、候補計算手段１２は同一グループ内で、不適性スコアの大きいリンクのリンク元表記を、スコアの小さいリンクのリンク元表記に一致させるような訂正候補を求める（図１７のステップＴ３４）。図１８の場合、「リンク元表記：ＧＸ　Ｓｅｒｉｅｓ」を訂正候補として出力する。
【０１２２】
なお、本実施の形態では、不適正スコアの一例としてサブグループ内でのリンク数を元に計算したが、サブグループ内でのリンク数をそのリンクの特徴ベクトルとし、あらかじめ教師データとして与えられた不整合リンクの特徴ベクトルとの距離の平均値を不適切スコアとする方法などもあり、本実施の形態に述べた方法に限定されない。
【０１２３】
［リンク元表記のスタイルの不統一検知の実施形態］
次に、図６および図１９、図２０を参照して、リンク元表記のスタイルの不統一を検知する場合の条件判定手段１３と候補計算手段１２の動作について詳細に説明する。
【０１２４】
まず、条件判定手段１３は情報記憶部２２から、リンク元文書が同一のリンクをグループ化し、同一グループ内でｔａｒｇｅｔ属性が同じリンクをサブグループ化し、ｔａｒｇｅｔ属性が異なるサブグループに属するリンクを抽出する。また、サブグループに含まれるリンクの数に応じて、各リンクに不適正スコアを付与する（図１９のステップＴ４１）。文書群が図６の場合、ステップＴ４１で抽出されるリンクと、付与される不適正スコアは図２０のようになる。図２０を見ると、リンク元が文書１４１のリンク２４１、２４２、２４３、２４４がグループ化されていることがわかる。さらに、リンク２４１、２４２、２４３の３件はｔａｒｇｅｔ属性が「＿ｂｌａｎｋ」のサブグループになり、リンク２４４はｔａｒｇｅｔ属性が無指定のサブグループとなる。
【０１２５】
不適正スコアの付与は、まず一つのグループの不適正スコアを１とし、それをサブグループ内のリンク数に反比例して配分したものを各サブグループの不適正スコアとする。さらに、各サブグループの不適正スコアをサブグループ内のリンクの数で等分したものを各リンクの不適正スコアとする。したがって、ステップＴ４１でのリンク２４１、２４２、２４３の不適正スコアは１／１２、リンク２４４の不適正スコアは３／４となる。ここで、条件判定手段１３は、各サブグループ間で不適正スコアの合計を比較し、不適正スコアが高いリンクをリンク不整合として抽出する。図２０では、リンク２４１、２４２、２４３の不適正スコアの合計１／４よりもリンク１４４の不適正スコア３／４が高いため、リンク１４４をリンク不整合として抽出する。
【０１２６】
次に、候補計算手段１２は同一グループ内で、不適正スコアの大きいリンクのｔａｒｇｅｔ属性を、スコアの小さいリンクのｔａｒｇｅｔ属性に一致させるような訂正候補を求める（図１９のステップＴ４２）。図２０の場合、「ｔａｒｇｅｔ属性：＿ｂｌａｎｋ」を訂正候補として出力する。
【０１２７】
なお、本実施の形態では、ステップＴ４１でグループ化する対象をリンク元文書が同じリンクとしたが、リンク元文書が同じリンク群のうち、テーブルやリンクのリストなど、特定領域に存在するリンクに限ってグループ化する方法もあり、本実施の形態に述べた方法に限定されない。また、特定文書と同じディレクトリに格納されている文書など、複数の文書間でのリンクを、スタイルを基準にグループ化し、特定文書の周辺ページのリンクスタイルの不統一を検出する方法もあり、本実施の形態に述べた方法に限定されない。
【０１２８】
また、本実施の形態では、ｔａｒｇｅｔ属性の不統一の検知と訂正候補の求め方について述べたが、同様の方法でｓｔｙｌｅ属性の不統一の検知と訂正候補を求めることができる。
【０１２９】
また、本実施の形態では、不適正スコアの一例としてサブグループ内でのリンク数を元に計算したが、サブグループ内でのリンク数をそのリンクの特徴ベクトルとし、あらかじめ教師データとして与えられた不整合リンクの特徴ベクトルとの距離の平均値を不適切スコアとする方法などもあり、本実施の形態に述べた方法に限定されない。
【０１３０】
［幽霊リンク検知の実施形態］
次に、図７および図２１を参照して、幽霊リンクを検知する場合の条件判定手段１３と候補計算手段１２の動作について詳細に説明する。
【０１３１】
まず、条件判定手段１３は情報記憶部２２から、不可視なリンク元表記が指定されているリンクを抽出する（図２１のステップＴ５１）。ここで、不可視なリンク元表記とは、空文字列、透明な画像、非常に小さな画像や文字、背景と同じ色の画像や文字などのことである。図７（ａ）では、リンク元表記に空文字列が指定されているリンクが抽出される。
【０１３２】
次に、候補計算手段１２は、リンクを削除するよう訂正候補を「リンク：削除」として出力する（図２１のステップＴ５２）。
【０１３３】
［ループリンク検知の実施形態］
次に、図８および図２２を参照して、ループリンクを検知する場合の条件判定手段１３の動作について詳細に説明する。なお、候補計算手段１２はループリンク検知時は動作しない。
【０１３４】
まず、条件判定手段１３は、情報記憶部２２に格納されているリンクの、リンク元表記を単語に分割する（図２２のステップＴ６１）。リンク元表記を単語に分割する方法としては、形態素解析を使う、字種の変わり目で切る、ｎ文字毎に切るなどの方法がある。
【０１３５】
次に、条件判定手段１３は、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記中の単語がすべて同一のリンク群を抽出する（図２２のステップＴ６２）。図８では、単語「プレゼント」を含むリンク２６１、２６２、２６３はループを構成しているため、ループリンクとして出力される。
【０１３６】
なお、本実施の形態では、リンク元表記中の単語がすべて同一のループリンクを抽出する場合について説明したが、トピック毎に特徴的な単語の辞書を持っておき、リンク元表記中の単語がすべて同一トピックに属するループリンクを抽出する方法もあり、本実施の形態に述べた方法に限定されない。
【０１３７】
［時間変化に注目したリンク不整合検知方法］
本実施の形態では、ある時点で収集した各リンクのリンク情報を基に各種のリンク不整合を検知する方法について述べたが、リンク情報の収集を定期的に繰り返し実行し、リンク情報の時系列変化に着目して各種リンク不整合を検知する方法もある。図４および図２３、２４を参照して、リンク情報の時系列変化に着目して各種リンク不整合を検知する場合の、条件判定手段１３と候補計算手段１２の動作について詳細に説明する。
【０１３８】
情報格納手段２２には、時間Ｔと時間Ｔ’におけるリンク情報を格納しているものとする。
【０１３９】
まず、条件判定手段１３は、時間Ｔと時間Ｔ’においてリンク情報の一項目が同一のリンクをグループ化する（図２３のステップＴ７１）。図４の場合、２００２年８月１５日時点でのリンク情報と、２００２年９月１５日時点でのリンク情報について、リンク先が文書１２５のリンクをグループ化すると、図２４のようになる。
【０１４０】
次に、同一グループ内で多数のリンクのリンク情報が変化したリンクをリンク不整合として抽出する（図２３のＴ７２）。図２３の場合、２００２年８月１５日の時点では、リンク先が文書１２５のリンクが４件あるのに対し、２００２年９月１５日時点では、リンク先が文書１２５のリンクは１件しかない。そこで、リンク２２４をリンク不整合として抽出する。
【０１４１】
次に、候補計算手段１２は、時間Ｔと時間Ｔ’で起こった変化に対応する訂正候補を出力する（図２３のステップＴ７２）。図２３の場合、２００２年８月１５日と２００２年９月１５日では、リンクの削除が起こっているので、「リンク：削除」を訂正候補として出力する。
【０１４２】
なお、本実施の形態では、時間Ｔと時間Ｔ’におけるリンク先文書が同一のリンクをグループ化した時に、リンクの削除が起こっている場合について述べたが、リンク元表記が変化している場合は、時間Ｔでのリンク先文書の内容が時間Ｔ’で変化したものとして、候補計算手段１２はリンク元表記を変更するよう、訂正候補を出力する。
【０１４３】
また、本実施の形態では、時間Ｔと時間Ｔ’においてリンク先文書が同一のリンクをグループ化する方法について述べたが、他にもリンク元表記が同一のリンクをグループ化して、ｓｔｙｌｅ属性やｔａｒｇｅｔ属性の変化を検知する方法などもあり、本実施の形態に述べた方法に限定されない。
【０１４４】
次に、本実施の形態の効果について説明する。
【０１４５】
本実施の形態では、各種の論理的不整合を検知することができる。すなわち、本実施の形態では、ハイパーテキストデータベースからリンク情報を抽出し、リンク情報の各項目毎にリンクをグループすることにより、グループから外れた特異なリンクをリンク不整合として検知するため、（１）リンクの張り間違い、（２）期限切れ情報へのリンク、（３）リンク元表記の不統一、（４）リンク元表記のスタイルの不統一といった論理的不整合を検知することができる。また、リンク情報の収集を定期的に繰り返し実行し、リンク情報の時系列変化に着目して各種リンク不整合を検知する方法によっても、（２）期限切れ情報へのリンクといった論理的不整合を検知することができる。更に、リンク元表記のないリンクの検出により、論理的不整合の一形態である（５）幽霊リンクも検知することができ、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記がすべて同一トピックに関わるものを検出することにより、論理的不整合の一形態である（６）ループリンクも検知することができる。
【０１４６】
また、本実施の形態では、論理的不整合の訂正候補を管理者に提示することができる。すなわち、本実施の形態では、グループから外れた特異なリンクのリンク情報を、グループと同一のリンク情報になるように訂正候補を自動計算する等の処理によって訂正候補を求めるため、管理者は不整合をどのように修正すべきかを検討する必要がなく、自動で修正を反映することも可能である。
【０１４７】
また、本実施の形態では、リンク不整合をグループ化してまとめて表示する。そのため、管理者は一部のリンクを確認すれば残りのリンクも同様に不整合か否かを判定でき、管理者によるチェックの効率が大幅に向上する。
【０１４８】
また、本実施の形態では、リンク不整合を（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目のいずれかをソートキーとして一覧表示する。そのため、管理者は、ページ単位での修正項目を把握したり、重要なページに対する不整合を重点的に調べたり、リンク元表記として使っている表現の妥当性などを調べることができる。
【０１４９】
なお、本実施の形態のデータ処理装置１は情報収集手段１１を備えているが、情報収集手段１１によるハイパーテキストデータベース２１からのページおよびリンクに関する情報の収集と記憶を別のデータ処理装置で実施する形態も考えられ、そのような形態ではデータ処理装置１の情報収集手段１１は省略可能である。また、図１３の結果一覧画面を見て管理者自身の手作業によってハイパーテキストデータベース２１の不整合箇所を訂正する構成にあっては、訂正反映手段１４を省略することができる。さらに、管理者の負担が増大するものの、図１３の結果一覧画面の不整合の種類、訂正候補が無くても残りの情報から管理者自身で訂正候補を求めることもできるため、候補計算手段１２を省略した構成も採用可能である。
【０１５０】
【発明の第２の実施の形態】
次に、本発明の第２の実施の形態について、図面を参照して詳細に説明する。
【０１５１】
図２５を参照すると、本発明の第２の実施の形態は、データ処理装置５が、図１に示された第１の実施の形態におけるデータ処理装置２の構成に加えてさらに、重要度計算手段１５を備えている点で第１の実施の形態と異なる。
【０１５２】
重要度計算手段１５は、条件判定手段１３が抽出したリンク不整合に対して、リンク不整合が検知された文書へのアクセス頻度や、不整合の深刻さに応じて重要度を計算しランキングして出力する。
【０１５３】
次に、本実施の形態の動作を図面を参照して詳細に説明する。
【０１５４】
図２６のステップＳ１〜Ｓ３で示される本実施の形態における情報収集手段１１、条件判定手段１３の動作は、第１の実施の形態の各手段１１、１３の動作と同一のため、説明は省略する。また、候補計算手段１２は、条件判定手段１３がリンク不整合として抽出したリンクについて不整合を解消するための訂正候補を求める点では第１の実施の形態の手段１２と同じであるが（ステップＳ４）、図１３に示したような結果一覧画面は出力せず、制御を重要度計算手段１５に受け渡す。
【０１５５】
重要度計算手段１５は、条件判定手段１３がリンク不整合として抽出したリンクについて重要度を計算しランキングして出力する（図２６のステップＳ８、Ｓ９）。ここで重要度は、（１）検出された箇所の誤り／不適切の種類、（２）検出された箇所の誤り／不適切の確度、（３）検出された箇所を含むページの被リンク数、（４）検出された箇所を含むページに対するユーザからのアクセス実績、（５）検出された箇所を含むページのハイパーテキストにおける階層レベル、のうちの１ファクタもしくは複数のファクタの組み合わせによって計算する。
【０１５６】
出力されるリンク不整合のランキング画面を図２７に示す。図１３の結果一覧画面と相違するところは、リンク先とリンク元表記が同じリンクをグループ化し、それぞれに不整合の種類、訂正候補に加えて不整合の重要度を付与し、不整合の重要度が高い順に表示している点である。従って、管理者はステップＳ６における訂正候補の確認や書き換えなどの作業を、不整合の重要度の高い順に実施することが可能である。以下、第１の実施の形態と同様に、管理者に確認ないし修正された訂正候補に基づいて訂正反映手段１４によるハイパーテキストデータベース２１の各文書の修正が行われる（図２６のステップＳ７）。
【０１５７】
なお、本実施の形態では、候補計算手段１２が訂正候補を求めてから重要度計算手段１５が重要度を計算してランキングして出力する場合について説明したが、先に重要度計算手段１５が重要度を計算してランキングしておき、後で候補計算手段１２が訂正候補を求める方法もあり、本実施の形態で述べた方法に限定されない。
【０１５８】
また、本実施の形態では、ステップＳ６で管理者が出力されたリンク不整合と訂正候補の確認を行ったが、ステップＳ６を省略してステップＳ１〜Ｓ４、Ｓ８、Ｓ９、Ｓ７をすべて自動化して実行する方法もあり、本実施の形態に述べた方法に限定されない。
【０１５９】
また、本実施の形態では、管理者が検査のタイミングを決めて実行する場合について説明したが、あらかじめ収集条件と抽出条件を設定しておき、定期的に自動でステップＳ１〜Ｓ４、Ｓ８、Ｓ９までを実行し、得られた結果をメールなどで通知する方法などもあり、本実施の形態に述べた方法に限定されない。
【０１６０】
なお、本実施の形態のデータ処理装置５は情報収集手段１１を備えているが、情報収集手段１１によるハイパーテキストデータベース２１からのページおよびリンクに関する情報の収集と記憶を別のデータ処理装置で実施する形態も考えられ、そのような形態ではデータ処理装置５の情報収集手段１１は省略可能である。また、図２７の結果一覧画面を見て管理者自身の手作業によってハイパーテキストデータベース２１の不整合箇所を訂正する構成にあっては、訂正反映手段１４を省略することができる。この場合、管理者の負担が増大するものの、図２７の結果一覧画面の不整合の種類、訂正候補が無くても残りの情報から管理者自身で訂正候補を求めることもできるため、候補計算手段１２を省略した構成も採用可能である。
【０１６１】
【発明の第３の実施の形態】
次に、本発明の第３の実施の形態について、図面を参照して詳細に説明する。
【０１６２】
図２８を参照すると、本発明の第３の実施の形態は、データ処理装置６が、図２５に示された第２の実施の形態におけるデータ処理装置５の構成から、訂正反映手段１４を除き、トータルスコア計算手段１６を加えた点で第２の実施の形態と異なる。
【０１６３】
トータルスコア計算手段１６は、条件判定手段１３が出力するリンク不整合と、重要度計算手段１５が計算する不整合の重要度とを元に、診断対象のサイトの整合性のトータルスコアを計算する。ここで、トータルスコアとは、重要度計算手段１５が計算する不整合の重要度の合計を使う他に、リンク不整合の数や、総リンク数に対するリンク不整合の数の割合などを使う方法がある。
【０１６４】
以下、本実施の動作を図面を参照して詳細に説明する。
【０１６５】
図２９のステップＳ１〜Ｓ４、Ｓ８で示される本実施の形態における情報収集手段１１、候補計算手段１２、条件判定手段１３、重要度計算手段１５の動作は、第２の実施の形態の各手段１１、１２、１３、１５の動作と同一のため、説明は省略する。
【０１６６】
第２の実施の形態では、リンク不整合を検知した後、訂正候補に従ってハイパーテキストデータベース２１に訂正を反映していた。本実施の形態では、リンクの不整合を検知した後、重要度計算手段１５が求めた重要度を基に、トータルスコア計算手段１６が診断対象サイト全体のトータルスコアを計算して出力する（図２９のステップＳ１０）。
【０１６７】
このトータルスコア計算を定期的に行い、時間変化を図３０のように出力することによって、サイト品質の改善経過を知ることができる。図３０では、時間とともにトータルスコアの上昇が飽和してきており、サイト品質の改善作業が収束に近づいていることがわかる。
【０１６８】
また、このトータルスコア計算を定期的に行い、トータルスコアあるいはリンク不整合として検出された箇所の重要度が閾値を超えるなど、あらかじめ定めた条件を満たした場合にアラートを通知することによって、サイト品質が低下した場合には、サイト管理者は警告を受け取ることができる。
【０１６９】
また、トータルスコア計算を複数の異なるサイトＡ〜Ｍについて行い、図３１のようにランキングして出力することによって、サイト品質を定量的に比較することができる。図３１では、サイトＡの品質はサイトＥの２倍程度優れていることがわかる。
【０１７０】
次に、本実施の形態の効果について説明する。
【０１７１】
本実施の形態では、リンク不整合の検知数や重要度を基に診断対象とするサイト品質のトータルスコアを計算する。そのため、サイト品質の改善経過を把握したり、異なるサイト間の品質を定量的に比較することができる。
【０１７２】
なお、本実施の形態のデータ処理装置６は情報収集手段１１を備えているが、情報収集手段１１によるハイパーテキストデータベース２１からのページおよびリンクに関する情報の収集と記憶を別のデータ処理装置で実施する形態も考えられ、そのような形態ではデータ処理装置６の情報収集手段１１は省略可能である。また、本実施の形態の説明においては、検出された不整合箇所のハイパーテキストデータベース２１への反映（訂正）については触れなかったが、反映を行うようにしても、行わないようにしても良い。反映する場合、図２７の結果一覧画面を見て管理者自身の手作業によってハイパーテキストデータベース２１の不整合箇所を訂正するようにしても良いし、第２の実施の形態と同様な訂正反映手段１４を設ける構成も考えられる。さらに、管理者の負担が増大するものの、図２７の結果一覧画面の不整合の種類、訂正候補が無くても残りの情報から管理者自身で訂正候補を求めることもできるため、候補計算手段１２を省略した構成も採用可能である。
【０１７３】
【発明の第４の実施の形態】
次に、本発明の第４の実施の形態について、図面を参照して詳細に説明する。
【０１７４】
図３２を参照すると本発明に係る第４の実施の形態は、本発明の第１の実施の形態と同様に、入力手段５０１、データ処理装置５０２、出力手段５０３、記憶装置５０４を備える。さらに、第１の実施の形態のキーワード抽出装置を実現するためのハイパーテキスト検査用プログラム５００を備える。
【０１７５】
入力手段５０１は、マウス、キーボード等、操作者からの指示を入力するための装置である。また、出力手段５０３は、表示画面、プリンタ等のデータ処理装置５０２による処理結果を出力する装置である。
【０１７６】
ハイパーテキスト検査用プログラム５００は、データ処理装置５０２に読み込まれ、データ処理装置５０２の動作を制御し、記憶装置５０４に入力メモリ５０５とワークメモリ５０６を生成すると共に、データ処理装置５０２上に第１の実施形態における図１の情報収集手段１１、候補計算手段１２、条件判定手段１３および訂正反映手段１４を実現する。データ処理装置５０２は、ハイパーテキスト検査装置を実現するためのプログラムの制御により第１の実施形態と同一の処理を実行する。
【０１７７】
図１におけるデータ処理装置１と図３２におけるデータ処理装置５０２が対応し、図１における記憶装置２と図３２における記憶装置５０４が対応する。ただし、処理対象となるハイパーテキストデータベース２１は、記憶装置５０４に格納されたデータを利用する他に、データ処理装置５０２によって外部にあるデータベースにネットワーク（例えばインターネット）を介してアクセスして取得する形態であってもよい。
【０１７８】
【発明の第５の実施の形態】
次に、本発明の第５の実施の形態について、図面を参照して詳細に説明する。
【０１７９】
第５の実施の形態は、第４の実施の形態と同様に、図３２の構成を用いる。ハイパーテキスト検査用プログラム５００は、データ処理装置５０２に読み込まれ、データ処理装置５０２の動作を制御し、記憶装置５０４に入力メモリ５０５とワークメモリ５０６を生成すると共に、データ処理装置５０２上に第２の実施形態における図２５の情報収集手段１１、候補計算手段１２、条件判定手段１３、訂正反映手段１４および重要度計算手段１５を実現する。データ処理装置５０２は、ハイパーテキスト検査装置を実現するためのプログラムの制御により第２の実施形態と同一の処理を実行する。
【０１８０】
図２５におけるデータ処理装置５と図３２におけるデータ処理装置５０２が対応し、図２５における記憶装置２と図３２における記憶装置５０４が対応する。ただし、処理対象となるハイパーテキストデータベース２１は、記憶装置５０４に格納されたデータを利用する他に、データ処理装置５０２によって外部にあるデータベースにネットワーク（例えばインターネット）を介してアクセスして取得する形態であってもよい。
【０１８１】
【発明の第６の実施の形態】
次に、本発明の第６の実施の形態について、図面を参照して詳細に説明する。
【０１８２】
第６の実施の形態は、第４の実施の形態と同様に、図３２の構成を用いる。ハイパーテキスト検査用プログラム５００は、データ処理装置５０２に読み込まれ、データ処理装置５０２の動作を制御し、記憶装置５０４に入力メモリ５０５とワークメモリ５０６を生成すると共に、データ処理装置５０２上に第３の実施形態における図２８の情報収集手段１１、候補計算手段１２、条件判定手段１３、重要度計算手段１５およびトータルスコア計算手段１６を実現する。データ処理装置５０２は、ハイパーテキスト検査装置を実現するためのプログラムの制御により第３の実施形態と同一の処理を実行する。
【０１８３】
図２８におけるデータ処理装置６と図３２におけるデータ処理装置５０２が対応し、図２８における記憶装置２と図３２における記憶装置５０４が対応する。ただし、処理対象となるハイパーテキストデータベース２１は、記憶装置５０４に格納されたデータを利用する他に、データ処理装置５０２によって外部にあるデータベースにネットワーク（例えばインターネット）を介してアクセスして取得する形態であってもよい。
【０１８４】
【発明の効果】
以上説明したように本発明によれば以下のような効果が得られる。
【０１８５】
第１の効果は、各種の論理的不整合を検知することができる。その理由は、例えば、ハイパーテキストデータベースからリンク情報を抽出し、リンク情報の各項目毎にリンクをグループすることにより、グループから外れた特異なリンクをリンク不整合として検知するため、（１）リンクの張り間違い、（２）期限切れ情報へのリンク、（３）リンク元表記の不統一、（４）リンク元表記のスタイルの不統一といった論理的不整合を検知することができるからである。また、リンク情報の収集を定期的に繰り返し実行し、リンク情報の時系列変化に着目して各種リンク不整合を検知する方法によって、（２）期限切れ情報へのリンクといった論理的不整合を検知することができるからである。更に、リンク元表記のないリンクの検出により、（５）幽霊リンクといった論理的不整合を検知することができるからである。また更に、ループを形成するリンクの系列であって、かつ、該リンクの系列に対応するリンク元表記がすべて同一トピックに関わるものを検出することにより、（６）ループリンクといった論理的不整合を検知することができるからである。
【０１８６】
第２の効果は、リンク不整合の訂正方法を自動で決定できるために、管理者は不整合をどのように修正すべきかを検討する必要がないことである。その理由は、例えば、特異なリンクのリンク情報を、グループと同一のリンク情報にするように訂正候補を自動計算するからである。
【０１８７】
第３の効果は、管理者によるチェックの効率が大幅に向上することである。その理由は、リンク不整合をグループ化してまとめて表示するため、管理者は一部のリンクを確認すれば残りのリンクも同様に不整合か否かを判定できるからである。
【０１８８】
第４の効果は、ページ単位での修正項目を把握したり、重要なページに対する不整合を重点的に調べたり、リンク元表記として使っている表現の妥当性などを調べることができることである。その理由は、リンク不整合を（１）リンク元表記、（２）リンク元ページの識別情報、（３）リンク先ページの識別情報、という３項目のいずれかをソートキーとして一覧表示するからである。
【０１８９】
第５の効果は、サイト品質の改善経過を把握したり、異なるサイト間の品質を定量的に比較することができることである。その理由は、検知されたリンク不整合の数や重要度を基に診断対象とするサイトのトータルスコアを計算するからである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態の構成を示すブロック図である。
【図２】ハイパーテキストにおけるリンクの指定方法とブラウザ上での表示例を示す図である。
【図３】間違いリンクによる論理的不整合の例を示す図である。
【図４】期限切れリンクによる論理的不整合の例を示す図である。
【図５】リンク元表記の不統一による論理的不整合の例を示す図である。
【図６】リンク元表記のスタイルの不統一による論理的不整合の例を示す図である。
【図７】幽霊リンクによる論理的不整合の例を示す図である。
【図８】ループリンクによる論理的不整合の例を示す図である。
【図９】情報記憶部に格納されるリンク情報の例を示す図である。
【図１０】本発明の第１の実施の形態の動作を示す流れ図である。
【図１１】本発明の第１の実施の形態における文書収集条件の設定画面例を示す図である。
【図１２】本発明の第１の実施の形態におけるリンク不整合の抽出条件の設定画面例を示す図である。
【図１３】本発明の第１の実施の形態における不整合抽出結果の例を示す図である。
【図１４】本発明の第１の実施の形態における間違いリンク抽出の動作を示す流れ図である。
【図１５】本発明の第１の実施の形態における間違いリンク抽出時に抽出されるリンク情報の例を示す図である。
【図１６】本発明の第１の実施の形態における期限切れリンク抽出の動作を示す流れ図である。
【図１７】本発明の第１の実施の形態におけるリンク元表記の不統一抽出の動作を示す流れ図である。
【図１８】本発明の第１の実施の形態におけるリンク元表記の不統一抽出時に抽出されるリンク情報の例を示す図である。
【図１９】本発明の第１の実施の形態におけるリンク元表記のスタイルの不統一抽出の動作を示す流れ図である。
【図２０】本発明の第１の実施の形態におけるリンク元表記のスタイルの不統一抽出時に抽出されるリンク情報の例を示す図である。
【図２１】本発明の第１の実施の形態における幽霊リンク抽出の動作を示す流れ図である。
【図２２】本発明の第１の実施の形態におけるループリンク抽出の動作を示す流れ図である。
【図２３】本発明の第１の実施の形態におけるリンク情報の時間変化抽出の動作を示す流れ図である。
【図２４】本発明の第１の実施の形態におけるリンク情報の時間変化抽出時に抽出されるリンク情報の例を示す図である。
【図２５】本発明の第２の実施の形態の構成を示すブロック図である。
【図２６】本発明の第２の実施の形態の動作を示す流れ図である。
【図２７】本発明の第２の実施の形態における不整合抽出結果の例を示す図である。
【図２８】本発明の第３の実施の形態の構成を示すブロック図である。
【図２９】本発明の第３の実施の形態の動作を示す流れ図である。
【図３０】本発明の第３の実施の形態におけるトータルスコアの時間変化を出力する画面例を示す図である。
【図３１】本発明の第３の実施の形態におけるトータルスコアによるサイトのランキング画面例を示す図である。
【図３２】本発明の第４、第５および第６の実施の形態の構成を示すブロック図である。
【符号の説明】
１、５、６、５０２　データ処理装置
２、５０４　記憶装置
３、５０１　入力手段
４、５０３　出力手段
１１　情報収集手段
１２　候補計算手段
１３　条件判定手段
１４　訂正反映手段
１５　重要度計算手段
１６　トータルスコア計算手段
２１　ハイパーテキストデータベース
２２　情報記憶部
５００　ハイパーテキスト検査用プログラム
５０５　入力メモリ
５０６　ワークメモリ
【図１】
2004139304.tif 000003
【図２】
2004139304.tif 000004
【図３】
2004139304.tif 000005
【図４】
2004139304.tif 000006
【図５】
2004139304.tif 000007
【図６】
2004139304.tif 000008
【図７】
2004139304.tif 000009
【図８】
2004139304.tif 000010
【図９】
2004139304.tif 000011
【図１０】
2004139304.tif 000012
【図１１】
2004139304.tif 000013
【図１２】
2004139304.tif 000014
【図１３】
2004139304.tif 000015
【図１４】
2004139304.tif 000016
【図１５】
2004139304.tif 000017
【図１６】
2004139304.tif 000018
【図１７】
2004139304.tif 000019
【図１８】
2004139304.tif 000020
【図１９】
2004139304.tif 000021
【図２０】
2004139304.tif 000022
【図２１】
2004139304.tif 000023
【図２２】
2004139304.tif 000024
【図２３】
2004139304.tif 000025
【図２４】
2004139304.tif 000026
【図２５】
2004139304.tif 000027
【図２６】
2004139304.tif 000028
【図２７】
2004139304.tif 000029
【図２８】
2004139304.tif 000030
【図２９】
2004139304.tif 000031
【図３０】
2004139304.tif 000032
【図３１】
2004139304.tif 000033
【図３２】
2004139304.tif 000034