(57)【特許請求の範囲】
【請求項１】
検索条件とする業務フローの入力を受け付ける業務フロー読取部と、
検索対象となる業務フローを保管する記憶部と、
検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する検索準備部と、
算出した個々の類似度に基づいて、検索結果を提示する検索結果提示部と、
を具備し、
前記検索準備部は、業務フローを構成する要素のキーワードの一致度を判定するキーワード一致度判定部、タスクを実行するアクタの一致度を判定するアクタ一致度判定部、業務フロー間の各タスク名の登場順序の組み合わせの一致度を判定するプロセス順序一致度判定部、及び 前記キーワード一致度判定部と前記アクタ一致度判定部と前記プロセス順序一致度判定部の判定結果から 検索条件とした業務フローに対する比較する業務フロー個々の類似度を計算する類似度計算部とを含み、
前記プロセス順序一致度判定部は、一致度を求める際に、２つのタスクを１組として 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を、タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて算定する
ことを特徴とする業務フロー検索装置。
【請求項２】
前記記憶部には、キーワードが類似しているか否かの判定をするための類語が保管され、
前記キーワード一致度判定部は、業務フローの要素のキーワード同士を比較して、完全一致、部分一致、類似のいずれの一致度に当たるかを判定し、
前記類似度計算部は、判定された一致度に基づいて類似度を計算する
ことを特徴とする請求項１に記載の業務フロー検索装置。
【請求項３】
前記記憶部には、類似度の計算において、どの要素の一致度を重視するかの重み付け設定情報が保管され、
前記重み付け設定情報の設定をユーザから受け付けて、受け付けた重み付け設定情報を反映させて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する
ことを特徴とする請求項１または２に記載の業務フロー検索装置。
【請求項４】
前記類似度計算部の類似度算出方法として、前記キーワード一致度判定部、前記アクタ一致度判定部、前記プロセス順序一致度判定部の判定したキーワード一致数、アクタ一致数、プロセス順序一致数にそれぞれ、どの要素の一致度を重視するかの重みを掛け合わせ、さらにそれぞれの項を最大一致度数で割ったものを合計することを特徴とする請求項１乃至３の何れか一項に記載の業務フロー検索装置。
【請求項５】
それぞれの業務フローに記載されるアクタに予め属性を付与し、
同一の業務フロー内でのアクタの位置付けを区分するように前記属性を反映させて、業務フロー間の類似度を算出する
ことを特徴とする請求項１乃至４の何れか一項に記載の業務フロー検索装置。
【請求項６】
業務フローを示す図から、該業務フローの図に記載された個々のアクタについて、サービスを提供する側と受ける側とを分けるように、その間を分ける敷居を抽出して属性を反映させ、
反映されたアクタの属性に基づき業務フロー間の類似度を算出する
ことを特徴とする請求項５に記載の業務フロー検索装置。
【請求項７】
検索条件とする業務フローの入力を受け付け、
記憶部から検索対象とする業務フローを取得し、
検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び ２つのタスクを１組として タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を算定して求めた業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出処理し、
算出した個々の類似度に基づいて、検索結果を出力する
ことを特徴とする情報処理システムによる業務フロー検索方法。
【請求項８】
情報処理装置を、
検索条件とする業務フローの入力を受け付ける業務フロー読取手段と、
検索対象となる業務フローを保管する記憶手段と、
検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び ２つのタスクを１組として タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を算定して求めた業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する検索準備手段と、
算出した個々の類似度に基づいて、検索結果を提示する検索結果提示手段
として動作させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された業務フローに関連する業務フローを検索する技術に関する。
【背景技術】
【０００２】
業務をシステム化するにあたり、業務フロー図を作成することが多い。その際、過去に作成した業務フロー図を参照できれば、作成効率を上げたり、手順の漏れを防いだりすることができる。また、過去に作成した類似するプログラムソースを有効利用できる。
【０００３】
過去に作成された業務フローを流用して新たな業務フローを作成する技術は、例えば特許文献１や特許文献２に記載されている。
【０００４】
特許文献１に記載された業務プロセスモデル作成支援システムは、業務フローを階層構造で構成した業務プロセスモデルの作成を支援するシステムである、このシステムでは、過去の資産を活用するため、蓄積している業務プロセスモデルを検索する検索部を備えている。前記検索部は、業務内容を示すキーワードもしくは業務プロセスモデルそのものを検索条件として、階層構造を利用し、関連する業務プロセスモデルを検索する。
【０００５】
特許文献２に記載されたビジネスプロセス作成装置では、業務フローを検索条件とし、業務タスク名、業務フローの形状、フローの分岐条件の一致具合から蓄積されている過去のビジネスプロセスとの類似度を算出し、検索結果からユーザが選択したビジネスプロセスを実行可能な形式で出力することが行える。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２８５３１３号公報
【特許文献２】特開２００８−３１０５６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
業務をシステム化する際に、テンプレートや過去の業務フローを参考にして新たな業務フローを作成するためには、システム化しようとしている業務となるべく類似した業務フローを検索する必要がある。また、検索条件として入力する業務フローが不完全な状態であっても、類似する業務フローの候補を高い類似性で的確に検索できることが望まれる。
【０００８】
しかしながら、上記特許文献１や特許文献２などに記載された既存技術によって蓄積された中から所望の業務フローを検索しようとした場合には、必ずしも目的とする業務フローを的確に検索することができないという問題点がある。
【０００９】
問題点を具体的に例示すれば、特許文献１では、ビジネスプロセスモデルが階層構造で保管されていることを前提としており、上位のビジネスプロセスが同じでなければ、類似のビジネスプロセスだとは見なされることはないと指摘できる。また、特許文献２では、業務フローを検索条件とし、業務タスク名、業務フローの形状、フローの分岐条件の一致具合から蓄積されている過去のビジネスプロセスとの類似度を算出しているところ、作成途中の業務フローを検索条件とした際には、本質的に類似する業務フローであっても、フローの形状やフローの分岐条件が一致しない場合が多くなるため、目的に合った業務フローが上位に選択されて出てこないことを指摘できる。
【００１０】
本発明の目的は、検索条件とする業務フローを入力として、業務フローを構成するタスク、および、それを実行するアクタを考慮し、類似性の順に検索対象の業務フローを提示できる業務フロー検索装置、方法、およびプログラムを提供することである。
【課題を解決するための手段】
【００１１】
本発明に係る業務フロー検索装置は、検索条件とする業務フローの入力を受け付ける業務フロー読取部と、検索対象となる業務フローを保管する記憶部と、検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出処理する検索準備部と、算出した個々の類似度に基づいて、検索結果を提示する検索結果提示部と、を具備し、前記検索準備部は、業務フローを構成する要素のキーワードの一致度を判定するキーワード一致度判定部、タスクを実行するアクタの一致度を判定するアクタ一致度判定部、業務フロー間の各タスク名の登場順序の組み合わせの一致度を判定するプロセス順序一致度判定部、及び 前記キーワード一致度判定部と前記アクタ一致度判定部と前記プロセス順序一致度判定部の判定結果から 検索条件とした業務フローに対する比較する業務フロー個々の類似度を計算する類似度計算部とを含み、前記プロセス順序一致度判定部は、一致度を求める際に、２つのタスクを１組として 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を、タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて算定する ことを特徴とする。 
本発明に係る情報処理システムによる業務フロー検索方法は、検索条件とする業務フローの入力を受け付け、記憶部から検索対象とする業務フローを取得し、検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び ２つのタスクを１組として タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を算定して求めた業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出処理し、算出した個々の類似度に基づいて、検索結果を出力することを特徴とする。 
本発明に係るプログラムは、情報処理装置を、検索条件とする業務フローの入力を受け付ける業務フロー読取手段と、検索対象となる業務フローを保管する記憶手段と、検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度、及び ２つのタスクを１組として タスク名の一致および該タスク名に類似及び／又は部分一致する組み合わせの総数に基づいて 各業務フローに各々登場するタスクの登場順序が揃っている組み合わせの最大数を算定して求めた業務フロー間の各タスク名の登場順序の組み合わせの一致比率に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する検索準備手段と、算出した個々の類似度に基づいて、検索結果を提示する検索結果提示手段として動作させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、検索条件とする業務フローを入力として、類似性の順に検索対象の業務フローを提示できる業務フロー検索装置、方法、およびプログラムを提供できる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態の構成を示すブロック図である。
【図２】第１の実施形態の動作を示す流れ図である。
【図３】第１の実施形態の動作を示す流れ図である。
【図４】第１の実施形態の動作を示す流れ図である。
【図５】業務フローの例を示す説明図である。
【図６】業務フローの例を示す説明図である。
【図７】キーワード一致度の例を示す説明図である。
【図８】キーワード一致度の例を示す説明図である。
【図９】本発明の第２の実施形態の構成を示すブロック図である。
【図１０】第２の実施形態の動作を示す流れ図である。
【図１１】第２の実施形態でのプロセス順序の一致度を判定する方法を説明するための説明図である。
【図１２】業務フローの例を示す説明図である。
【図１３】業務フローの例を示す説明図である。
【図１４】業務フローの例を示す説明図である。
【図１５】図１２の業務フローと図１３の業務フローの各要素のキーワード一致数を示す説明図である。
【図１６】図１２の業務フローと図１４の業務フローの各要素のキーワード一致数を示す説明図である。
【発明を実施するための形態】
【００１４】
次に、発明の実施形態について図面を参照して詳細に説明する。
【００１５】
図１を参照すると、本発明の第１の実施形態である業務フロー検索装置１０ａは、業務フロー読取部１１ａと、記憶部１２ａと、重み付け設定部１３ａと、検索準備部１４ａと、検索結果提示部１５から構成されている。記憶部１２ａは、設定情報保管部１２１ａと、類語保管部１２２と、業務フロー保管部１２３ａを有する。検索準備部１４ａは、キーワード一致度判定部１４１と、アクタ一致度判定部１４２と類似度計算部１４３ａを有する。
【００１６】
業務フロー読取部１１ａは、業務フローの要素である、タスク、アクタ、入出力データ、分岐の情報をユーザが入力装置２０を介して入力した情報やネットワークを介して選択された情報などから読み取り、業務フロー保管部１２３ａに保管する。前記入力装置２０としてマウスやキーボード、他のコンピュータなどから業務フロー図を入力しても、スキャナを用いて紙面に描かれた業務フロー図を読み取り、タスク、アクタ、入出力データ、分岐の要素を解析しても構わない。業務フローは、Ｂｕｓｉｎｅｓｓ  Ｐｒｏｃｅｓｓ  Ｍｏｄｅｌｉｎｇ  Ｎｏｔａｔｉｏｎ（ＢＰＭＮ）などの一定の記法に則って描かれていればどの種類の記法でもよい。ここで、アクタとは、業務プロセス上のタスクを行なうこととなるユーザや担当者などの行為者を指す。また、アクタには、該当タスクとして入力に対して、応答すべき部門や、自動的に応答するコンピュータ、システム、装置、機械などをも含まれる。このアクタについて、人間であるか、組織であるか、機械であるか、サービスを提供する側であるか、サービスを受ける側であるかなどの属性を関連付けるようにして、一致度の算定に使用してもよい。
【００１７】
記憶部１２ａは、本発明の実施に必要となる情報を蓄積する手段であり、設定情報保管部１２１ａと類語保管部１２２と業務フロー保管部１２３ａを有している。設定情報保管部１２１ａは、後述する重み付け設定部１３ａにより設定された重み付け設定を保管する。類語保管部１２２は、検索に必要な類語を保管する。業務フロー保管部１２３ａは、業務フローのデータを保管する。業務フローは、タスク、アクタ、入出力データ、分岐の要素から構成されている。
【００１８】
重み付け設定部１３ａは、ユーザの入力に基づき、類似度を計算する際の重みを設定する手段である。重みには、キーワードの一致の度合いに応じてつけられる重みと、アクタが一致しているか否かによってつけられる重みなどがある。
【００１９】
検索準備部１４ａは、検索条件として入力された業務フローと、業務フロー保管部１２３ａに保管された業務フロー（検索対象となる業務フロー）の類似度を計算する手段であり、キーワード一致度判定部１４１、アクタ一致度判定部１４２、類似度計算部１４３ａを含み構成されている。キーワード一致度判定部１４１は、業務フローを構成する要素であるタスク、アクタ、入出力データ、および分岐に含まれる文字列（以後、キーワードとする）を比較することで、検索条件の業務フローと業務フロー保管部１２３ａに蓄積された業務フローの類似度を計算する手段である。業務フロー間のキーワードを比較する際に、業務フローの要素として一致するもの同士を比較の対象とする。アクタ一致度判定部１４２は、前記キーワード一致度判定部１４１でタスクのキーワードが一致したとみなされた場合に、そのタスクを実行するアクタ同士も一致しているかどうかを判定する手段である。類似度計算部１４３ａはキーワード一致度判定部１４１と、アクタ一致度判定部１４２の判定結果と、設定情報保管部１２１ａに保管されている設定情報を反映させて類似度を算出する手段である。
【００２０】
検索結果提示部１５は、類似度計算部１４３ａで算出したそれぞれの類似度を用いて類似度が高い順や特定のキーワードを含み類似度が高い順、任意のアクタの一致度を優先するなど、所望に検索結果を提示する手段である。なお、ユーザが提示された結果の中から一つの業務フローを選択すると、その業務フローの詳細情報を提示ようにしてもよいし、検索条件とした業務フローと対応関係を認知可能にリンク付けして提示してもよい。検索したユーザには表示装置３０などを介して検索結果を閲覧させればよい。
【００２１】
次に、業務フロー検索装置１０ａの動作について図２〜４のフローチャートを参照して説明する。
【００２２】
図２を参照して、業務フロー検索装置１０ａを用いて業務フローを検索する動作例を説明する。はじめに、業務フロー読取部１１ａがユーザから得た業務フロー（検索条件とする業務フロー）から業務フローの各要素を検索条件の要素として読み取る（ステップＳ１００）。この際に、必要に応じた各検索条件（重み付けのパラメータや対象の範囲など）の入力を受ける。その後、業務フロー読取部１１ａは各要素のキーワードを読み取る（ステップＳ１０１）。
【００２３】
次に業務フロー読取部１１ａは、検索対象となる業務フローを業務フロー保管部１２３ａより取り出す（ステップＳ１０２）。そして、キーワード一致度判定部１４１は、ステップＳ１０１で読み取ったキーワードと検索対象の業務フローに含まれるキーワードとを業務フローの要素ごとに個々に比較し、キーワード一致度を判定する（ステップＳ１０３）。なお、キーワード一致度とその判定例を後に説明する。
【００２４】
次にアクタ一致度判定部１４２は、両業務フローを用いられている個々のタスクを実行するアクタについて、アクタ一致度を判定する（ステップＳ１０４）。なお、アクタの一致度を先に判定し、その後にタスクの一致度を判定するようにしてもよい。アクタ一致度とその判定の仕方については後述する。  
両一致度の判定を受けて、類似度計算部１４３ａは、設定情報保管部１２１ａに保管された重み付けの設定情報と ステップＳ１０３、ステップＳ１０４でそれぞれ判定されたキーワード一致度及びアクタ一致度とを元に、入力された業務フローとステップＳ１０２で選択された業務フローの類似度を計算する（ステップＳ１０５）。
【００２５】
検索準備部１４ａは、業務フロー保管部１２３ａに保管された検索範囲とする全ての業務フローに対してステップＳ１０２〜ステップＳ１０５の動作を繰り返す（ステップＳ１０６）。  
最後に、検索結果提示部１５が業務フローの一覧を類似度の高い順などにならべて提示する（ステップＳ１０７）。
【００２６】
その結果、ユーザは表示装置３０を介して業務フローの一覧を閲覧できる。このように動作させることで、不完全な業務フローを検索条件とした場合でも、類似性の高い業務フローを検索結果の上位に提示することができる。
【００２７】
ここで、ステップＳ１０３における業務フロー検索装置１０ａの動作例について、図３を参照して説明する。また、図５〜図７を参照して計算例を説明する。まず、キーワード一致度判定部１４１は、ステップＳ１０１で読み取ったキーワードの中から一つキーワードを取り出す（ステップＳ１１０）。次に、ステップＳ１０２で取り出した検索対象の業務フローからキーワードを一つ取り出す（ステップＳ１１１）。次に、ステップＳ１１０で選択されたキーワードの類語を類語保管部１２２より取り出し、キーワード比較の候補としてキューに加える（ステップＳ１１２）。そして、前記キューから比較候補を一つ取り出し（ステップＳ１１３）、ステップＳ１１１で取り出したキーワードと比較して、キーワード距離を算出する（ステップＳ１１４）。
【００２８】
キーワード距離とは、キーワード同士の近さを表す指標で、例えば編集距離などである。算出したキーワード距離は（検索条件の業務フローのキーワード数）×（検索対象の業務フローのキーワードの数）の二次元配列等を用いた表に結果を保存しておく。例えば、図５と図６の業務フローのタスクのキーワード同士を比較する場合、図７に示すような表を作成し、そこにキーワード距離を保存する。表の行には図５の業務フローのタスクに含まれるキーワードが羅列されており、列には図６の業務フローのタスクに含まれるキーワードが羅列されている。その際、値の更新にあたり、元々表に書き込まれていたキーワード距離よりも値が小さい（距離が近い）場合のみ値を更新する。比較したキーワードが類語であった場合、類語であることが分かるようにフラグをつけて保存する（ステップＳ１１５〜ステップＳ１１６）。ステップＳ１１１で取り出した比較候補がまだキューに残っている場合、次の候補を取り出して、候補がすべてなくなるまでステップＳ１１３〜Ｓ１１６の処理を続ける（ステップＳ１１７）。検索対象の業務フローのキーワードがまだ残っている場合、次のキーワードについてステップＳ１１１〜ステップＳ１１７の処理を繰り返す（ステップＳ１１８）。ステップＳ１０１で読み取ったキーワードがまだ残っている場合、次のキーワードについてステップＳ１１０〜ステップＳ１１８の処理を繰り返す（ステップＳ１１９）。判定対象としたキーワードの比較が全て終了すると、図７のように表が埋まることとなる。表の中の数字は行と列のキーワードの編集距離である。
【００２９】
次に、この表の各行で最小となるキーワードの組合せを選択する（表のハッチ部分）。最小となるキーワードの組合せが列方向に複数あった場合、さらに列方向に見てより小さい方を最も近いキーワードの組合せとして選択する。選択された組合せの数値を参照して、キーワード一致度を判定する。キーワード一致度とは、キーワードの一致の度合いをキーワード距離によっていくつかの段階に分類したものである。例えば、完全一致・部分一致・類似に分類するならば、文字列が完全に一致する場合（図７の場合は値が０になっている）を完全一致とみなし、それ以外は部分一致とみなす。このとき、キーワード距離が一定の数値以上の場合、一致とみなさないという処理を加えても良い。また、キーワードが類語と一致していた場合は、完全一致や部分一致ではなく、類似とみなす（ステップＳ１２０）。ステップＳ１２０の判定結果に基づき、完全一致数、部分一致数、類似数をカウントする（ステップＳ１２１）。
【００３０】
次に、ステップＳ１０４における業務フロー検索装置１０ａの動作について、図４を参照して説明する。また図５〜図８を参照して動作の例を説明する。まず、ステップＳ１２０の判定結果よりタスクのキーワード一致度が完全一致・部分一致・類語と判定された組合せ（図７の例では太枠で囲まれた部分）から一つ抜き出す（ステップＳ１３１）。そして、両方のタスクに関連付けられたアクタのキーワード一致度を調べる（ステップＳ１３２）。
【００３１】
次に、アクタのキーワードの一致度が完全一致、部分一致、もしくは、類似と判定されている場合、アクタ一致数をインクリメントする（ステップＳ１３３〜Ｓ１３４）。例えば、図７のＣ１とＤ１のキーワードの組合せを見ると、Ｃ１のタスクを実行しているアクタは図５を参照すると、「顧客」であることが分かる。Ｄ１のタスクを実行しているアクタは図６を参照すると、「ユーザー」であることが分かる。
【００３２】
類語保管部１２２には「顧客」の類語として「ユーザー」が登録されており、顧客とユーザーのキーワード一致度は類似として判定されている。この場合、アクタのキーワード一致度が類似であるため、アクタが一致しているとみなし、アクタ一致数をインクリメントする。残りのタスクのキーワードの組合せについても同様に判定する（ステップＳ１３５）。この処理を行なうことによって、図５と図６の業務フローから図８に示すようにアクタのキーワードの一致度が得られる。
【００３３】
なお、アクタの一致度について、アクタの属性を参照することとしてもよい。例えば、一致度の算定に、サービスを提供する側と受ける側とを分けるように属性を反映させる。このように処理すれば、類似キーワードであるタスクを実行するアクタについて、類似キーワードで記載されていたとしても、属性に基づき非類似として扱うことが可能となる。このとき、業務フローの記載上でアクタの文言が、機能的表現であるか、抽象的表現であるか、具体的表現であるかなどを識別して、類似又は非類似の判定要素として加えるか予め類語保管部１２２に記録しておくようにしてもよい。また、重み付けと共に使用してもよい。
【００３４】
また、属性について、図の視覚的描写から自動抽出するようにしてもよいし、業務フローのデータを解析して取得してもよい。また、操作者に、サービスを提供する側と受ける側とを分ける線を引かせるようにして属性を取得してもよい。例えば、業務フローを示す図から、該業務フローの図に記載された個々のアクタについて、サービスを提供する側と受ける側とを分ける敷居（太線や空間、二重線など）を、自動的に又は操作者に選択させて抽出して、設定情報保管部１２１ａに保存して、業務フロー間の類似度を算出にもちいればよい。
【００３５】
次に、ステップＳ１０５における類似度の計算方法例について説明する。  
まず、重み付け設定部１３ａにて予め設定する重みについて説明する。重みには、キーワードが完全一致した場合の重みW0と、キーワードが部分一致した場合の重みW1と、キーワードが類語と一致した場合の重みW2と、アクタが一致した場合の重みW3があり、それぞれ０から１の間でユーザが設定する。  
比較する２つの業務フローの全要素数をNα、Nβとし、全タスク数をTα、Tβとするとし、キーワード完全一致数をa、キーワード部分一致数をb、キーワード類似数をc、アクタ一致数をdとした際の類似度Sim(α，β)の計算式（１）を以下の数１にする。
【００３６】
【数１】
0005854187.tif 000002
【００３７】
この計算式のように、重み付け設定を掛け合わせ、さらにそれぞれの項を最大一致度数で割ったもの合計を算出して、類似度を算出する。算出された値は、検索結果提示部１５で使用される。
【００３８】
この算出した類似度には、作成途中などの業務フローから取得した要素について、タスクとその行為者であるアクタとの組合せを考慮しつつ、比較した業務フローの要素との一致度が反映できる。この値を用いることで、提示順などを調整して、類似する業務フローを効率的に検索できる。
【００３９】
次に、本発明の第２の実施形態について図面を参照して詳細に説明する。
【００４０】
図９を参照すると、本発明の第２の実施形態は、検索準備部１４ｂが、図１に示された第１の形態における検索準備部１４ａの構成に加え、プロセス順序一致度判定部１６１を有する点が異なる。また、業務フロー読取部１１ｂに機能が加わっている点と、業務フロー保管部１２３ｂと設定情報保管部１２１ｂに保管する情報が加わっている点と、類似度計算部１４３ｂがプロセス順序を考慮して類似度を算出する点と、重み付け設定部１３ｂで設定する重みにプロセス順序に関する重みが加わる点が異なる。
【００４１】
プロセス順序一致度判定部１６１は、検索条件として入力された業務フローと、蓄積された業務フローのタスクの順序がどの程度一致しているかを判定する手段である。プロセス順序一致度判定部１６１によってタスクの順序の一致度を判定することにより、タスクの順序が近い業務フローの類似度を高くすることができ、検索結果の上位に表示させることが可能となる。
【００４２】
第２の実施形態の業務フロー保管部１２３ｂでは、第１の実施形態の業務フロー保管部１２３ａで保管していた、タスク、アクタ、分岐、入出力の情報に加え、タスクを実行する順序についてもグラフ構造等で保管する。
【００４３】
第２の実施形態の業務フロー読取部１１ｂは、第１の実施形態の業務フロー読取部１１ａの機能に加え、業務フローのタスク同士をつなぐ矢印（以後、フローと呼ぶ）の接続関係と向きとを読み取り、タスクの前後関係が分かる状態で業務フロー保管部１２３ｂに保管する機能を備えている。
【００４４】
第２の実施形態の重み付け設定部１３ｂは、第１の実施形態で設定した重みに加え、プロセス順序の一致度合いによる重みをユーザからの入力により設定する。入力された重み情報は設定情報保管部１２１ｂに保管される。
【００４５】
第２の実施形態の類似度計算部１４３ｂは、第１の実施形態で考慮していた、キーワードの一致度とアクタの一致度に加え、プロセス順序一致度判定部１４４で判定したプロセス順序の一致度も考慮して類似度を計算する。
【００４６】
本発明の第２の実施形態における業務フロー検索装置１０ｂの動作について、図１０のフローチャートを参照して詳細に説明する。
【００４７】
ステップＳ１００〜Ｓ１０７の動作は本発明の第１の実施形態の動作と変わらないため、説明を省略する。第１の実施形態と異なる点はステップＳ２００のプロセス順序の一致度を判定する動作が加わったことである。プロセス順序の一致度の判定の仕方は、タスク名が一致（類似）と判定されたタスク同士の２組の組合せのうち、順序が入れ替わっていない組合せの数をカウントする。
【００４８】
組合せのカウントの仕方の例を、図１１を参照して説明する。図中には簡易的にタスクのみを書いたフローＡ〜Ｆがあり、フローＡとＢ、フローＣとＤ、フローＥとＦのプロセス順序の一致度を判定する場合を考える。長方形の中に書かれているアルファベットはタスクの名称であり、Ａ’、Ａ’’はＡのタスク名称と類似、あるいは部分一致しているタスクである。上下のフローで対応する部分は破線で結んでいる。フローＡとフローＢに関しては、各タスクが１対１で対応しているため、４本の破線が引かれている。順序が一致している２組の組合せは、ＡＢ、ＡＣ、ＡＤ、ＣＤ（Ｃ’Ｄ）であるため、４つである。なお、本例では、類似や部分一致とされたタスクについても、プロセス順序として同様に扱う。
【００４９】
フローＣとフローＤの場合は、フローＣのＡに対応するタスクがフローＤのＡ’（１つ目）、Ａ’（２つ目）、Ａ’’と３つある。このような場合、順序が一致している２組の組合せの数が最も多くなるように対応付ける。この場合、順序が一致している２組の組合せは、ＡＢ、ＡＡ’（Ａ’Ａ’）、ＢＡ’の３つである。フローＥとフローＦの例ではフローに分岐が含まれている。この場合、順序が一致している２組の組合せは、ＡＢ、ＡＣ、ＡＤ、ＢＤの４つである。フローＦのＢとＣのように矢印でつながっておらず、順序が分からない部分はカウントの対象としない。
【００５０】
次に、第２の実施形態の類似度計算部１４３ｂにおける、類似度の計算方法例について説明する。キーワードの一致度とアクタの一致度を考慮するのは第１の実施形態と同じであるが、第２の実施形態ではプロセス順序の一致度も考慮して類似度を計算する。業務フローαのタスクの数をTα、業務フローβのタスクの数をTβとし、業務フローαと業務フローβのタスクの順序が一致している２組の組合せの数をeとし、プロセス順序の一致度による重みをW4とし、Tα≦Tβのとき、類似度の計算式（２）は以下の数２である。
【００５１】
【数２】
0005854187.tif 000003
【００５２】
この計算式のように、重み付け設定を掛け合わせ、さらにそれぞれの項を最大一致度数で割ったもの合計を算出して、類似度を算出する。算出された値は、検索結果提示部１５で使用される。
【００５３】
この算出した類似度には、第１の実施形態よりも入力した業務フローがより不完全な状態であっても、取得した業務フローの要素について、タスクとその行為者であるアクタとの組合せを考慮しつつ、比較した業務フローの要素との一致度が反映できる。この値を用いることで、提示順などを調整して、類似する業務フローを効率的に検索できる。
【実施例】
【００５４】
次に、具体的な実施例を用いて実施形態の動作を説明する。なお、以下の動作例に限定されるものではない。
【００５５】
図１２に業務フローの一例を示す。顧客から注文を受けて、商品を送る通信販売システムの業務フローを想定している。図１２中のＢ１を付した円は業務フローの開始と終了を示している。Ｂ２を付した長方形ではタスクを、Ｂ３のひし形は分岐を、Ｂ４の図形は入出力情報を示している。また、Ｂ５を付した欄にはタスクを実行するアクタが記述されている。
【００５６】
次に、図１２の業務フローを入力として、図１３、図１４の業務フローとの類似度を計算する例を示す。
【００５７】
まず、図１２と図１３の業務フローを比較する場合の処理動作を説明する。業務フローの各要素のキーワードの一致度を調べると（図３のステップＳ１１０〜Ｓ１１７）、図１５の表の通りになる。この際、図１２の業務フローのアクタである「顧客」と図１３の業務フローのアクタである「ユーザー」は類語として類語保管部１２２に保管されていることとする。次に、アクタの一致度を調べると（図４のステップＳ１３２）、図１２と図１３の業務フローはアクタが一致しているので、１２個のタスクすべてにおいて、実行するアクタが一致している。よって、アクタの一致数は１２である。第１の実施形態において説明した類似度計算方法で図１２の業務フロー（α）と図１３の業務フロー（β）の類似度を計算すると、重みをW0=1、W1=0.5、W2=0.5、W3=1とした場合、下記の数３となる。
【００５８】
【数３】
0005854187.tif 000004
【００５９】
第２の実施形態における方法では、プロセス順序の一致度を判定する（図１０のステップＳ２００）。業務フローαと業務フローβの順序が一致する２組のタスクの組合せをカウントすると、全部で３９通りある。全てのタスクが一致していたと仮定した場合の全組合せは、12C2=66で６６通りある。第２の実施形態で業務フローαと業務フローβの類似度を計算すると、重みをW0=1、W1=0.5、W2=0.5、W3=0.8、W4=0.4とした場合、下記の数４となる。
【００６０】
【数４】
0005854187.tif 000005
【００６１】
同様に図１２の業務フロー（α）と図１４の業務フロー（γ）の類似度を計算する処理例を示す。業務フローの各要素のキーワードの一致度を調べると、図１６の表の通りである。次に、アクタの一致度を調べると、アクタが一致しているタスクの数は１０である。また、順序が一致する２組のタスクの組合せをカウントすると、全部で３７通りある。全てのタスクが一致していたと仮定した場合の全組合せは６６通りである。また第２の実施形態で業務フローαと業務フローγの類似度を計算すると、重みをW0=1、W1=0.5、W2=0.5、W3=0.8、W4=0.4とした場合、下記の数５となる。
【００６２】
【数５】
0005854187.tif 000006
【００６３】
上記の場合、アクタ一致度の重みをプロセス順序一致度の重みより重視したため、アクタ一致度の高いαとβの類似度の方が高くなった。このように、ユーザがどの一致度を重視するかによって上位に表示する業務フローを調整することが可能となる。
【００６４】
尚、業務フロー検索装置の各部は、ハードウェアとソフトウェアの組み合わせを用いて実現すればよい。ハードウェアとソフトウェアとを組み合わせた形態では、ＲＡＭに業務フロー検索プログラムが展開され、プログラムに基づいて制御部（ＣＰＵ）等のハードウェアを動作させることによって、各部を各種手段として実現する。また、前記プログラムは、記憶媒体に記録されて頒布されても良い。当該記録媒体に記録されたプログラムは、有線、無線、又は記録媒体そのものを介して、メモリに読込まれ、制御部等を動作させる。尚、記録媒体を例示すれば、オプティカルディスクや磁気ディスク、半導体メモリ装置、ハードディスクなどが挙げられる。
【００６５】
また、上記実施形態を別の表現で説明すれば、業務フロー検索装置として動作させる情報処理装置を、ＲＡＭに展開された業務フロー検索プログラムに基づき、上記した各部として、制御部を、業務フロー読取手段、記憶手段、重み付け設定手段、検索手段、検索結果提示手段として動作させることで実現することが可能である。
【００６６】
以上説明したように、本発明を適用した業務フロー検索装置は、検索条件とする業務フローを入力として、類似性の順に検索対象の業務フローを提示できる業務フロー検索装置を提供できる。
【００６７】
なお、本発明の具体的な構成は前述の実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の変更があってもこの発明に含まれる。
【００６８】
また、上記の実施形態の一部又は全部は、以下のようにも記載されうる。尚、以下の付記は本発明をなんら限定するものではない。  
［付記１］
検索条件とする業務フローの入力を受け付ける業務フロー読取部と、
検索対象となる業務フローを保管する記憶部と、
検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する検索準備部と、
算出した個々の類似度に基づいて、検索結果を提示する検索結果提示部と、
を具備することを特徴とする業務フロー検索装置。
【００６９】
［付記２］
前記検索準備部は、業務フローを構成する要素のキーワードの一致度を判定するキーワード一致度判定部、およびタスクを実行するアクタの一致度を判定するアクタ一致度判定部、ならびに前記キーワード一致度判定部とアクタ一致度判定部の判定結果とから 検索条件とした業務フローに対する比較する業務フロー個々の類似度を計算する類似度計算部
を含みなることを特徴とする上記付記記載の業務フロー検索装置。
【００７０】
［付記３］
前記検索準備部は、業務フロー間のタスクの順序の一致度を判定するプロセス順序一致度判定部をさらに具備し、
前記類似度計算部が類似度を計算する際に、前記プロセス順序一致度判定部の判定結果を反映させる
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７１】
［付記４］
前記記憶部には、キーワードが類似しているか否かの判定をするための類語が保管され、
前記キーワード一致度判定部は、業務フローの要素のキーワード同士を比較して、完全一致、部分一致、類似のいずれの一致度に当たるかを判定し、
前記類似度計算部は、判定された一致度に基づいて類似度を計算する
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７２】
［付記５］
前記記憶部には、類似度の計算において、どの要素の一致度を重視するかの重み付け設定情報が保管され、
前記重み付け設定情報の設定をユーザから受け付けて、受け付けた重み付け設定情報を反映させて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７３】
［付記６］
前記類似度計算部の類似度算出方法として、前記キーワード一致度判定部、前記アクタ一致度判定部、前記プロセス順序一致度判定部の判定したキーワード一致数、アクタ一致数、プロセス順序一致数にそれぞれ前記重み付け設定部にて設定した重み付け設定を掛け合わせ、さらにそれぞれの項を最大一致度数で割ったものを合計する
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７４】
［付記７］
それぞれの業務フローに記載されるアクタに予め属性を付与し、
同一の業務フロー内でのアクタの位置付けを区分するように前記属性を反映させて、業務フロー間の類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７５】
［付記８］
業務フローを示す図から、該業務フローの図に記載された個々のアクタについて、サービスを提供する側と受ける側とを分けるように、その間を分ける敷居を抽出して属性を反映させ、
反映されたアクタの属性に基づき業務フロー間の類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索装置。
【００７６】
［付記９］
検索条件とする業務フローの入力を受け付け、
記憶部から検索対象とする業務フローを取得し、
検索条件および検索対象の業務フローのそれぞれに含まれる個々のタスクと該個々のタスクを行なうアクタとの組合せのそれぞれの一致度に基づいて、検索条件とした業務フローに対する比較した業務フローの類似度を算出し、
算出した個々の類似度に基づいて、検索結果を提示する
ことを特徴とする業務フロー検索方法。
【００７７】
［付記１０］
業務フロー間の類似度を算出する際に、
業務フローを構成する要素のキーワードの一致度を判定する処理と タスクを実行するアクタの一致度を判定する処理とを行い、前記両処理での判定結果から検索条件とした業務フローに対する比較する業務フロー個々の類似度を計算する処理を行うことを特徴とする上記付記記載の業務フロー検索方法。
【００７８】
［付記１１］
類似度を計算する際に、業務フローでのプロセス順序の一致度を判定処理して、その判定結果を類似度に反映させる
ことを特徴とする上記付記記載の業務フロー検索方法。
【００７９】
［付記１２］
前記記憶部には、キーワードが類似しているか否かの判定をするための類語が保管され、
前記キーワード一致度判定部は、業務フローの要素のキーワード同士を比較して、完全一致、部分一致、類似のいずれの一致度に当たるかを判定し、
前記類似度計算部は、判定された一致度に基づいて類似度を計算する
ことを特徴とする上記付記記載の業務フロー検索方法。
【００８０】
［付記１３］
前記記憶部には、類似度の計算において、どの要素の一致度を重視するかの重み付け設定情報が保管され、
前記重み付け設定情報の設定をユーザから受け付けて、受け付けた重み付け設定情報を反映させて、検索条件とした業務フローに対する比較した業務フローの類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索方法。
【００８１】
［付記１４］
類似度算出の際の類似度算出方法として、キーワード一致度の判定、アクタ一致度の判定、プロセス順序の一致度の判定によって得たキーワード一致数、アクタ一致数、プロセス順序一致数に、それぞれ設定した重み付け設定を掛け合わせ、さらにそれぞれの項を最大一致度数で割ったものを合計する
ことを特徴とする上記付記記載の業務フロー検索方法。
【００８２】
［付記１５］
それぞれの業務フローに記載されるアクタに予め属性を付与し、
同一の業務フロー内でのアクタの位置付けを区分するように前記属性を反映させて、業務フロー間の類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索方法。
【００８３】
［付記１６］
業務フローを示す図から、該業務フローの図に記載された個々のアクタについて、サービスを提供する側と受ける側とを分けるように、その間を分ける敷居を抽出処理して属性を反映させ、
反映されたアクタの属性に基づき業務フロー間の類似度を算出する
ことを特徴とする上記付記記載の業務フロー検索方法。
【００８４】
［付記１７］
情報処理装置の制御部を、
上記付記記載の業務フロー検索装置の各部として動作させることを特徴とするプログラム。
【産業上の利用可能性】
【００８５】
本発明は、ＩＴサービス提供者が業務をシステム化する際に、予め準備されたテンプレートや過去の業務フローを参照して、システム化する業務のフローを作成することに利用可能である。
【符号の説明】
【００８６】
１０ａ  業務フロー検索装置
１１ａ  業務フロー読取部
１２ａ  記憶部
１２１ａ  設定情報保管部
１２２  類語保管部
１２３ａ  業務フロー保管部
１３ａ  重み付け設定部
１４ａ  検索準備部
１４１  キーワード一致度判定部
１４２  アクタ一致度判定部
１４３ａ  類似度計算部
１５  検索結果提示部
２０  入力装置
３０  表示装置
１０ｂ  業務フロー検索装置
１１ｂ  業務フロー読取部
１２ｂ  記憶部
１２１ｂ  設定情報保管部
１２３ｂ  業務フロー保管部
１４ｂ  検索準備部
１４３ｂ  類似度計算部
１４４  プロセス順序一致度判定部
【図１】
0005854187.tif 000007
【図２】
0005854187.tif 000008
【図３】
0005854187.tif 000009
【図４】
0005854187.tif 000010
【図５】
0005854187.tif 000011
【図６】
0005854187.tif 000012
【図７】
0005854187.tif 000013
【図８】
0005854187.tif 000014
【図９】
0005854187.tif 000015
【図１０】
0005854187.tif 000016
【図１１】
0005854187.tif 000017
【図１２】
0005854187.tif 000018
【図１３】
0005854187.tif 000019
【図１４】
0005854187.tif 000020
【図１５】
0005854187.tif 000021
【図１６】
0005854187.tif 000022