(57)【要約】【課題】データを該データに付属する属性を用いて並び替えをした場合に、前記データの内容が類似するものを近接するように並び替えて表示することを可能とするデータ表示装置、データ表示方法およびプログラムを提供するデータ表示装置、データ表示方法およびプログラムを提供する。【解決手段】マップ作成部２０２は特許公報テキスト１００から抽出された公報Ｆターム１０１中のＦタームの出現回数に基づくＦタームの重みを示すＦタームマップ１０２を作成する。データ表現作成部２０３はＦタームマップ２０２中に存在するＦタームの特許公報テキスト１００中の有無に応じて“０”または“１”を重みのｂｉｔ数だけ出力し、重み付きデータ表現１０３を作成する。データ並べ替え部２０４は重み付きデータ表現１０３をｂｉｔ共起頻度等に基づいて並べ替え、データ表示部２０５は重み付きデータ表現１０３の並び順に特許公報テキスト１００を表示する。【選択図】図１
2010231734.tif 000002
【特許請求の範囲】
【請求項１】
入力された複数のデータを該データの内容が類似するもの同士が近接するように並べ替えて表示するデータ表示装置において、
複数のデータを入力するデータ入力部と、
前記データ入力部で入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された全ての属性の種類毎の出現回数に基づいて、該属性の種類毎の重みを示す情報であるマップを作成するマップ作成部と、
前記複数の各データに付属する１または複数種類の属性を、前記マップ作成部で得られた重みを加味して表現した情報である重み付きデータ表現を作成するデータ表現作成部と、
前記データ表現作成部で得られた、前記複数の各データに対応する重み付きデータ表現同士の類似度に応じて、前記複数の各データを並べ替えて表示するデータ並べ替え表示部と
を備えることを特徴とするデータ表示装置。
【請求項２】
請求項１において、
前記マップ作成部は、前記出現回数が多いほど前記重みを増加させることを特徴とするデータ表示装置。
【請求項３】
請求項１または２において、
前記データ並べ替え表示部は、前記データ表現作成部で得られた複数の重み付きデータ表現同士の、共起頻度とハミング距離との少なくとも一方に基づいて、前記複数の各データを並べ替えて表示することを特徴とするデータ表示装置。
【請求項４】
請求項３において、
前記データ並べ替え表示部は、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となるように、前記複数の各データを並べ替えて表示することを特徴とするデータ表示装置。
【請求項５】
請求項４において、
前記データ並べ替え表示部は、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となる前記重み付きデータ表現の並び順が複数存在する場合、
該複数の並び順のうち、隣接する前記重み付きデータ表現同士のハミング距離の総和が最小となる並び順に基づいて、前記複数の各データを並べ替えて表示することを特徴とするデータ表示装置。
【請求項６】
請求項１から５の何れか１項において、
前記データ表現作成部は、前記マップ作成部で作成されたマップ中に存在する属性と一致する属性が前記データに付属する属性中に存在するか否かを示す二進数値表現を、前記重みを加味して表現した情報を、前記データに対応する重み付きデータ表現として作成することを特徴とするデータ表示装置。
【請求項７】
入力された複数のデータを該データの内容が類似するもの同士が近接するように並べ替えて表示するデータ表示方法において、
複数のデータを入力するデータ入力ステップと、
前記データ入力ステップで入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された全ての属性の種類毎の出現回数に基づいて、該属性の種類毎の重みを示す情報であるマップを作成するマップ作成ステップと、
前記複数の各データに付属する１または複数種類の属性を、前記マップ作成ステップで得られた重みを加味して表現した情報である重み付きデータ表現を作成するデータ表現作成ステップと、
前記データ表現作成ステップで得られた、前記複数の各データに対応する重み付きデータ表現同士の類似度に応じて、前記複数の各データを並べ替えて表示するデータ並べ替え表示ステップと
を備えることを特徴とするデータ表示方法。
【請求項８】
請求項７において、
前記マップ作成ステップでは、前記出現回数が多いほど前記重みを増加させることを特徴とするデータ表示方法。
【請求項９】
請求項７または８において、
前記データ並べ替え表示ステップでは、前記データ表現作成ステップで得られた複数の重み付きデータ表現同士の、共起頻度とハミング距離との少なくとも一方に基づいて、前記複数の各データを並べ替えて表示することを特徴とするデータ表示方法。
【請求項１０】
請求項９において、
前記データ並べ替え表示ステップでは、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となるように、前記複数の各データを並べ替えて表示することを特徴とするデータ表示方法。
【請求項１１】
請求項１０において、
前記データ並べ替え表示ステップでは、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となる並び順が複数存在する場合、
該複数の並び順のうち、隣接する前記重み付きデータ表現同士のハミング距離の総和が最小となる並び順に基づいて、前記複数の各データを並べ替えて表示することを特徴とするデータ表示方法。
【請求項１２】
請求項７から１１の何れか１項において、
前記データ表現作成ステップでは、前記マップ作成ステップで作成されたマップ中に存在する属性と一致する属性が前記データに付属する属性中に存在するか否かを示す二進数値表現を、前記重みを加味して表現した情報を、前記データに対応する重み付きデータ表現として作成することを特徴とするデータ表示方法。
【請求項１３】
請求項７から１２のいずれか１項に記載された方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ表示装置、データ表示方法およびプログラムに関し、特に、入力されたデータを該データに付属する属性から求められる類似度を用いて、前記入力されたデータの内容が類似するものを近接するように並べ替えて表示するデータ表示装置、データ表示方法およびプログラムに関する。
【背景技術】
【０００２】
従来、データを計算機上で表現する方法に、前記データに付属する属性の有無を１（有）と０（無）で表す二進数値表現がある。該二進数値表現を用いた技術として特許文献１がある。
特許文献１においては、化学式の検索装置において、前記化学式が持つ化学ユニットの有無を１（有）と０（無）で表すことで、前記化学式の検索の高速化を実現している。
【０００３】
また、特許文献１において、前記化学式のリストを表示する際に、前記化学ユニットの有無を１（有）と０（無）で表現した二進数値表現を用い、さらに該二進数値表現の並べ替え方法としてグレイコード体系を用いることで、前記化学ユニットの有無の差が単一ビットの違いとして表され、隣接する前記化学式の前記化学ユニットの有無の差異を明確にリスト表示することを実現している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特表２００２−５４３２２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記特許文献１のように、データに付属する属性の有無を１（有）と０（無）で表す二進数値表現を用いて表し、さらに該データを該データに付属する属性の二進数値表現の順にグレイコード体系を用いて並び替えを行う場合には、隣接するデータ間の前記属性の有無の差異を明確にリスト表示することができる。しかしながら、内容が類似する全てのデータがお互いにリスト上で近くに配置されることはなく、内容が類似するデータであってもリスト上では遠くに配置されることがあり、データ全体の把握が困難になるという問題がある。
【０００６】
上記問題点を具体例で説明する。データに付属する属性の有無を１（有）と０（無）で表す二進数値表現を用いて表した場合、共通する前記属性をお互いに保有するデータは、共通する前記属性に関して、お互いに内容が類似していると判別できる。二つの共通する前記属性をお互いに保有するデータ間の類似度合いの尺度として、ハミング距離を用いることがある。該ハミング距離が近いデータはお互いに内容が類似しているので、前記データの内容の類似度は前記ハミング距離の遠近で表すことができる。データ１乃至データ６が図１０に示す二進数値表現で表現されている場合、該データをグレイコード体系による並び替えをした結果は図１１のようになる。図１１からわかるように、データ５は、データ１からのハミング距離が小さくデータ１の内容に近いが、該データ１の近くには配置されていない。
【０００７】
そこで、本発明は、上記従来の未解決の問題に着目しなされたものであり、データを該データに付属する属性を用いて並び替えをした場合に、前記データの内容が類似するものを近接するように並び替えて表示することを可能とするデータ表示装置、データ表示方法およびプログラムを提供する。
【課題を解決するための手段】
【０００８】
上記問題を解決するために、本発明の請求項１にかかるデータ表示装置は、入力された複数のデータを該データの内容が類似するもの同士が近接するように並べ替えて表示するデータ表示装置において、複数のデータを入力するデータ入力部と、前記データ入力部で入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された全ての属性の種類毎の出現回数に基づいて、該属性の種類毎の重みを示す情報であるマップを作成するマップ作成部と、前記複数の各データに付属する１または複数種類の属性を、前記マップ作成部で得られた重みを加味して表現した情報である重み付きデータ表現を作成するデータ表現作成部と、前記データ表現作成部で得られた、前記複数の各データに対応する重み付きデータ表現同士の類似度に応じて、前記複数の各データを並べ替えて表示するデータ並べ替え表示部とを備えることを特徴とする。
【０００９】
この請求項１の発明によれば、前記データ表示装置は、前記データ入力部で入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された属性の種類毎の出現回数に基づいて該属性の種類毎の重みを示す情報であるマップを作成し、前記複数の各データに付属する１または複数種類の属性を、前記重みを加味して表現した情報である重み付きデータ表現を作成し、前記複数の各データに対応する重み付きデータ表現同士の類似度に応じて、前記複数の各データを並べ替えて表示するため、属性の重みを考慮してデータを並べ替えることができ、前記データの内容が類似するものを近接するように並び替えて表示することが可能となる。
【００１０】
また、請求項２にかかるデータ表示装置は、請求項１において、前記マップ作成部は、前記出現回数が多いほど前記重みを増加させることを特徴とする。
この請求項２の発明によれば、出現回数の多い種類の属性を有するデータを優先して近接するように並び替えることが可能となる。
【００１１】
また、請求項３にかかるデータ表示装置は、請求項１または２において、前記データ並べ替え表示部は、前記データ表現作成部で得られた複数の重み付きデータ表現同士の、共起頻度とハミング距離との少なくとも一方に基づいて、前記複数の各データを並べ替えて表示することを特徴とする。
この請求項３の発明によれば、共起頻度とハミング距離との少なくとも一方に基づいて前記複数の各データを並べ替えることで、類似するデータ同士が近くに配置されるように並べ替えることができる。
【００１２】
また、請求項４にかかるデータ表示装置は、請求項３において、前記データ並べ替え表示部は、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となるように、前記複数の各データを並べ替えて表示することを特徴とする。
この請求項４の発明によれば、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となるように前記複数の各データを並べ替えることで、入力された複数のデータ全体として、類似するデータ同士がより近くに配置されるように、データを並べ替えて表示することができる。
【００１３】
また、請求項５にかかるデータ表示装置は、請求項４において、前記データ並べ替え表示部は、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となる前記重み付きデータ表現の並び順が複数存在する場合、該複数の並び順のうち、隣接する前記重み付きデータ表現同士のハミング距離の総和が最小となる並び順に基づいて、前記複数の各データを並べ替えて表示することを特徴とする。
この請求項５の発明によれば、共起頻度から得られる並べ替え順に複数の候補が有る場合でも、ハミング距離がより小さい候補を選択することで、内容が類似するデータをより近く配置するための最適なデータ並べ替え順を得ることができる。
【００１４】
また、請求項６にかかるデータ表示装置は、請求項１から５の何れか１項において、前記データ表現作成部は、前記マップ作成部で作成されたマップ中に存在する属性と一致する属性が前記データに付属する属性中に存在するか否かを示す二進数値表現を、前記重みを加味して表現した情報を、前記データに対応する重み付きデータ表現として作成することを特徴とする。
この請求項６の発明によれば、重みを加味した二進数値表現を重み付きデータ表現として作成することで、二進数値のビット配置の影響を受けることなく重み付きデータ表現同士を比較することができ、的確に類似度を判定することができる。したがって、内容が類似するデータをより近く配置するための最適なデータ並べ替え順を得ることができる。
【００１５】
また、請求項７にかかるデータ表示方法は、入力された複数のデータを該データの内容が類似するもの同士が近接するように並べ替えて表示するデータ表示方法において、複数のデータを入力するデータ入力ステップと、前記データ入力ステップで入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された全ての属性の種類毎の出現回数に基づいて、該属性の種類毎の重みを示す情報であるマップを作成するマップ作成ステップと、前記複数の各データに付属する１または複数種類の属性を、前記マップ作成ステップで得られた重みを加味して表現した情報である重み付きデータ表現を作成するデータ表現作成ステップと、前記データ表現作成ステップで得られた、前記複数の各データに対応する重み付きデータ表現を、該重み付きデータ表現同士の類似度に応じて並べ替えるデータ並べ替えステップと、前記データ並べ替えステップで得られた並び順に基づいて前記複数のデータを並べ替えて表示するデータ表示ステップとを備えることを特徴とする。
【００１６】
また、請求項８にかかるデータ表示方法は、請求項７において、前記マップ作成ステップでは、前記出現回数が多いほど前記重みを増加させることを特徴とする。
また、請求項９にかかるデータ表示方法は、請求項７または８において、前記データ並べ替え表示ステップでは、前記データ表現作成ステップで得られた複数の重み付きデータ表現同士の、共起頻度とハミング距離との少なくとも一方に基づいて、前記複数の各データを並べ替えて表示することを特徴とする。
【００１７】
また、請求項１０にかかるデータ表示方法は、請求項９において、前記データ並べ替え表示ステップでは、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となるように、前記複数の各データを並べ替えて表示することを特徴とする。
また、請求項１１にかかるデータ表示方法は、請求項１０において、前記データ並べ替え表示ステップでは、隣接する前記重み付きデータ表現同士の共起頻度の総和が最大となる並び順が複数存在する場合、該複数の並び順のうち、隣接する前記重み付きデータ表現同士のハミング距離の総和が最小となる並び順に基づいて、前記複数の各データを並べ替えて表示することを特徴とする。
【００１８】
また、請求項１２にかかるデータ表示方法は、請求項７から１１の何れか１項において、前記データ表現作成ステップでは、前記マップ作成ステップで作成されたマップ中に存在する属性と一致する属性が前記データに付属する属性中に存在するか否かを示す二進数値表現を、前記重みを加味して表現した情報を、前記データに対応する重み付きデータ表現として作成することを特徴とする。
【００１９】
また、請求項１３に記載のプログラムは、請求項７から１２のいずれか１項に記載された方法をコンピュータに実行させるためのプログラムである。
請求項１３にかかるプログラムは、入力されたデータをサーバからのダウンロードあるいは記録媒体からのコピーによってコンピュータに記憶させることで、請求項７から１２のいずれか１項に記述された方法をコンピュータによって実現することが可能となる。
【発明の効果】
【００２０】
本発明にかかるデータ表示装置は、前記データ入力部で入力された複数の各データから該データに付属する１または複数種類の属性を抽出し、該抽出された属性の種類毎の出現回数に基づいて該属性の種類毎の重みを示す情報であるマップを作成し、前記複数の各データに付属する１または複数種類の属性を、前記重みを加味して表現した情報である重み付きデータ表現を作成し、前記複数の各データに対応する重み付きデータ表現同士の類似度に応じて、前記複数の各データを並べ替えて表示するため、属性の重みを考慮してデータを並べ替えることができ、前記データの内容が類似するものを近接するように並び替えて表示することが可能となる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施例１にかかるデータ表示装置の構成図である。
【図２】本発明の実施例１にかかる特許公報テキストと発明の名称の一例を示す図である。
【図３】本発明の実施例１にかかる公報Ａ乃至公報Ｊに記載されたＦタームの一例を示す図である。
【図４】本発明の実施例１にかかるＦタームマップの一例を示す図である。
【図５】本発明の実施例１にかかるデータ表現作成部によって作成された重み付きデータ表現の一例を示す図である。
【図６】本発明の実施例１にかかる公報順列の順番にあわせて並び替えられた公報の名称と重み無しデータ表現とを示す図である。
【図７】本発明の実施例１にかかるデータ表現作成部によって作成された重み付きデータ表現から重みによる重複ｂｉｔを取り除き、該重複ｂｉｔを取り除いた表現をバイナリコードの１０進数値表現で示した図である。
【図８】本発明の実施例１にかかるデータ表現作成部によって作成された重み付きデータ表現から重みによる重複ｂｉｔを取り除き、該重複ｂｉｔを取り除いた表現をグレイコードでの１０進数値表現で示した図である。
【図９】各手法で得られた公報順列に基づいて算出した、ｂｉｔ共起頻度の総和と、隣接する重み付きデータ表現間のハミング距離の総和を表した図である。
【図１０】データ１乃至データ６の二進数値表現の一例である。
【図１１】データ１乃至データ６の二進数値表現を、グレイコード体系で並び替えを行った結果を示す図である。
【発明を実施するための形態】
【００２２】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【実施例１】
【００２３】
以下、本発明の具体的な実施例として、特許公報テキスト１００を入力とし、各特許公報テキスト１００に記載された１または複数のＦターム（File Forming Term：ファイル・フォーミング・ターム）の集合を属性として扱い、特許公報テキスト１００間の類似度を、該特許公報テキスト１００に記載されたＦタームの集合の類似度によって表し、類似する特許公報テキスト１００を近接するように並び替える場合について説明する。
【００２４】
（データ表示装置の構成）
図１は、本実施例にかかるデータ表示装置の構成図である。同図に示すように、データ表示装置はデータ入力部２００、マップ作成部２０２、データ表現作成部２０３、データ並べ替え部２０４、およびデータ表示部２０５を備えている。
これらの機能は、データの表示装置が備える図示せぬＣＰＵ（Central Processing Unit）が、ハードディスクやＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等の記憶装置に記憶されたプログラムを実行することにより、実現される機能である。
【００２５】
データ入力部２００には複数の特許公報テキスト１００が入力される。ここで特許公報テキスト１００とは、ＩＰＤＬ（特許電子図書館）が一般に公開している電子版特許公報テキストのことである。
データ入力部２００は、入力された複数の各特許公報テキスト１００に記載されている１または複数のＦタームを抽出し、該抽出したＦタームの集合である公報Ｆターム１０１を出力する。
【００２６】
マップ作成部２０２は、各Ｆタームの出現回数に応じた重みを示す情報であるＦタームマップ１０２を作成する。具体的には、マップ作成部２０２は、公報Ｆターム１０１に含まれる全てのＦタームを抽出することで、入力された複数の各特許公報テキスト１００に記載されている全てのＦタームを抽出する。そして、該抽出したＦタームごとの出現回数を計数し、該出現回数に応じた重みを算出する。そして、該Ｆタームの種類と該重みとをペアにしてＦタームマップ１０２を作成する。
【００２７】
データ表現作成部２０３は、各特許公報テキスト１００に記載されているＦタームの集合を、Ｆタームマップ１０２中の各Ｆタームの重みを加味して表現することで、重み付きデータ表現１０３を作成する。具体的には、データ表現作成部２０３は、各特許公報テキスト１００から抽出されたＦタームの集合中に、Ｆタームマップ１０２中の各Ｆタームが存在するか否かを判断し、各Ｆタームの有無を１（有）と０（無）とで表す。そして、各Ｆタームの有無を表す値に対して、Ｆタームマップ１０２中の各Ｆタームの重みに応じたｂｉｔ数を割り当てることで、重み付きデータ表現１０３を作成する。データ表現作成部２０３は、このようにして、入力された特許公報テキスト１００各々に対応する重み付きデータ表現１０３を順次作成し、順にメモリに記憶する。
【００２８】
データ並べ替え部２０４は、各特許公報テキスト１００に対応する重み付きデータ表現１０３を入力とし、重み付きデータ表現１０３全体として、隣接する重み付きデータ表現１０３の一致部分を最大にするように、すなわち隣接する重み付きデータ表現１０３の類似度が高くなるように、並び替える。そして、該並び替えられた重み付きデータ表現１０３に対応する特許公報テキスト１００の並び順を示す公報順列１０４を出力する。
データ表示部２０５は、データ並べ替え部２０４で得られた公報順列１０４の並びに特許公報テキスト１００を表示する。
なお、データ並べ替え部２０４およびデータ表示部２０５が、特許請求の範囲に記載の「データ並べ替え表示部」に相当する。
【００２９】
（実施例詳細）
本実施例では、図２に示す１０件の特許公報テキスト１００を入力とする。これら１０件の特許公報テキスト１００を、以下、図２に示すように、公報Ａ乃至公報Ｊと略記する。
図３は、本実施例において、データ入力部２００によって抽出された、公報Ａ乃至公報Ｊに記載された公報Ｆターム１０１の一例である。
（マップ作成部２０２の処理）
マップ作成部２０２は、公報Ｆターム１０１に現れる全てのＦタームについて、Ｆターム毎に出現回数を計数する。
【００３０】
例えば、公報Ａに現れる最初のＦターム「５Ｂ０６４  ＡＡ０１」は、公報Ａの外に、公報Ｂ、公報Ｅ、公報Ｇ、公報Ｈ、公報Ｊの計７公報に記載されているため、マップ作成部２０２は出現回数７と計数し、メモリに記憶する。次に、Ｆターム「５Ｂ０６４  ＡＡ０７」は、公報Ａ、公報Ｂ、公報Ｅ、公報Ｆに記載されているため、マップ作成部２０２は出現回数４と計数し、メモリに記憶する。
【００３１】
同様にして、公報Ａ乃至公報Ｊに現れる全てのＦタームの出現回数を計数した後、各Ｆタームに対して出現回数？１の重みを設定する。これにより、出現回数が１回のＦタームについては重みを０とすることで、データ表現作成部２０３によって作成される重み付きデータ表現の総ｂｉｔ長を短くすることが可能になる。
上記処理の結果、Ｆタームマップ１０２が出力される。
図４は、本実施例における、マップ作成部２０２により出力されたＦタームマップ１０２である。
【００３２】
（データ表現作成部２０３の処理）
本実施例では、データ表現作成部２０３は、Ｆタームマップ１０２において一定の順番で、Ｆタームの存在の有無に応じた処理を、入力された公報全てに対して行う。本実施例では、本発明の特徴である優先度についての情報をわかりやすく示すため、前記一定の順番として、Ｆタームマップ１０２における重みの大きい物から処理を行うものとして説明する。
【００３３】
例えば公報Ｂについては「５Ｂ０６４  ＡＡ０１」が記載されているので、データ表現作成部２０３は、１（有）を、Ｆタームマップ１０２の「５Ｂ０６４  ＡＡ０１」についての重み６に対応したｂｉｔ分だけ出力する。すなわち、「１１１１１１」を出力することとなる。次に、Ｆタームマップ１０２において次に重みが大きい「５Ｂ０６４  ＢＡ０１」（重み５）も公報Ｂに記載されているので「１１１１１」を出力する。
【００３４】
さらに「５Ｂ０７５  ＮＫ０２」（重み４）は公報Ｂには記載されていないので、０（無）を重みの分「００００」だけ出力する。同様にして、Ｆタームマップ１０２の全てのＦタームに関して重みの大きい順番に、公報Ｂにおける各Ｆタームの記載の有無と該Ｆタームの重みとに応じた出力を行い、該出力結果を順に連結することで、公報Ｂに関する重み付きデータ表現１０３を得る。
【００３５】
入力された公報Ａ乃至Ｊ各々について上記処理を行うことで、公報Ａ乃至Ｊ各々に対応する重み付きデータ表現１０３を出力する。
図５は、本実施例における、データ表現作成部２０３によって作成された重み付きデータ表現１０３である。なお、図中の“，”は、ｂｉｔ位置と重みの判別を容易にする為に加えられたものである。
（データ並べ替え部２０４の処理）
本実施例では、データ並べ替え部２０４は、二つの重み付きデータ表現１０３間の距離を、（式１）で表されるｂｉｔ共起頻度で算出する。
【００３６】
【数１】
2010231734.tif 000003
【００３７】
（式１）は、計算機上の処理としては、二つのデータのｂｉｔ積（ＡＮＤ）演算を行った後、個体数計算（Population Count、データ中の“１”の個数を返す）として実行される。
データ並べ替え部２０４は、上記１０件の重み付きデータ表現１０３を入力とし、これらの重み付きデータ表現１０３を並べ替えて作成される全ての順列の中から、隣接する二つの重み付きデータ表現１０３のｂｉｔ共起頻度の総和を最大化する順列を求める処理を行う。
【００３８】
ここで、データ表現作成部２０３において、Ｆタームの出現回数に応じた重みが重み付きデータ表現１０３に加えられているため、重み付きデータ表現１０３の作成においてｂｉｔ桁位置が置き換わっても、ｂｉｔ共起頻度の総和の結果に変化は無い。このため、データ並べ替え部２０４は、出現回数の多いＦタームが記載されている公報に対応する重み付きデータ表現１０３同士を優先的に、かつ出現回数の同じＦタームが記載されている公報に対応する重み付きデータ表現１０３同士については同じ優先度で隣接させることが可能になる。
また、ｂｉｔ共起頻度の総和が最大となる順列が複数見つかった場合、その順列の中からより最適な順列を見つけ出す為に、（式２）で定義されるハミング距離を用い、隣接する重み付きデータ表現１０３のハミング距離の総和を最小にするものを選択する。
【００３９】
【数２】
2010231734.tif 000004
【００４０】
（式２）は、計算機上の処理としては、二つのデータの排他的論理和（ＸＯＲ）演算を行った後、個体数計算として実行される。
本実施例では、データ並べ替え部２０４での処理により、公報順列１０４として、（公報Ｈ，公報Ｊ，公報Ｆ，公報Ｇ，公報Ａ，公報Ｂ，公報Ｅ，公報Ｄ，公報Ｃ，公報Ｉ）の順列が出力される。
【００４１】
（データ表示部２０５の処理）
データ表示部２０５は、データ並べ替え部２０４で得られた公報順列１０４の順番にあわせて、公報を並び替えて表示する。図６は、公報順列１０４の順番にあわせて並び替えられた公報の名称と、該公報の名称に対応するデータ表現（重み無し）とを示す図である。「データ表現（重み無し）」は、重み付きデータ表現１０３から、重み分のｂｉｔ重複を除き、さらに、１（有）部分を強調する為に０（無）を“＿”で置き換えたものである。また、図６では、参考情報として、人手による読解で概要を示すためのトピック情報を付与している。
【００４２】
（従来技術との比較）
ここからは、上述した実施例による並べ替え結果を、属性情報の有無を１（有）と０（無）で表したｂｉｔ列をバイナリコード、およびグレイコード体系を使用して並べ替えた結果とを比較する。
図７は、データ表現作成部２０３によって作成された重み付きデータ表現１０３から重みによる重複ｂｉｔを取り除き、並べ替えの結果を解り易くするため、前記重複ｂｉｔを取り除いた表現をバイナリコードの１０進数値表現で示したものである。また、データ表現のｂｉｔ桁位置への影響を示すため、データ表現を逆順にした上でのバイナリコードの１０進数値表現も示している。
【００４３】
図７に挙げたバイナリコード数値により並べ替えを行うと、データ表現の正順、逆順それぞれで、
正順：（公報Ｉ，公報Ｄ，公報Ｃ，公報Ｈ，公報Ｂ，公報Ｊ，公報Ｆ，公報Ｅ，公報Ｇ，公報Ａ）
逆順：（公報Ｄ，公報Ｉ，公報Ｅ，公報Ｇ，公報Ｈ，公報Ｆ，公報Ｊ，公報Ａ，公報Ｃ，公報Ｂ）
という全く異なる公報順列を得る。
【００４４】
この結果から、バイナリコードによる並び替えでは、データ表現作成時における桁位置が大きく結果に影響することが明らかである。
また、バイナリコードでは、常にＭＳＢ（Most Significant Bit、最上位ｂｉｔ）側に配置された属性が、ＬＳＢ（Least Significant Bit、最下位ｂｉｔ）側に配置された属性より重み付けが強くなるため、複数の属性に同じ重みを与えることが出来ない。一方、本実施例の方法では、出現回数が同じ属性に対し、同じ重みを与えることが可能になる。
【００４５】
次に、グレイコード体系で同等のテストを行う。
図８は、データ表現作成部２０３によって作成された重み付きデータ表現１０３から、重みによる重複ｂｉｔを取り除き、並べ替えの結果を解り易くするため、前記重複ｂｉｔを取り除いた表現をグレイコードでの１０進数値表現を示したものである。
図８に挙げたグレイコード数値により並べ替えを行うと、データ表現の正順、逆順それぞれで
正順：（公報Ｉ，公報Ｃ，公報Ｄ，公報Ｂ，公報Ｆ，公報Ｊ，公報Ｇ，公報Ａ，公報Ｅ，公報Ｈ）
逆順：（公報Ｄ，公報Ｅ，公報Ｉ，公報Ｇ，公報Ｈ，公報Ｊ，公報Ｆ，公報Ａ，公報Ｂ，公報Ｃ）
という全く異なる公報順列を得る。すなわち、バイナリコードによる並び替えと同じく、データ表現作成時における桁位置の指定が大きく結果に影響することが明らかである。
【００４６】
図９は、上記各手法で得られた公報順列を元に算出されるｂｉｔ共起頻度の総和（大きい方が良い）と、隣接する重み付きデータ表現間のハミング距離の総和（小さい方が良い）を表した図である。
図９に示すように、本実施例の手法を用いた場合、他の手法よりも、ｂｉｔ共起頻度の総和が大きく、かつ、ハミング距離の総和が小さくなっていることがわかる。したがって、本実施例の手法を用いた場合、内容が類似する特許公報テキスト１００同士を近い位置に表示できることがわかる。
【００４７】
以上説明したように、データ表示装置は、入力された特許公報テキスト１００中の各Ｆタームの出現回数に応じた各Ｆタームの重みを示すＦタームマップ１０２を作成し、Ｆタームマップ１０２中に存在するＦタームの特許公報テキスト１００中における存在の有無を示す二進数値表現を、前記重みを加味して表現した重み付きデータ表現１０３を作成し、該重み付きデータ表現１０３をｂｉｔ共起頻度及びハミング距離に応じて並べ替え、該並び順に基づいて特許公報テキスト１００を並べ替えて表示する。このため、出現回数の多いＦタームが記載されている特許公報テキスト１００を優先して近接するように並び替えることができ、特許公報テキスト１００の内容が類似するものを近接するように並び替えて表示することが可能となる。
【００４８】
また、ｂｉｔ共起頻度から得られる並べ替え順に、複数の候補が存在する場合でも、該複数の候補の中からハミング距離がより小さい候補を選択することで、内容が類似する特許公報テキスト１００をより近く配置するための最適な並べ替え順を得ることができる。
なお、上述した実施例では、ｂｉｔ共起頻度から得られる並べ替え順に複数の候補が存在する場合にハミング距離を用いて候補を１つに絞ったが、これに限定されることはなく、ｂｉｔ共起頻度のみを用いて並べ替えを行ってもよいし、ハミング距離のみを用いて並べ替えを行ってもよいし、ハミング距離により得られる並び替え順に複数の候補が存在する場合にｂｉｔ共起頻度を用いるようにしてもよい。
【００４９】
なお、上述した実施例では、特許公報テキスト１００の属性をＦタームとして説明したが、これに限らず、例えば、ＩＰＣ（International Patent Classification：国際特許分類）、あるいはＦＩ（File Index：ファイル・インデックス）であってもよい。
また、本発明は、特許公報テキスト１００に限らず、属性が付属されているあらゆるデータの並び替えに適用可能である。また、データに付属する属性は複数に限らず、１つであってもよい。
【符号の説明】
【００５０】
１００  ・・・  特許公報テキスト
１０１  ・・・  公報Ｆターム
１０２  ・・・  Ｆタームマップ
１０３  ・・・  重み付きデータ表現
１０４  ・・・  公報順列
２０１  ・・・  データ入力部
２０２  ・・・  マップ作成部
２０３  ・・・  データ表現作成部
２０４  ・・・  データ並べ替え部
２０５  ・・・  データ表示部
【図１】
2010231734.tif 000005
【図２】
2010231734.tif 000006
【図３】
2010231734.tif 000007
【図４】
2010231734.tif 000008
【図５】
2010231734.tif 000009
【図６】
2010231734.tif 000010
【図７】
2010231734.tif 000011
【図８】
2010231734.tif 000012
【図９】
2010231734.tif 000013
【図１０】
2010231734.tif 000014
【図１１】
2010231734.tif 000015