(57)【要約】【課題】  人手にかかる負担を抑制しつつ、概念間のマッピング結果の精度を向上させる。【解決手段】  概念間マッピング抽出装置２は、情報源１ａ、１ｂに含まれる概念の持つインスタンスの近似性に基づいて情報源１ａ、１ｂに含まれる概念間のマッピングを行い、トポロジマッピング抽出装置３は、概念間マッピング抽出手段２にて抽出された互いに近似する概念の接続形態の近似性に基づいてトポロジマッピングを抽出し、トポロジマッピング評価装置４は、トポロジマッピング抽出装置３にて抽出されたトポロジマッピング結果に基づいて、概念間マッピング抽出装置２にて抽出された概念間のマッピング結果の評価を行う。【選択図】      図１
2005339119.tif 000002
【特許請求の範囲】
【請求項１】
２つの情報源にそれぞれ含まれる互いに近似する概念を抽出する概念間マッピング抽出手段と、
前記概念間マッピング抽出手段にて抽出された互いに近似する概念の接続形態に基づいてトポロジマッピングを行うトポロジマッピング抽出手段と、
前記トポロジマッピング抽出手段にて抽出されたトポロジマッピング結果に基づいて、前記概念間マッピング抽出手段にて抽出された概念間のマッピング結果の評価を行うトポロジマッピング評価手段とを備えることを特徴とする情報管理装置。
【請求項２】
前記概念間マッピング抽出手段は、
２つの情報源にそれぞれ含まれる概念の持つインスタンス間の近似性を計測する近似度計測手段を備えることを特徴とする請求項１記載の情報管理装置。
【請求項３】
前記トポロジマッピング抽出手段は、
前記マッピングされた概念と親子関係をなす概念のマッピング状態を判定するマッピング状態判定手段と、
前記概念間マッピング抽出手段にて抽出された互いに近似する概念の接続形態の近似性を判定する接続形態判定手段とを備え、
前記トポロジマッピング抽出手段は、前記接続形態判定手段にて判定された接続形態の近似性に基づいて、互いに親子関係をなす概念から構成される部分情報源間でトポロジマッピングを形成することを特徴とする請求項１または２記載の情報管理装置。
【請求項４】
前記トポロジマッピング評価手段は、
多重化されたトポロジマッピング結果を与える部分情報源を検出する部分情報源検出手段と、
前記部分情報源検出手段にて検出された部分情報源に含まれる概念の個数を算出する概念数算出手段と、
前記概念数算出手段にて算出された部分情報源に含まれる概念の個数に基づいて、トポロジマッピング結果の誤りを検出するトポロジマッピング誤り検出手段とを備えることを特徴とする請求項１から３のいずれか１項記載の情報管理装置。
【請求項５】
互いにマッピンングされた概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、
前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとを特徴とする情報管理方法。
【請求項６】
２つの情報源にそれぞれ含まれる概念間のマッピングを行うステップと、
前記マッピングされた概念の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、
前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、
前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとを備えることを特徴とする情報管理方法。
【請求項７】
２つの情報源を入力するステップと、
前記情報源に含まれる概念の持つインスタンスの近似性に基づいて前記情報源に含まれる概念間のマッピングを行うステップと、
前記マッピングされた概念間の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、
前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、
多重化されたトポロジマッピング結果を与える部分情報源を検出するステップと、
前記検出された部分情報源に含まれる概念の個数を算出するステップと、
前記部分情報源に含まれる概念の個数に基づいて、前記トポロジマッピング結果の修正を行うステップと、
前記修正されたトポロジマッピング結果に従うように前記概念間のマッピング結果を修正するステップとを備えることを特徴とする情報管理方法。
【請求項８】
前記トポロジマッピング結果の修正を行うステップは、
検出された部分情報源のうち、部分情報源を構成する概念の個数が最も多い部分情報源以外の部分情報源から形成されるトポロジマッピング結果を誤りとして検出することを特徴とする請求項７記載の情報管理方法。
【請求項９】
前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップは、
互いにマッピングされている概念の親概念のマッピング結果を確認するステップと、
前記親概念がマッピングされている場合、互いにマッピングされている概念およびその親概念を含む概念集合からなる部分情報源間でトポロジマッピングを形成するステップと、
前記トポロジマッピングが形成された部分情報源に含まれる概念の子概念のマッピング結果を確認するステップと、
前記子概念がマッピングされている場合、互いにマッピングされている概念、その親概念およびその子概念を含む概念集合からなる部分情報源間でトポロジマッピングを形成するステップとを備えることを特徴とする請求項５から８のいずれか１項記載の情報管理方法。
【請求項１０】
互いにマッピンングされた概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、
前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとをコンピュータに実行させることを特徴とする情報管理プログラム。
【請求項１１】
２つの情報源についての概念間のマッピングを行うステップと、
前記マッピングされた概念の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、
前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、
前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとをコンピュータに実行させることを特徴とする情報管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報管理装置、情報管理方法および情報管理プログラムに関し、特に、階層的に表現される情報源同士を自動的にマッピングする方法に適用して好適なものである。
【背景技術】
【０００２】
今年のインターネットの普及により個人が入手できる情報は格段に増大し、所望の情報に容易にアクセスできるようにするため、これらの情報を階層的に管理することが行われている。
ここで、情報を管理する場合、情報の利用目的や収集されている情報などによって情報管理方法への要求が異なる。このため、各管理者によって独自の概念階層が構築され、各管理者による概念階層の一貫性の維持を許容しつつ、情報を分散管理することが行われている。
【０００３】
また、例えば、非特許文献１には、様々な情報を管理する概念階層を１つの情報源とみなし、それぞれの情報源が持つ情報を相互に利用できるようにするため、インスタンスの分類の類似性に基づいて、各概念間の類似性を同定し、他の情報源との相違を調整する規則として学習する機械学習の手法が開示されている。
また、例えば、非特許文献２には、不均一なオントロジに対する問合せ近似変換において、値域制限や否定を記述可能なオントロジ記述言語に対して拡張することにより、独立に更新あるいはカスタマイズされたオントロジの時間的・空間的広がりに対処する方法が開示されている。
【０００４】
また、例えば、非特許文献３には、他者によって管理されている情報が自分の持つ概念階層のどこに位置するかを容易に同定できるようにするため、機械的に求めたインスタンス間の類似性に基づいて、概念階層間で共有されていないインスタンスを自動的に共有させることにより、同じインスタンスを持っていない概念階層間でも結合が行えるようにする方法が開示されている。
【非特許文献１】市瀬龍太郎、武田英明、本位田真一“階層的知識間の調整規則の学習”人工知能学会誌、Ｖｏｌ．１７，Ｎｏ．３，ｐｐ．２３０−２３８（２００２）
【非特許文献２】赤埴淳一、平松薫、佐藤哲司“不均一なオントロジに対する問合せ近似変換”人工知能学会研究資料（ＳＩＧ−ＳＷ＆ＯＮＴ−Ａ３０１−０７）（２００３）
【非特許文献３】濱崎雅弘、武田英明、市瀬龍太郎“階層的知識と内容的類似性を用いたインターネットディレクトリの統合”Ｔｈｅ  １７ｔｈ  Ａｎｎｕａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｆ  ｔｈｅ  Ｊａｐａｎｅｓｅ  Ｓｏｃｉｅｔｙ  ｆｏｒ  Ａｒｔｉｆｉｃｉａｌ  Ｉｎｔｅｌｌｉｇｅｎｃｅ，１Ｄ４−０７（２００３）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、非特許文献１、３に開示された方法では、各概念間または各インスタンス間の類似性のみに基づいて、概念間のマッピングが行われる。このため、これらの方法で得られたマッピング結果を人間が分析すると、語彙的に近いマッピング結果であっても、必ずしも概念間で意味が一致できたと判定できない間違ったマッピング結果が多く得られるという問題があった。
【０００６】
また、非特許文献２に開示された方法では、オントロジ記述言語の拡張に関するものであり、概念間のマッピング結果の精度を向上させることはできないという問題があった。
そこで、本発明の目的は、人手にかかる負担を抑制しつつ、概念間のマッピング精度を向上させることが可能な情報管理装置、情報管理方法および情報管理プログラムを提供することである。
【課題を解決するための手段】
【０００７】
上述した課題を解決するために、請求項１記載の情報管理装置によれば、２つの情報源にそれぞれ含まれる互いに近似する概念を抽出する概念間マッピング抽出手段と、前記概念間マッピング抽出手段にて抽出された互いに近似する概念の接続形態に基づいてトポロジマッピングを行うトポロジマッピング抽出手段と、前記トポロジマッピング抽出手段にて抽出されたトポロジマッピング結果に基づいて、前記概念間マッピング抽出手段にて抽出された概念間のマッピング結果の評価を行うトポロジマッピング評価手段とを備えることを特徴とする。
【０００８】
また、請求項２記載の情報管理装置によれば、前記概念間マッピング抽出手段は、２つの情報源にそれぞれ含まれる概念の持つインスタンス間の近似性を計測する近似度計測手段を備えることを特徴とする。
また、請求項３記載の情報管理装置によれば、前記トポロジマッピング抽出手段は、前記マッピングされた概念と親子関係をなす概念のマッピング状態を判定するマッピング状態判定手段と、前記概念間マッピング抽出手段にて抽出された互いに近似する概念の接続形態の近似性を判定する接続形態判定手段とを備え、前記トポロジマッピング抽出手段は、前記接続形態判定手段にて判定された接続形態の近似性に基づいて、互いに親子関係をなす概念から構成される部分情報源間でトポロジマッピングを形成することを特徴とする。
【０００９】
また、請求項４記載の情報管理装置によれば、前記トポロジマッピング評価手段は、多重化されたトポロジマッピング結果を与える部分情報源を検出する部分情報源検出手段と、前記部分情報源検出手段にて検出された部分情報源に含まれる概念の個数を算出する概念数算出手段と、前記概念数算出手段にて算出された部分情報源に含まれる概念の個数に基づいて、トポロジマッピング結果の誤りを検出するトポロジマッピング誤り検出手段とを備えることを特徴とする。
【００１０】
また、請求項５記載の情報管理方法によれば、互いにマッピンングされた概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとを特徴とする。
また、請求項６記載の情報管理方法によれば、２つの情報源にそれぞれ含まれる概念間のマッピングを行うステップと、前記マッピングされた概念の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとを備えることを特徴とする。
【００１１】
また、請求項７記載の情報管理方法によれば、２つの情報源を入力するステップと、前記情報源に含まれる概念の持つインスタンスの近似性に基づいて前記情報源に含まれる概念間のマッピングを行うステップと、前記マッピングされた概念間の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、多重化されたトポロジマッピング結果を与える部分情報源を検出するステップと、前記検出された部分情報源に含まれる概念の個数を算出するステップと、前記部分情報源に含まれる概念の個数に基づいて、前記トポロジマッピング結果の修正を行うステップと、前記修正されたトポロジマッピング結果に従うように前記概念間のマッピング結果を修正するステップとを備えることを特徴とする。
【００１２】
また、請求項８記載の情報管理方法によれば、前記トポロジマッピング結果の修正を行うステップは、検出された部分情報源のうち、部分情報源を構成する概念の個数が最も多い部分情報源以外の部分情報源から形成されるトポロジマッピング結果を誤りとして検出することを特徴とする。
また、請求項９記載の情報管理方法によれば、前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップは、互いにマッピングされている概念の親概念のマッピング結果を確認するステップと、前記親概念がマッピングされている場合、互いにマッピングされている概念およびその親概念を含む概念集合からなる部分情報源間でトポロジマッピングを形成するステップと、前記トポロジマッピングが形成された部分情報源に含まれる概念の子概念のマッピング結果を確認するステップと、前記子概念がマッピングされている場合、互いにマッピングされている概念、その親概念およびその子概念を含む概念集合からなる部分情報源間でトポロジマッピングを形成するステップとを備えることを特徴とする。
【００１３】
また、請求項１０記載の情報管理プログラムによれば、互いにマッピンングされた概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとをコンピュータに実行させることを特徴とする。
また、請求項１１記載の情報管理プログラムによれば、２つの情報源についての概念間のマッピングを行うステップと、前記マッピングされた概念の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定するステップと、前記概念間の接続形態の近似性に基づいてトポロジマッピングを行うステップと、前記トポロジマッピング結果に基づいて、前記概念間のマッピング結果の評価を行うステップとをコンピュータに実行させることを特徴とする。
【発明の効果】
【００１４】
以上説明したように、本発明によれば、各概念間の類似性だけでなく、概念の階層構造を考慮しながら、異なる情報源に含まれる概念間のマッピングを自動的に行うことができる。このため、人手にかかる負担を抑制しつつ、異なる情報源に含まれる概念間のマッピング精度を向上させることが可能となり、他者によって管理されている情報が自分の持つ概念階層のどこに位置するかを精度よく同定することができる。この結果、各管理者ごとに情報が分散管理されている場合においても、自分が必要とする情報に効率よくアクセスすることが可能となり、小規模分散かつ多様なシステムの持つデータに対しても、柔軟なアクセス・連携・管理を実現することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施形態に係る情報管理装置およびその方法について図面を参照しながら説明する。
図１は、本発明の一実施形態に係る情報管理装置の概略構成を示すブロック図である。
図１において、情報管理装置には、概念間マッピング抽出装置２、トポロジマッピング抽出装置３およびトポロジマッピング評価装置４が設けられている。ここで、概念間マッピング抽出装置２は、２つの情報源１ａ、１ｂにそれぞれ含まれる互いに近似する概念を抽出する。トポロジマッピング抽出装置３は、概念間マッピング抽出手段２にて抽出された互いに近似する概念の接続形態に基づいてトポロジマッピングを行う。トポロジマッピング評価装置４は、ポロジマッピング抽出手段３にて抽出されたトポロジマッピング結果に基づいて、概念間マッピング抽出手段２にて抽出された概念間のマッピング結果の評価を行う。
【００１６】
ここで、概念間マッピング抽出装置２には、２つの情報源１ａ、１ｂにそれぞれ含まれる概念の持つインスタンス間の近似性を計測する近似度計測手段２ａを設けることができる。なお、インスタンス間の近似性を計測する方法としては、インスタンスにおける語彙的な近似度やκ統計量などを用いることができる。そして、インスタンス間の近似度がヒューリスティックなしきい値以上の場合、２つの情報源１ａ、１ｂにそれぞれ含まれる概念間のマッピングを行うことができる。なお、情報源１ａ、１ｂとは、時々刻々と情報を提供するもので、例えば、オントロジ、インターネットディレクトリ、図書の分類目録などの階層構造により構成されるものを言う。また、情報源１ａ、１ｂは、画像などのコンテンツデータでもよく、画像間の近似性を計測する場合、画像に付加されているメタ情報を用いるようにしてもよい。
【００１７】
また、トポロジマッピング抽出装置３には、概念間マッピング抽出装置２にてマッピングされた概念と親子関係をなす概念のマッピング状態を判定するマッピング状態判定手段３ａ、概念間マッピング抽出装置２にて抽出された互いに近似する概念の接続形態の近似性を判定する接続形態判定手段３ｂを設けることができる。そして、トポロジマッピング抽出装置３は、接続形態判定手段３ｂにて判定された接続形態の近似性に基づいて、互いに親子関係をなす概念から構成される部分情報源間でトポロジマッピングを形成することができる。なお、部分情報源とは情報源１ａ、１ｂの一部分を言い、部分情報源の具体例としてサブオントロジやサブディレクトリなどを挙げることができる。
【００１８】
また、トポロジマッピング評価装置４には、多重化されたトポロジマッピング結果を与える部分情報源を検出する部分情報源検出手段４ａ、部分情報源検出手段４ａにて検出された部分情報源に含まれる概念の個数を算出する概念数算出手段４ｂおよび概念数算出手段４ｂにて算出された部分情報源に含まれる概念の個数に基づいて、トポロジマッピング結果の誤りを検出するトポロジマッピング誤り検出手段４ｃを設けることができる。
なお、マッピングとは、概念と概念とが意味的に等しいかを判定することである。また、トポロジとは、概念集合の接続形態をいう。また、トポロジマッピングとは、概念集合間で概念の接続形態が等しいかを判定することである。
【００１９】
図２は、本発明の一実施形態に係る情報源の構造の一例を示す図である。
図２において、例えば、情報源１ａに含まれる概念１１の階層構造は木構造で表すことができ、木のノードにはインスタンス１２が割り当てられている。また、情報源１ｂも同様に概念１１の木構造で表すことができる。なお、インスタンス１２とは情報の実態であり、概念１１に割当てられるものである。
【００２０】
図３は、本発明の一実施形態に係る情報管理方法を示すフローチャートである。
図３において、情報源１ａ、１ｂが図１の概念間マッピング抽出装置２に入力されると（ステップＳ１）、近似度計測手段２ａは、情報源１ａ、１ｂにそれぞれ含まれる概念の持つインスタンス間の近似性を計測する（ステップＳ２）。そして、概念間マッピング抽出装置２は、情報源１ａ、１ｂに含まれる概念の持つインスタンスの近似性に基づいて情報源１ａ、１ｂに含まれる概念間のマッピングを行う（ステップＳ３）。
【００２１】
そして、概念間マッピング抽出装置２にて概念間のマッピングが行われると、そのマッピング結果がトポロジマッピング抽出装置３に出力される。そして、概念間のマッピング結果がトポロジマッピング抽出装置３に出力されると、トポロジマッピング抽出装置３は、概念間マッピング抽出手段２にて抽出された互いに近似する概念の接続形態の近似性に基づいてトポロジマッピングを行う（ステップＳ４）。
【００２２】
ここで、トポロジマッピングを行う場合、マッピング状態判定手段３ａは、概念間マッピング抽出装置２にてマッピングされた概念と親子関係をなす概念のマッピング状態を判定することができる。そして、接続形態判定手段３ｂは、マッピングされた概念間の親子関係に基づいて、互いに近似する概念間の接続形態の近似性を判定することができる。
【００２３】
図４は、本発明の一実施形態に係るトポロジマッピング抽出方法を示す図である。なお、以下の説明では、情報源１ａ、１ｂの持つデータとしてオントロジを例にとって説明する。
図４において、オントロジＯAには概念Ｃa1〜Ｃa3、オントロジＯBには概念Ｃb1〜Ｃb3が存在しているものとする。なお、オントロジＯA、ＯBとは、情報源１ａ、１ｂの持つデータを、情報源１ａ、１ｂに対する概念に基づく体系として定義したものである。そして、概念Ｃa1〜Ｃa3は互いに親子関係を構成し、概念Ｃb1〜Ｃb3は互いに親子関係を構成しているものとする。
【００２４】
そして、図４（ａ）に示すように、図１の概念間マッピング抽出装置２にてオントロジＯAの概念Ｃa2とオントロジＯBの概念Ｃb2とが互いにマッピングされているものとする（Ｍ１）。そして、トポロジマッピング抽出装置３は、互いにマッピングされている概念Ｃa2、Ｃb2がオントロジＯA、ＯBにそれぞれ存在する場合、これらの概念Ｃa2、Ｃb2に親概念が存在するかを判断する。
【００２５】
そして、図４（ｂ）に示すように、これらの概念Ｃa2、Ｃb2に親概念Ｃa1、Ｃb1がそれぞれ存在する場合、トポロジマッピング抽出装置３は、概念間マッピング抽出装置２にて行われたマッピング結果を参照することにより、これらの概念Ｃa2、Ｃb2の親概念Ｃa1、Ｃb1が互いにマッピングされているかどうかを確認する。そして、概念Ｃa2、Ｃb2の親概念Ｃa1、Ｃb1が互いにマッピングされている場合（Ｍ２）、概念集合｛Ｃa1，Ｃa2｝からなるサブオントロジＯSA1と概念集合｛Ｃb1，Ｃb2｝からなるサブオントロジＯSB1とは概念の接続形態も等しいと判断し、これらのサブオントロジＯSA1、ＯSB1間でトポロジマッピングを形成する（ＴＭ１）。
【００２６】
次に、サブオントロジＯSA1、ＯSB1間でトポロジマッピングが形成されると、トポロジマッピング抽出装置３は、各概念Ｃa2、Ｃb2に子概念が存在するかを判断する。
そして、図４（ｃ）に示すように、これらの概念Ｃa2、Ｃb2に子概念Ｃa3、Ｃb3がそれぞれ存在する場合、トポロジマッピング抽出装置３は、概念間マッピング抽出装置２にて行われたマッピング結果を参照することにより、これらの概念Ｃa2、Ｃb2の子概念Ｃa3、Ｃb3が互いにマッピングされているかどうかを確認する。そして、概念Ｃa2、Ｃb2の子概念Ｃa3、Ｃb3が互いにマッピングされている場合（Ｍ３）、概念集合｛Ｃa1，Ｃa2，Ｃa3｝からなるサブオントロジＯSA2と概念集合｛Ｃb1，Ｃb2，Ｃb3｝からなるサブオントロジＯSB2とは概念の接続形態も等しいと判断し、これらのサブオントロジＯSA2、ＯSB2間でトポロジマッピングを形成する（ＴＭ２）。
【００２７】
以上の操作をオントロジＯA、ＯB間で繰り返し実行することにより、トポロジマッピング抽出装置３はトポロジマッピングを抽出し、トポロジマッピング結果をトポロジマッピング評価装置４に入力する。そして、トポロジマッピング結果がトポロジマッピング評価装置４に入力されると、トポロジマッピング評価装置４は、トポロジマッピング抽出装置３にて抽出されたトポロジマッピング結果に基づいて、概念間マッピング抽出装置２にて抽出された概念間のマッピング結果の評価を行う。
【００２８】
ここで、概念間マッピング抽出装置２にて抽出された概念間のマッピング結果の評価を行う場合、部分情報源検出手段４ａは、多重化されたトポロジマッピング結果を与えるサブオントロジを検出することができる。そして、部分情報源検出手段４ａにてサブオントロジが検出されると、概念数算出手段４ｂは、検出されたサブオントロジに含まれる概念の個数を算出する（ステップＳ５）。そして、トポロジマッピング誤り検出手段４ｃは、サブオントロジに含まれる概念の個数に基づいて、トポロジマッピング結果の誤りを検出する。
【００２９】
ここで、トポロジマッピング誤り検出手段４ｃは、検出されたサブオントロジのうち、サブオントロジを構成する概念の個数が最も多いサブオントロジ以外のサブオントロジから形成されるトポロジマッピング結果を誤りとして検出することができる。そして、トポロジマッピング評価装置４は、サブオントロジに含まれる概念の個数に基づいて、トポロジマッピング結果の修正を行う（ステップＳ６）。そして、修正されたトポロジマッピング結果に従うように概念間のマッピング結果を修正することにより、正しいマッピング結果５を出力することができる。
【００３０】
例えば、概念間マッピングにおいて、図４のオントロジＯAのある概念ＣaiがオントロジＯBの複数の概念とマッピングされている場合、部分情報源検出手段４ａは、トポロジマッピング結果を参照することにより、トポロジマッピングを形成するオントロジＯAのサブオントロジにおいて、概念Ｃaiを含むものを検出する。そして、検出された複数のサブオントロジのうち、サブオントロジを構成する概念の個数が最も多いサブオントロジ以外のトポロジマッピング結果を誤りとして検出する。そして、最終的に得られたトポロジマッピング結果に従う概念間マッピング結果を正解として出力することができる。
【００３１】
これにより、各概念間の類似性だけでなく、概念の階層構造を考慮しながら、異なる情報源１ａ、１ｂに含まれる概念間のマッピングを自動的に行うことができる。このため、人手にかかる負担を抑制しつつ、異なる情報源１ａ、１ｂに含まれる概念間のマッピング精度を向上させることが可能となり、他者によって管理されている情報が自分の持つ概念階層のどこに位置するかを精度よく同定することができる。この結果、各管理者ごとに情報１ａ、１ｂが分散管理されている場合においても、自分が必要とする情報に効率よくアクセスすることが可能となり、小規模分散かつ多様なシステムの持つデータに対しても、柔軟なアクセス・連携・管理を実現することができる。
【００３２】
例えば、概念間の語彙の近似性のみに基づく自動マッピングを行ったために、概念間のマッピング結果に誤りが多く含まれる場合においても、その情報源の概念の階層構造を人手で精査することなく、その概念間のマッピング結果を正しく修正することが可能となる。このため、ある情報源の管理者やユーザが、異なる情報源において等しいと判定された概念の持つインスタンスを自分で管理する情報源に追加したり、インスタンスの発見に活用したりする場合においても、自分の情報源の階層構造にそぐわないインスタンスが追加されることを防止することができ、ユーザは自分の意図に反するインスタンスの発見を防止することができる。
【００３３】
なお、上述した実施形態では、情報源１ａ、１ｂの持つデータとしてオントロジＯA、ＯBを例にとって説明したが、オントロジＯA、ＯB以外にも、インターネットディレクトリ、図書の分類目録などの階層的に表現される情報源同士を自動的にマッピングする方法に適用してもよい。
例えば、２つのインターネットディレクトリを概念間でマッピングし、同じ概念と判断された概念に属するインスタンスをどちらか一方のインターネットディレクトリに移動させ、１つのインターネットディレクトリとして統合して保持することができる。これにより、検索ユーザは、概念階層を利用しながら、２つのインターネットディレクトリの持つインスタンスを１回の検索で取得することができる。
【００３４】
なお、図１の概念間マッピング抽出装置２、トポロジマッピング抽出装置３およびトポロジマッピング評価装置４は、これらの装置にて行われる処理を行うプログラムをコンピュータに実行させることにより実現することができる。
以下、“ｉｎｆｏｓｅｅｋ（登録商標）”と“ＹＡＨＯＯ！（登録商標）”のインターネットディレクトリをそれぞれ情報源２１ａ、２１ｂとし、ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリのカテゴリを概念とした場合を例にとって、概念間のトポロジマッピングを行う方法について具体的に説明する。
【００３５】
図５は、“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリの構成例を示す図である。なお、図５の例では、“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下の概念を対象とした。
図５において、“ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念には、“Ｓｏｌａｒｉｓ（登録商標）”、“Ｌｉｎｕｘ（登録商標）”および“ＦｒｅｅＢＳＤ（登録商標）”という子概念が存在している。また、“Ｌｉｎｕｘ”という概念には、“Ｔｕｒｂｏｌｉｎｕｘ（登録商標）”、“Ｍｋｌｉｎｕｘ（登録商標）”および“新聞と雑誌”という子概念が存在している。
【００３６】
一方、“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念には、“Ｌｉｎｕｘ”、“Ｓｏｌａｒｉｓ”および“ＢＳＤ（登録商標）”という子概念が存在している。また、“Ｌｉｎｕｘ”という概念には、“ディストリビューション”および“サポートおよび文書”という子概念が存在している。また、“ディストリビューション”という概念には、“ＴｕｒｂｏＬｉｎｕｘ”および“Ｒｅｄ  Ｈａｔ（登録商標）”という子概念が存在している。
【００３７】
そして、図１の概念間マッピング抽出装置２は、図５のカテゴリを概念として、これらの情報源２１ａ、２１ｂにそれぞれ含まれる概念間のマッピングを行う。ここで、インターネットディレクトリの各カテゴリはページ集合を持っている。そして、情報源２１ａ、２１ｂにそれぞれ含まれる概念間のマッピングには、各カテゴリが持っているページ集合の間の近似度を利用することができる。
【００３８】
例えば、図６に示すように、“ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念との間の近似度を計測する場合、これらのカテゴリが持っているページ集合間の近似度を用いることができる。ここで、ページ集合間の近似度は、例えば、ベクトル空間モデルを用いて計算することができる。すなわち、全てのページとカテゴリを同じ検索語の重みベクトルで表現し、ベクトル間の類似度により文書間の近似度を算出することができる。
【００３９】
そして、ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念との間の近似度Ｓ（ＵＮＩＸ（登録商標）、Ｕｎｉｘ（登録商標））がヒューリスティックなしきい値θより大きい場合、ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念はマッピングできると判断することができる。
すなわち、文書はいくつかのタームによって特徴付けることができるので、個々のタームを各次元に対応させるベクトル空間を考えると、文書をベクトル空間内の点として表現することができる。ここで、各タームに対応する次元方向の大きさを求めるための文書Ｄjにおけるタームｔiの重みｗjiとして、ターム頻度ｔｆji、文書頻度ｄｆiまたはｔｆji×ｉｄｆjを用いることができる。
【００４０】
ターム頻度ｔｆjiはタームｔiが文書Ｄjにどの程度の頻度で出現するかを表すもので、以下の式で定義することができる。
ｔｆji＝ｆｒｅｑ（ｉ，ｊ）
ただし、ｆｒｅｑ（ｉ，ｊ）は文書Ｄjにおけるタームｔiの出現頻度である。
また、ターム頻度ｔｆjiの変形として、以下の式で示すように、重み付けＫと最大頻度ｍａｘi,jで正規化する方法もある。
ｔｆji＝Ｋ＋（Ｋ−１）ｆｒｅｑ（ｉ，ｊ）／（ｍａｘi,jｆｒｅｑ（ｉ，ｊ））
【００４１】
さらに、ターム頻度ｔｆjiの変形として、以下の式で示すように、ｌｏｇおよび文書におけるターム数で正規化する方法もある。
ｔｆji＝ｌｏｇ2（ｆｒｅｑ（ｉ，ｊ）＋１）／ｌｏｇ2（文書ｊ中のタームの種類数）
文書頻度ｄｆiはタームｔiが文書数を表すもので、以下の式で定義することができる。
ｄｆi＝Ｄｆｒｅｑ（ｉ）
ただし、Ｄｆｒｅｑ（ｉ）はタームｔiが出現する文書数である。実際には、この逆数ｉｄｆiが使用される。
【００４２】
また、ｉｄｆiの変形として、以下の式で示すように、ｌｏｇおよび文書集合中の文書総数Ｎで正規化する方法もある。
ｉｄｆi＝ｌｏｇ2（Ｎ／Ｄｆｒｅｑ（ｉ））＋１
また、ｔｆji×ｉｄｆjはターム頻度ｔｆjiと文書頻度ｄｆiの両方の性質を併せ持つもので、文書Ｄjにおけるタームｔiの重みｗjiは、以下の式で定義することができる。
ｗji＝ｔｆji×ｉｄｆj
【００４３】
そして、文書Ｄjの特徴ベクトルＤj´を、Ｄj´＝（ｗj1，ｗj2，・・・，ｗjm）と表す。ただし、ｍはベクトル空間の次元数、すなわち、文書集合に現れるタームの総数である。そして、文書Ｄqの特徴ベクトルＤq´を、Ｄq´＝（ｗq1，ｗq2，・・・，ｗqm）と表すと、文書Ｄj、Ｄq間の類似度ｓｉｍ（Ｄj、Ｄq）は、以下の式で算出することができる。
ｓｉｍ（Ｄj、Ｄq）＝Ｄj´・Ｄq´／（｜Ｄj´｜｜Ｄq´｜）＝ｃｏｓθ
＝（ｗq1ｗj1＋ｗq2ｗj2＋・・・＋ｗqmｗjm）／
（√（ｗq12＋ｗq22＋・・・＋ｗqm2）（√（ｗi12＋ｗi22＋・・・＋ｗim2）
【００４４】
そして、ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念との間の近似度Ｓ（ＵＮＩＸ（登録商標）、Ｕｎｉｘ（登録商標））が算出されると、図７に示すように、ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念について、“ＹＡＨＯＯ！”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下の全ての概念との間で総当りにて近似度をそれぞれ算出する。
【００４５】
そして、ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と、“ＹＡＨＯＯ！”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下の全ての概念との間で近似度がそれぞれ算出されると、ｉｎｆｏｓｅｅｋ”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下の全ての概念について、“ＹＡＨＯＯ！”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下の全ての概念との間で総当りにて近似度をそれぞれ算出することにより、図５の“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリに含まれる概念間のマッピングを行う。
【００４６】
図８は、図５の概念間におけるマッピング結果の一例を示す図である。
図８において、図５の“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリに含まれる概念間のマッピングの結果、“ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念とがマッピングされ、“ｉｎｆｏｓｅｅｋ”の“ＦｒｅｅＢＳＤ”という概念と“ＹＡＨＯＯ！”の“ＢＳＤ”という概念とがマッピングされ、“ｉｎｆｏｓｅｅｋ”の“Ｓｏｌａｒｉｓ”という概念と“ＹＡＨＯＯ！”の“Ｓｏｌａｒｉｓ”という概念とがマッピングされたものとする。
【００４７】
また、“ｉｎｆｏｓｅｅｋ”の“Ｌｉｎｕｘ”という概念は、“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念と“ＹＡＨＯＯ！”の“Ｌｉｎｕｘ”という概念との双方とマッピングされたものとする。
さらに、“ｉｎｆｏｓｅｅｋ”の“新聞と雑誌”という概念と“ＹＡＨＯＯ！”の“サポートおよび文書”という概念とがマッピングされ、“ｉｎｆｏｓｅｅｋ”の“Ｔｕｒｂｏｌｉｎｕｘ”という概念と“ＹＡＨＯＯ！”の“ＴｕｒｂｏＬｉｎｕｘ”という概念とがマッピングされたものとする。
そして、図５の“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリに含まれる概念間でマッピングが行われると、マッピングされたこれらのインターネットディレクトリのクラスに対し、その親子クラスのマッピング結果をチェックすることにより、図５の概念間におけるトポロジマッピングを行う。
【００４８】
図９は、図５の概念間におけるトポロジマッピング結果の一例を示す図である。
図９において、図８のマッピング結果を参照すると、例えば、“ｉｎｆｏｓｅｅｋ”の“Ｓｏｌａｒｉｓ”という概念と“ＹＡＨＯＯ！”の“Ｓｏｌａｒｉｓ”という概念とが互いにマッピングされている。そして、“ｉｎｆｏｓｅｅｋ”の“Ｓｏｌａｒｉｓ”という概念の親概念“ＵＮＩＸ（登録商標）”と、“ＹＡＨＯＯ！”の“Ｓｏｌａｒｉｓ”という概念の親概念“Ｕｎｉｘ（登録商標）”とのマッピング状態をチェックすると、図８のマッピング結果から、“ｉｎｆｏｓｅｅｋ”の“ＵＮＩＸ（登録商標）”という概念と、“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念とは互いにマッピングされていることが判る。
【００４９】
この結果、“ｉｎｆｏｓｅｅｋ”における概念集合｛ＵＮＩＸ（登録商標），Ｓｏｌａｒｉｓ｝と、“ＹＡＨＯＯ！”における概念集合｛Ｕｎｉｘ（登録商標），Ｓｏｌａｒｉｓ｝とはトポロジマッピングを形成できると判断する。
そして、“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリのＵＮＩＸ（登録商標）カテゴリ以下のマッピングされている全ての概念について、以上のような操作を実行する。
【００５０】
この結果、概念集合｛ＵＮＩＸ（登録商標），Ｓｏｌａｒｉｓ，Ｌｉｎｕｘ，ＦｒｅｅＢＳＤ，新聞と雑誌｝からなるサブディレクトリαと、概念集合｛Ｕｎｉｘ（登録商標），Ｓｏｌａｒｉｓ，Ｌｉｎｕｘ，ＢＳＤ，サポートおよび文書｝からなるサブディレクトリα´との間でトポロジマッピングが形成される。また、概念集合｛Ｌｉｎｕｘ｝からなるサブディレクトリβと、概念集合｛Ｕｎｉｘ（登録商標）｝からなるサブディレクトリβ´との間でトポロジマッピングが形成される。また、概念集合｛Ｔｕｒｂｏｌｉｎｕｘ｝からなるサブディレクトリγと、概念集合｛ＴｕｒｂｏＬｉｎｕｘ｝からなるサブディレクトリγ´との間でトポロジマッピングが形成される。
【００５１】
そして、トポロジマッピングの結果、多重化されたトポロジマッピングが存在する場合、多重化されたトポロジマッピング結果を与えるサブディレクトリを検出する。そして、多重化されたトポロジマッピング結果を与えるサブディレクトリが検出されると、サブディレクトリを構成する概念の個数が最も多いサブディレクトリ以外のサブディレクトリから形成されるトポロジマッピング結果を誤りとして検出する。
すなわち、図９のトポロジマッピング結果を参照すると、多重化されたトポロジマッピング結果を与えるサブディレクトリとして、サブディレクトリα、α´とサブディレクトリβ、β´とが検出される。
【００５２】
そして、多重化されたトポロジマッピング結果を与えるサブディレクトリα、α´とサブディレクトリβ、β´とが検出されると、サブディレクトリα、α´に含まれる概念の個数と、サブディレクトリβ、β´に含まれる概念の個数とを比較する。ここで、サブディレクトリαには、“ＵＮＩＸ（登録商標）”、“Ｓｏｌａｒｉｓ”、“Ｌｉｎｕｘ”、“ＦｒｅｅＢＳＤ”、“新聞と雑誌”という概念が含まれ、サブディレクトリα´には、“Ｕｎｉｘ（登録商標）”、“Ｓｏｌａｒｉｓ”、“Ｌｉｎｕｘ”、“ＢＳＤ”、“サポートおよび文書”という概念が含まれている。また、サブディレクトリβには、“Ｌｉｎｕｘ”という概念が含まれ、サブディレクトリβ´には、“Ｕｎｉｘ（登録商標）”という概念が含まれている。このため、サブディレクトリα、α´に含まれる概念の個数と、サブディレクトリβ、β´に含まれる概念の個数とを比較すると、サブディレクトリα、α´に含まれる概念の個数よりも、サブディレクトリβ、β´に含まれる概念の個数の方が少ないと判断することができる。
【００５３】
そして、サブディレクトリα、α´に含まれる概念の個数よりも、サブディレクトリβ、β´に含まれる概念の個数の方が少ないと判断されると、図１０に示すように、サブディレクトリβ、β´間のトポロジマッピング結果を誤りと判断する。
そして、サブディレクトリβ、β´間のトポロジマッピング結果の誤りが検出されると、その誤りが修正されたトポロジマッピング結果に従うように、概念間のマッピング結果を修正する。
【００５４】
図１１は、図５の概念間におけるマッピング誤りを除去した後のマッピング結果の一例を示す図である。
図１１において、図８のマッピングの結果、“ｉｎｆｏｓｅｅｋ”の“Ｌｉｎｕｘ”という概念は、“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念と、“ＹＡＨＯＯ！”の“Ｌｉｎｕｘ”という概念との双方とマッピングされている。そして、図８の“ｉｎｆｏｓｅｅｋ”の“Ｌｉｎｕｘ”という概念と、“ＹＡＨＯＯ！”の“Ｕｎｉｘ（登録商標）”という概念との間のマッピング結果を除去することにより、図１０のサブディレクトリβ、β´間のトポロジマッピング結果の誤りを修正することができる。これにより、“ｉｎｆｏｓｅｅｋ”の“Ｌｉｎｕｘ”という概念が、“ＹＡＨＯＯ！”の“Ｌｉｎｕｘ”という概念とのみマッピングされた結果を出力することができる。
【産業上の利用可能性】
【００５５】
本発明は、概念の階層構造を考慮しながら、異なる情報源に含まれる概念間のマッピングを自動的に行うことができ、インターネットディレクトリの持つインスタンスなどの検索を行う検索エンジンなどに利用することができる。
【図面の簡単な説明】
【００５６】
【図１】本発明の一実施形態に係る情報管理装置の概略構成を示すブロック図である。
【図２】本発明の一実施形態に係る情報源の構造の一例を示す図である。
【図３】本発明の一実施形態に係る情報管理方法を示すフローチャートである。
【図４】本発明の一実施形態に係るトポロジマッピング抽出方法を示す図である。
【図５】“ｉｎｆｏｓｅｅｋ”と“ＹＡＨＯＯ！”のインターネットディレクトリの構成例を示す図である。
【図６】図５の情報源２１ａ、２１ｂにそれぞれ含まれる概念間の近似度計測方法の一例を示す図である。
【図７】図５の概念間における総当り方式による近似度計測方法の一例を示す図である。
【図８】図５の概念間におけるマッピング結果の一例を示す図である。
【図９】図５の概念間におけるトポロジマッピング結果の一例を示す図である。
【図１０】図５の概念間におけるトポロジマッピング誤りの除去結果の一例を示す図である。
【図１１】図５の概念間におけるマッピング誤りを除去した後のマッピング結果の一例を示す図である。
【符号の説明】
【００５７】
１ａ、１ｂ、２１ａ、２１ｂ  情報源
２  概念間マッピング抽出装置
２ａ  近似度計測手段
３  トポロジマッピング抽出装置
３ａ  マッピング状態判定手段
３ｂ  接続形態判定手段
４  トポロジマッピング評価装置
４ａ  部分情報源検出手段
４ｂ  概念数算出手段
４ｃ  トポロジマッピング誤り検出手段
５  マッピング結果
１１、Ｃa1〜Ｃa3、Ｃb1〜Ｃb3  概念
１２  インスタンス
ＯA、ＯB  オントロジ
ＯSA1、ＯSB1、ＯSA2、ＯSB2  サブオントロジ
【図１】
2005339119.tif 000003
【図２】
2005339119.tif 000004
【図３】
2005339119.tif 000005
【図４】
2005339119.tif 000006
【図５】
2005339119.tif 000007
【図６】
2005339119.tif 000008
【図７】
2005339119.tif 000009
【図８】
2005339119.tif 000010
【図９】
2005339119.tif 000011
【図１０】
2005339119.tif 000012
【図１１】
2005339119.tif 000013