(57)【要約】  作業手順をクエリとするだけで適切な作業手順書を検索でき、かつ、詳細な作業手順を入力する必要がない作業手順書検索方法を提供する。複数の文書ファイルを入力するステップと、文書ファイルそれぞれから作業手順の記述を抽出するステップと、作業手順の類似度を評価するステップと、作業手順の類似度にしたがって文書を木構造に分類するステップを備える文書関連付け方法と、この方法で関連付けた文書を作業手順の類似度にしたがって検索する文書検索方法である。
2014002212.tif 000002
【特許請求の範囲】
【請求項１】
複数の文書ファイルを入力するステップと、
前記文書ファイルそれぞれから作業手順の記述を抽出するステップと、
作業手順の類似度を評価するステップと、
前記作業手順の類似度にしたがって前記文書を木構造に分類するステップを備えることを特徴とする文書関連付け方法。
【請求項２】
請求項１記載の文書関連付け方法において、
前記作業手順の類似度を評価するステップは、作業の並び方を系列マッチングの手法を利用して比較し、作業手順の類似度を評価することを特徴とする文書関連付け方法。
【請求項３】
請求項１または請求項２に記載の文書関連付け方法において、
前記文書を分類するステップは、階層的クラスタリングを利用して前記文書を分類することで木構造に分類することを特徴とする文書関連付け方法。
【請求項４】
請求項２に記載の文書関連付け方法において、
前記作業手順の類似度を評価するステップにおいて、更に、作業手順を構成する作業名を比較するとき系列マッチングを利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け方法。
【請求項５】
請求項２に記載の文書関連付け方法において、
前記作業手順の類似度を評価するステップにおいて、更に、作業手順を構成する作業名を比較するとき辞書を利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け方法。
【請求項６】
請求項１〜５の何れか１つに記載の文書関連付け方法において、
前記文書は、作業手順書であることを特徴とする文書関連付け方法。
【請求項７】
請求項１〜６の何れか１つに記載の文書関連付け方法を用いて作成した分類データベースを、
作業手順の形式の検索クエリを入力するステップと、
前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度を評価し、文書を検索するステップとにより検索することを特徴とする文書検索方法。
【請求項８】
複数の文書ファイルを入力する文書ファイル入力部と、
前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、
作業手順の類似度を評価する作業手順類似度評価部と、
前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部を備えることを特徴とする文書関連付け装置。
【請求項９】
請求項８記載の文書関連付け装置において、
前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業手順の類似度を評価することを特徴とする文書関連付け装置。
【請求項１０】
請求項８または請求項９に記載の文書関連付け装置において、
前記文書分類部は、階層的クラスタリングを利用して前記文書を分類することで木構造に分類することを特徴とする文書関連付け装置。
【請求項１１】
請求項９に記載の文書関連付け装置において、
前記作業手順類似度評価部は、作業手順を構成する作業名を比較するとき系列マッチングを利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け装置。
【請求項１２】
請求項９に記載の文書関連付け装置において、
前記作業手順類似度評価部は、作業手順を構成する作業名を比較するとき辞書を利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け装置。
【請求項１３】
請求項８〜１２の何れか１つに記載の文書関連付け装置において、
前記文書は、作業手順書であることを特徴とする文書関連付け装置。
【請求項１４】
請求項８〜１３の何れか１つに記載の文書関連付け装置を用いて作成した分類データベースと、
作業手順の形式の検索クエリの入力を受け付ける検索クエリ受付部と、
前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度を評価し、文書を検索する文書検索部を備えることを特徴とする文書検索装置。
【請求項１５】
コンピュータを文書関連付け装置として機能させるためのプログラムであって、
複数の文書ファイルを入力する文書ファイル入力部と、
前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、
作業手順の類似度を評価する作業手順類似度評価部と、
前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部をとして機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、製品の製造、保守、検査など定められた手順にしたがって作業を行う業務向けの作業手順書(マニュアル)などの文書を検索する方法および装置に関する。
【背景技術】
【０００２】
定まった手順で作業を進める業務は数多くある。そのような業務では、作業を進める手順を説明した作業手順書があらかじめ準備され、作業者はその作業手順書に従って適正な手順で作業を進めることが求められる。したがって、作業者が実施しようとする業務にふさわしい作業手順書が簡便に検索できることが求められている。【０００３】
しかし、作業を説明する用語の種類が限られているために、一般的なキーワード検索では、効率的に適切な作業手順書を見つけ出すことが難しいという問題がある。【０００４】
作業手順書の効率的な検索を支援する発明として、特許文献１がある。この発明は、コンピュータなどのネットワーク保守作業者向けに作業手順書を作成するとき、ひな形となる作業手順書の検索を支援するためのものである。作業手順の類似度によって作業手順書を検索し、さらに工事対象のネットワークと作業手順書に記載のネットワークのあいだの類似度を評価することで、作業手順書を効率的に検索できるようにする。作業手順の類似度の計算には、系列マッチング技術を用いることができる。そのような技術として、非特許文献１がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１８１１７０号公報
【非特許文献】
【０００６】
【非特許文献１】J.Pei, J.Han, B.Mortazavi-Asl, H.Pinto, Q.Chen, U.Dayal, and M.-C. Hsu, "PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth", Proc. of The 17th Int'l Conf. on Data Engineering, pp.215-224 (2001)
【非特許文献２】武智峰樹、徳永健伸、松本裕治、田中穂積、「WWWページからの手順に関する箇条書きの抽出」、情報処理学会論文誌、 Vol.44 No. SIG 5(TOD 19) 、pp.51-63 、2003年
【非特許文献３】「アルゴリズムイントロダクション」ＩＳＢＮ：９７８−４７６４９０３３５７の１６章
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１の発明は、作業手順の類似にしたがい文書を検索する方法と工事対象のネットワークの類似度を使った検索結果の絞込み方法の２つの方法を組み合わせたものである。後者の方法は、ネットワーク工事がない作業には適用できない。また、前者の方法は、さまざまな作業手順書の検索に適用できるが、作業者が十分に詳細な作業手順を入力できることを想定している。しかし、詳細な作業手順を入力することは、キーワードを入力することに比べ大きな負担である。したがって、作業者は、簡素な作業手順を入力して検索すると予想される。このような場合、類似する作業手順書を検索するだけでは、さまざまな観点で類似する検索結果が得られ、適切な作業手順書を選ぶことが難しい。特許文献１では、作成途上の作業手順書に書かれている作業手順との類似度を使い検索することを想定しており、これは、簡素な作業手順を入力して詳細な作業手順に関する記述を得ようとすることを想定しているとみなせる。【０００８】
本発明は、作業手順をクエリとするだけで適切な文書を検索でき、かつ、作業手順をクエリとするとき、詳細な作業手順を入力する必要がない文書検索方法および装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明は請求の範囲に記載した構成を採用する。【００１０】
本発明の文書関連付け方法の一例を挙げるならば、複数の文書ファイルを入力するステップと、前記文書ファイルそれぞれから作業手順の記述を抽出するステップと、作業手順の類似度を評価するステップと、前記作業手順の類似度にしたがって文書を木構造に分類するステップを備える文書関連づけ方法である。【００１１】
また、本発明の文書検索方法は、前記の文書関連付け方法を用いて作成した分類データベースを、作業手順の形式の検索クエリを入力するステップと、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度を評価し、文書を検索するステップとにより検索する方法である。【００１２】
本発明の文書関連付け装置の一例を挙げるならば、複数の文書ファイルを入力する文書ファイル入力部と、前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、作業手順の類似度を評価する作業手順類似度評価部と、前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部を備えることを特徴とする文書関連付け装置である。【００１３】
また、本発明の文書検索装置は、前記の文書関連付け装置を用いて作成した分類データベースと、作業手順の形式の検索クエリの入力を受け付ける検索クエリ受付部と、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度を評価し、文書を検索する文書検索部を備えるものである。【００１４】
本発明のプログラムの一例を挙げるならば、コンピュータを文書関連付け装置として機能させるためのプログラムであって、複数の文書ファイルを入力する文書ファイル入力部と、前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、作業手順の類似度を評価する作業手順類似度評価部と、前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部として機能させるプログラムである。
【発明の効果】
【００１５】
本発明によれば、作業手順の類似度にしたがってに分類された文書が検索されるので、分類ごとに文書を比較して適切な文書を選べばよく、文書を選択する作業の負担を軽減することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の実施例の文書関連付け装置および文書検索装置のブロック構成図。
【図２】本発明の実施例のシステムの構成図。
【図３】本発明の実施例の処理のフローを示す図。
【図４】作業手順とファイル識別子のデータ構造を示す図。
【図５】作業手順書分類処理の処理の流れを示す図。
【図６】作業手順の統合例を示す図。
【図７】作業手順の統合処理の流れを示す図。
【図８】作業手順書分類結果の模式例を示す図。
【図９】作業手順の類似度の模式例を示す図。
【図１０】文字列の対応付けの例文。
【図１１】文字列の類似度評価の表。
【図１２】文字列の対応関係の例。
【図１３】作業手順書データベースのテーブル。
【図１４】作業手順書分類データベースのテーブル。
【図１５】作業手順書検索の処理の流れを示す図。
【発明を実施するための形態】
【００１７】
本発明の実施の形態を、システム上の機能に基づいて表したブロック構成図と、具体的なシステムの構成図によって説明する。
【００１８】
図１に、本発明の実施例の、システム上の機能に基づいて表したブロック構成を示す。作業手順書を分類および検索する構成は、作業手順書ファイル入力部１０１、作業手順書ファイル読込部１０２、作業手順抽出部１０３、作業手順書分類部１０４、作業手順類似度評価部１０５、作業手順書データベース１０６、作業手順書分類データベース１０７、検索クエリ受付部１０８、作業手順書検索部１０９、作業手順書ファイル出力部１１０から構成されている。
【００１９】
また、本システムは、具体的なシステム構成としては、図２に示すように、中央処理ユニットを持ち蓄積プログラム方式によって情報を処理する中央処理装置２０１と、ランダムアクセスメモリからなる主記憶装置２０２と、処理対象の文書や処理結果の辞書を保存する外部記憶装置２０３と、文書などの入力に使用する入力装置２０４と、作成した辞書など情報処理結果を出力する出力装置２０５から構成されるコンピュータ等の装置上で動作する。中央処理装置２０１は、ネットワーク２０６を介して他の情報処理装置２０７と接続されていても良い。外部記憶装置２０３は、データベース２０３１や辞書２０３２を含んでいる。入力装置２０４は、CR-ROM読取装置２０４１、DVD読取装置２０４２、キーボード２０４３などから構成される。出力装置２０５は、CR-ROM書込装置２０５１、DVD書込装置２０５２、ディスプレイ２０５３などから構成される。そして、プログラムを入力装置２０４やネットワーク２０６を介して主記憶装置２０２に読み込み、中央処理装置２０１上で動作させることにより、図１に示したシステムを実現することができる。
【００２０】
以下に、図１の各構成を、詳細に説明する。
【００２１】
作業手順書ファイル入力部１０１は、ＤＶＤやＣＤ−ＲＯＭなどの記憶媒体の形式でシステムの外部から入力される文書ファイルを入力装置２０４で受け付け、外部記憶装置２０３に保存する。外部記憶装置２０３上には、作業手順書データベース１０６、作業手順書分類データベース１０７が構築される。作業手順書ファイルはワードプロセッサなどで作成された電子化文書であり、内容は文字コード化されているとする。文字コードはとくに制限しない。作業手順書ファイルには識別のためのユニークな記号が付与される。以下では識別のためのユニークな記号をファイル識別子と呼ぶ。
【００２２】
作業手順書ファイル読込部１０２は、外部記憶装置２０３上に構築されている作業手順書データベース１０６に保存されている作業手順書を主記憶装置２０２に読込む。
【００２３】
作業手順抽出部１０３は、作業手順書ファイルから作業手順の内容を抽出する。抽出した作業手順は、ファイル識別子と対応づけて主記憶装置２０２に保持するものとする。作業手順は、XMLファイルなどの構造化文書ではタグなどによって明示的に示されているものとする。作業手順書は、作業を進める手順を説明することを目的とする文書なので、このような想定は妥当である。以下の説明では、明示的な情報を使って作業手順を抽出したものと仮定するが、そのような明示的な情報が無い場合、非特許文献２のような方法を使うことが考えられる。
【００２４】
作業手順書から抽出した作業手順は、図４に示すようにファイル識別子と作業手順を組にして保持し、以降の処理で用いる。
【００２５】
作業手順書分類部１０４は、作業手順書データベース１０６に登録されている作業手順書を作業手順の類似度にしたがって分類する。このとき、作業手順類似度評価部１０５を使って抽出した作業手順の類似度を評価しながら処理を進める。作業手順書を分類した結果は、作業手順書分類データベース１０７に保存される。
【００２６】
作業手順書分類処理の流れを図５に示す。ここでは、階層的クラスタリングによって分類するものとする。分類のアルゴリズムは、類似度を使って分類する方法であれば、階層的クラスタリングに限らない。
まず、Ｓ５０１ですべての作業手順をそれぞれひとつの分類とする。すなわち、作業手順書をひとつだけ含む分類を作業手順書数だけ作成し、各分類に異なる作業手順書を入れる。
つぎに、Ｓ５０２で分類のあいだの類似度を作業手順類似度評価部１０５によって計算する。最初の分類は作業手順をひとつだけ含むので、この作業手順を使い類似度を計算する。ループのなかの２回目以降の計算では、分類に含まれる作業手順を統合して、ひとつの作業手順とし、この作業手順を使い類似度を計算する。
類似度を計算した後は、Ｓ５０３で類似度最大の分類を２つ選び、それらを統合する。
さらに、Ｓ５０４で統合した分類に含まれる２つの作業手順を統合し、ひとつの作業手順とする。ふたつの作業手順のひとつひとつの作業は、作業手順類似度評価部１０５における計算において対応がつけられている。この結果を利用して作業手順を統合する。
【００２７】
統合例を図 ６に、また、統合処理の流れを図７に示す。
【００２８】
まず、Ｓ７０１でふたつの作業手順の一方をA、他方をBとする。Ｓ７０２でBの作業手順の先頭から作業をひとつ読み出す。Ｓ７０３で読み出した作業についてAの作業との対応づけ結果についてチェックする。以下、対応づけのチェック結果ごとに処理が変わる（Ｓ７０４）。対応づいている作業が同じ作業の場合（例の作業１と作業５）、何もせず次の作業をチェックする。Bに空白が挿入されAの作業と対応づく場合、何もせず次の作業を処理する。Bの作業と対応づくAの作業が無い場合、Bの作業をAのこの位置に挿入する(例の作業４)（Ｓ７０５）。対応づいている作業が異なる作業の場合、Bの作業とAの作業を比較し、辞書順に並ぶようにこの位置に挿入する(例の作業３と作業６)（Ｓ７０６）。
【００２９】
図５において、最後にＳ５０５で分類の数をチェックし、１であれば処理を終了し、１より大きければ、上記の処理を繰り返す。
【００３０】
作業手順書分類部１０４の処理により、図８に示す模式例のような木構造の分類が得られる。分類の構造は、つぎのようになっている。まず、すべての作業手順書を含む分類が最上位にある。この分類は、作業手順書AからGを含む分類と作業手順書HからLを含む分類に分かれる。前者の分類は、さらに、作業手順書AからCを含む分類と作業手順書DからGを含む分類に分かれる。さらに、作業手順書AからCを含む分類は、作業手順書AとBを含む分類と作業手順書Cを含む分類に分かれる。ほかの分類の構造も同様である。
【００３１】
作業手順類似度評価部１０５は、作業手順の類似度を評価する。このとき、作業手順における作業の並び方を系列マッチングの手法で比較し、作業手順のあいだで作業の対応がとれる割合によって評価する。
【００３２】
作業手順の類似度の評価方法を図９の模式的な例を使って説明する。
【００３３】
作業ｎ(ｎは自然数)は、ひとつひとつの作業の名称を表し、縦に並べた作業名が作業手順を表す。例えば、(a)の左側は作業１，作業２，作業３，作業４，作業５と作業を順番に進める作業手順を表す。対応関係にある作業と作業の関係を横に並べ、対応関係ののうち同じ作業が組みになっている場合を直線で表す。
(a)の左側と右側は、同じ作業である。この場合、すべての作業のあいだに対応がつき、かつ、対応関係はすべて同じ作業の組である。したがって、作業手順の類似度は最大1となる。
(b)の左側と右側は、同じ作業から構成される系列であるが、作業の順番が異なる。この場合、対応関係が同じ作業なのは1組だけであり、作業手順の長さが5に対して1であるので、類似度を1/5=0.2とする。
(c)の左側と右側は、ほぼ同じ作業から構成される系列である。この場合、対応関係が同じ作業の組なの4組あり、作業手順の長さが5に対して4であるので、類似度を4/5=0.8 とする。
(d)の左側と右側も、ほぼ同じ作業から構成される系列であるが、系列の長さが異なる。この場合、系列に空白を挿入することで対応をつける。対応関係が同じ作業の組は4組ある。長いほうの作業手順を使って類似度を計算し4/5=0.8 とする。
【００３４】
図９に示した作業手順の類似度は、数式１にしたがって計算する。
【００３５】
【数１】
2014002212.tif 000003
【００３６】
作業手順の対応づけは、文字列の対応づけと考え方は同じである。そこでDPマッチングを用いた文字列の類似度判定方法を利用して、作業手順の対応度を計算する。本計算方法は、非特許文献３など多数の書籍で公開されているのでここでは詳細に説明しない。
【００３７】
ここでは、図１０に示す文字列の対応づけを例として用い、簡単に計算方法を説明する。簡単のために２つの文字列、「文書部品を利用した文書作成方法」と「文書を再利用した文書作成方法」を照合する。３つ以上の文字列を照合する場合は、すべての組み合わせを計算すればよい。
【００３８】
コストは、２つの文字列がどの程度異なっているかを示す数値である。一方の文字列を他方の文字列に変形するのに必要な操作の回数を使い計算する。操作としては、文字の挿入や削除、置換を考える。それぞれの操作にコストを付与し、必要な操作についてコストを合計する。ここでは、文字を挿入、削除、置換したとき−２点を与え、一致したときに２点を与えるものとする。
【００３９】
DPマッチングでは、図１１に示すように、比較する文字列をそれぞれ列と行に対応させ、スコアを２次元の表で管理し、表のマスにスコアを順番に計算してゆく。図１１の例は、行に「文書部品を利用した文書作成方法」、列に「文書を再利用した文書作成方法」を対応させている。表のマスの位置を、行と列を使い、表すとする。ｎ行目、ｍ列目のマスは（ｎ，ｍ）で表す。なお、行、列とも１から始まるものとする。マス（ｎ，ｍ）のスコアＳ（ｎ，ｍ）は、式１で計算される。このとき、スコアを計算するときに使ったマスを記憶しておく。
【００４０】
例えば、Ｓ（１２，１３）の値は、行の１２番目の文字が「作」であり、列の１３番目の文字が「作」であるので、１項はｄ（１２，１３）が２になるので１４、２項は１０、３項は１０なので、最大である１項を選び、１４になる。このとき、マス（１２，１３）のスコアはマス（１１，１２）の値から計算したことを記憶しておく。ただし、スコアが０になったときは、記憶していた分を含めすべて消去する。
【００４１】
スコア表の各セルのスコアは、そのセルのスコアを計算するまでにたどったセルが対応する文字列の類似度を表す。このスコアを計算すると、使ったマスを記憶したときと逆の順にたどることで、文字列の対応関係を得ることができる。スコアが高いセルから順に対応関係をたどることで、類似度が高い対応関係から順に得ることができる。このとき、一度たどったセルを２度たどらないようにすることで、同じ文字列を含む部分を何度も抽出することを抑制することができる。図１１では、（１５，１６）の値が２０で最大である。この値を得るために、たどったマスをたどる。文字列を対応づけた結果を図１２に示す。
【００４２】
DPマッチングを用いた作業手順の対応づけは、数式２を再帰的に適用することで計算する。長さnの作業手順S(1, n)=(s1, s2, …, sn)と長さmの作業手順T(1, m)=(t1, t2, …, tm)の対応度を計算し、対応度m(S(1, n), T(1, m))が大きい対応づけを出力することで作業手順を対応づけられる。
【００４３】
【数２】
2014002212.tif 000004
【００４４】
作業名の類似度判定にも、DPマッチングを用いた文字列の類似度判定方法を利用する。作業名K(1, n)=(k1, k2, …, kn)と作業名L(1, m)=(l1, l2, …, lm)の文字列類似度SMは、数式３により計算する。
【００４５】
【数３】
2014002212.tif 000005
【００４６】
本実施列では、数式３を使い作業名が同一かどうか判定しているが、辞書を使い判定することも考えられる。辞書を使えば、「照合」と「マッチング」のような表記がまったく異なる同義語についても同一であることを判定できる。
【００４７】
作業手順書データベース１０６には、すべての作業手順書ファイルが保存されている。本データベースは、リレーショナルデータベースや、XMLデータベース、あるいは、ファイルサーバなどのプログラムを使って外部記憶装置２０３の上に構築することができる。本実施例では、リレーショナルデータベース上にテーブル形式で構築するものとする。図１３に示すようにデータベース内部での管理に用いるファイルID、ファイル識別子、ファイル内の文字列を対応づけて保存する。
【００４８】
作業手順書分類データベース１０６には、作業手順書を分類した結果と、ファイル識別子および作業手順書から抽出した作業手順と関係づけて保存する。本データベースは、リレーションナルデータベースや、XMLデータベースなどのプログラムを使って外部記憶装置２０３の上に構築することができる。本実施例では、リレーショナルデータベース上にテーブル形式で構築するものとする。図１４に示すように２つのテーブルで構築する。テーブル(a)には、作業手順、分類ID、親の分類IDを対応づけて保存する。親の分類IDとは、階層的クラスタリングで得られる分類階層でひとつ上の階層の分類IDである。作業手順は、作業手順類似度評価部１０５の計算時にふたつの分類を統合したときに得られる統合した作業手順である。(b)には、分類IDとファイルIDの対応関係を保存する。
【００４９】
検索クエリ受付部１０８は、作業手順書を検索するためのクエリの入力を受け付ける。クエリの入力は、キーボードなどの入力装置２０４を使う。クエリは、作業手順の形式で入力されるものとする。
【００５０】
作業手順書検索部１０９は、検索クエリとして入力された作業手順と作業手順書分類データベース１０７に保存されている分類ごとの作業手順の類似度を評価することで作業手順書を検索する。このとき作業手順類似度を使い作業手順のあいだの類似度を評価する。検索結果は、分類IDと作業手順書ファイルのファイル識別子によって表される。
【００５１】
処理の手順を図１５に示す。Ｓ１５０１で検索クエリ受付部１０８で入力された検索クエリを読み込み。続いて、Ｓ１５０２で作業手順書分類データベース１０７から、階層が下の分類から順に分類IDをひとつ読み込み。このとき、作業手順を関係付けて読み込む。つぎに、Ｓ１５０３で分類が関係づいている作業手順と、検索クエリとの類似度を計算する。類似度が0よりも大きい場合(類似する場合）、Ｓ１５０５で分類が含む作業手順書のファイル識別子を記憶しておく。この結果は、作業手順書ファイル出力部１１０で使用する。つづいて、Ｓ１５０６で分類の上位分類（処理した分類を含む分類）は、以降、処理済みとして扱うようチェック済みとしてマークする。Ｓ１５０７でチェックマークがないあるいはまだ処理していない分類があれば、もういちど検索クエリとの照合処理を行う。
【００５２】
作業手順書ファイル出力部１１０は、記憶しておいたファイル識別子を使って作業手順書データベース１０６から作業手順書ファイルを読み出し、ディスプレイなどの出力装置２０５に出力する。このとき、類似度が大きい順にソートして出力することで検索クエリにより適合した作業手順書をランキングの上位に表示することができる。
【００５３】
図３に、図１のブロック構成図に対応する、本実施例の処理のフローを示す。Ｓ３０１で作業手順書ファイルを入力し、作業手順書データベース１０６に記憶する。Ｓ３０２で作業手順書データベース１０６から作業手順書ファイルを読み込む。Ｓ３０３で作業手順書ファイルから作業手順の記述を抽出する。Ｓ３０４で作業手順の類似度を評価する。Ｓ３０５で作業手順の類似度にしたがって文書を分類し、作業手順書分類データベース１０７を構築する。ここまでが、作業手順関連づけ方法に該当する。
【００５４】
次に、構築した作業手順書分類データベースを用いて、作業手順書を検索する。Ｓ３０６で作業手順書を検索するための検索クエリの入力を受け付ける。Ｓ３０７で検索クエリとして入力された作業手順と、作業手順書分類データベース１０７に保存されている分類ごとの作業手順の類似度を評価し、作業手順書を検索する。Ｓ３０８で検索結果に基づいて、作業手順書データベース１０６から作業手順書ファイルを読み出して出力装置２０５へ出力する。
【００５５】
以上、図１および図３に示す装置および方法によって、作業手順を関連づけまた作業手順書を効率的に検索できることを説明した。
【符号の説明】
【００５６】
１０１  作業手順書ファイル入力部
１０２  作業手順書ファイル読込部
１０３  作業手順抽出部
１０４  作業手順書分類部
１０５  作業手順類似度評価部
１０６  作業手順書データベース
１０７  作業手順書分類データベース
１０８  検索クエリ受付部
１０９  作業手順書検索部
１１０  作業手順書ファイル出力部
２０１  中央処理装置
２０２  主記憶装置
２０３  外部記憶装置
２０４  入力装置
２０５  出力装置
２０６  ネットワーク
２０７  情報処理装置
【図１】
2014002212.tif 000006
【図２】
2014002212.tif 000007
【図３】
2014002212.tif 000008
【図４】
2014002212.tif 000009
【図５】
2014002212.tif 000010
【図６】
2014002212.tif 000011
【図７】
2014002212.tif 000012
【図８】
2014002212.tif 000013
【図９】
2014002212.tif 000014
【図１０】
2014002212.tif 000015
【図１１】
2014002212.tif 000016
【図１２】
2014002212.tif 000017
【図１３】
2014002212.tif 000018
【図１４】
2014002212.tif 000019
【図１５】
2014002212.tif 000020
【手続補正書】
【提出日】平成27年11月25日(2015.11.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書ファイル入力部から、複数の文書ファイルを入力するステップと、
作業手順抽出部が、前記文書ファイルそれぞれから作業手順の記述を抽出するステップと、
作業手順類似度評価部が、作業手順の類似度を評価するステップと、
作業手順分類部が、前記作業手順の類似度にしたがって前記文書を木構造に分類するステップを備え、
前記作業手順の類似度を評価するステップは、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、
前記文書を木構造に分類するステップは、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合するステップと、統合した分類に含まれる作業手順を統合するステップとを繰り返すことにより木構造に分類することを特徴とする文書関連付け方法。
【請求項２】
請求項１に記載の文書関連付け方法において、
前記作業手順の類似度を評価するステップにおいて、更に、作業手順を構成する作業名を比較するとき系列マッチングを利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け方法。
【請求項３】
請求項１に記載の文書関連付け方法において、
前記作業手順の類似度を評価するステップにおいて、更に、作業手順を構成する作業名を比較するとき辞書を利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け方法。
【請求項４】
請求項１〜３の何れか１つに記載の文書関連付け方法において、
前記文書は、作業手順書であることを特徴とする文書関連付け方法。
【請求項５】
請求項１〜４の何れか１つに記載の文書関連付け方法を用いて作成した分類データベースを、
検索クエリ受付部から、作業手順の形式の検索クエリを入力するステップと、
作業手順検索部が、作業手順類似度検索部による、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度の評価に基づいて、文書を検索するステップとにより検索することを特徴とする文書検索方法。
【請求項６】
複数の文書ファイルを入力する文書ファイル入力部と、
前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、
作業手順の類似度を評価する作業手順類似度評価部と、
前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部を備え、
前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、
前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とする文書関連付け装置。
【請求項７】
請求項６に記載の文書関連付け装置において、
前記作業手順類似度評価部は、作業手順を構成する作業名を比較するとき系列マッチングを利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け装置。
【請求項８】
請求項６に記載の文書関連付け装置において、
前記作業手順類似度評価部は、作業手順を構成する作業名を比較するとき辞書を利用して作業手順の名称について類似度を評価することを特徴とする文書関連付け装置。
【請求項９】
請求項６〜８の何れか１つに記載の文書関連付け装置において、
前記文書は、作業手順書であることを特徴とする文書関連付け装置。
【請求項１０】
作業手順書を検索する文書検索装置であって、
複数の文書ファイルを入力する文書ファイル入力部と、
入力された前記文書ファイルを記憶する文書データベースと、
前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、
作業手順の類似度を評価する作業手順類似度評価部と、
前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部と、
前記文書を分類した結果を保存する文書分類データベースと、
作業手順の形式の検索クエリの入力を受け付ける検索クエリ受付部と、
前記作業手順類似度検索部による、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度の評価に基づいて、文書を検索する文書検索部を備え、
前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、
前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とする文書検索装置。
【請求項１１】
コンピュータを文書関連付け装置として機能させるためのプログラムであって、
複数の文書ファイルを入力する文書ファイル入力部と、
前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、
作業手順の類似度を評価する作業手順類似度評価部と、
前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部として機能させ、
前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、
前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の文書関連付け方法の一例を挙げるならば、文書ファイル入力部から、複数の文書ファイルを入力するステップと、作業手順抽出部が、前記文書ファイルそれぞれから作業手順の記述を抽出するステップと、作業手順類似度評価部が、作業手順の類似度を評価するステップと、作業手順分類部が、前記作業手順の類似度にしたがって前記文書を木構造に分類するステップを備え、前記作業手順の類似度を評価するステップは、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、前記文書を木構造に分類するステップは、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合するステップと、統合した分類に含まれる作業手順を統合するステップとを繰り返すことにより木構造に分類することを特徴とする文書関連付け方法である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
また、本発明の文書検索方法は、前記の文書関連付け方法を用いて作成した分類データベースを、検索クエリ受付部から、作業手順の形式の検索クエリを入力するステップと、作業手順検索部が、作業手順類似度検索部による、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度の評価に基づいて、文書を検索するステップとにより検索することを特徴とする文書検索方法である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の文書関連付け装置の一例を挙げるならば、複数の文書ファイルを入力する文書ファイル入力部と、前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、作業手順の類似度を評価する作業手順類似度評価部と、前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部を備え、前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とする文書関連付け装置である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、本発明の文書検索装置は、作業手順書を検索する文書検索装置であって、複数の文書ファイルを入力する文書ファイル入力部と、入力された前記文書ファイルを記憶する文書データベースと、前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、作業手順の類似度を評価する作業手順類似度評価部と、前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部と、前記文書を分類した結果を保存する文書分類データベースと、作業手順の形式の検索クエリの入力を受け付ける検索クエリ受付部と、前記作業手順類似度検索部による、前記検索クエリと前記分類データベースの分類ごとの作業手順の類似度の評価に基づいて、文書を検索する文書検索部を備え、前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とする文書検索装置である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明のプログラムの一例を挙げるならば、コンピュータを文書関連付け装置として機能させるためのプログラムであって、複数の文書ファイルを入力する文書ファイル入力部と、前記文書ファイルそれぞれから作業手順の記述を抽出する作業手順抽出部と、作業手順の類似度を評価する作業手順類似度評価部と、前記作業手順の類似度にしたがって前記文書を木構造に分類する文書分類部として機能させ、前記作業手順類似度評価部は、作業の並び方を系列マッチングの手法を利用して比較し、作業の対応がとれる割合によって作業手順の類似度を評価し、前記文書分類部は、先ず全ての作業手順をそれぞれ一つの分類とし、次に、類似度最大の分類を２つ選び統合し、統合した分類に含まれる作業手順を統合することを繰り返すことにより木構造に分類することを特徴とするプログラムである。
【国際調査報告】
2014002212.tif 000021
2014002212.tif 000022
2014002212.tif 000023
2014002212.tif 000024