(57)【要約】【課題】ユーザの属性に特徴的な操作フローを精度よく抽出する情報処理装置を提供すること。【解決手段】端末装置に対するユーザの操作の内容を識別する情報、ユーザを識別する情報、ユーザの属性を識別する情報および操作順序を表す情報を含む操作履歴情報を格納する操作履歴情報格納部１１と、操作履歴情報に基づいてユーザの各操作から他の各操作への遷移回数を属性毎にカウントすることにより属性毎の操作遷移確率モデルを生成する操作遷移確率モデル生成部１２と、各操作遷移確率モデルに共通する共通操作遷移パスによって構成される属性毎の共通操作遷移確率モデルにおいて遷移確率を補正する遷移確率補正部１３と、各属性の各共通操作遷移パスの特徴量を遷移確率に基づいて算出し、特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する特徴的操作遷移パス抽出部１４とを備える。【選択図】      図１
2011248492.tif 000002
【特許請求の範囲】
【請求項１】
端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を格納する操作履歴情報格納部と、
前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成する操作遷移確率モデル生成部と、
前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正する遷移確率補正部と、
前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する特徴的操作遷移パス抽出部と、
を備えた情報処理装置。
【請求項２】
前記操作によって前記端末装置に表示される画面の内容が遷移するか否かを表す画面遷移フラグと、前記操作識別情報とを対応付けた操作関連情報を格納する操作関連情報格納部と、
前記操作履歴情報および前記操作関連情報に基づいて、前記ユーザ毎に、該ユーザによって連続して行われた画面遷移を伴わない０個以上の操作のリストおよび画面遷移を伴う１つの操作からなる操作の組み合わせを、操作ノードとして識別する操作ノード識別部と、
をさらに備え、
前記操作遷移確率モデル生成部は、前記各操作ノードから他の前記各操作ノードへの遷移回数を前記属性毎にカウントすることにより前記操作遷移確率モデルを生成することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記操作関連情報格納部は、前記操作が重要であるか否かを表す重要フラグを前記操作関連情報にさらに含めて格納し、
前記操作ノード識別部は、前記重要フラグに基づいて重要でない操作を除いて前記操作ノードを識別することを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記特徴的操作遷移パス抽出部は、
前記各属性について、前記各共通操作遷移パスの各遷移確率の平均値を前記特徴量として、他の属性の同一の共通操作遷移パスの特徴量との差分値が閾値より高い共通操作遷移パスを該属性の前記特徴的操作遷移パスとして抽出することを特徴とする請求項１から請求項３のいずれかに記載の情報処理装置。
【請求項５】
前記操作履歴情報に基づいて、前記端末装置を操作中のユーザによって行われた直近の操作履歴情報を取得することにより、取得した属性識別情報が表す属性の前記特徴的操作遷移パスを前記端末装置に提示する特徴的操作遷移パス提示部をさらに備えたことを特徴とする請求項１から請求項４のいずれかに記載の情報処理装置。
【請求項６】
前記特徴的操作遷移パス提示部は、前記操作中のユーザの属性の前記特徴的操作遷移パスにおいて、前記直近の操作履歴情報が表す操作から遷移する操作を前記端末装置に提示することを特徴とする請求項５に記載の情報処理装置。
【請求項７】
情報処理装置が、
端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を操作履歴情報格納部に格納し、
前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成し、
前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正し、
前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する、情報処理方法。
【請求項８】
前記操作によって前記端末装置に表示される画面の内容が遷移するか否かを表す画面遷移フラグと、前記操作識別情報とを対応付けた操作関連情報を操作関連情報格納部に格納し、
前記操作履歴情報および前記操作関連情報に基づいて、前記ユーザ毎に、該ユーザによって連続して行われた画面遷移を伴わない０個以上の操作のリストおよび画面遷移を伴う１つの操作からなる操作の組み合わせを、操作ノードとして識別し、
前記各操作ノードから他の前記各操作ノードへの遷移回数を前記属性毎にカウントすることにより前記操作遷移確率モデルを生成することを特徴とする請求項７に記載の情報処理方法。
【請求項９】
情報処理装置に、
端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を操作履歴情報格納部に格納する操作履歴情報格納機能と、
前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成する操作遷移確率モデル生成機能と、
前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正する遷移確率補正機能と、
前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する特徴的操作遷移パス抽出機能と、
を実行させるコンピュータ・プログラム。
【請求項１０】
前記操作によって前記端末装置に表示される画面の内容が遷移するか否かを表す画面遷移フラグと、前記操作識別情報とを対応付けた操作関連情報を操作関連情報格納部に格納する操作関連情報格納機能と、
前記操作履歴情報および前記操作関連情報に基づいて、前記ユーザ毎に、該ユーザによって連続して行われた画面遷移を伴わない０個以上の操作のリストおよび画面遷移を伴う１つの操作からなる操作の組み合わせを、操作ノードとして識別する操作ノード識別機能と、
を前記情報処理装置にさらに実行させ、
前記操作遷移確率モデル生成機能を実行するに際して、前記各操作ノードから他の前記各操作ノードへの遷移回数を前記属性毎にカウントすることにより前記操作遷移確率モデルを生成することを特徴とする請求項９に記載のコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの操作履歴に関する情報処理を行う情報処理装置、情報処理方法およびコンピュータ・プログラムに関する。
【背景技術】
【０００２】
ユーザの操作履歴に関する情報処理を行う情報処理装置として、ユーザの操作履歴における誤操作箇所を推測する情報処理装置が知られている。この情報処理装置は、操作に対する戸惑いの度合を表す戸惑い度、および、操作フローにおける誤操作の度合いを表す誤操作度に基づいて、誤操作の箇所を推測する（例えば、特許文献１参照）。
【０００３】
特許文献１に記載された情報処理装置は、過去の多数のユーザの操作履歴に基づいて戸惑い度を算出するための戸惑いルールを蓄積しておき、蓄積した戸惑いルールと対象とするユーザの操作履歴とを照合して戸惑い度を求める。また、この情報処理装置は、過去の多数のユーザの操作履歴に基づいて操作フローの遷移確率を求めておき、対象とするユーザの現在の操作に遷移する遷移確率に基づいて誤操作度を求める。
【０００４】
また、他のこのような情報処理装置として、ユーザの操作履歴に基づいてカスタムメニューに表示する機能を推薦する情報処理装置が知られている。この情報処理装置は、機能が実行されるたびに、その機能の実行に要した入力数および操作時間に基づいて各機能の操作手間を表す値を算出し、算出した値を操作履歴として蓄積する。そして、この情報処理装置は、カスタムメニューに一部の機能を表示した場合の各機能の操作手間の期待値が最も小さくなるよう、カスタムメニューに表示する機能を推薦する（例えば、特許文献２参照）。
【０００５】
また、他のこのような情報処理装置として、ユーザの操作履歴および画面表示履歴に基づいて、次画面の表示コンテンツを設定する情報処理装置が知られている。この情報処理装置は、操作履歴および画面表示履歴に基づいて、現在の表示画面と、最新の操作内容と、これまでの処理内容とを取得する。そして、この情報処理装置は、取得した情報を、あらかじめ定めておいた情報解析ルールに適用して次画面の表示コンテンツを設定する（例えば、特許文献３参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−２６９１１９号公報
【特許文献２】特開２００８−２１７４１７号公報
【特許文献３】特開２００６−２７７２９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載された情報処理装置は、ある属性を有するユーザによってはよく行われる操作フローでも、他の多数のユーザによってあまり行われない操作フローである場合、その操作フローの遷移確率が下がってしまう。したがって、この情報処理装置は、その属性を有するユーザによってよく行われる操作フローに誤操作の箇所があると推測してしまう場合がある。
【０００８】
なお、ここでいう属性とは、例えば、ユーザに与えられた業務上の役割や、装置に対するユーザの熟練度などをいう。
【０００９】
また、特許文献２に記載された情報処理装置は、ある属性を有するユーザでは操作手間を表す値が大きくなる機能でも他の多数のユーザでは操作手間を表す値が小さくなる機能の場合、この機能をカスタムメニューに表示しても操作手間の期待値が小さくならないことがある。したがって、この情報処理装置は、その属性を有するユーザの操作手間を減らすような機能をカスタムメニューとして推薦できない場合がある。
【００１０】
また、特許文献３に記載された情報処理装置は、対象とするユーザの操作履歴を履歴解析ルールに適用するが、対象とするユーザと同一の属性を有する他のユーザによってよく行われる操作履歴を考慮していない。したがって、この情報処理装置は、対象とするユーザの属性に適した次画面の表示コンテンツを設定することができない場合がある。
【００１１】
このように、特許文献１〜３に記載された技術の上述の問題点は、ユーザの属性に特徴的な操作フローを抽出できないことに起因する。ここで、ユーザの属性に特徴的な操作フローとは、その属性のユーザによって頻繁に行われるが、他の属性のユーザによってあまり行われない操作フローをいう。
【００１２】
本発明は、上述の課題を解決するためになされたもので、ユーザの属性に特徴的な操作フローを精度よく抽出することが出来る情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明の情報処理装置は、端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を格納する操作履歴情報格納部と、前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成する操作遷移確率モデル生成部と、前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正する遷移確率補正部と、前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する特徴的操作遷移パス抽出部と、を備える。
【００１４】
また、本発明の情報処理方法は、情報処理装置が、端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を操作履歴情報格納部に格納し、前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成し、前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正し、前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する。
【００１５】
また、本発明のコンピュータ・プログラムは、情報処理装置に、端末装置に対するユーザの操作の内容を識別する操作識別情報、前記ユーザを識別するユーザ識別情報、前記ユーザの属性を識別する属性識別情報および操作順序を表す情報を対応付けた操作履歴情報を操作履歴情報格納部に格納する操作履歴情報格納機能と、前記操作履歴情報に基づいて、前記ユーザの各操作から他の各操作への遷移回数を前記属性毎にカウントすることにより、各操作間の遷移を遷移確率とともに表した操作遷移確率モデルを前記属性毎に生成する操作遷移確率モデル生成機能と、前記各属性の操作遷移確率モデルを構成する操作遷移パスのうち他の属性の操作遷移確率モデルと共通する共通操作遷移パスによって構成される前記属性毎の共通操作遷移確率モデルにおいて、各操作からの遷移確率の合計が１となるよう前記遷移確率を補正する遷移確率補正機能と、前記各属性について、前記各共通操作遷移パスの特徴量を前記遷移確率に基づいて算出することにより、算出した特徴量が他の属性の同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを該属性の特徴的操作遷移パスとして抽出する特徴的操作遷移パス抽出機能と、を実行させる。
【発明の効果】
【００１６】
本発明によれば、ユーザの属性に特徴的な操作フローを精度よく抽出する情報処理装置を提供することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の第１の実施の形態としての情報処理装置の機能ブロック図である。
【図２】本発明の第１の実施の形態における操作履歴情報の一例を説明する図である。
【図３】本発明の第１の実施の形態における操作遷移確率モデルの一例を説明する概念図である。
【図４】本発明の第１の実施の形態における共通操作遷移確率モデルの一例を説明する概念図である。
【図５】本発明の第１の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【図６】本発明の第２の実施の形態としての情報処理装置の機能ブロック図である。
【図７】本発明の第２の実施の形態における操作履歴情報の一例を説明する図である。
【図８】本発明の第２の実施の形態における操作関連情報の一例を説明する図である。
【図９】本発明の第２の実施の形態における操作ノードの一例を説明する図である。
【図１０】本発明の第２の実施の形態における操作遷移マトリクスの一例を説明する図である。
【図１１】本発明の第２の実施の形態における操作遷移確率モデルの一例を説明する概念図である。
【図１２】本発明の第２の実施の形態における共通操作遷移確率モデルの一例を説明する概念図である。
【図１３】本発明の第２の実施の形態における共通操作遷移パスの特徴度の一例を説明する概念図である。
【図１４】本発明の第２の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【図１５】本発明の第２の実施の形態としての情報処理装置が遷移回数をカウントする動作を説明するフローチャートである。
【図１６】本発明の第２の実施の形態としての情報処理装置が遷移回数をカウントする動作を詳細に説明するフローチャートである。
【図１７】本発明の第２の実施の形態においてユーザ毎の操作履歴情報の一例を説明する図である。
【図１８】本発明の第２の実施の形態において操作遷移マトリクスが生成される過程の一例を説明する図である。
【図１９】本発明の第３の実施の形態としての情報処理装置の機能ブロック図である。
【図２０】本発明の第３の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態について、図面を参照して説明する。
【００１９】
（第１の実施の形態）
本発明の第１の実施の形態としての情報処理装置１の機能ブロック構成を図１に示す。図１において、情報処理装置１は、操作履歴情報格納部１１と、操作遷移確率モデル生成部１２と、遷移確率補正部１３と、特徴的操作遷移パス抽出部１４とを備えている。
【００２０】
ここで、情報処理装置１には、ＣＰＵ（Central Processing Unit）と、ＲＡＭ（Random Access Memory）と、ＲＯＭ（Read Only Memory）と、記憶媒体としての記憶装置とを少なくとも備えた汎用的なハードウェア構成（図１には不図示）を有するコンピュータ装置を採用することができる。また、操作履歴情報格納部１１は記憶装置によって構成されている。また、操作遷移確率モデル生成部１２、遷移確率補正部１３および特徴的操作遷移パス抽出部１４は、コンピュータ・プログラムモジュールとして記憶装置に格納され、これをＲＡＭに読み込んで実行するＣＰＵによって実現される。
【００２１】
操作履歴情報格納部１１は、端末装置に対するユーザの操作の履歴を表す操作履歴情報を格納する。なお、操作履歴情報格納部１１は、複数の端末装置に対する複数のユーザに関する操作履歴情報を格納していてもよい。
【００２２】
ここで、端末装置は、例えば、汎用的なコンピュータ装置、携帯端末または車載装置など、ユーザによって操作される装置である。また、端末装置に対するユーザの操作とは、例えば、キーボード、マウスまたはボタン等の入力装置による操作である。また、端末装置は、情報処理装置１と同一のコンピュータ装置によって構成されていてもよい。この場合、操作履歴情報格納部１１は、端末装置である情報処理装置１が備える入力装置を介して入力される操作に関する操作履歴情報を格納する。
【００２３】
また、操作履歴情報格納部１１は、端末装置が操作される度に操作履歴情報を取得して格納していってもよい。あるいは、操作履歴情報格納部１１は、端末装置や他の装置で蓄積された操作履歴情報をあらかじめ取得することによりこれらを格納してもよい。
【００２４】
操作履歴情報の一例を図２に示す。この操作履歴情報は、ユーザロールとして「管理職」または「担当者」を持つユーザ群について蓄積された情報である。この操作履歴情報は、各操作履歴情報を識別する操作履歴ＩＤ、操作の内容を識別する操作ＩＤ、ユーザを識別するユーザＩＤ、ユーザの属性を識別するユーザロールおよびタイムスタンプから構成されている。尚、本願において、ＩＤとは識別情報（識別子）である（以下同様）。
【００２５】
ここで、ユーザロールとは、本発明におけるユーザの属性を表す情報である。例えば、ユーザロールは、同一の業務に関わるユーザ集団において、各ユーザに与えられた役割である。このようなユーザロールの一例としては、管理職や担当者などが挙げられる。また、ユーザロールは、同一の装置を利用するユーザ集団において、各ユーザの熟練度である。このようなユーザロールの一例としては、エキスパートユーザや一般ユーザなどが挙げられる。
【００２６】
なお、図２に示した操作履歴情報は、操作ＩＤ、ユーザＩＤ、ユーザロールおよびタイムスタンプを文字列によって表しているが、文字列に限らずそれぞれを識別可能なその他の情報によって表してもよい。また、この例の操作履歴情報は、タイムスタンプによって操作の順序を表しているが、操作順序を表す数値など、操作の順序を識別可能なその他の情報を含んでいてもよい。
【００２７】
操作遷移確率モデル生成部１２は、操作履歴情報に基づいて、ユーザが各操作の次に他の各操作を行った遷移回数をユーザロール毎にカウントする。そして、操作遷移確率モデル生成部１２は、カウントした遷移回数に基づいて、各操作間の遷移をその遷移確率とともに表した操作遷移確率モデルを表す情報をユーザロール毎に生成する。
【００２８】
ここで、操作遷移確率モデルの一例を図３に示す。図３（ａ）は、図２に一部を示した操作履歴情報の一例に対応した、ユーザロール「担当者」の操作遷移確率モデルである。また、図３（ｂ）は、図２の一例に対応した、ユーザロール「管理職」の操作遷移確率モデルである。
【００２９】
なお、操作遷移確率モデル生成部１２は、生成した操作遷移確率モデルを、遷移元操作ＩＤ、遷移先操作ＩＤ、遷移確率、遷移の向きをそれぞれ表す情報からなる表形式で記憶してもよい。また、操作遷移確率モデル生成部２２は、生成した操作遷移確率モデルを、図３に示すようなグラフ構造を表す情報として記憶してもよい。
【００３０】
遷移確率補正部１３は、各ユーザロールの操作遷移確率モデルに共通する共通操作遷移パスを抽出する。例えば、図３に示した例では、遷移確率補正部１３は、「ａ→ｂ→ｅ」、「ａ→ｃ→ｅ」、「ａ→ｃ→ｆ」の３つのパスを共通操作遷移パスとして抽出する。
【００３１】
そして、遷移確率補正部１３は、共通操作遷移パスによって構成される共通操作遷移確率モデルにおいて各操作からの遷移確率の合計がそれぞれ１となるようユーザロール毎に遷移確率を補正する。具体的には、遷移確率補正部１３は、各ユーザロールの操作遷移確率モデルから共通操作遷移パスに含まれない操作遷移を除外する。そして遷移確率補正部１３は、除外した操作遷移の遷移元の操作からの残りの遷移先の操作への遷移確率の合計が１になるよう遷移確率を補正する。このとき、遷移確率補正部１３は、残りの遷移先の操作への遷移確率について、既に算出されていた遷移確率の比率を維持しながらその合計が１となるよう各遷移確率を補正する。
【００３２】
共通操作遷移確率モデルの一例を図４に示す。図４（ａ）は、図３（ａ）に対応するユーザロール「担当者」の共通操作遷移確率モデルである。「担当者」の操作遷移確率モデルには、共通操作遷移パスに含まれない操作遷移が含まれないため、ユーザロール「担当者」の操作遷移確率モデルと共通操作遷移確率モデルとは同一である。
【００３３】
また、図４（ｂ）は、図３（ｂ）に対応するユーザロール「管理職」の共通操作遷移確率モデルである。遷移確率補正部１３は、「管理職」の操作遷移確率モデルから、共通操作遷移パスに含まれない操作ｃ−ｄ間のパスを除外する。そして、遷移確率補正部１３は、除外したパスの遷移元の操作ｃから残りの遷移先である操作ｃ−ｅ間の遷移確率と操作ｃ−ｆ間の遷移確率との合計が１になるよう各遷移確率を補正する。このとき、既に算出されていたｃ−ｅ間およびｃ−ｆ間の遷移確率は０．２および０．３である。したがって、遷移確率補正部１３は、これらの比率を維持しながらその合計が１となるよう、操作ｃ−ｅ間の遷移確率として、０．２／（０．２＋０．３）＝０．４を算出する。同様に、遷移確率補正部１３は、操作ｃ−ｆ間の遷移確率として、０．３／（０．２＋０．３）＝０．６を算出する。尚、“／”記号は除算を表す（以下同様）。
【００３４】
なお、遷移確率補正部１３は、生成した共通操作遷移確率モデルを、遷移元操作ＩＤ、遷移先操作ＩＤ、遷移確率、遷移の向きをそれぞれ表す情報からなる表形式で記憶してもよく、グラフ構造を表す情報として記憶してもよい。
【００３５】
特徴的操作遷移パス抽出部１４は、ユーザロール毎に補正された遷移確率に基づいて各共通操作遷移パスの特徴量をユーザロール毎に算出する。そして、特徴的操作遷移パス抽出部１４は、算出した特徴量が他のユーザロールの同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを各ユーザロールの特徴的操作遷移パスとして抽出する。
【００３６】
例えば、特徴的操作遷移パス抽出部１４は、各ユーザロールの各共通操作遷移パスに含まれる遷移確率の平均値を特徴量として算出してもよい。あるいは、特徴的操作遷移パス抽出部１４は、各操作間の遷移に重み付けを行っておき、遷移確率の加重平均値を特徴量としてもよい。このように、特徴的操作遷移パス抽出部１４は、複数の指標を総合的に判断する１つの指標を算出する計算式によって特徴量を算出すればよい。
【００３７】
なお、特徴的操作遷移パス抽出部１４は、操作遷移がループする場合には、始点とした操作に到達した時点で操作遷移が終了したものとみなす。
【００３８】
また、特徴的操作遷移パス抽出部１４は、各ユーザロールの各共通操作遷移パスの特徴量を、他の１つのユーザロールの同一の共通操作遷移パスの特徴量と比較してもよい。この場合、特徴的操作遷移パス抽出部１４は、比較先のユーザロールに対して比較元のユーザロールで特徴的な特徴的操作遷移パスを抽出することになる。
【００３９】
あるいは、特徴的操作遷移パス抽出部１４は、各ユーザロールの共通操作遷移パスのうち、その特徴量が他の複数のユーザロールの同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを特徴的操作遷移パスとしてもよい。
【００４０】
以上のように構成された情報処理装置１の動作について図５を用いて説明する。なお、操作履歴情報格納部１１には既に操作履歴情報が格納されているものとする。
【００４１】
まず、操作遷移確率モデル生成部１２が、操作履歴情報格納部１１に格納されている操作履歴情報に基づいて、各ユーザの各操作から他の各操作へ遷移回数をユーザロール毎にカウントする（ステップＳ１）。
【００４２】
次に、操作遷移確率モデル生成部１２が、カウントした遷移回数に基づいて、ユーザロール毎の操作遷移確率モデルを生成する（ステップＳ２）。
【００４３】
次に、遷移確率補正部１３が、各ユーザロールの操作遷移確率モデルに共通する共通操作遷移パスを抽出する（ステップＳ３）。
【００４４】
次に、遷移確率補正部１３が、抽出した共通操作遷移パスによって構成される共通操作遷移確率モデルにおける遷移確率を、各操作からの遷移確率の合計が１になるよう補正する（ステップＳ４）。
【００４５】
次に、特徴的操作遷移パス抽出部１４が、補正した遷移確率に基づいて、各ユーザロールの各共通操作遷移パスの特徴量を算出する（ステップＳ５）。
【００４６】
次に、特徴的操作遷移パス抽出部１４が、各ユーザロールについて、算出した特徴量が他のユーザロールの同一の共通操作遷移パスの特徴量より大きい共通操作遷移パスを、特徴的操作遷移パスとして抽出する（ステップＳ６）。
【００４７】
以上で、情報検索装置１は動作を終了する。
【００４８】
次に、本発明の第１の実施の形態の効果について述べる。
【００４９】
本発明の第１の実施の形態としての情報処理装置は、ユーザの属性に特徴的な操作フローを精度よく抽出することが出来る。
【００５０】
その理由は、特徴的操作遷移パス抽出部が、各属性の各共通操作遷移パスの遷移確率に基づいてその特徴量を算出するからである。これにより、他の属性のユーザによってあまり行われない操作遷移パスであるが、ある属性のユーザによってよく行われる操作遷移パスの特徴量は、他の属性のその操作遷移パスの特徴量より大きくなる。したがって、他の属性の操作遷移パスの特徴量より大きい特徴量を持つ操作遷移パスを、その属性の特徴的な操作フローとして抽出することができる。
【００５１】
（第２の実施の形態）
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
【００５２】
本発明の第２の実施の形態としての情報処理装置２の機能ブロック構成を図６に示す。なお、図６において、本発明の第１の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【００５３】
図６において、情報処理装置２は、操作履歴情報格納部１１と、操作遷移確率モデル生成部２２と、遷移確率補正部１３と、特徴的操作遷移パス抽出部２４と、操作関連情報格納部２５と、操作ノード識別部２６と、操作取得部２７とを備えている。また、図６における操作遷移マトリクス群、操作遷移確率モデル群、特徴的操作遷移パス情報、および操作ノード情報は、それぞれ情報処理装置２を構成する各部によって生成されるとともに処理される情報を表している。
【００５４】
また、情報処理装置２は、端末装置９と通信可能に接続されている。なお、図６には、１つの端末装置９を示しているが、本発明における端末装置の数を限定するものではない。
【００５５】
ここで、情報処理装置２は、本発明の第１の実施の形態としての情報処理装置１と同様に汎用的なコンピュータ装置によって構成されている。また、操作遷移確率モデル生成部２２、特徴的操作遷移パス抽出部２４、操作ノード識別部２６および操作取得部２７は、コンピュータ・プログラムモジュールとして記憶装置に格納され、これをＲＡＭに読み込んで実行するＣＰＵによって実現される。また、操作関連情報格納部２５は、記憶装置によって構成される。
【００５６】
操作履歴情報格納部１１は、本発明の第１の実施の形態と同様に端末装置９の入力装置に対するユーザの操作の履歴を表す操作履歴情報を格納する。なお、本実施の形態では、操作履歴情報格納部１１が、図７に示すような操作履歴情報を格納している例について、以下、説明する。
【００５７】
図７に示した操作履歴情報は、ユーザロールとして「エキスパート」または「一般ユーザ」を持つユーザ群について記録された情報の一例である。この操作履歴情報も、図２に示した本発明の第１の実施の形態の操作履歴情報と同様に、操作履歴ＩＤ、操作ＩＤ、ユーザＩＤ、ユーザロールおよびタイムスタンプから構成されている。
【００５８】
操作関連情報格納部２５は、操作の内容を識別する操作ＩＤと、その操作によって端末装置９の表示装置に表示される画面の内容が遷移するか否かを表す画面遷移フラグとを対応付けた操作関連情報を格納する。
【００５９】
操作関連情報の一例を図８に示す。図８において、操作ＩＤ「ＯＰ１」および画面遷移フラグ「０（ＦＡＬＳＥ）」を含む操作関連情報は、例えば、端末装置９に表示されたテキストフィールドに対するテキスト入力操作が画面遷移を伴わないことを表している。一方、操作ＩＤ「ＯＰ２」および画面遷移フラグ「１（ＴＲＵＥ）」を含む操作関連情報は、例えば、端末装置９に表示された送信ボタンに対するクリック操作が画面遷移を伴うことを表している。
【００６０】
また、操作関連情報格納部２５は、操作関連情報に、その操作が重要であるか否かを表す重要フラグをさらに含めてもよい。重要フラグは、例えば、その操作が処理実行のために必須とされる操作であるか否かを表す情報であってもよい。
【００６１】
例えば、図８において、操作ＩＤ「ＯＰ３」の操作関連情報に含まれる重要フラグは「０（ＦＡＬＳＥ）」となっている。これは、例えば、このテキストフィールドが入力必須項目ではなく、テキスト入力操作が行われなくても処理実行が可能であることを表している。
【００６２】
また、操作関連情報格納部２５は、ウェブページに対する操作関連情報を格納する場合、図８に示したように、操作対象のＨＴＭＬ（HyperText Markup Language）要素、そのＨＴＭＬ要素を含むウェブページのＵＲＬ（Uniform Resource Locator）および操作される際に発生する操作イベントをそれぞれ表す情報等をさらに操作関連情報に含めてもよい。この場合、操作対象のＨＴＭＬ要素は、ＸＰａｔｈ（ＸＭＬ Path Language）によって表現されていてもよい。また、操作イベントは、ＤＯＭ（Document Object Model）の操作イベントであってもよい。
【００６３】
操作取得部２７は、端末装置９に対する入力操作を監視する。例えば、操作取得部２７は、情報処理装置２を構成するコンピュータ上で実行されるウェブサーバアプリケーションの拡張機能によって構成されてもよい。
【００６４】
また、操作取得部２７は、端末装置９に対する入力操作を検知すると、操作ＩＤ、ユーザＩＤ、ユーザロール、タイムスタンプを取得して操作履歴情報を操作履歴情報格納部１１に記録する。
【００６５】
ここで、端末装置９に対する入力操作がブラウザに対する入力操作である場合、操作取得部２７は、ユーザＩＤおよびユーザロールを、ブラウザが有するＣｏｏｋｉｅ機能によって取得するようにしてもよい。
【００６６】
また、操作取得部２７は、ユーザＩＤにユーザロールを対応付けた情報をあらかじめ記憶しておいてもよい。この場合、操作取得部２７は、端末装置９から取得するユーザＩＤに対応付けておいた情報を参照することにより、そのユーザロールを取得してもよい。
【００６７】
また、操作取得部２７は、端末装置９に対する入力操作を検知すると、端末装置９に表示された画面の内容が遷移したか否かを表す情報を取得する。そして、操作取得部２７は、操作前後で画面の内容が遷移した場合には画面遷移フラグを１とし、遷移しない場合には画面遷移フラグを０として、操作ＩＤと画面遷移フラグとを対応付けた操作関連情報を操作関連情報格納部２５に登録する。
【００６８】
ここで、端末装置９に対する操作がブラウザに対する入力操作である場合、操作取得部２７は、端末装置９に対する操作を検知した際に、さらに、操作対象のＨＴＭＬ要素および操作イベントを表す情報を取得することにより、図８に一例を示した操作関連情報を操作関連情報格納部２５に登録してもよい。
【００６９】
操作ノード識別部２６は、操作履歴情報および操作関連情報に基づいて、ユーザ毎に、そのユーザによって連続して行われた画面遷移を伴わない０個以上の操作のリストおよび画面遷移を伴う１つの操作からなる操作の組み合わせを、操作ノードとして識別する。そして、操作ノード識別部２６は、識別した複数の操作ノードを表す操作ノード情報を記憶する。
【００７０】
例えば、図７に示した操作履歴情報および図８に示した操作関連情報に基づいて識別される操作ノードについて説明する。
【００７１】
このとき、操作ノード識別部２６は、例えば、ユーザＩＤ「Ｕ１」によって連続して行われた、画面遷移フラグが０の操作ＩＤ「ＯＰ１」と、画面遷移フラグが１の「ＯＰ２」との組み合わせを操作ノードとして識別する。
【００７２】
操作ノード識別部２６によって識別された操作ノードの一例を図９に示す。各操作ノードは、画面遷移を伴わない０個以上の操作ＩＤのリストである非画面遷移リストと、画面遷移を伴う１つの操作ＩＤである画面遷移要素とから構成される。
【００７３】
なお、操作ノード識別部２６は、画面遷移要素が同一かつ非画面遷移リストに含まれる操作ＩＤの組み合わせが一致すればこれらの順序が一致しなくても、同一の操作ノードであると識別する。
【００７４】
操作遷移確率モデル生成部２２は、操作履歴情報に基づいて、ユーザが各操作ノードの次に他の各操作ノードに遷移した遷移回数をユーザロール毎にカウントする。操作遷移確率モデル生成部２２は、カウントした遷移回数を操作遷移マトリクスとしてユーザロール毎に一時記憶する。
【００７５】
ここで、ユーザロール毎の操作遷移マトリクスの例を図１０に示す。図１０に示す各操作遷移マトリクスは、図９の例の操作ノードに対応して図７の例の操作履歴情報に基づいて生成された操作遷移マトリクスの例である。ここで、図１０（ａ）は、ユーザロール「一般ユーザ」の操作遷移マトリクスを示し、図１０（ｂ）はユーザロール「エキスパート」の操作遷移マトリクスを示している。
【００７６】
また、操作遷移確率モデル生成部２２は、操作遷移マトリクスに基づいて、各操作ノード間の遷移をその遷移確率とともに表した操作遷移確率モデルをユーザロール毎に生成する。図１０の操作遷移マトリクスに対応する操作遷移確率モデルの一例を図１１に示す。
【００７７】
遷移確率補正部１３は、本発明の第１の実施の形態と同様に構成される。例えば、遷移確率補正部１３は、図１１に示した各操作遷移確率モデルの共通操作遷移パスとして、「Ａ→Ｂ→Ｄ」、「Ａ→Ｂ→Ｅ」、「Ａ→Ｃ→Ｅ」の３つのパスを共通操作遷移パスとして抽出する。
【００７８】
そして、遷移確率補正部１３は、各ユーザの共通操作遷移確率モデルにおける遷移確率を図１２のように補正する。ここで、図１２（ａ）は、図１１（ａ）に対応するユーザロール「一般ユーザ」の共通操作遷移確率モデルである。ユーザロール「一般ユーザ」の操作遷移確率モデルには、共通操作遷移パスに含まれない操作遷移が含まれないため、「一般ユーザ」の操作遷移確率モデルと共通操作遷移確率モデルとは同一である。
【００７９】
また、図１２（ｂ）は、図１１（ｂ）に対応するユーザロール「エキスパート」の共通操作遷移確率モデルである。遷移確率補正部１３は、「エキスパート」の操作遷移確率モデルから、共通操作遷移パスに含まれない操作Ｂ−Ｆ間のパスを除外する。そして、遷移確率補正部１３は、除外したパスの遷移元の操作Ｂから残りの遷移先である操作Ｂ−Ｄ間の遷移確率と操作Ｂ−Ｅ間の遷移確率との合計が１になるよう各遷移確率を補正する。このとき、既に算出されていたＢ−Ｄ間およびＢ−Ｅ間の遷移確率は０．４および０．２である。したがって、遷移確率補正部１３は、これらの比率を維持しながらその合計が１となるよう、操作Ｂ−Ｄ間の遷移確率として、０．４／（０．４＋０．２）≒０．６６を算出する。同様に、遷移確率補正部１３は、操作Ｂ−Ｅ間の遷移確率として、０．２／（０．４＋０．２）≒０．３３を算出する。
【００８０】
特徴的操作遷移パス抽出部２４は、各ユーザロールの共通操作遷移パスにおける各遷移確率と他の１つのユーザロールの同一の共通操作遷移パスにおける各遷移確率との差分値をそれぞれ算出する。そして、特徴的操作遷移パス抽出部２４は、算出した差分値の平均値を各操作遷移パスの特徴度として算出する。なお、この特徴度は、本発明における共通操作遷移パスの特徴量の差分値の一実施形態を構成する。
【００８１】
ここで、特徴的操作遷移パス抽出部２４の特徴度の算出例について、図１２および図１３を用いて説明する。この場合、特徴的操作遷移パス抽出部２４は、比較元のユーザロール「エキスパート」の共通操作遷移確率モデルに含まれる各遷移確率から、比較先のユーザロール「一般ユーザ」の共通操作遷移確率モデルに含まれる各遷移確率を引いた差分値を算出することにより、図１２（ｃ）に示す差分遷移確率モデルを生成する。
【００８２】
そして、特徴的操作遷移パス抽出部２４は、差分遷移確率モデルに含まれる各共通操作遷移パスについて、各遷移確率の平均値を特徴度として算出する。図１２（ｃ）の差分遷移確率モデルに基づいて算出される特徴度の例を図１３に示す。例えば、図１３において、特徴的操作遷移パス抽出部２４は、共通操作遷移パス「Ａ−Ｂ−Ｄ」の特徴度として、操作ノード「Ａ−Ｂ」間の遷移確率の差分値０．４および操作ノード「Ｂ−Ｄ」間の遷移確率の差分値０．２７の平均値０．３３５を算出している。
【００８３】
また、特徴的操作遷移パス抽出部２４は、あらかじめ定められた閾値より大きい特徴度を持つ共通操作遷移パスを、そのユーザロールの特徴的操作遷移パスとして抽出する。図１３の例で、閾値が０．３に設定されている場合、特徴的操作遷移パス抽出部２４は、操作遷移パス「Ａ−Ｂ−Ｄ」を比較元ユーザロール「エキスパート」の特徴的操作遷移パスとして抽出する。
【００８４】
以上のように構成された情報処理装置２の動作について図１４〜図１６を参照して詳細に説明する。なお、図１４において、本発明の第１の実施の形態と同様に動作するステップには同一の符号を付して詳細な説明を省略する。
【００８５】
また、操作履歴情報格納部１１および操作関連情報格納部２５には、既に操作履歴情報および操作関連情報が格納されているものとする。
【００８６】
まず、操作ノード識別部２６および操作遷移確率モデル生成部２２が、操作ノード間の操作遷移マトリクスの生成処理を行う（ステップＳ１１）。このステップでの処理の詳細については後述する。
【００８７】
次に、操作遷移確率モデル生成部２２が、生成した操作遷移マトリクスに基づいて、各ユーザロールの操作遷移確率モデルを生成する（ステップＳ１２）。
【００８８】
次に、ステップＳ３〜Ｓ４まで本発明の第１の実施の形態と同様に遷移確率補正部１３が動作して、各ユーザロールの共通操作遷移確率モデルにおける遷移確率を補正する。
【００８９】
次に、特徴的操作遷移パス抽出部２４が、各ユーザロールの各共通操作遷移パスについてその特徴度を算出する（ステップＳ１５）。
【００９０】
次に、特徴的操作遷移パス抽出部２４が、各ユーザロールについて、閾値より大きい特徴度を持つ共通操作遷移パスを特徴的操作遷移パスとして抽出する（ステップＳ１６）。
【００９１】
以上で、情報処理装置２は動作を終了する。
【００９２】
ここで、ステップＳ１１における操作ノード間の操作遷移マトリクス生成処理について、図１５〜図１６を用いて説明する。
【００９３】
ここでは、まず、操作ノード識別部２６が、操作履歴情報格納部１１に格納された操作履歴情報をユーザロール別に分割する（ステップＳ２１）。
【００９４】
次に、操作ノード識別部２６が、各ユーザロールについて、さらに操作履歴情報をユーザ別に分割する（ステップＳ２２）。
【００９５】
次に、操作ノード識別部２６および操作遷移確率モデル生成部１２が、ユーザ別に分割された操作履歴情報に対して、操作ノードの識別と遷移回数のカウント処理を行う（ステップＳ２３）。
【００９６】
ステップＳ２３における処理の詳細について図１６を用いて説明する。
【００９７】
ここでは、操作ノード識別部２６が、このユーザの各操作履歴情報についてタイムスタンプ順に以下のステップＳ３１〜Ｓ４１の処理を繰り返し実行する。
【００９８】
まず、操作ノード識別部２６が、この操作履歴情報の重要フラグが１であるか否かを判断する（ステップＳ３１）。
【００９９】
ここで、重要フラグが１でないと判断した場合、操作ノード識別部２６は、この操作履歴情報の処理を終了し、次の操作履歴情報について、ステップＳ３１からの処理を行う。
【０１００】
一方、重要フラグが１であると判断した場合、操作ノード識別部２６は、この操作履歴情報が１つ前の操作履歴情報と同一の操作ノードに含まれるか否かを判断する（ステップＳ３２）。ここで、１つ前の操作履歴情報とは、１つ前の繰り返し処理（ステップＳ３１〜Ｓ４１）において処理された操作履歴情報のことをいう。なお、この操作履歴情報より１つ前の操作履歴情報がないとき、操作ノード識別部２６は、この操作履歴情報は「同一の操作ノードに含まれる」とみなす。
このとき、操作ノード識別部２６は、この操作履歴情報と、１つ前の操作履歴情報とのタイムスタンプの差が所定の間隔より大きければ、この操作履歴情報は１つ前の操作履歴情報と同一の操作ノードに含まれないと判断する。つまり、操作ノード識別部２６は、同一のユーザについて連続して記録された操作履歴情報であっても時間間隔が開いていれば一連の操作ではないとみなして、同一の操作ノードに含まれないと判断する。
【０１０１】
ステップＳ３２において同一の操作ノードに含まれないと判断した場合、操作ノード識別部２６は、１つ前までの操作履歴情報の操作ＩＤが含まれる変数である操作ノード候補リストを、新規の操作ノードとして、操作ノード情報に追加する（ステップＳ３３）。
【０１０２】
ここで、操作ノード候補リストは、操作ノードとして識別する操作ＩＤの候補の組み合わせを記憶する変数であり、画面遷移を伴わない操作の操作ＩＤのリストである非画面遷移リストと画面遷移を伴う１つの操作である画面遷移要素とからなる。
【０１０３】
なお、ステップＳ３３において、操作ノード候補リストが空であれば、操作ノード識別部２６は、新規の操作ノードの追加を行わない。また、操作ノード識別部２６は、新規の操作ノードの追加を行った場合は、操作ノード候補リストを空にするとともに、前操作ノード変数を空にする。
【０１０４】
ここで、前操作ノード変数は、操作ノード間の操作遷移をカウントするために、現在識別中の操作ノードの１つ前の繰り返し処理によって識別された操作ノードを一時記憶しておく変数である。なお、前操作ノード変数は、後述のステップＳ４１で設定される。ステップＳ３３で前操作ノード変数を空にする理由は、この操作関連情報と１つ前の操作関連情報の操作間隔が開いている場合は、この操作が、前の操作ノードと関連しない可能性が高いからである。したがって、１つ前の操作ノードからこの操作が含まれる操作ノードへの操作遷移をカウントしないようにするためである。
【０１０５】
一方、ステップＳ３２において同一の操作ノードに含まれると判断した場合、または、ステップＳ３３の処理を終了した場合、操作ノード識別部２６は、この操作履歴情報の画面遷移フラグに基づいて、この操作が画面遷移を伴うか否かを判断する（ステップＳ３４）。
【０１０６】
ここで、画面遷移を伴わない操作であると判断した場合、操作ノード識別部２６は、この操作ＩＤを操作ノード候補リストの非画面遷移リストに追加する（ステップＳ３５）。そして、操作ノード識別部２６は、この操作履歴情報の処理を終了し、次の操作履歴情報について、ステップＳ３１からの処理を行う。
【０１０７】
一方、画面遷移を伴う操作であると判断した場合、操作ノード識別部２６は、この操作ＩＤを操作ノード候補リストの画面遷移要素として追加する（ステップＳ３６）。
【０１０８】
次に、操作ノード識別部２６は、この時点で操作ノード候補リストに含まれる操作ＩＤの組み合わせが操作ノード情報として既に登録済みであるか否かを判断する（ステップＳ３７）。
【０１０９】
ここで、既に登録済みであると判断した場合、操作ノード識別部２６は、操作ノード情報からその操作ノードＩＤを取得する（ステップＳ３８）。そして、操作ノード識別部２６は、操作ノード候補リストを空にする。
【０１１０】
一方、登録されていないと判断した場合、操作ノード識別部２６は、操作ノード候補リストを、新規の操作ノードとして、操作ノード情報に追加する（ステップＳ３９）。そして、操作ノード識別部２６は、新規に追加した操作ノードの操作ＩＤを取得するとともに、操作ノード候補リストを空にする。
【０１１１】
次に、操作遷移確率モデル生成部２２は、前操作ノード変数の操作ＩＤから、ステップＳ３８またはＳ３９で取得した操作ノードＩＤへの遷移回数を１つ増やしてユーザロール別操作遷移マトリクスに記録する（ステップＳ４０）。なお、このとき前操作ノード変数が空であれば、操作遷移確率モデル生成部２２はユーザロール別操作遷移マトリクスを変更しない。
【０１１２】
次に、操作遷移確率モデル生成部２２は、この操作ノードＩＤを前操作ノードＩＤとして記憶する（ステップＳ４１）。
【０１１３】
以上で、この操作履歴情報の処理が終了し、操作ノード識別部２６が、次の操作履歴情報についてステップＳ３１から処理を繰り返す。
【０１１４】
このユーザの全ての操作履歴情報の処理が終了することにより、図１５のステップＳ２３における操作ノードの識別と遷移回数のカウント処理が終了する。
【０１１５】
このようにして、情報処理装置２は、ステップＳ２３の遷移回数カウント処理を、各ユーザロールの各ユーザについて繰り返し、ユーザロール別の操作遷移マトリクスを生成する。
【０１１６】
以上で、図１４におけるステップＳ１１の操作ノード間の操作遷移マトリクスの生成処理の説明を終了する。
【０１１７】
次に、図７および図８に示した操作履歴情報および操作関連情報の一例を用いて操作遷移マトリクスを生成する処理の具体例を、図面を用いて説明する。
【０１１８】
なお、以下の説明では、図１５のステップＳ２１およびＳ２２が既に実行され、図７に示した操作履歴情報が、図１７に示すユーザＩＤ「Ｕ１」の操作履歴情報に分割されているものとする。情報処理装置２は、図１７の操作履歴情報について、操作履歴ＩＤ「Ｏ１」〜「Ｏ１０」まで、図１６に示した処理を繰り返し実行する。なお、以下では、図１６におけるステップＳ３１〜Ｓ４１の繰り返し処理のｎ回目をｎループ目ともいう（ｎは１以上の整数）。また、操作履歴ＩＤ「Ｏ１」を含む操作履歴情報のことを、操作履歴「Ｏ１」ともいう。
【０１１９】
＜１ループ目：操作履歴「Ｏ１」の処理＞
まず、ステップＳ３１で、操作ノード識別部２６が、操作履歴「Ｏ１」に含まれる操作ＩＤ「ＯＰ１」の操作関連情報（図８）を参照することにより、重要フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ１」の重要フラグが１であると判断し、ステップＳ３２の処理に進む。
【０１２０】
次に、ステップＳ３２で、操作ノード識別部２６は、操作履歴「Ｏ１」の前に操作履歴情報が存在しないので、同一の操作ノードに含まれるとみなし、ステップＳ３４の処理に進む。
【０１２１】
次に、ステップＳ３４で、操作ノード識別部２６は、操作履歴「Ｏ１」に含まれる操作ＩＤ「ＯＰ１」の操作関連情報を参照することにより、画面遷移フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ１」の画面遷移フラグが０であると判断し、ステップＳ３５の処理に進む。
【０１２２】
次に、ステップＳ３５で、操作ノード識別部２６は、操作ノード候補リストの非画面遷移リストに、操作ＩＤ「ＯＰ１」を追加する。この時点で、操作ノード候補リストに含まれる操作ＩＤはＯＰ１のみである。
【０１２３】
以上で、操作履歴「Ｏ１」の処理が終了する。
【０１２４】
＜２ループ目：操作履歴「Ｏ２」の処理＞
ステップＳ３１で、操作ノード識別部２６が、操作履歴「Ｏ２」に含まれる操作ＩＤ「ＯＰ２」の操作関連情報を参照することにより、重要フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ２」の重要フラグが１であると判断し、ステップＳ３２の処理に進む。
【０１２５】
次に、ステップＳ３２で、操作ノード識別部２６は、操作履歴「Ｏ２」と、１つ前の操作履歴「Ｏ１」とのタイムスタンプの間隔が５秒であると算出する。そして、操作ノード識別部２６は、このタイムスタンプの間隔が所定の閾値の一例である「５分」以内であるため、同一の操作ノードに含まれると判断し、ステップＳ３４の処理に進む。
【０１２６】
次に、ステップＳ３４で、操作ノード識別部２６は、操作履歴「Ｏ２」に含まれる操作ＩＤ「ＯＰ２」の操作関連情報を参照することにより、画面遷移フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ２」の画面遷移フラグが１であると判断し、ステップＳ３６の処理に進む。
【０１２７】
次に、ステップＳ３６で、操作ノード識別部２６は、操作ノード候補リストの画面遷移要素に、操作ＩＤ「ＯＰ２」を追加する。１ループ目のステップＳ３５で操作ノード候補リストの非画面遷移リストにＯＰ１が追加されているので、この時点で操作ノード候補リストに含まれる操作ＩＤは、非画面遷移リストのＯＰ１および画面遷移要素のＯＰ２である。
【０１２８】
次に、ステップＳ３７で、操作ノード識別部２６は、操作ノード候補リストに含まれる画面遷移要素ＯＰ２および非画面遷移リストＯＰ１の組み合わせが操作ノード情報に登録されていないと判断し、ステップＳ３９の処理に進む。
【０１２９】
次に、ステップＳ３９で、操作ノード識別部２６は、操作ノード候補リストに、新規の操作ノードＩＤとしてＡを付与する。そして、操作ノード識別部２６は、図１８（ａ）に示すように、操作ノード候補リストを新規の操作ノードとして操作ノード情報に登録する。ここで、操作ノード識別部２６は、操作ノード候補リストを空にする。
【０１３０】
次に、ステップＳ４０で、操作遷移確率モデル生成部２２は、前操作ノード変数が空なので処理を行わない。
【０１３１】
次に、ステップＳ４１で、操作遷移確率モデル生成部２２は、ステップＳ３９で新たに付与した操作ノードＩＤのＡを、前操作ノード変数に設定する。
【０１３２】
以上で、操作履歴「Ｏ２」の処理が終了する。
【０１３３】
＜３ループ目：操作履歴「Ｏ３」の処理＞
ステップＳ３１で、操作ノード識別部２６が、操作履歴「Ｏ３」に含まれる操作ＩＤ「ＯＰ３」の操作関連情報を参照することにより、重要フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ３」の重要フラグが０であると判断し、操作履歴「Ｏ３」の処理を終了する。
【０１３４】
＜４ループ目：操作履歴「Ｏ４」の処理＞
ステップＳ３１で、操作ノード識別部２６が、操作履歴「Ｏ４」に含まれる操作ＩＤ「ＯＰ４」の操作関連情報を参照することにより、重要フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ４」の重要フラグが１であると判断し、ステップＳ３２の処理に進む。
【０１３５】
次に、ステップＳ３２で、操作ノード識別部２６は、操作履歴「Ｏ４」と、１つ前の操作履歴「Ｏ３」とのタイムスタンプの間隔が１０秒であると算出する。そして、操作ノード識別部２６は、このタイムスタンプの間隔が所定の閾値の一例である「５分」以内であるため、同一の操作ノードに含まれると判断し、ステップＳ３４の処理に進む。
【０１３６】
次に、ステップＳ３４で、操作ノード識別部２６は、操作履歴「Ｏ４」に含まれる操作ＩＤ「ＯＰ４」の操作関連情報を参照することにより、画面遷移フラグを取得する。ここで、操作ノード識別部２６は、操作ＩＤ「ＯＰ４」の画面遷移フラグが１であると判断し、ステップＳ３６の処理に進む。
【０１３７】
次に、ステップＳ３６で、操作ノード識別部２６は、操作ノード候補リストの画面遷移要素に、操作ＩＤ「ＯＰ４」を追加する。２ループ目のステップＳ３９で操作ノード候補リストが空になっているので、この時点で操作ノード候補リストに含まれる操作ＩＤはＯＰ４のみである。
【０１３８】
次に、ステップＳ３７で、操作ノード識別部２６は、操作ノード候補リストに含まれる画面遷移要素ＯＰ４のみで構成される操作ノードが操作ノード情報に登録されていないと判断し、ステップＳ３９の処理に進む。
【０１３９】
次に、ステップＳ３９で、操作ノード識別部２６は、操作ノード候補リストに、新規の操作ノードＩＤとしてＢを付与する。そして、操作ノード識別部２６は、図１８（ｂ）に示すように、操作ノード候補リストを新規の操作ノードとして操作ノード情報に登録する。ここで、操作ノード識別部２６は、操作ノード候補リストを空にする。
【０１４０】
次に、ステップＳ４０で、操作遷移確率モデル生成部２２は、前操作ノード変数に設定されている操作ノードＩＤ「Ａ」から、ステップＳ３８で新たに付与した操作ノードＩＤ「Ｂ」への操作回数を１つ増やし、図１８（ｃ）に示すように、ユーザロール「エキスパート」の操作遷移マトリクスに登録する。
【０１４１】
次に、ステップＳ４１で、操作遷移確率モデル生成部２２は、新たな操作ノードＩＤ「Ｂ」を、前操作ノード変数に設定する。
【０１４２】
以上で、操作履歴「Ｏ４」の処理が終了する。
【０１４３】
以下、操作ノード識別部２６および操作遷移確率モデル生成部２２が、操作履歴「Ｏ５」〜「Ｏ１０」まで同様に処理を行う。
【０１４４】
このようにして、操作ノード識別部２６および操作遷移確率モデル生成部２２は、ユーザロール「エキスパート」に属するユーザの遷移回数の合計を算出することにより、図１０（ｂ）に示すユーザロール「エキスパート」の操作遷移マトリクスを生成する。
【０１４５】
また、操作ノード識別部２６および操作遷移確率モデル生成部２２は、ユーザロール「一般ユーザ」について同様に処理を繰り返し、図１０（ａ）に示す「一般ユーザ」の操作遷移マトリクスを生成する。
【０１４６】
次に、このように生成した図１０の操作遷移マトリクスに基づいて各ユーザロールの特徴的操作遷移パスを抽出するまでの処理の具体例を説明する。
【０１４７】
まず、図１４のステップＳ１２で、操作遷移確率モデル生成部２２は、図１０（ａ）および（ｂ）の各操作遷移マトリクスに基づいて、図１１（ａ）および（ｂ）に示す「一般ユーザ」および「エキスパート」の各操作遷移確率モデルを生成する。
【０１４８】
例えば、操作遷移確率モデル生成部２２は、図１０（ｂ）の「エキスパート」の操作遷移マトリクスを参照して、操作ノードＡから他の操作ノードへの遷移確率を算出する。この例では、操作ノードＡから操作ノードＢへの遷移回数が３回、操作ノードＡから操作ノードＣへの遷移回数が２回、その他の操作ノードへの遷移回数は０回となっている。そこで、操作遷移確率モデル生成部２２は、操作ノードＡ−Ｂ間の遷移確率として、３／（３＋２）＝０．６を算出する。また、操作ノードＡ−Ｃ間の遷移確率として、２／（３＋２）＝０．４を算出する。また、操作ノードCからは操作ノードＥにのみ遷移しているため、操作ノードＣ−Ｅ間の遷移確率として１／１、すなわち１を算出する。
【０１４９】
このようにして、操作遷移確率モデル生成部２２は、全ノードの遷移確率を計算することにより、図１２（ｂ）のように、ユーザロール「エキスパート」の操作遷移確率モデルを生成する。
【０１５０】
また、操作遷移確率モデル生成部２２は、図１０（ａ）の「一般ユーザ」の遷移確率マトリクスを参照して、操作ノードＡから他の操作ノードへの遷移確率を算出する。この例では、操作ノードＡから操作ノードＢへの遷移回数は1回、操作ノードＡから操作ノードCへの遷移回数は４回であり、その他の操作ノードへは遷移していない。従って、操作ノードＡ−Ｂ間の遷移確率は０．２、操作ノードＡ−Ｃ間の遷移確率は、０．８となる。同様にして、操作遷移確率モデル生成部２２は、一般ユーザの全ノードの遷移確率を計算することにより、図１１（ｂ）のように、ユーザロール「一般ユーザ」の操作遷移確率モデルを生成する。
【０１５１】
次に、図１４のステップＳ３で、遷移確率補正部２３が、図１１（ａ）および（ｂ）の「エキスパート」および「一般ユーザ」の各操作遷移確率モデルに基づいて、共通操作遷移パスとして、「Ａ→Ｂ→Ｄ」、「Ａ→Ｂ→Ｅ」、「Ａ→Ｃ→Ｅ」の３つのパスを抽出する。
【０１５２】
次に、図１４のステップＳ４で、遷移確率補正部２３が、図１１（ｂ）の「エキスパート」の操作遷移確率モデルから、共通操作遷移パスに含まれない操作ノードＢ−Ｆ間のパスを除外して、図１２（ｂ）に示す「エキスパート」の共通操作遷移確率モデルを生成する。このとき、遷移確率補正部２３は、操作ノードＢ−Ｄ間およびＢ−Ｅ間の遷移確率を、０．６７および０．３３にそれぞれ補正する。なお、このステップで、遷移確率補正部２３は、図１１（ａ）の「一般ユーザ」の操作遷移確率モデルに共通操作遷移パスに含まれないパスがないので、そのまま「一般ユーザ」の共通操作遷移確率モデルとする。
【０１５３】
次に、図１４のステップＳ１５で、特徴的操作遷移パス抽出部２４は、図１２（ａ）および（ｂ）に示す「エキスパート」および「一般ユーザ」の各共通操作遷移確率モデルに基づいて、図１２（ｃ）に示す「エキスパート」の差分操作遷移確率モデルを生成する。例えば、特徴的操作遷移パス抽出部２４は、操作ノードＡ−Ｂ間の遷移確率の差分として０．６−０．２＝０．４を算出する。また、特徴的操作遷移パス抽出部２４は、操作ノードＡ−Ｃ間の差分として、０．４−０．８＝−０．４を算出する。このようにユーザロール間で各操作ノード間の遷移確率の差分を算出する。
【０１５４】
次に、図１４のステップＳ１６で、特徴的操作遷移パス抽出部２４は、図１２（ｃ）に基づいて、図１３に示すように、「エキスパート」の各共通操作遷移パスの特徴度を算出する。特徴的操作遷移パス抽出部２４は、「一般ユーザ」の各共通操作遷移パスについてもそれぞれ特徴度を算出する。
【０１５５】
例えば、特徴的操作遷移パス抽出部２４は、「エキスパート」の共通操作遷移パスＡ−Ｂ−Ｄの特徴度として、（０．４＋０．２７）／２＝０．３３５、共通操作遷移パスＡ−Ｂ−Ｅの特徴度として（０．４−０２７）／２＝０．０６５、共通操作遷移パスＡ−Ｃ−Ｅの特徴度として、（−０．４＋０）／２＝−０．２をそれぞれ算出する。
【０１５６】
そして、特徴的操作遷移パス抽出部２４は、所定の特徴度の閾値の一例である「０．３」を超えるパス「Ａ−Ｂ−Ｄ」を、ユーザロール「エキスパート」の特徴的操作遷移パスとして抽出する。また、特徴的操作遷移パス抽出部２４は、同様にして「一般ユーザ」の特徴的操作遷移パスも抽出する。
【０１５７】
なお、特徴度の閾値は適切な値が適宜設定される。また、特徴的操作遷移パス抽出部２４は、特徴度が最も高い共通操作遷移パスを特徴的操作遷移パスとして抽出してもよい。
【０１５８】
以上で、情報処理装置２の動作の説明を終了する。
【０１５９】
次に、本発明の第２の実施の形態の効果について述べる。
【０１６０】
本発明の第２の実施の形態としての情報処理装置は、属性に特徴的な操作フローをさらに精度良く抽出することができる。
【０１６１】
その理由は、操作ノード識別部が、画面遷移を伴わない操作群と画面遷移を伴う１つの操作の組み合わせを操作ノードとして識別しておき、特徴的操作遷移パス抽出部が、操作ノード間の遷移確率に基づいて特徴的操作遷移パスを抽出するからである。これにより、本発明の第２の実施の形態としての情報処理装置は、同一の処理目的のために同じ組み合わせの操作群が異なる順序で行われた場合に、これらの操作群を含む操作フローを同一の操作フローとして認識することができるからである。
【０１６２】
例えば、ウェブアプリケーションを利用する端末装置に対する操作のように、同一内容の画面に対する複数の操作の順序に制限がなく、操作の順序が異なっても同一の処理結果が得られる場合がある。このような場合に、特許文献１〜３に記載された技術を用いて操作単位で操作遷移パスを解析すると、処理目的が同一でも操作順序が異なれば異なる操作フローとして認識してしまい、ユーザの属性に特徴的な操作遷移パスを抽出することができない場合がある。
【０１６３】
これに対して、本発明の第２の実施の形態の情報処理装置は、操作ノード間の遷移確率に基づいて操作フローを認識するので、ユーザの属性に特徴的な操作遷移パスを精度良く抽出することができる。
【０１６４】
また、さらなる理由は、操作が重要であるか否かを表す重要フラグを操作識別情報に関連づけて格納しておき、操作ノード識別部が、操作ノードを識別する際に重要でない操作を除外して操作ノードを識別するからである。
【０１６５】
（第３の実施の形態）
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。
【０１６６】
まず、本発明の第３の実施の形態としての情報処理装置３の機能ブロック構成を図１９に示す。なお、図１９において、本発明の第２の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。
【０１６７】
図１９において、情報処理装置３は、本発明の第２の実施の形態としての情報処理装置２と同一の構成に加えて、特徴的操作遷移パス提示部３８を備えている。ここで、特徴的操作遷移パス提示部３８は、コンピュータ・プログラムモジュールとして記憶装置に格納され、これをＲＡＭに読み込んで実行するＣＰＵによって実現される。
【０１６８】
特徴的操作遷移パス提示部３８は、操作履歴情報格納部１１に格納された操作履歴情報に基づいて、端末装置９を操作中のユーザによって行われた直近の操作履歴情報を取得する。そして、特徴的操作遷移パス提示部３８は、取得した操作履歴情報に含まれるユーザロールについて特徴的操作遷移パス抽出部２４によって抽出済みの特徴的操作遷移パスを端末装置９に提示する。
【０１６９】
例えば、特徴的操作遷移パス提示部３８は、情報処理装置３を構成するコンピュータ上で実行されるウェブサーバアプリケーションの拡張機能として構成されてもよい。
【０１７０】
また、特徴的操作遷移パス提示部３８は、操作中のユーザのユーザロールの特徴的操作遷移パスにおいて、直近の操作履歴情報が表す操作が含まれる操作ノードの次に遷移する操作ノードを端末装置９にさらに提示するようにしてもよい。
【０１７１】
以上ように構成された情報処理装置３の動作について図面を参照して説明する。なお、情報処理装置３が各ユーザロールの特徴的操作遷移パスを抽出する動作は、図１４〜図１６を参照して説明した本発明の第２の実施の形態としての情報処理装置２の動作と同様であるため、本実施の形態における説明を省略する。
【０１７２】
ここでは、情報処理装置３が、特徴的操作遷移パスを端末装置９に提示する動作を図２０を用いて説明する。
【０１７３】
まず、特徴的操作遷移パス提示部３８が、操作履歴情報格納部１１から端末装置９を操作中のユーザの直近の操作履歴情報を取得する（ステップＳ５１）。
【０１７４】
次に、特徴的操作遷移パス提示部３８が、取得した操作履歴情報に含まれるユーザロールについて既に抽出された特徴的操作遷移パスを端末装置９に提示する（ステップＳ５２）。
【０１７５】
次に、特徴的操作遷移パス提示部３８が、取得した操作履歴情報に含まれる操作ＩＤが含まれる操作ノードを特徴的操作遷移パスから検索する。そして、特徴的操作遷移パス提示部３８は、特徴的操作遷移パスにおいて、検索した操作ノードの次に遷移する操作ノードに関する情報を端末装置９に提示する（ステップＳ５３）。
【０１７６】
以上で、情報処理装置３は動作を終了する。
【０１７７】
次に、本発明の第３の実施の形態の効果について述べる。
【０１７８】
本発明の第３の実施の形態としての情報処理装置は、ユーザの属性に適した操作フローを推薦することができる。
【０１７９】
その理由は、特徴的操作遷移パス提示部が、端末装置を操作中のユーザの属性を取得し、その属性の特徴的操作遷移パスを提示するからである。ここで、ユーザの属性の特徴的操作遷移パスは、そのユーザと同一の属性を有する他のユーザ集団の操作履歴に基づいて抽出されている。このため、本発明の第３の実施の形態としての情報処理装置は、ユーザに対してその属性に特徴的な操作フローを推薦することにより、ユーザの操作フローの改善にも寄与することができる。
【０１８０】
なお、上述した本発明の各実施の形態において、各フローチャートを参照して説明した情報処理装置の動作を、本発明のコンピュータ・プログラムとして情報処理装置の記憶媒体に格納しておき、格納したコンピュータ・プログラムを情報処理装置のＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコードあるいは記憶媒体によって構成される。
【０１８１】
また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。
【０１８２】
また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。
【産業上の利用可能性】
【０１８３】
本発明は、ユーザの属性に特徴的な操作フローを精度よく抽出する情報処理装置を提供することができ、例えば、装置に対するユーザの習熟度に適した操作フローを推薦する装置や、ウェブアプリケーションにおいてユーザの役職に適した操作フローを推薦する装置等として好適である。
【符号の説明】
【０１８４】
１、２、３    情報処理装置
９    端末装置
１１    操作履歴情報格納部
１２、２２    操作遷移確率モデル生成部
１３、２３    遷移確率補正部
１４、２４    特徴的操作遷移パス抽出部
２５    操作関連情報格納部
２６    操作ノード識別部
２７    操作取得部
３８    特徴的操作遷移パス提示部
【図１】
2011248492.tif 000003
【図２】
2011248492.tif 000004
【図３】
2011248492.tif 000005
【図４】
2011248492.tif 000006
【図５】
2011248492.tif 000007
【図６】
2011248492.tif 000008
【図７】
2011248492.tif 000009
【図８】
2011248492.tif 000010
【図９】
2011248492.tif 000011
【図１０】
2011248492.tif 000012
【図１１】
2011248492.tif 000013
【図１２】
2011248492.tif 000014
【図１３】
2011248492.tif 000015
【図１４】
2011248492.tif 000016
【図１５】
2011248492.tif 000017
【図１６】
2011248492.tif 000018
【図１７】
2011248492.tif 000019
【図１８】
2011248492.tif 000020
【図１９】
2011248492.tif 000021
【図２０】
2011248492.tif 000022