知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-03-11
(45)【発行日】2024-03-19
(54)【発明の名称】抽出プログラム、抽出方法および情報処理装置
(51)【国際特許分類】
G06Q 10/06 20230101AFI20240312BHJP
【ＦＩ】
G06Q10/06
【請求項の数】
7
(21)【出願番号】P 2020025210
(22)【出願日】2020-02-18
(65)【公開番号】P2021131604
(43)【公開日】2021-09-09
【審査請求日】2022-10-06
(73)【特許権者】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110002147
【氏名又は名称】弁理士法人酒井国際特許事務所
(72)【発明者】
【氏名】堀田 勇次
【審査官】小山 和俊
(56)【参考文献】
【文献】特開２０１５－１４８９８２（ＪＰ，Ａ）
【文献】特開２００９－３０１２３１（ＪＰ，Ａ）
【文献】特開２００５－２５８９８１（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００－９９／００
(57)【特許請求の範囲】
【請求項1】
複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む複数の作業手順を抽出し、前記複数の作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記複数の作業手順に含まれるコマンドの実行結果であって、前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理をコンピュータに実行させることを特徴とする抽出プログラム。
【請求項2】
前記コマンドの実行結果を収集する処理は、前記条件分岐部分のコマンドの実行結果と、前記作業手順を識別する識別情報とを対応付けることを特徴とする請求項１に記載の抽出プログラム。
【請求項3】
前記分岐条件を抽出する処理は、前記識別情報に対応付けられたコマンドの実行結果を複数の特徴に分割し、分割した特徴のうち、前記識別情報によって識別される作業手順の要因となる特徴を、前記分岐条件として抽出することを特徴とする請求項２に記載の抽出プログラム。
【請求項4】
前記収集する処理によって収集されたコマンドの実行結果を整形する処理を更に実行し、前記分岐条件を抽出する処理は、整形されたコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出することを特徴とする請求項１、２または３に記載の抽出プログラム。
【請求項5】
前記条件分岐部分のコマンドを基準とした対象範囲を設定し、対象範囲に含まれる複数のコマンドと、前記作業履歴の複数のコマンドの一致率を基にして、前記作業履歴に含まれる複数のコマンドのうち、前記条件分岐部分のコマンドに対応するコマンドを特定する処理を更に実行することを特徴とする請求項１～４のいずれか一つに記載の抽出プログラム。
【請求項6】
コンピュータが実行する抽出方法であって、複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む複数の作業手順を抽出し、
前記複数の作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記複数の作業手順に含まれるコマンドの実行結果であって、前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理を実行することを特徴とする抽出方法。
【請求項7】
複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに移行する条件分岐部分を含む複数の作業手順を抽出する手順抽出部と、前記複数の作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付ける対応付け部と、
前記複数の作業手順に含まれるコマンドの実行結果であって、前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する分岐条件抽出部と
を有することを特徴とする情報処理装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、抽出プログラム等に関する。
【背景技術】
【0002】
作業者は、コンピュータのアプリケーションプログラムを実行し、各種のコマンドを入力することで、様々な作業を行っている。アプリケーションプログラムは、作業者によって入力されたコマンドや、コマンドによる実行結果を作業履歴として蓄積している。
【0003】
ここで、所定の作業内容に関連した複数の作業履歴に対してプロセスマイニングを実行し、各作業履歴について、共通の作業手順を抽出することが行われている。たとえば、共通の作業手順は、作業者が所定の作業内容を行う場合の参考として用いることができる。
【0004】
なお、故障原因毎の作業手順をＤＢ（Data Base）に格納しておき、故障原因毎の固有の作業列と、故障原因に依存しない作業列に分類する従来技術もある。
【先行技術文献】
【特許文献】
【0005】
【文献】特開２０１６－１２２３１７号公報
【文献】特開２０１６－１１０３０４号公報
【文献】特開２０１９－１２４９８８号公報
【非特許文献】
【0006】
【文献】「復旧コマンド列自動生成技術」、ＮＴＴ技術ジャーナル、2019年5月、［令和2年1月15日検索］インターネット＜ＵＲＬ：https://www.ntt.co.jp/journal/1905/files/pdf/JN20190519.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、上述した従来技術では、作業履歴から分岐条件込みの作業手順を抽出することができないという問題がある。
【0008】
たとえば、作業者が実行する作業手順には、前のコマンドの実行結果によって、次のコマンドが分岐する部分（分岐部分）が発生する場合がある。プロセスマイニングでは、分岐部分が存在する場合、各分岐先に移行する確率を算出することは可能であるが、分岐先へ移行するための分岐条件を特定することは難しい。
【0009】
１つの側面では、本発明は、作業履歴から分岐条件込みの作業手順を抽出することができる抽出プログラム、抽出方法および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【0010】
第１の案では、コンピュータに次の処理を実行させる。コンピュータは、複数のコマンドおよび複数のコマンドの実行結果を含む作業履歴を基にして、複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む作業手順を抽出する。コンピュータは、作業手順に含まれる複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付ける。コンピュータは、条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集する。コンピュータは、収集したコマンドの実行結果を基にして、条件分岐部分の分岐条件を抽出する。
【発明の効果】
【0011】
作業履歴から分岐条件込みの作業手順を抽出することができる。
【図面の簡単な説明】
【0012】
【発明を実施するための形態】
【0013】
以下に、本願の開示する抽出プログラム、抽出方法および情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
【実施例1】
【0014】
図１は、本実施例１に係る情報処理装置の処理を説明するための図である。作業員は、ＰＣ（Personal Computer）等にインストールされたアプリケーションプログラムを実行し、各種のコマンドを入力して、作業を行う。アプリケーションプログラムは、作業員から入力されたコマンドと、コマンドの実行結果とを作業履歴Ｗ１，Ｗ２として保存しておくものとする。ここでは、情報処理装置が、作業履歴Ｗ１，Ｗ２に対して行う処理の一例について説明する。
【0015】
作業履歴Ｗ１において、「$」が付与された「ls stat.txt」、「grep status stat.txt」、「service start」が、作業員に入力されたコマンドである。「stat.txt」は、コマンド「ls stat.txt」の実行結果である。「status=not_start」は、コマンド「grep status stat.txt」の実行結果である。
【0016】
作業履歴Ｗ２において、「$」が付与された「ls stat.txt」、「grep status stat.txt」、「service restart」が、作業員に入力されたコマンドである。「stat.txt」は、コマンド「ls stat.txt」の実行結果である。「status=stuck」は、コマンド「grep status stat.txt」の実行結果である。
【0017】
情報処理装置は、作業履歴Ｗ１，Ｗ２に対してプロセスマイニングを実行して手順を抽出し、手順データ１４２を生成する。ここでは、手順データ１４２を、プロセスツリーの形態によって示す。手順データ１４２には、作業履歴Ｗ１，Ｗ２のコマンドに対応するノードが含まれる。たとえば、ノードｎ１は、作業履歴Ｗ１，Ｗ２のコマンド「ls stat.txt」に対応する。ノードｎ２は、作業履歴Ｗ１，Ｗ２のコマンド「grep status stat.txt」に対応する。ノードｎ３は、作業履歴Ｗ１のコマンド「service start」に対応する。ノードｎ４は、作業履歴Ｗ２のコマンド「service restart」に対応する。
【0018】
作業履歴Ｗ１では、コマンド「grep status stat.txt」に続くコマンドが「service start」である。一方、作業履歴Ｗ２では、コマンド「grep status stat.txt」に続くコマンドが「service restart」である。このように、コマンド「grep status stat.txt」に続く次のコマンドが作業履歴Ｗ１，Ｗ２で異なっている場合、情報処理装置は、コマンド「grep status stat.txt」を、「条件分岐部分」に対応するコマンドであると判定する。以下の説明では、条件分岐部分に対応するコマンドを「分岐コマンド」と表記する。
【0019】
ところで、図１では、手順データ１４２を、プロセスツリーの形態で示したが、手順データ１４２のデータ構造は、たとえば、図２に示すものとなる。図２は、手順データ１４２のデータ構造の一例を示す図である。図２に示すように、手順データは、識別情報と、手順とを対応付ける。識別情報は、手順を一意に識別する情報である。手順は、プロセスマイニングによって抽出される手順である。識別情報は、手順が識別できれば、どのようなものを用いてもよい。
【0020】
たとえば、識別情報「ａ」に対応する手順は、コマンド［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service start］の手順となる。識別情報「ｂ」に対応する手順は、コマンド［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service restart］の手順となる。図２に示す識別情報「ａ」の手順と、識別情報「ｂ」の手順において、重複するコマンドを一つのノードで表すことで、図１に示すような、プロセスツリー形態の手順データ１４２が生成される。
【0021】
図１の説明に戻る。情報処理装置は、分岐コマンド「grep status stat.txt」と、作業履歴Ｗ１，Ｗ２とを比較する。情報処理装置は、作業履歴Ｗ１における分岐コマンドのコマンド実行結果「status=not_start」と、作業履歴Ｗ２における分岐コマンドのコマンド実行結果「status=stuck」を集約（収集）する。収集したコマンド実行結果を、手順毎に分類することで、集約データ１５を生成する。
【0022】
集約データ１５は、手順を識別するための識別情報と、コマンド実行結果とを対応付ける。たとえば、情報処理装置は、コマンド実行結果「status=not_start」の次に、コマンド「service start」が実行され、識別情報「ａ」の手順に対応するため、識別情報「ａ」と、コマンド実行結果「status=not_start」とを対応付ける。
【0023】
情報処理装置は、コマンド実行結果「status=stuck」の次に、コマンド「service restart」が実行され、識別情報「b」の手順に対応するため、識別情報「b」と、コマンド実行結果「status=stuck」とを対応付ける。
【0024】
情報処理装置は、集約データ１５を基にして、分岐条件を抽出し、分岐条件データ２０を生成する。分岐条件データ２０に示すように、コマンド実行結果「status=not_start」によって、コマンド「service start」に至る手順（コマンド［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service start］）が実行されたことが示される。コマンド実行結果「status=stuck」によって、コマンド「service restart」に至る手順（コマンド［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service restart］）が実行されたことが示される。
【0025】
上記のように、情報処理装置は、作業履歴Ｗ１，Ｗ２から作業手順を抽出してコマンド実行結果を対応付け、作業手順の条件分岐部分に対応付けられたコマンド実行結果を集約し、集約した集約データ１５を基にして分岐条件データ２０を抽出する。これによって、分岐コマンドが存在する場合に、分岐コマンドのコマンド実行結果に応じたコマンドの手順（分岐条件込みの作業手順）を抽出することができる。作業員は、分岐条件データ２０を参照することで、どのようなコマンド実行結果により、どのような手順がなされたのかを参照することができ、作業の効率化を図ることができる。
【0026】
次に、本実施例１に係る情報処理装置の構成の一例について説明する。図３は、本実施例１に係る情報処理装置の構成を示す機能ブロック図である。図３に示すように、この情報処理装置１００は、通信部１１０と、入力部１２０と、表示部１３０と、記憶部１４０と、制御部１５０とを有する。
【0027】
通信部１１０は、ネットワークを介して、図示しない外部装置とデータ通信を実行する処理部である。たとえば、外部装置は、作業履歴のデータを管理する装置である。通信部１１０は、ＮＩＣ（Network Interface Card）等の通信装置に対応する。後述する制御部１５０は、通信部１１０を介して、外部装置から、作業履歴のデータを取得する。
【0028】
入力部１２０は、情報処理装置１００に各種のデータを入力するための入力装置である。入力部１２０は、キーボードやマウス、タッチパネル等の入力装置に対応する。
【0029】
表示部１３０は、制御部１５０から出力される情報を表示する表示装置である。表示部１３０は、液晶ディスプレイ、有機ＥＬ（Electro Luminescence）ディスプレイ、タッチパネル等に対応する。
【0030】
記憶部１４０は、作業履歴ＤＢ１４１、手順データ１４２、対応付けデータ１４３、分岐条件付き手順データ１４４を有する。記憶部１４０は、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）などの半導体メモリ素子や、ＨＤＤ（Hard Disk Drive）などの記憶装置に対応する。
【0031】
作業履歴ＤＢ１４１は、複数の作業履歴のデータを蓄積するデータベースである。図４は、本実施例１に係る作業履歴ＤＢのデータ構造の一例を示す図である。図４に示すように、この作業履歴ＤＢ１４１は、作業履歴識別情報と、作業履歴のデータとを対応付ける。作業履歴識別情報は、作業履歴のデータを一意に識別する情報である。作業履歴のデータは、複数のコマンドと、複数の実行結果を含むデータである。以下の説明では、作業履歴識別情報Ｗｎの作業履歴のデータを「作業履歴Ｗｎ」と表記する。
【0032】
手順データ１４２は、作業履歴ＤＢ１４１に蓄積された作業履歴Ｗｎを基にして生成される手順データである。手順データ１４２のデータ構造は、図２で説明したように、識別情報と、手順とが対応付けられる。
【0033】
対応付けデータ１４３は、手順データ１４２に含まれるコマンドのうち、分岐コマンドと、分岐コマンドのコマンド実行結果とを対応付けたデータである。図５は、本実施例１に係る対応付けデータのデータ構造の一例を示す図である。図５に示すように、対応付けデータ１４３は、識別情報と、手順とを対応付ける。識別情報は、手順を一意に識別する情報である。手順は、プロセスマイニングによって抽出される手順である。なお、手順に含まれる複数のコマンドのうち、分岐コマンドには、係る分岐コマンドのコマンド実行結果を結合されている。
【0034】
識別情報「ａ」の手順において、分岐コマンド「grep status stat.txt」に、係る分岐コマンドのコマンド実行結果「status=not_start」が結合されている。識別情報「ｂ」の手順において、分岐コマンド「grep status stat.txt」に、係る分岐コマンドのコマンド実行結果「status=stuck」が結合されている。
【0035】
図３の説明に戻る。分岐条件付き手順データ１４４は、手順データ１４２と、分岐条件とを組み合わせたデータである。図６は、本実施例１に係る分岐条件付き手順データの一例を示す図である。図６に示す例では、ノードｎ２において、分岐が発生しており、分岐条件（コマンド実行結果）「status=not_start」によって、ノードｎ３に移行し、分岐条件（コマンド実行結果）「status=stuck」によって、ノードｎ４に移行することが示されている。
【0036】
図３の説明に戻る。制御部１５０は、取得部１５１と、手順抽出部１５２と、対応付け部１５３と、分岐条件抽出部１５４と、出力制御部１５５とを有する。制御部１５０は、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などによって実現できる。また、制御部１４は、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）などのハードワイヤードロジックによっても実現できる。
【0037】
取得部１５１は、ネットワークを介して、外部装置から作業履歴Ｗｎを取得する処理部である。取得部１５１は、取得した作業履歴Ｗｎを、作業履歴ＤＢ１４１に格納する。
【0038】
手順抽出部１５２は、作業履歴ＤＢ１４１に格納された作業履歴Ｗｎを基にして、作業手順を抽出することで、手順データ１４２を生成する処理部である。手順抽出部１５２は、プロセスマイニングなどの手法を用いて、手順を抽出する。手順抽出部１５２は、作業履歴Ｗｎから手順を抽出する前に、作業履歴Ｗｎに含まれるコマンドをイベント名として抽出するような前処理を実行する。また、手順抽出部１５２は、イベント名を抽象化する前処理を実行してもよい。
【0039】
図７は、本実施例１に係る手順抽出部の処理を説明するための図である。たとえば、手順抽出部１５２は、作業履歴ＤＢ１４１から、作業履歴Ｗ１，Ｗ２，Ｗ３，Ｗ４を抽出し、プロセスマイニングを実行することで、手順データ１４２を生成する。作業履歴Ｗ１，Ｗ３に関する説明は、図１で説明した、作業履歴Ｗ１に関する説明と同様である。作業履歴Ｗ２，Ｗ４に関する説明は、図１で説明した、作業履歴Ｗ２に関する説明と同様である。
【0040】
手順データ１４２には、識別情報「ａ」で識別される手順「コマンド［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service start］」が含まれる。また、識別情報「ｂ」で識別される手順「［ls stat.txt］＞コマンド［grep status stat.txt］＞コマンド［service restart］」が含まれる。
【0041】
図３の説明に戻る。対応付け部１５３は、手順データ１４２に含まれる複数の手順を比較して、複数のコマンドのうち、分岐コマンドを特定する。対応付け部１５３は、特定した分岐コマンドと、作業履歴Ｗｎとを基にして、分岐コマンドによるコマンド実行結果を特定する。対応付け部１５３は、分岐コマンドと、コマンド実行結果とを対応付けることで、対応付けデータ１４３を生成する。以下において、対応付け部１５３が、分岐コマンドを特定する処理、分岐コマンドに対応するコマンドラインを特定する処理、分岐コマンドとコマンド実行結果とを対応付ける処理について説明する。
【0042】
対応付け部１５３が実行する「分岐コマンドを特定する処理」の一例について説明する。図７を用いて、対応付け部１５３の処理を説明する。対応付け部１５３は、識別情報「ａ」の手順の各コマンドと、識別情報「ｂ」の手順の各コマンドとを先頭から比較する。そうすると、１番目と２番目のコマンド「［ls stat.txt］、［grep status stat.txt］」までは一致するが、３番目のコマンドが一致しておらず、分岐が発生している。対応付け部１５３は、一致する各コマンドのうち、最後のコマンド［grep status stat.txt］を分岐コマンドとして特定する。
【0043】
なお、対応付け部１５３は、手順データ１４２のプロセスツリーを辿って、分岐しているノードを検出し、分岐コマンドを特定してもよい。
【0044】
対応付け部１５３が実行する「分岐コマンドに対応するコマンドラインを特定する処理」について説明する。コマンドラインは、作業履歴Ｗｎの行に対応するものである。図８は、本実施例１に係る対応付け部の処理を説明するための図（１）である。図３では一例として、作業履歴Ｗ５，Ｗ６を用いて説明を行う。作業履歴Ｗ５のコマンドラインをそれぞれ５－１～５－７とする。作業履歴Ｗ６のコマンドラインをそれぞれ６－１～６－７とする。
【0045】
上記の手順抽出部１５２が、作業履歴Ｗ５，Ｗ６に対してプロセスマイニングを実行することで生成される手順データ１４２を、手順データ１４２ａとする。ここでは、手順データ１４２ａをプロセスツリーによって示す。たとえば、手順データ１４２ａには、ノードｎ１－１～ｎ１－６が含まれる。また、分岐コマンドを［grep status stat.txt］とし、分岐コマンドに対応するノードを、ノード１－４とする。
【0046】
対応付け部１５３は、分岐コマンドに対応するノードｎ１－４を選択し、分岐コマンド［grep status stat.txt］と、作業履歴Ｗ５の各コマンドとを比較する。対応付け部１５３は、分岐コマンド［grep status stat.txt］に対応するコマンドは、コマンドライン５－２，５－５のコマンドに対応し、１対１の対応ではないと判定する。
【0047】
対応付け部１５３は、１対１の対応ではない場合、比較対象（対象範囲）を拡大する。たとえば、対応付け部１５３は、ノード１－４を基準として、ノードｎ１－３、ｎ１－４、ｎ１－５を対象範囲として選択する。これに対して、作業履歴Ｗ５の候補には、５－１～５－３のコマンドと、５－４～５－６のコマンドとの候補がある。
【0048】
対応付け部１５３は、ノードｎ１－３、ｎ１－４、ｎ１－５に対応するコマンドと、５－１～５－３のコマンドとを比較すると、一致率が６６．７％となる。対応付け部１５３は、ノードｎ１－３、ｎ１－４、ｎ１－５に対応する各コマンドと、５－４～５－６の各コマンドとを比較すると、一致率が１００％となる。対応付け部１５３は、一致率が大きい５－４～５－６の各コマンドのうち、分岐コマンドに対応するコマンドの「コマンドライン５－５」を特定する。
【0049】
同様に、対応付け部１５３は、分岐コマンドに対応するノードｎ１－４を選択し、分岐コマンド［grep status stat.txt］と、作業履歴Ｗ６の各コマンドとを比較する。対応付け部１５３は、分岐コマンド［grep status stat.txt］に対応するコマンドは、コマンドライン６－２，６－５のコマンドに対応し、１対１の対応ではないと判定する。
【0050】
対応付け部１５３は、１対１の対応ではない場合、比較対象を拡大する。たとえば、対応付け部１５３は、ノード１－４を基準として、ノードｎ１－３、ｎ１－４、ｎ１－５を選択する。これに対して、作業履歴Ｗ６の候補には、６－１～６－３のコマンドと、６－４～６－６のコマンドとの候補がある。
【0051】
対応付け部１５３は、ノードｎ１－３、ｎ１－４、ｎ１－５に対応するコマンドと、６－１～６－３のコマンドとを比較すると、一致率が６６．７％となる。対応付け部１５３は、ノードｎ１－３、ｎ１－４、ｎ１－５に対応する各コマンドと、６－４～６－６の各コマンドとを比較すると、一致率が１００％となる。対応付け部１５３は、一致率が大きい６－４～６－６の各コマンドのうち、分岐コマンドに対応するコマンドの「コマンドライン６－５」を特定する。
【0052】
対応付け部１５３は、上記の処理を実行することで、分岐コマンドに対応するコマンドライン５－５、６－５を特定する。
【0053】
対応付け部１５３が実行する「分岐コマンドとコマンド実行結果とを対応付ける処理」について説明する。図９は、本実施例１に係る対応付け部の処理を説明するための図（２）である。なお、上述した分岐コマンドに対応するコマンドラインを特定する処理によって、分岐コマンド［grep status stat.txt］と、作業履歴Ｗ１～Ｗ４のコマンドラインとが対応付けられているものとする。たとえば、分岐コマンドと、作業履歴Ｗ１のコマンドライン１－３とが対応付けられる。分岐コマンドと、作業履歴Ｗ２のコマンドライン２－３とが対応付けられる。分岐コマンドと、作業履歴Ｗ３のコマンドライン３－３とが対応付けられる。分岐コマンドと、作業履歴Ｗ４のコマンドライン４－３とが対応付けられる。
【0054】
対応付け部１５３は、作業履歴Ｗ１のコマンドライン１－３のコマンド「grep status stat.txt」のコマンド実行結果「status=not_start」を抽出する。対応付け部１５３は、作業履歴Ｗ１に対応する手順が、識別情報「ａ」に対応する手順であるため、識別情報「ａ」の手順に含まれる分岐コマンド［grep status stat.txt］に、コマンド実行結果（status=not_start）を対応付ける。
【0055】
対応付け部１５３は、作業履歴Ｗ２のコマンドライン２－３のコマンド「grep status stat.txt」のコマンド実行結果「status=not_start」を抽出する。対応付け部１５３は、作業履歴Ｗ２に対応する手順が、識別情報「ｂ」に対応する手順であるため、識別情報「ａ」の手順に含まれる分岐コマンド［grep status stat.txt］に、コマンド実行結果（status=stuck）を対応付ける。
【0056】
対応付け部１５３は、作業履歴Ｗ３のコマンドライン３－３のコマンド「grep status stat.txt」のコマンド実行結果「status=not_start」を抽出する。対応付け部１５３は、作業履歴Ｗ３に対応する手順が、識別情報「ａ」に対応する手順であるため、識別情報「ａ」の手順に含まれる分岐コマンド［grep status stat.txt］に、コマンド実行結果（status=not_start）を対応付ける。ただし、上述した作業履歴Ｗ１に対する処理結果と同様となるため、作業履歴Ｗ３に関して、対応付ける処理はスキップされる。
【0057】
対応付け部１５３は、作業履歴Ｗ４のコマンドライン４－３のコマンド「grep status stat.txt」のコマンド実行結果「status=not_start」を抽出する。対応付け部１５３は、作業履歴Ｗ４に対応する手順が、識別情報「ｂ」に対応する手順であるため、識別情報「ｂ」の手順に含まれる分岐コマンド［grep status stat.txt］に、コマンド実行結果（status=stuck）を対応付ける。ただし、上述した作業履歴Ｗ２に対する処理結果と同様となるため、作業履歴Ｗ４に関して、対応付ける処理はスキップされる。
【0058】
図３の説明に戻る。分岐条件抽出部１５４は、対応付けデータ１４３を基にして分岐条件を抽出し、分岐条件付き手順データ１４４を生成する処理部である。分岐条件抽出部１５４は、集約データを生成する処理、コマンド実行結果を分割する処理、分岐条件を抽出する処理、分岐条件付き手順データを生成する処理を実行する。
【0059】
分岐条件抽出部１５４が実行する「集約データを生成する処理」について説明する。分岐条件抽出部１５４は、対応付けデータ１４３を参照し、分岐コマンドに対応付けられたコマンド実行結果を集約（収集）することで、集約データ１５を生成する。図１で説明したように、集約データ１５には、識別情報と、分岐コマンドのコマンド実行結果とが対応付けられる。
【0060】
分岐条件抽出部１５４が実行する「コマンド実行結果を分割する処理」について説明する。分岐条件抽出部１５４は、字句解析、自然言語処理等を実行し、記号、文字列のかたまり毎に、コマンド実行結果を分割する。図１０は、本実施例１に係る分岐条件抽出部の処理を説明するための図（１）である。分割する処理を実行した集約データ１５を、分割データ１６とする。
【0061】
たとえば、分岐条件抽出部１５４は、識別情報「ａ」に対応するコマンド実行結果「status=not_start」を、「status」、「=」、「not_start」に分割する。分岐条件抽出部１５４は、識別情報「ｂ」に対応するコマンド実行結果「status=stuck」を、「status」、「=」、「stuck」に分割する。分割した記号、文字列のかたまりを「特徴」と表記する。たとえば、識別情報「ａ」に対応する各特徴は、column1の「status」、column2の「=」、column3の「not_start」となる。識別情報「ｂ」に対応する各特徴は、column1の「status」、column2の「=」、column3の「stuck」となる。
【0062】
分岐条件抽出部１５４が実行する「分岐条件を抽出する処理」について説明する。分岐条件抽出部１５４は、分割データ１６を基にして、各手順の要因となる特徴を、分割したコマンド実行結果から抽出することで、分岐条件を抽出する。たとえば、図１０で説明したように、識別情報ａ，ｂにおいて、特徴「status」、「=」が共通である。このため、分岐条件抽出部１５４は、識別情報「ａ」の手順の要因となる特徴として、特徴「not_start」を抽出する。分岐条件抽出部１５４は、識別情報「ｂ」の手順の要因となる特徴として、特徴「status」を抽出する。
【0063】
図１１は、本実施例１に係る分岐条件抽出部の処理を説明するための図（２）である。図１１に示すように、分割データ１６を基にして、分岐条件データ１７が生成される。分岐条件データ１７の「column3==not_start→a」は、column3の「not_start」が、識別情報「ａ」の手順を選択する要因であることを示している。分岐条件データ１７の「column3==status→b」は、column3の「status」が、識別情報「ｂ」の手順を選択する要因であることを示している。
【0064】
ところで、分岐条件抽出部１５４は、各手順を選択する要因となる特徴を、分割したコマンド実行結果の各特徴から抽出する場合、決定木やクラスタリング等の分類技術を使用してもよい。分岐条件抽出部１５４が、決定木を使用して、各手順を選択する要因となる特徴を抽出する場合、図１２に示すような戦略を用いてもよい。
【0065】
図１２は、特徴抽出に関する戦略を説明するための図である。分岐条件抽出部１５４は、各特徴を基にして決定木を生成し、葉に至る決定木のノード（特徴）の数が最小となる特徴を、手順を選択する要因となる特徴として選択する。図１２に示す例では、決定木Ｔ１は、ノードｎ１－１，ｎ２－１，ｎ２－２，ｎ３－１，ｎ３－２，ｎ３－３，ｎ４－１，ｎ４－２が含まれ、各ノードはそれぞれ特徴に対応する。葉Ｌ３－１、Ｌ４－１、Ｌ４－２が含まれる。葉は、手順の識別情報を示すものである。図１２に示す例では、各葉のうち、葉Ｌ３－１に至るノードの数が最小となる。このため、分岐条件抽出部１５４は、葉Ｌ３－１に至るノードｎ１－１，ｎ２－１に対応する特徴を、葉Ｌ３－１の識別情報の手順を選択する要因となる特徴として抽出する。
【0066】
なお、特徴抽出に関する戦略は、図１２で説明したものに限られない。たとえば、多くのノード（９０％以上のノード）が最小の条件判定で済むような特徴を選択してもよいし、どの条件分岐を辿っても最長の条件判定の数が一定の数に収まるような特徴群を抽出してもよい。
【0067】
分岐条件抽出部１５４が実行する「分岐条件付き手順データを生成する処理」について説明する。分岐条件抽出部１５４は、分岐条件を抽出する処理で抽出した分岐条件データ１７を、分岐コマンドと対応付けて、関係を保持する。たとえば、分岐条件抽出部１５４は、分岐条件データ１７と、手順データ１４２のブロックツリーとを基にして、図６で説明した分岐条件付き手順データ１４４を生成する。
【0068】
図３の説明に戻る。出力制御部１５５は、分岐条件付き手順データ１４４を、出力する処理部である。たとえば、出力制御部１５５は、入力部１２０を操作するユーザから、手順出力の要求を受け付けた場合、分岐条件付き手順データ１４４を、表示部１３０に出力して表示させる。
【0069】
次に、本実施例１に係る情報処理装置１００の処理手順の一例について説明する。図１３は、本実施例１に係る情報処理装置の処理手順を示すフローチャートである。図１３に示すように、情報処理装置１００の取得部１５１は、作業履歴Ｗｎを取得し、作業履歴ＤＢ１４１に格納する（ステップＳ１０１）。
【0070】
情報処理装置１００の手順抽出部１５２は、作業履歴ＤＢ１４１に蓄積された作業履歴Ｗｎを基にしてプロセスマイニングを実行し、手順データ１４２を生成する（ステップＳ１０２）。情報処理装置１００の対応付け部１５３は、分岐コマンドを特定する（ステップＳ１０３）。
【0071】
情報処理装置１００は、未選択の分岐コマンドがある場合には（ステップＳ１０４，Ｙｅｓ）、ステップＳ１０５に移行する。情報処理装置１００は、未選択の分岐コマンドがない場合には（ステップＳ１０４，Ｎｏ）、出力制御部１５５が、分岐条件付き手順データ１４４を出力する（ステップＳ１１１）。
【0072】
対応付け部１５３は、未選択の分岐コマンドを選択する（ステップＳ１０５）。対応付け部１５３は、対応付け処理を実行する（ステップＳ１０６）。情報処理装置の分岐条件抽出部１５４は、集約データを生成する（ステップＳ１０７）。分岐条件抽出部１５４は、集約データに含まれるコマンド実行結果を分割する（ステップＳ１０８）。分岐条件抽出部１５４は、分岐条件を抽出する（ステップＳ１０９）。分岐条件抽出部１５４は、分岐条件付き手順データ１４４を生成し（ステップＳ１１０）、ステップＳ１０４に移行する。
【0073】
次に、図１３のステップＳ１０６に示した対応付け処理の処理手順について説明する。図１４は、対応付け処理の処理手順を示すフローチャートである。図１４に示すように、情報処理装置１００の対応付け部１５３は、未対応の分岐コマンドのノードがない場合には（ステップＳ２０１，Ｎｏ）、対応付け処理を終了する。
【0074】
一方、対応付け部１５３は、未対応の分岐コマンドのノードがある場合には（ステップＳ２０１，Ｙｅｓ）、対象のノードを取り出す（ステップＳ２０２）。対応付け部１５３は、対応が一意に特定できる作業履歴が無い場合には（ステップＳ２０３，Ｎｏ）、ステップＳ２０５に移行する。
【0075】
一方、対応付け部１５３は、対応が一意に特定できない作業履歴がない場合には（ステップＳ２０５，Ｎｏ）、ステップＳ２０１に移行する。対応付け部１５３は、対応が一意に特定できない作業履歴がある場合には（ステップＳ２０５，Ｙｅｓ）、ステップＳ２０６に移行する。
【0076】
対応付け部１５３は、比較対象が拡大可能でない場合（ステップＳ２０６，Ｎｏ）、対応付け処理を終了する。一方、対応付け部１５３は、比較対象が拡大可能である場合には（ステップＳ２０６，Ｙｅｓ）、比較対象を拡大し（ステップＳ２０７）、ステップＳ２０３に移行する。
【0077】
次に、本実施例１に係る情報処理装置１００の効果について説明する。情報処理装置１００は、作業履歴Ｗｎから作業手順を抽出してコマンド実行結果を対応付け、作業手順の分岐コマンドに対応付けられたコマンド実行結果を集約した集約データを生成する。情報処理装置１００は、集約データを基にして分岐条件データを抽出する。これによって、分岐コマンドが存在する場合に、分岐コマンドのコマンド実行結果に応じたコマンドの手順（分岐条件込みの作業手順）を抽出することができる。作業員は、分岐条件データを参照することで、どのようなコマンド実行結果により、どのような手順がなされたのかを参照することができ、作業の効率化を図ることができる。
【0078】
情報処理装置１００は、作業履歴Ｗｎから複数の作業手順を抽出し、作業手順の識別情報と、分岐コマンドのコマンド実行結果とを対応付ける処理を実行する。これによって、作業手順毎に、分岐コマンドにより実行されたコマンド実行結果を特定することが可能となる。
【0079】
情報処理装置１００は、識別情報に対応付けられたコマンドの実行結果を複数の特徴に分割し、分割した特徴のうち、識別情報によって識別される作業手順の要因となる特徴を、分岐条件として抽出する。これによって、不要な特徴を除いて、作業手順が選択された要因となる特徴のみを、抽出することができる。
【0080】
情報処理装置１００は、分岐コマンドを基準とした対象範囲を設定し、対象範囲に含まれる複数のコマンドと、作業履歴の複数のコマンドの一致率を基にして、作業履歴に含まれる複数のコマンドのうち、分岐コマンドに対応するコマンドを特定する。これによって、作業履歴に含まれる複数のコマンドのうち、分岐コマンドに対応するコマンドを一意に対応付けることができる。
【実施例2】
【0081】
次に、本実施例２に係る情報処理装置について説明する。実施例１で説明した情報処理装置１００の説明では、コマンドに対応するコマンド実行結果が、１行のパターンであったが、コマンド実行結果のパターンが複雑になる場合がある。本実施例２に係る情報処理装置は、複雑なパターンのコマンド実行結果を、整形する処理を実行する。
【0082】
【0083】
通信部２１０、入力部２２０、表示部２３０に関する説明は、実施例１の通信部１１０、入力部１２０、表示部１３０に関する説明と同様である。
【0084】
記憶部２４０は、作業履歴ＤＢ２４１、手順データ２４２、対応付けデータ２４３、分岐条件付き手順データ２４４を有する。記憶部２４０は、ＲＡＭ、フラッシュメモリなどの半導体メモリ素子や、ＨＤＤなどの記憶装置に対応する。
【0085】
作業履歴ＤＢ２４１は、複数の作業履歴のデータを蓄積するデータベースである。作業履歴ＤＢ２４１のデータ構造は、図４で説明した作業履歴ＤＢ１４１のデータ構造に対応する。
【0086】
手順データ２４２は、作業履歴ＤＢ２４１に蓄積された作業履歴Ｗｎを基にして生成される手順データである。手順データ２４２には、識別情報と、手順とが対応付けられる。
【0087】
対応付けデータ２４３は、手順データ２４２に含まれるコマンドのうち、分岐コマンドと、分岐コマンドのコマンド実行結果とを対応付けたデータである。
【0088】
分岐条件付き手順データ２４４は、手順データ２４２と、分岐条件とを組み合わせたデータである。
【0089】
制御部２５０は、取得部２５１と、手順抽出部２５２と、対応付け部２５３と、分岐条件抽出部２５４と、出力制御部２５５とを有する。制御部２５０は、ＣＰＵやＭＰＵなどによって実現できる。また、制御部２５０は、ＡＳＩＣやＦＰＧＡなどのハードワイヤードロジックによっても実現できる。
【0090】
取得部２５１は、ネットワークを介して、外部装置から作業履歴Ｗｎを取得する処理部である。取得部２５１は、取得した作業履歴Ｗｎを、作業履歴ＤＢ２４１に格納する。
【0091】
手順抽出部２５２は、作業履歴ＤＢ２４１に格納された作業履歴Ｗｎを基にして、作業手順を抽出することで、手順データ２４２を生成する処理部である。手順抽出部２５２は、プロセスマイニングなどの手法を用いて、手順を抽出する。手順抽出部２５２の処理は、実施例１の手順抽出部１５２の処理に対応する。
【0092】
対応付け部２５３は、手順データ２４２に含まれる複数の手順を比較して、複数のコマンドのうち、分岐コマンドを特定する。対応付け部２５３は、特定した分岐コマンドと、作業履歴Ｗｎとを基にして、分岐コマンドによるコマンド実行結果を特定する。対応付け部２５３は、分岐コマンドと、コマンド実行結果とを対応付けることで、対応付けデータ２４３を生成する。対応付け部２５３の処理は、実施例１の対応付け部１５３の処理に対応する。
【0093】
分岐条件抽出部２５４は、対応付けデータ２４３を基にして、分岐条件を抽出し、分岐条件付き手順データ２４４を生成する処理部である。分岐条件抽出部２５４は、整形処理、集約データを生成する処理、分岐条件を抽出する処理、分岐条件付き手順データを生成する処理を実行する。
【0094】
分岐条件抽出部２５４が実行する「整形処理」について説明する。分岐条件抽出部２５４は、対応付けデータ２４３を参照し、コマンド実行結果に対応する分岐コマンドが、所定のコマンドパターンであるか否かを判定する。所定のコマンドパターンには「ps-fe」、「du-s」、「sort」、「ps」、「grep」等が含まれる。
【0095】
分岐条件抽出部２５４は、分岐コマンドが所定のコマンドパターンに対応する場合、コマンド実行結果に対して、第１整形処理を実行する。
【0096】
分岐条件抽出部２５４は、分岐コマンドが所定のコマンドパターンに対応しない場合、コマンド実行結果が、定型か不定型かを判定する。分岐条件抽出部２５４は、コマンド実行結果の各行を走査し、各行が共通性を有している場合に、コマンド実行結果が定型であると判定する。
【0097】
たとえば、分岐条件抽出部２５４は、各行の文字列または数字（以下、単に文字列）が、カンマあるいは、スペース（以下単に、「区切り」と表示する）で区切られており、区切りの数が、各行で同一である場合に、コマンド実行結果が定型であると判定する。分岐条件抽出部２５４は、コマンド実行結果の行数が所定の行数である場合に、定型と判定してもよい。また、分岐条件抽出部２５４は、各コマンド実行結果の最上行の文字列が一致する場合に、定型と判定してもよい。
【0098】
分岐条件抽出部２５４は、コマンド実行結果の各行の区切りが同一でない場合、行数が所定の行数でない場合、または、最上行の文字列が一致しない場合に、不定型と判定する。
【0099】
分岐条件抽出部２５４は、コマンド実行結果が定型である場合、第２整形処理を実行する。分岐条件抽出部２５４は、コマンド実行結果が不定型である場合、第３整形処理、第４整形処理、第５整形処理、第６整形処理のうち、いずれか一つの整形処理を実行する。
【0100】
分岐条件抽出部２５４が実行する「第１整形処理」について説明する。図１６は、第１整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ１－１を用いて説明する。分岐条件抽出部２５４は、コマンド実行結果Ｃ１－１を整形することで、コマンド実行結果Ｃ１－２を生成する。
【0101】
コマンド実行結果Ｃ１－１の０行目（最上行）は、ヘッダ行となる。分岐条件抽出部２５４は、コマンド実行結果Ｃ１－１のヘッダ行の各文字列「Filesys」、「Use%」、「Mounted」に、予め定められたファイルシステム名を追記した文字列を、コマンド実行結果Ｃ１－２の１行目に設定する。たとえば、分岐条件抽出部２５４は、ファイルシステム名が「udev」、「tmpfs」である場合、「Filesys-udev,Use%-udev,Mounted-udev,Filesys-tmpfs,Use%-tmpfs,Mounted-tmpfs」を、コマンド実行結果Ｃ１－２の０行目に設定する。図１６に示すように、ファイルシステム名と、ヘッダ行の各文字列「Filesys」、「Use%」、「Mounted」との組み合わせが、コマンド実行結果Ｃ１－２の０行目に設定される。
【0102】
分岐条件抽出部２５４は、コマンド実行結果Ｃ１－１の１行目の文字列、２行目の文字列、３行目の文字列を、１行の文字列に整形し、コマンド実行結果Ｃ１－２の１行目に設定する。各文字列は、カンマで区切られる。たとえば、コマンド実行結果Ｃ１－１の１行目の文字列を「udev 0% /dev」、２行目の文字列を「tmpfs 1% /run」、３行目の文字列を「/dev/sda1 66% /」とする。そうすると、コマンド実行結果Ｃ１－２の１行目には「udev,0%,/dev,tmpfs,1%,/run,/dev/sda1,66%,/」が設定される。
【0103】
分岐条件抽出部２５４が実行する「第２整形処理」について説明する。図１７は、第２整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ２－１を用いて説明する。分岐条件抽出部２５４は、コマンド実行結果Ｃ２－１を整形することで、コマンド実行結果Ｃ２－２を生成する。
【0104】
コマンド実行結果Ｃ２－１の０行目（最上行）は、ヘッダ行となる。分岐条件抽出部２５４は、コマンド実行結果Ｃ２－１のヘッダ行の各文字列「Filesystem」、「1K-blocks」、「Used」、「Available」、「Use%」、「Mounted on」に、行の数値を追記した文字列を、コマンド実行結果Ｃ１－２の０行目に設定する。たとえば、コマンド実行結果Ｃ２－１には、ヘッダ行を除いて、１行目～２行目が含まれる。分岐条件抽出部２５４は、「Filesystem-1，1K-blocks-1，Used-1，Available-1，Use%-1，Mounted on-1，Filesystem-2，1K-blocks-2，Used-2，Available-2，Use%-2，Mounted on-2」を、コマンド実行結果Ｃ２－２の０行目に設定する。
【0105】
分岐条件抽出部２５４は、コマンド実行結果Ｃ２－１の１行目の文字列、２行目の文字列、１行の文字列に整形し、コマンド実行結果Ｃ２－２の１行目に設定する。各文字列は、カンマで区切られる。たとえば、コマンド実行結果Ｃ２－１の１行目の文字列を「udev 4062036 0 4062036 0% /dev」、２行目の文字列を「tmpfs 816844 2932 813912 1% /run」とする。そうすると、コマンド実行結果Ｃ２－２の１行目には「udev,4062036,0,4062036,0%,/dev,tmpfs,816844,2932,813912,1%,/run」が設定される。
【0106】
分岐条件抽出部２５４が実行する「第３整形処理」について説明する。図１８は、第３整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ３－１を用いて説明する。分岐条件抽出部２５４は、コマンド実行結果Ｃ３－１を整形することで、コマンド実行結果Ｃ３－３を生成する。
【0107】
分岐条件抽出部２５４は、コマンド実行結果Ｃ３－１の文字列から、「Key=value」の部分だけを抽出することで、中間データＣ３－２を生成する。図１８に示す例では、「Memsize=512」、「BW=10」が、中間データＣ３－２に設定されている。
【0108】
分岐条件抽出部２５４は、中間データＣ３－２に含まれる各「Key=value」の「Kye」部分を、順に、コマンド実行結果Ｃ３－３の０行目に設定する。各Kyeは、カンマで区切られる。分岐条件抽出部２５４は、中間データＣ３－２に含まれる各「Key=value」の「value」部分を、順に、コマンド実行結果Ｃ３－３の１行目に設定する。各valueは、カンマで区切られる。
【0109】
分岐条件抽出部２５４が実行する「第４整形処理」について説明する。図１９は、第４整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ４－１，Ｃ５－１を用いて説明する。たとえば、コマンド実行結果Ｃ４－１は、作業履歴Ｗ１２に含まれる、分岐コマンドのコマンド出力結果とする。コマンド実行結果Ｃ５－１は、作業履歴Ｗ１３に含まれる、分岐コマンド（作業履歴Ｗ１２の分岐コマンドと同一）のコマンド実行結果とする。
【0110】
分岐条件抽出部２５４は、コマンド実行結果Ｃ４－１を整形することで、コマンド実行結果Ｃ４－３を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ５－１を整形することで、コマンド実行結果Ｃ５－３を生成する。
【0111】
分岐条件抽出部２５４は、コマンド実行結果Ｃ４－１の文字列を単語に切って、出現順に並べることで、中間データＣ４－２を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ５－１の文字列を単語に切って、出現順に並べることで、中間データＣ５－２を生成する。
【0112】
分岐条件抽出部２５４は、中間データＣ４－２の各単語と、中間データＣ５－２の各単語とを先頭から順に比較し、同一の単語は一つの単語に統合し、異なる単語は、各単語を設定することで、ヘッダ情報Ｈ１を生成する。たとえば、中間データＣ４－２の各単語と、中間データＣ３－２の各単語とが、先頭から、Ｎ番目まで同一で、Ｎ＋１番目において相互に異なるものとする。この場合、分岐条件抽出部２５４は、中間データＣ４－２の各単語の１番目からＮ番目の各単語を、ヘッダ情報Ｈ１に設定する。分岐条件抽出部２５４は、ヘッダ情報Ｈ１のＮ＋１番目の単語に、中間データＣ４－２のＮ＋１番目の単語を設定し、ヘッダ情報Ｈ１のＮ＋２番目の単語に、中間データＣ５－２のＮ＋１番目の単語を設定する。分岐条件抽出部２５４は、ヘッダ情報Ｈ１の各単語に、昇順で番号を割り振る。
【0113】
分岐条件抽出部２５４は、ヘッダ情報Ｈ１を、コマンド実行結果Ｃ４－３の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ４－３の０行目の各単語（番号を除いた）と、中間データＣ４－２の各単語とを比較し、一致する単語については「１」を１行目に設定し、一致しない単語については「０」を１行目に設定する。分岐条件抽出部２５４は、一致しない単語を検出した場合、一致しない単語（０行目の単語）の次の単語から、比較を再開する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ４－３を生成する。
【0114】
分岐条件抽出部２５４は、ヘッダ情報Ｈ１を、コマンド実行結果Ｃ５－３の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ５－３の０行目の各単語（番号を除いた）と、中間データＣ５－２の各単語とを比較し、一致する単語については「１」を１行目に設定し、一致しない単語については「０」を１行目に設定する。分岐条件抽出部２５４は、一致しない単語を検出した場合、一致しない単語（０行目の単語）の次の単語から、比較を再開する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ５－３を生成する。
【0115】
分岐条件抽出部２５４が実行する「第５整形処理」について説明する。図２０は、第５整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ６－１，Ｃ７－１を用いて説明する。たとえば、コマンド実行結果Ｃ６－１は、作業履歴Ｗ１２に含まれる、分岐コマンドのコマンド出力結果とする。コマンド実行結果Ｃ７－１は、作業履歴Ｗ１３に含まれる、分岐コマンド（作業履歴Ｗ１２の分岐コマンドと同一）のコマンド実行結果とする。
【0116】
分岐条件抽出部２５４は、コマンド実行結果Ｃ６－１を整形することで、コマンド実行結果Ｃ６－３を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ７－１を整形することで、コマンド実行結果Ｃ７－３を生成する。
【0117】
分岐条件抽出部２５４は、コマンド実行結果Ｃ６－１の文字列を単語に切って、辞書順に並べることで、中間データＣ６－２を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ７－１の文字列を単語に切って、辞書順に並べることで、中間データＣ７－２を生成する。
【0118】
分岐条件抽出部２５４は、中間データＣ６－２の各単語と、中間データＣ７－２の各単語とを先頭から順に比較し、同一の単語は一つの単語に統合し、異なる単語は、各単語を設定することで、ヘッダ情報Ｈ２を生成する。たとえば、中間データＣ６－２の各単語と、中間データＣ７－２の各単語とが、先頭から、Ｎ番目まで同一で、Ｎ＋１番目において相互に異なるものとする。この場合、分岐条件抽出部２５４は、中間データＣ６－２の各単語の１番目からＮ番目の各単語を、ヘッダ情報Ｈ２に設定する。分岐条件抽出部２５４は、ヘッダ情報Ｈ２のＮ＋１番目の単語に、中間データＣ６－２のＮ＋１番目の単語を設定し、ヘッダ情報Ｈ２のＮ＋２番目の単語に、中間データＣ７－２のＮ＋１番目の単語を設定する。分岐条件抽出部２５４は、ヘッダ情報Ｈ２の各単語に、昇順で番号を割り振る。
【0119】
分岐条件抽出部２５４は、ヘッダ情報Ｈ２を、コマンド実行結果Ｃ６－３の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ６－３の０行目の各単語（番号を除いた）と、中間データＣ６－２の各単語とを比較し、一致する単語については「１」を１行目に設定し、一致しない単語については「０」を１行目に設定する。分岐条件抽出部２５４は、一致しない単語を検出した場合、一致しない単語（０行目の単語）の次の単語から、比較を再開する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ６－３を生成する。
【0120】
分岐条件抽出部２５４は、ヘッダ情報Ｈ２を、コマンド実行結果Ｃ７－３の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ７－３の０行目の各単語（番号を除いた）と、中間データＣ７－２の各単語とを比較し、一致する単語については「１」を１行目に設定し、一致しない単語については「０」を１行目に設定する。分岐条件抽出部２５４は、一致しない単語を検出した場合、一致しない単語（０行目の単語）の次の単語から、比較を再開する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ７－３を生成する。
【0121】
分岐条件抽出部２５４が実行する「第６整形処理」について説明する。図２１は、第６整形処理を説明するための図である。ここでは、コマンド実行結果Ｃ８－１，Ｃ９－１を用いて説明する。たとえば、コマンド実行結果Ｃ８－１は、作業履歴Ｗ１２に含まれる、分岐コマンドのコマンド出力結果とする。コマンド実行結果Ｃ９－１は、作業履歴Ｗ１３に含まれる、分岐コマンド（作業履歴Ｗ１２の分岐コマンドと同一）のコマンド実行結果とする。
【0122】
分岐条件抽出部２５４は、コマンド実行結果Ｃ８－１を整形することで、コマンド実行結果Ｃ８－４を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ９－１を整形することで、コマンド実行結果Ｃ９－４を生成する。
【0123】
分岐条件抽出部２５４は、コマンド実行結果Ｃ８－１の文字列を単語に切って、辞書順に並べることで、中間データＣ８－２を生成する。分岐条件抽出部２５４は、コマンド実行結果Ｃ９－１の文字列を単語に切って、辞書順に並べることで、中間データＣ９－２を生成する。
【0124】
分岐条件抽出部２５４は、中間データＣ８－２の同一の単語をカウントし、単語と、カウントした数と対応付けることで、中間データＣ８－３を生成する。分岐条件抽出部２５４は、同一の単語を、一つの単語にまとめる。
【0125】
分岐条件抽出部２５４は、中間データＣ９－２の同一の単語をカウントし、単語と、カウントした数と対応付けることで、中間データＣ９－３を生成する。分岐条件抽出部２５４は、同一の単語を、一つの単語にまとめる。
【0126】
分岐条件抽出部２５４は、分岐条件抽出部２５４は、中間データＣ８－３の各単語（数値を除く）と、中間データＣ９－３の各単語（数値を除く）とを比較し、同一の単語は一つの単語に統合し、異なる単語は、各単語を設定することで、ヘッダ情報Ｈ３を生成する。
【0127】
分岐条件抽出部２５４は、ヘッダ情報Ｈ３を、コマンド実行結果Ｃ８－４の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ８－４の０行目の各単語と、中間データＣ８－３の各単語とを順に比較し、一致する単語に対応付けられた数値を、コマンド実行結果Ｃ８－４の１行目に設置する処理を行う。分岐条件抽出部２５４は、コマンド実行結果Ｃ８－４の０行目の単語に一致する単語が、中間データＣ８－３に存在しない場合、０を設定する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ８－４を生成する。
【0128】
分岐条件抽出部２５４は、ヘッダ情報Ｈ３を、コマンド実行結果Ｃ９－４の０行目に設置する。分岐条件抽出部２５４は、コマンド実行結果Ｃ９－４の０行目の各単語と、中間データＣ９－３の各単語とを順に比較し、一致する単語に対応付けられた数値を、コマンド実行結果Ｃ９－４の１行目に設置する処理を行う。分岐条件抽出部２５４は、コマンド実行結果Ｃ９－４の０行目の単語に一致する単語が、中間データＣ９－３に存在しない場合、０を設定する。分岐条件抽出部２５４は、係る処理を実行することで、コマンド実行結果Ｃ９－４を生成する。
【0129】
上記のように、分岐条件抽出部２５４は、上記の整形処理を実行することで、複数行のコマンド実行結果を、１行のコマンド実行結果に整形することができる。
【0130】
分岐条件抽出部２５４が実行する「集約データを生成する処理」について説明する。分岐条件抽出部２５４は、対応付けデータ２４３を参照し、分岐コマンドに対応付けられたコマンド実行結果を集約（収集）することで、集約データを生成する。集約データは、実施例１で説明したように、識別情報と、分岐コマンドの実行結果とが対応付けられる。
【0131】
たとえば、図１９で説明したコマンド実行結果Ｃ４－３、Ｃ５－３に基づく集約データは、図２２に示すものとなる。図２２は、実施例２に係る集約データの一例を示す図である。図２２に示すように、整形されたコマンド実行結果が、手順を識別する識別情報に対応付けられる。
【0132】
図１５の説明に戻る。分岐条件抽出部２５４が実行する「分岐条件を抽出する処理」について説明する。分岐条件抽出部２５４は、集約データを基にして、各手順の要因となる特徴を、分割したコマンド実行結果から抽出することで、分岐条件を抽出する。分岐条件抽出部２５４が、分岐条件を抽出する処理は、実施例１の分岐条件抽出部１５４と同様である。
【0133】
分岐条件抽出部２５４が実行する「分岐条件付き手順データを生成する処理」について説明する。分岐条件抽出部２５４は、分岐条件を抽出する処理で抽出した分岐条件データを、分岐コマンドと対応付けて、関係を保持する。たとえば、分岐条件抽出部２５４は、分岐条件データと、手順データ２４２のブロックツリーとを基にして、分岐コマンドに対応するノードの分岐と、コマンド実行結果とを対応付けることで、分岐条件付き手順データ２４４を生成する。
【0134】
出力制御部２５５は、分岐条件付き手順データ２４４を、出力する処理部である。たとえば、出力制御部２５５は、入力部２２０を操作するユーザから、手順出力の要求を受け付けた場合、分岐条件付き手順データ２４４を、表示部２３０に出力して表示させる。
【0135】
次に、本実施例２に係る情報処理装置２００の処理手順の一例について説明する。ここでは、情報処理装置２００の分岐条件抽出部２５４が、整形処理を実行する処理手順について説明する。その他の処理手順は、実施例１の情報処理装置１００の処理手順と同様である。
【0136】
図２３は、整形処理の処理手順を示すフローチャートである。図２３に示すように、情報処理装置２００の分岐条件抽出部２５４は、分岐コマンドが所定のコマンドパターンと一致するか否かを判定する（ステップＳ３０１）。分岐条件抽出部２５４は、分岐コマンドが所定のコマンドパターンと一致する場合（ステップＳ３０１，Ｙｅｓ）、コマンド実行結果に対して第１整形処理を実行し（ステップＳ３０２）、整形処理を終了する。
【0137】
一方、分岐条件抽出部２５４は、分岐コマンドが所定のコマンドパターンと一致しない場合（ステップＳ３０１，Ｎｏ）、コマンド実行結果が定型か否かを判定する（ステップＳ３０３）。分岐条件抽出部２５４は、コマンド実行結果が定型である場合（ステップＳ３０３，Ｙｅｓ）、コマンド実行結果に対して第２整形処理を実行し（ステップＳ３０４）、整形処理を終了する。
【0138】
一方、分岐条件抽出部２５４は、コマンド実行結果が定型でない場合（ステップＳ３０３，Ｎｏ）、不定型の整形処理（第３、４、５、６整形処理のうちいずれか一つの整形処理）を実行し（ステップＳ３０５）、整形処理を終了する。
【0139】
次に、本実施例２に係る情報処理装置２００の効果について説明する。情報処理装置２００は、集約されたコマンド実行結果に対して整形処理を実行することで、コマンド実行結果の形式が複雑な場合であっても、手順の要因となる分岐条件を抽出することができる。
【0140】
次に、上記実施例に示した情報処理装置１００（２００）と同様の機能を実現するコンピュータのハードウェア構成の一例について説明する。図２４は、実施例の情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。
【0141】
図２４に示すように、コンピュータ３００は、各種演算処理を実行するＣＰＵ３０１と、ユーザからのデータの入力を受け付ける入力装置３０２と、ディスプレイ３０３とを有する。また、コンピュータ３００は、記憶媒体からプログラム等を読み取る読み取り装置３０４と、有線または無線ネットワークを介して、外部装置との間でデータの授受を行う通信装置３０５とを有する。また、コンピュータ３００は、各種情報を一時記憶するＲＡＭ３０６と、ハードディスク装置３０７とを有する。そして、各装置３０１～３０７は、バス３０８に接続される。
【0142】
ハードディスク装置３０７は、取得プログラム３０７ａ、手順抽出プログラム３０７ｂ、対応付けプログラム３０７ｃ、分岐条件抽出プログラム３０７ｄ、出力制御プログラム３０７ｅを有する。また、ＣＰＵ３０１は、各プログラム３０７ａ～３０７ｅを読み出してＲＡＭ３０６に展開する。
【0143】
取得プログラム３０７ａは、取得プロセス３０６ａとして機能する。手順抽出プログラム３０７ｂは、手順抽出プロセス３０６ｂとして機能する。対応付けプログラム３０７ｃは、対応付けプロセス３０６ｃとして機能する。分岐条件抽出プログラム３０７ｄは、分岐条件抽出プロセス３０６ｄとして機能する。出力制御プログラム３０７ｅは、出力制御プロセス３０６ｅとして機能する。
【0144】
取得プロセス３０６ａの処理は、取得部１５１，２５１の処理に対応する。手順抽出プロセス３０６ｂの処理は、手順抽出部１５２，２５２の処理に対応する。対応付けプロセス３０６ｃは、対応付け部１５３，２５３の処理に対応する。分岐条件抽出プロセス３０６ｄは、分岐条件抽出部１５４，２５４の処理に対応する。出力制御プロセス３０６ｅは、出力制御部１５５，２５５の処理に対応する。
【0145】
なお、各プログラム３０７ａ～３０７ｅについては、必ずしも最初からハードディスク装置３０７に記憶させておかなくても良い。例えば、コンピュータ３００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＤＶＤ、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ３００が各プログラム３０７ａ～３０７ｅを読み出して実行するようにしてもよい。
【0146】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【0147】
（付記１）複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む作業手順を抽出し、
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理をコンピュータに実行させることを特徴とする抽出プログラム。
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理をコンピュータに実行させることを特徴とする抽出プログラム。
【0148】
（付記２）前記作業手順を抽出する処理は、複数の作業手順を抽出し、前記コマンドの実行結果を収集する処理は、前記条件分岐部分のコマンドの実行結果と、前記作業手順を識別する識別情報とを対応付けることを特徴とする付記１に記載の抽出プログラム。
【0149】
（付記３）前記分岐条件を抽出する処理は、前記識別情報に対応付けられたコマンドの実行結果を複数の特徴に分割し、分割した特徴のうち、前記識別情報によって識別される作業手順の要因となる特徴を、前記分岐条件として抽出することを特徴とする付記２に記載の抽出プログラム。
【0150】
（付記４）前記収集する処理によって収集されたコマンドの実行結果を整形する処理を更に実行し、前記分岐条件を抽出する処理は、整形されたコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出することを特徴とする付記１、２または３に記載の抽出プログラム。
【0151】
（付記５）前記条件分岐部分のコマンドを基準とした対象範囲を設定し、対象範囲に含まれる複数のコマンドと、前記作業履歴の複数のコマンドの一致率を基にして、前記作業履歴に含まれる複数のコマンドのうち、前記条件分岐部分のコマンドに対応するコマンドを特定する処理を更に実行することを特徴とする付記１～４のいずれか一つに記載の抽出プログラム。
【0152】
（付記６）コンピュータが実行する抽出方法であって、
複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む作業手順を抽出し、
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理を実行することを特徴とする抽出方法。
複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに分岐する条件分岐部分を含む作業手順を抽出し、
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付け、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、
収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する
処理を実行することを特徴とする抽出方法。
【0153】
（付記７）前記作業手順を抽出する処理は、複数の作業手順を抽出し、前記コマンドの実行結果を収集する処理は、前記条件分岐部分のコマンドの実行結果と、前記作業手順を識別する識別情報とを対応付けることを特徴とする付記６に記載の抽出方法。
【0154】
（付記８）前記分岐条件を抽出する処理は、前記識別情報に対応付けられたコマンドの実行結果を複数の特徴に分割し、分割した特徴のうち、前記識別情報によって識別される作業手順の要因となる特徴を、前記分岐条件として抽出することを特徴とする付記７に記載の抽出方法。
【0155】
（付記９）前記収集する処理によって収集されたコマンドの実行結果を整形する処理を更に実行し、前記分岐条件を抽出する処理は、整形されたコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出することを特徴とする付記６、７または８に記載の抽出方法。
【0156】
（付記１０）前記条件分岐部分のコマンドを基準とした対象範囲を設定し、対象範囲に含まれる複数のコマンドと、前記作業履歴の複数のコマンドの一致率を基にして、前記作業履歴に含まれる複数のコマンドのうち、前記条件分岐部分のコマンドに対応するコマンドを特定する処理を更に実行することを特徴とする付記６～９のいずれか一つに記載の抽出方法。
【0157】
（付記１１）複数のコマンドおよび前記複数のコマンドの実行結果を含む作業履歴を基にして、前記複数のコマンドを、コマンドの実行順に並べた作業手順であって、一つのコマンドから２つ以上のコマンドに移行する条件分岐部分を含む作業手順を抽出する手順抽出部と、
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付ける対応付け部と、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する分岐条件抽出部と
を有することを特徴とする情報処理装置。
前記作業手順に含まれる前記複数のコマンドに対して、コマンドの実行結果をそれぞれ対応付ける対応付け部と、
前記条件分岐部分のコマンドに対応付けられたコマンドの実行結果を収集し、収集したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出する分岐条件抽出部と
を有することを特徴とする情報処理装置。
【0158】
（付記１２）前記手順抽出部は、複数の作業手順を抽出し、前記コマンドの実行結果を収集する処理は、前記条件分岐部分のコマンドの実行結果と、前記作業手順を識別する識別情報とを対応付けることを特徴とする付記１１に記載の情報処理装置。
【0159】
（付記１３）前記分岐条件抽出部は、前記識別情報に対応付けられたコマンドの実行結果を複数の特徴に分割し、分割した特徴のうち、前記識別情報によって識別される作業手順の要因となる特徴を、前記分岐条件として抽出することを特徴とする付記１２に記載の情報処理装置。
【0160】
（付記１４）前記分岐条件抽出部は、収集したコマンドの実行結果を整形する処理を更に実行し、整形したコマンドの実行結果を基にして、前記条件分岐部分の分岐条件を抽出することを特徴とする付記１１、１２または１３に記載の情報処理装置。
【0161】
（付記１５）前記対応付け部は、前記条件分岐部分のコマンドを基準とした対象範囲を設定し、対象範囲に含まれる複数のコマンドと、前記作業履歴の複数のコマンドの一致率を基にして、前記作業履歴に含まれる複数のコマンドのうち、前記条件分岐部分のコマンドに対応するコマンドを特定する処理を更に実行することを特徴とする付記１１～１４のいずれか一つに記載の情報処理装置。
【符号の説明】
【0162】
１００，２００ 情報処理装置
１１０，２１０ 通信部
１２０，２２０ 入力部
１３０，２３０ 表示部
１４０，２４０ 記憶部
１４１，２４１ 作業履歴ＤＢ
１４２，２４２ 手順データ
１４３，２４３ 対応付けデータ
１４４，２４４ 分岐条件付き手順データ
１５０，２５０ 制御部
１５１，２５１ 取得部
１５２，２５２ 手順抽出部
１５３，２５３ 対応付け部
１５４，２５４ 分岐条件抽出部
１５５，２５５ 出力制御部
１１０，２１０ 通信部
１２０，２２０ 入力部
１３０，２３０ 表示部
１４０，２４０ 記憶部
１４１，２４１ 作業履歴ＤＢ
１４２，２４２ 手順データ
１４３，２４３ 対応付けデータ
１４４，２４４ 分岐条件付き手順データ
１５０，２５０ 制御部
１５１，２５１ 取得部
１５２，２５２ 手順抽出部
１５３，２５３ 対応付け部
１５４，２５４ 分岐条件抽出部
１５５，２５５ 出力制御部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】