JPH0659844A

JPH0659844A - ユ−ザ適応型システムおよびその適応方法

Info

Publication number: JPH0659844A
Application number: JP4187897A
Authority: JP
Inventors: Shigeo Sumino; 重雄炭野; Takafumi Miyatake; 孝文宮武; Hirotada Ueda; 博唯上田
Original assignee: PERSONAL JOHO KANKYO KYOKAI
Current assignee: PERSONAL JOHO KANKYO KYOKAI
Priority date: 1992-07-15
Filing date: 1992-07-15
Publication date: 1994-03-04
Anticipated expiration: 2013-06-25
Also published as: EP0579501A1; EP0579501B1; US6002850A; JP2768412B2

Abstract

(57)【要約】【目的】システム自身がユ−ザの操作意図を理解して
向上させることにより、システムが提供する操作手順と
ユ−ザが推定する操作手順とのギャップを解消すること
にある。【構成】有向グラフの頂点にアプリケ−ション・ソフ
トウェアのある機能を起動して次の機能を起動するまで
の状態を、また有向辺に操作対象物の属性の指定と機能
の選択を、有向辺の重みに機能の選択頻度を、それぞれ
割り当てた有向グラフをモデルとしてシステム中に定義
し、ユ−ザの操作を監視して、該当する有向辺の重みを
順次更新していく。重みがある閾値を越えたとき、対象
となる機能を割り当てた頂点間を接続する有向辺を新た
に生成して、操作系列の短縮を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュ−タシステム
自身がユ−ザの操作意図を理解して、アプリケ−ション
・ソフトウェアの機能を用いて操作する際の使用い勝手
を向上させるため、システムが提供するコマンド体系の
ユ−ザ操作系列の中から、そのユ−ザにとり意味を持つ
一連の操作系列を取り出して、そのユ−ザの嗜好に適応
した新しいコマンドを生成するユ−ザ適応型システムお
よびその適応方法に関する。

【０００２】

【従来の技術】コンピュ−タシステムのアプリケ−ショ
ン・ソフトウェアの操作は、通常、そのユ−ザにとって
特に使用い勝手のよい操作が用意されていることは少な
く、設計時に定められた１以上の操作に従って操作する
必要がある。従来、コンピュ−タシステムをユ−ザの嗜
好に適応させる方法としては、．ｌoginファイルや、．
cshrcファイル等の各種設定ファイルを変更する方法が
ある。これらのファイルは、ユ−ザがコンピュ−タを使
用するときの環境を自分の好みに合うように変更するた
めのファイルである。この方法は、ユ−ザが自ら登録内
容を変更するという積極的な変更方法である。しかしな
がら、このように各種の設定ファイルを変更するための
カスタマイズ作業は、かなりの知識と労力が必要であっ
て、通常は専門家でないユ−ザにとり手に負えない作業
であった。コンピュ−タを誰でも簡単に操作できるよう
にするためには、そのユ−ザの嗜好に適合するようにそ
のインタフェ−スが変化する方法、つまりユ−ザが自ら
変更するのではなく、コンピュ−タの方が自動的にユ−
ザの嗜好に適応するようなインタフェ−スを提供する必
要性がある。従来、このようなユ−ザ適応型システムと
しては、例えば、仮名漢字変換ソフトにおける候補文字
列の並べ変え方法がある。すなわち、特公昭５７−３２
３６６号公報に記載の漢字用語入力装置では、そのユ−
ザの使用頻度を用いて並べ変えを行っており、また特公
昭５８−３９３３４号公報に記載の日本語文章入力装置
では、ユ−ザの最新使用用語を用いて並べ変えを行って
いる。

【０００３】他の分野においても、例えば画質設定方法
において、特開平１−３１８１６６号公報に記載の情報
処理装置では、画質の設定に必要な情報を個々のユ−ザ
の状態に応じて入力することにより、明かるい画像や、
暗い画像等、ユ−ザの嗜好に適応した画質の設定を可能
にしている。また、実験システムにおいても、例えば、
『ＥＡＧＥＲ：Ｐrogramming Ｒepetitive Ｔasks b
y Ｅxample』Ｐroc. of ＣＨＩ′91,Ｃonf. on Ｈ
umanＦactor in Ｃomputing Ｓystems,ＡＣＭ，（p
p.33〜39)には、Ｍacintosh上のＨyperＣardで動作する
実験システムが提案されている。しかしながら、この実
験システムでは、ＨyperＣardのスタック上に作成され
たデ−タベ−スから、ある属性だけを抜き取ってリスト
を作成する操作、例えば氏名、年令、性別、給与、家族
等が記載された多数のカ−ドの中から、氏名のみをコピ
−して別のカ−ドにはき出す操作であるＣopy−and−Ｐ
aste 操作を自動的に検知して、その操作系列を短縮化
するだけである。すなわち、この方法は、操作系列がル
−プになっている場合における短縮化である。操作系列
がル−プになっているのは、単純作業を行っている場合
だけであって、各種の機能を用いて対象物を操作する複
雑な操作に適応しようとしても、上記ＥＡＧＥＲでは無
理であった。

【０００４】

【発明が解決しようとする課題】上述のように、従来の
方法では、コンピュ−タの使い勝手をユ−ザの嗜好に適
応させることは不十分であった。ユ−ザ適応をより高度
にするためには、ユ−ザ適応という課題を把握し直し、
コンピュ−タのシステム設計者の立場とユ−ザの立場の
両方から検討する必要がある。システム設計者の立場で
は、設計したシステムをユ−ザがどのように操作するか
という操作手順を想定してシステムを設計しているのに
対して、ユ−ザの立場では、システム設計者の意図とは
無関係に、使用しているシステムの操作手順を推定し
て、頭の中にそのイメ−ジを描くことによりその操作を
実行している。従って、システム設計者が提供したシス
テムの操作手順と、ユ−ザが推定した操作手順との間に
は、どうしてもくい違いが発生する。例えば、自分の意
図の通りにシステムが動作しないため、ユ−ザが『フラ
ストレ−ション』に陥るという現象（最近話題になった
『テクノストレス』と呼ばれる現象もこの一種）は、シ
ステム設計者が想定した操作手順とユ−ザが推定した操
作手順との間にギャップが存在することに起因してい
る。本発明の目的は、このような従来の課題を解決し、
システム設計者とユ−ザとの間の操作手順のギャップを
解消し、かつユ−ザの嗜好に適応させて、そのユ−ザ特
有の機能が使用可能であり、使い勝手を向上できるよう
なユ−ザ適応型システムおよびその適応方法を提供する
ことにある。

【０００５】

【課題を解決するための手段】上記目的を達成するた
め、本発明のユ−ザ適応方法は、（イ）表示装置の表示
画面されている対象物がマウスないしキ−ボ−ドで指定
された後、機能選択肢の選択により対象物に施すべき機
能が指定されることにより、アプリケ−ション・ソフト
ウェア中の該当する機能を実行する中央処理装置を備え
た処理システムにおいて、各頂点に任意の機能を起動し
てから次の任意の機能を起動するまでの状態を、また各
頂点間の有向辺に操作対象物の属性の指定と機能の選択
を、さらに有向辺の重みに機能の選択頻度をそれぞれ割
り当てた有向グラフを用い、ユ−ザの操作を監視して、
操作が行われる毎に該当する有向辺の重みを更新してい
き、有向辺の重みがある閾値を越えた時点で、対象とな
る機能を割り当てた頂点間を接続する新たな有向辺を生
成し、有向辺に対応する操作系列を短縮することを特徴
としている。また、（ロ）中央処理装置は、操作系列を
短縮した場合には、短縮された操作系列に対応する機能
の選択肢を、既存の機能選択肢に追加することも特徴と
している。また、（ハ）短縮した操作系列に対応して、
機能の選択肢を追加する場合に、選択肢の形状を既存の
選択肢の一部分を利用して表示するようにしたことも特
徴としている。また、（ニ）中央処理装置は、機能の連
続起動を制御するための一次元配列を設定する際に、同
一の機能を連続して起動する場合や、複数の機能を順次
起動する場合を、上記一次元配列内に統一して記述する
ことが可能な特殊の枠組みを用いることも特徴としてい
る。さらに、本発明のユ−ザ適応型システムは、（ホ）
表示装置の表示画面されている対象物がマウスないしキ
−ボ−ドで指定された後、機能選択肢の選択により対象
物に施すべき機能が指定されることにより、アプリケ−
ション・ソフトウェア中の該当する機能を実行する中央
処理装置を備えた処理システムにおいて、アプリケ−シ
ョン・ソフトウェアの１つを格納する第１の記憶領域
と、指定されることにより起動した機能と、該機能を作
用した対象物を組み合わせた履歴を記憶する第２の記憶
領域と、機能の連続起動を制御するための一次元配列を
記憶する第３の記憶領域とを有し、中央処理装置は、前
回に起動した機能と現在起動している機能が同一で、前
回作用した対象物と現在作用している対象物が意味的に
連続な場合か、あるいは前回に起動した機能と現在起動
している機能が異なり、前回作用した対象物と現在作用
している対象物とが同一の場合のいずれか一方である場
合にのみ、第２の記憶領域内の対象となる有向辺の重み
を更新することを特徴としている。

【０００６】

【作用】本発明においては、画像処理、仮名漢字変換処
理、自然言語翻訳処理、デ−タベ−ス検索処理、マルチ
メディア通信処理、等の各種分野のコンピュ−タのアプ
リケ−ション・ソフトウェアを、ユ−ザの嗜好に適応す
るように短縮化する。すなわち、ソフトウェアにおける
状態を観念的に把握して、グラフ構造として、直観的に
は状態遷移図として考える。有向グラフの頂点にアプリ
ケ−ション・ソフトウェアのある機能を起動して次の機
能を起動するまでの状態を割り当て、またそれらの間の
有向辺に操作対象物の属性の指定と機能の選択を割り当
て、有向辺の重みとして機能の選択頻度を割り当てる。
本発明では、このような有向グラフをモデルとして有
し、ユ−ザの操作中、システムがその操作を監視して該
当する有向辺の重みを更新する。そして、有向辺の重み
がある閾値を越えたとき、対象となる機能を割り当てた
頂点間を接続する有向辺を生成し、その有向辺に対応す
る操作系列の短縮、例えば頂点１，２，３，４を通る操
作の頻度がある特定回数を越えたとき、頂点１，４に短
縮通過する操作を生成するのである。これにより、シス
テムが提供する操作系列を用いたユ−ザの操作系列の中
から、そのユ−ザにとって意味のある一連の操作系列を
抽出して、それに合った新しい短縮コマンドを生成する
ことができる。その結果、システム設計者とユ−ザとの
間の操作手順のギャップを解消することが可能である。
その場合、（ａ）操作系列を短縮したとき、それに対応
する選択肢を既存の機能の選択肢に追加することによ
り、ユ−ザ特有の機能が使用可能となり、使い勝手が向
上する。また、（ｂ）短縮した操作系列に対応して追加
する新規選択肢の表示画面上の形状を、既存の機能の選
択肢の表示画面上の形状の一部分を利用して表示するこ
とにより、追加された選択肢の意味合いを人目で判別で
きる。また、（ｃ）同一機能を連続起動する場合や、複
数の機能を順次起動する場合を統一して記述可能な枠組
を設けることにより、任意の順で機能を起動することが
できる。また、（ｄ）起動した機能とそれを作用した対
象物を組み合わせた履歴を記憶し、対象物と機能のう
ち、前回と今回とでいずれか一方が異なり、他方が同じ
場合のみ、対象となる有向辺の重みを更新することによ
り、ユ−ザの操作意図が反映された操作系列を抽出する
ことができる。

【０００７】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の一実施例を示すユ−ザ適応
型システムのブロック構成図である。図１において、１
００は中央処理装置、１１０は機能の選択肢１６０〜１
６４やその機能を施す対象物１１１〜１１６等を表示す
る表示装置、１２０は表示装置１１０上に表示された機
能の選択肢や対象物を指定するためのポインティングデ
バイスとしてのマウスである。また、１３０は主記憶装
置であって、その中には本発明に関する重みおよび機能
制御情報２１０を記憶するための重みおよび機能制御情
報（後述の図２（ｂ）参照）記憶領域１３１と、各機能
を制御するための機能制御用配列２００（図２（ａ）参
照）を記憶するための機能制御用配列記憶領域１３２を
有している。また、１４０は補助記憶装置であって、そ
の中には本発明に関する種々の処理手順を記述したプロ
グラムを格納するプログラム格納領域１４１と、重みお
よび機能制御情報２１０を格納する重みおよび機能制御
情報格納領域１４２と、本発明でユ−ザの嗜好に適応し
たコマンドを生成するための対象プログラム、すなわち
既存のアプリケ−ションプログラムを格納するアプリケ
−ションプログラム格納領域１４３を有している。１５
０は表示装置１１０上に表示された機能の選択肢や対象
物の指定、および文字入力のためのキ−ボ−ドである。

【０００８】図１のシステムが起動されると、補助記憶
装置１４０の重みおよび機能制御情報２１０格納領域１
４２の内容、およびアプリケ−ションプログラム格納領
域１４３の内容が、それぞれ主記憶装置１３０の領域１
３１にロ−ドされる。本実施例において、ユ−ザに適応
したコマンドを生成する方法は、既存のアプリケ−ショ
ンプログラムを用いているユ−ザの操作系列、すなわち
表示装置１１０に表示された機能の選択肢１６０〜１６
３と対象物１１１〜１１６に対して、中央処理装置１０
０は、ユ−ザがマウス１２０あるいはキ−ボ−ド１５０
を用いて、どの機能をどの対象物に対してどのような順
序で起動したかを、補助記憶装置１４０から主記憶装置
１３０にロ−ドされた処理プログラムに基づいて解析す
る。そして、そのユ−ザにとって意味のある一連の操作
系列を抽出し、それを短縮する。さらに、短縮したコマ
ンドに対応する選択肢１６４を、表示装置１１０に表示
している既存の機能の選択肢１６０〜１６３に追加して
表示する。なお、追加された選択肢は、既存の選択肢１
６０〜１６３以外の位置に表示してもよいが、既存の選
択肢の一部分を利用して表示すること、例えば既存の選
択肢の横に表示するか、既存の選択肢の直下に表示する
ことにより、ユ−ザにとっては直感的に操作することが
でき、使い勝手がよくなる。

【０００９】図７は、本発明のユ−ザ適応コマンドの生
成方法の理論的説明図であって、重み付き有向グラフを
説明する概念図である。図７において、７００から７０
３は重み付き有向グラフの頂点ｖ₁，ｖ₂，ｖ₃，ｖ₄を表
わしており、これらの頂点はアプリケ−ションプログラ
ムにおいて、ある機能を起動して次の機能を起動するま
での状態、つまりある機能が起動している状態と、その
機能が終了して次の入力を待機している状態を合わせた
ものを状態として頂点に割り当てる。現在の状態は、い
ずれかの頂点に存在する。なお、図７の例では四角形の
頂点を有しているが、五角形の場合やそれ以上の多角形
の場合があるのは勿論である。丸印の頂点に対して、直
線や曲線で示した７０４〜７１３は重み付き有向グラフ
の有向辺ｅ₁₁，ｅ₁₂，ｅ₁₃，ｅ₁₄，ｅ₂₂，ｅ₂₄，ｅ₃₂，
ｅ₃₄，ｅ₄₁，ｅ_NEWを表わしている。すなわち、有向辺
の始点が表わしている機能において、次に起動可能な機
能の選択操作と、その機能が作用する対象物の属性の指
定を割り当てる。例えば、ｅ₇₀₄は、前回に指定した対
象物と機能（ｖ₁７００）と同じ対象物、同じ機能を今
回も指定したもので、環状矢印で表わす。図１において
は、表示装置１１０に表示した対象物１１１〜１１６の
１つをマウス１２０あるいはキ−ボ−ド１５０を用いて
指定することにより、その対象物に施したい機能を機能
の選択肢１６０〜１６３のうちからマウス１２０または
キ−ボ−ド１５０により選択すると、現在の頂点からそ
の対象物の属性と機能との組み合わせに応じて該当する
有向辺に従って次の頂点に遷移する。

【００１０】図７における有向辺ｅ₁₁７０４，ｅ₁７０
５₂，ｅ₁₃７０６，ｅ₁₄７０７，ｅ₂₂７０８，ｅ₂₄７０
９，ｅ₃₂７１０，ｅ₃₄７１１，ｅ₄₁７１２，ｅ_NEW７０
３の重みには、それぞれ有向辺の始点が表わしている機
能において、有向辺の終点を表わす機能、つまり次に起
動可能な機能の選択頻度を割り当てる。この重みＷにつ
いて、図２（ｂ）により詳述する。有向グラフの頂点に
はアプリケ−ション・ソフトウェアのある機能を起動し
てから次の機能を起動するまでの状態を割り当て、有向
辺には機能の選択と対象物の属性の指定を、有向辺の重
みに機能の選択頻度を割り当てることにより、ユ−ザが
どの機能をどのような対象物に対してどのような順序で
頻繁に起動したかを判定することができる。すなわち、
アプリケ−ションプログラムにおいて、そのユ−ザにと
って意味を持つ一連の操作系列とは何であるかが、有向
辺の重みを調べることにより抽出することができる。そ
して、有向辺の重みがある閾値を越えた場合には、その
重みに対応する一連の有向辺の始点と終点を短絡する新
規の有向辺を発生して、対応する操作系列を短縮するコ
マンドの選択肢を既存の機能の選択肢に追加する。例え
ば、図７における有向辺ｅ_NEW７１３（７０９と７０５
の２辺を合わせた曲線）の発生は、頂点ｖ₂７０１に対
応する機能と頂点ｖ₄７０３に対応する機能を連続起動
するためのコマンドの選択肢１６４を、既存の機能の選
択肢１６０〜１６３に追加することに対応する。操作系
列を短縮した場合に、それに対応する選択肢を既存の機
能の選択肢に追加することにより、そのユ−ザに特有の
一連の操作系列を使用することができ、使い勝手が向上
する。また、短縮された操作系列に対応して追加する選
択肢１６４の形態を、例えばＡ，Ｂ，Ｃ，Ｄ，Ｅの既存
の機能の選択肢のうち、Ｂ，Ｄの機能を用いている場合
には、ＢとＤの選択肢１６１，１６３の表示形態の一部
を用いる等、既存の機能の選択肢の一部分を利用して表
示すると、追加された選択肢の意味を一目で把握するこ
とができる。

【００１１】図２（ｂ）は、本発明における機能を制御
するためのデ−タ構造を示す図であって、図１における
主記憶装置１３０の重みおよび機能制御情報２１０記憶
領域１３１、ならびに補助記憶装置１４０の重みおよび
機能制御情報２１０記憶領域１４２に格納された内容を
示しており、重み付き有向グラフに対応する有向辺の重
みのデ−タ構造を示している。図２（ｂ）のうち、２１
０は前々回、および前回の履歴を示すものであり、その
右側の２１９ａ〜２３９ｂで示される多数の組み合わせ
は、今回の重み（Ｗ）および機能（Ａ〜Ｄ）である。図
２（ａ）は、本発明における機能制御用配列を示すデ−
タ構造の図であって、図１における主記憶装置１３０の
機能制御用配列２００記憶領域１３２に格納された内容
を示しており、機能の連続起動を制御するための一次元
配列である。図２（ａ）において、２００はアプリケ−
ションプログラムにおける機能を制御するための機能制
御用配列であり、２０１〜２０９に示すような各機能の
起動を制御するための記号の記憶領域を示している。こ
こで、‘Ａ’，‘Ｂ’，‘Ｃ’，‘Ｄ’は図１に示した
各機能１６０〜１６３を起動させることを意味してい
る。また、‘＋’２０３は、直前の記号である‘Ｂ’２
０２が示す機能Ｂを連続起動させることを意味してい
る。また、記号‘（’，‘）’２０５，２０８は、それ
らの間の記号、つまり‘Ａ’２０６と‘Ｄ’２０７をま
とめて扱うことを意味している。また、‘＋’２０９
は、直前の記号‘）’２０８と組み合わせて、機能Ａ、
機能Ｄを順次起動したものの連続起動を意味している。
なお、図２（ａ）では、９個の記憶領域しか示していな
いが、それ以上の領域を有していてもよく、これに限定
されない。

【００１２】図２（ｂ）において、２１１〜２１４は前
々回の状態を表わす頂点ｖ₁，ｖ₂，ｖ₃，ｖ₄を、２１５
〜２１８は前回の状態を表わす頂点ｖ₁，ｖ₂，ｖ₃，ｖ₄
をそれぞれ示している。これらは、図７の頂点ｖ₁７０
０，ｖ₂７０１，ｖ₃７０２，ｖ₄７０３に対応してい
る。２１９ａ〜２３９ａおよび２１９ｂ〜２３９ｂは、
それぞれ現在の状態に対応するデ−タを示しており、２
１９ａ〜２３９ａは有向辺の重みを示し、２１９ｂ〜２
３９ｂは機能制御情報であって、それぞれ対応する有向
辺上の状態が始点から終点に遷移するときに起動する機
能を示している。例えば、Ｗ₁₃₂（２２５ａ）とＢ（２
２５ｂ）は、それぞれ状態が前々回の状態ｖ₁から前回
の状態ｖ₃へ遷移したという条件で、現在の状態ｖ₂に遷
移したときの選択頻度とその遷移時に起動する機能を示
している。２３８ａ，２３８ｂおよび２３９ａ，２３９
ｂは、本実施例における短縮結果を示す重みと機能であ
るが、それ以外は前回および前々回の履歴より生じ得べ
き現在の状態の重みと機能を示している。例えば、２１
９ａ，２１９ｂ〜２２２ａ，２２２ｂの４つの状態は、
図７における前々回の状態ｖ₁から前回の状態ｖ₁に遷移
したとき、状態ｖ₁からはｖ₁，ｖ₂，ｖ₃，ｖ₄の４つの
状態に遷移が可能である。この場合、ｖ₁はＡ、ｖ₂は
Ｂ、ｖ₃はＣ、ｖ₄はＤにそれぞれ対応しているので、遷
移の可能性はＡ，Ｂ，Ｃ，Ｄの全てである。また、例え
ば、２２９ａ，２２９ｂの１つの状態は、図７における
前々回の状態ｖ₁から前回の状態ｖ₄に遷移したとき、状
態ｖ₄からは状態ｖ₁へしか遷移の可能性はない。従っ
て、遷移の可能性はＡのみであり、そのときの重みはＷ
₁₄₁である。

【００１３】図３は、本発明の一実施例を示すユ−ザ適
応方法の動作フロ−チャ−トである。先ず、ユ−ザが図
１のシステムを起動すると、図１のアプリケ−ションプ
ログラム格納領域１４３に格納されているアプリケ−シ
ョンプログラムを起動する（ステップ３１０）。次に、
そのユ−ザが登録されているか否かを判定し（ステップ
３２０）、ユ−ザが登録されていない場合には、重みお
よび機能制御情報２１０の初期化を行う（ステップ３３
０）。ユ−ザが登録されている場合には、重みおよび機
能制御情報２１０を重みおよび機能制御情報格納領域１
４２から主記憶装置１３０上の重みおよび機能制御情報
記憶領域１３１に読み込む（ステップ３４０）。ユ−ザ
は、表示装置１１０に表示された対象物１１１〜１１６
の１つをマウス１２０またはキ−ボ−ド１５０により指
定し、その対象物に作用させる機能を表示装置１１０に
表示された機能の選択肢１６０〜１６３の中からマウス
１２０またはキ−ボ−ド１５０により選択する（ステッ
プ３５０）。中央処理装置１００は、本発明における機
能および対象物の制御処理を実行する（ステップ３６
０）。この処理（３６０）については、後述の図４で詳
述する。ユ−ザがアプリケ−ションプログラムの終了を
入力すると（ステップ３７０）、主記憶装置１３０の重
みおよび機能制御情報２１０を補助記憶装置１４０の重
み機能制御情報記憶領域１４２に書き込み（ステップ３
８０）、処理を終了する。ユ−ザがアプリケ−ションプ
ログラムの終了を入力しない場合には（ステップ３７
０）、マウス１２０またはキ−ボ−ド１５０の操作によ
り、対象物１１１〜１１６の指定と機能の選択肢１６０
〜１６３による選択を繰り返し行う（ステップ３５
０）。

【００１４】図４は、図３における対象物の制御処理を
示す詳細フロ−チャ−トである。図３のフロ−チャ−ト
中の機能および対象物の制御処理（３６０）が起動され
ると、図４のフロ−が走行する。先ず、機能の選択肢１
６０〜１６４により決定された機能により、前々回の状
態と前回の状態と現在の状態を順次更新する（ステップ
４００）。すなわち、主記憶装置１３０にロ−ドされた
アプリケ−ションプログラムと、重みおよび機能制御情
報２１０記憶領域１３１にロ−ドされた内容（図２
（ｂ）参照）と、機能制御用配列２００記憶領域１３２
に形成された配列（図２（ａ）参照）と、中央処理装置
１００のソフトウェアによるカウンタ機能とを用いて、
図２（ｂ）の重みおよび制御機能を更新する。次に、機
能制御用配列２００のカウンタを０にして、前々回の状
態、前回の状態、現在の状態により決定する機能制御情
報２１９ｂ〜２３９ｂにより、機能制御用配列２００を
更新する（ステップ４１０）。例えば、前々回の状態が
ｖ₁（２１１）、前回の状態がｖ₄（２１８）、現在の状
態がｖ₁の場合には、機能制御用配列２００に有向辺の
重みＷ₁₄₁（２２９ａ）に対応する機能制御情報Ａ（２
２９ｂ）を機能制御用配列２００に読み込む。機能制御
用配列２００のカウンタの示す記号がＮＵＬＬコ−ドな
らば、つまりカウンタの示す領域に記号が何も存在して
いなければ（ステップ４２０）、前々回の状態、前回の
状態、現在の状態と重みおよび機能制御情報２１０によ
り、重みの更新およびマクロ化処理を行う（ステップ４
３０）。すなわち、機能制御用配列２００の枠内に何も
記述がない箇所があれば、そこまでで機能の実行は終了
するのであるから、直ちに重みの更新とマクロ化処理を
行う。マクロ化処理が終了すれば、全体の処理を終了す
る。また、機能制御用配列２００のカウンタの記号がＮ
ＵＬＬでなければ、その記号の解釈処理を行う（ステッ
プ４４０）。なお、重みの更新およびマクロ化処理（４
３０）は、本発明の重要な処理であって、後述の図５で
さらに詳述する。

【００１５】図５は、図４における重みの更新とマクロ
化処理の詳細フロ−チャ−トである。重みの更新とマク
ロ化処理（４３０）が起動すると、前回に重みの更新と
マクロ化処理（４３０）を起動したときの対象物と機
能、今回の対象物と機能とを比較し、前回と今回の対象
物が同一で、前回と異なる機能を起動したか、あるいは
前回の対象物と今回の対象物が連続的なもので、かつ前
回と今回用いた機能が同一の場合には（ステップ５０
０）、対応する有向辺の重み、つまり機能制御用配列２
００を更新した機能制御情報と対をなす重みを更新する
（ステップ５１０）。重みがある閾値より大きい場合に
は（ステップ５２０）、表示装置１１０にマクロ化コマ
ンドを生成する旨を表示して、ユ−ザに問い合わせる
（ステップ５３０）。ユ−ザが承認すれば、マクロ化コ
マンドの生成処理を行う。すなわち、短縮する操作系列
を機能制御用配列２００の解釈処理（ステップ４４０）
において、処理可能な形式で表現し、新規の辺の重み領
域とともに、既存の重みおよび機能制御情報２１０に追
処理する（ステップ５４０）。それ以外の場合には、重
みの更新とマクロ化処理を終了する。なお、ステップ５
００において、前回と同一の対象物に対して前回と異な
る機能を起動した場合、つまり同一対象物に対して複数
機能を順次起動した場合と、前回の対象物と連続的な
（異なった）対象物に対して前回と同じ機能を起動した
場合、つまり同一機能を連続起動させて、異なった対象
物を次々と操作する場合には、ユ−ザの操作意図が含ま
れているものと考えるのである。この場合には、漠然と
全ての操作系列に対して有向辺の重みを更新するのでは
なく、この２つの条件を設けることにより、ユ−ザの意
図および嗜好に反映した操作系列の短縮を行えるように
する。ただし、機能とは、複数の機能を組み合わせたも
の、すなわち短縮された新規の操作系列であってもよ
い。

【００１６】次に、有向辺の重みの更新とマクロ化コマ
ンドの生成について、図１および図２（ｂ）の重みおよ
び機能制御情報２１０、ならびに図７の有向グラフの概
念図を用いて詳述する。図１において、いまユ−ザが表
示装置１１０上に表示された対象物１１１に対して機能
Ａにより操作を施した後に、対象物１１２を指定して、
機能Ｂの選択肢１６１を選択し、操作を行う。更に同一
の対象物１１２を指定して、機能Ｄの選択肢１６３を選
択し、操作を施すというような操作系列を考える。この
場合には、図７に示す有向グラフ上では、状態は有向辺
ｅ₁₂（７０５）上をｖ₁（７００）からｖ₂（７０１）
に、ｅ₂₄（７０９）上をｖ₂（７０１）からｖ₄（７０
３）へと順次遷移するので、中央処理装置１００では、
その状態遷移に従って図２（ｂ）に示す有向辺の重みＷ
₁₂₄（２２４ａ）を更新する。この機能ＢとＤを同一対
象物に対して作用させる操作系列が繰り返し行われたと
きには、Ｗ₁₂₄（２２４ａ）が閾値を越えるので、中央
処理装置１００では、その操作系列に対するマクロ化コ
マンドを生成する。正確には、前々回の状態ｖ₁から前
回の状態ｖ₂に遷移するときに起動する機能Ｂと、前回
の状態ｖ₂から現在の状態のｖ₄に遷移するときに起動す
る機能Ｄとを順次起動するコマンドを生成する。その際
に、前々回の状態から前回の状態へ、前回の状態から現
在の状態へ遷移するときに起動する機能が同一の場合
‘＋’を使って、異なる場合‘（’と‘）’を使ってコ
マンドを生成する。ただし、状態を遷移するときに起動
する機能は１つに限定されるものではない。そのコマン
ドの生成に対応して、図７の新規有向辺ｅ_NEW（７１
３）を追加し、図２（ｂ）の有向辺の重みＷ₁₁₄（２３
８ａ）、Ｗ₄₁₄（２３９ａ）と機能制御情報ＢＤ（２３
８ｂ）、ＢＤ（２３９ｂ）を既存の重みおよび機能制御
情報２１０に追加し、かつ図１の表示装置１１０に生成
したマクロ化コマンドを起動するための選択肢１６４を
追加する。

【００１７】図６は、図４における機能制御用配列の解
釈処理の詳細フロ−チャ−トである。機能制御用配列の
解釈処理（４４０）が起動すると、機能制御用配列２０
０のカウンタの示す記号を解釈し（ステップ６００）、
その記号によって処理を行う。すなわち、記号には、
‘＋’と‘（’‘）’とその他の記号があるので、
‘＋’のときには、例えば‘Ａ＋’のとき、ＡＡＡＡＡ
ＡＡ・・・と連続機能を実行する。また、‘ＡＢ＋’の
とき、ＡＢＢＢＢＢＢＢ・・・と最後の機能に対して連
続実行する。また、‘（ＡＢ）＋’のとき、ＡＢＡＢＡ
Ｂ・・・・と‘（’，‘）’内の機能を交互に連続実行
する。先ず、‘（’，‘）’と‘＋’以外のときには、
その記号に対応する機能を起動し（ステップ６１０）、
その機能の終了後にカウンタの値を１だけ加算する（ス
テップ６５０）。その場合、対象物の変更は行わない。
次に、機能制御用配列２００のカウンタが示す記号が、
‘（’か，‘）’のときには、単にカウンタの値を１だ
け加算する（ステップ６５０）。機能制御用配列２００
のカウンタの示す記号が‘＋’の場合には、その直前の
記号が‘）’であるか否かを判定し（ステップ６２
０）、‘）’の場合には、対応する‘（’が検索できる
までカウンタを減少する（ステップ６３０）。そして、
リタ−ンにより最初からカウンタの示す記号を判定して
（ステップ６００）、‘（’，‘）’と‘＋’以外の記
号であるから、その機能を起動することになる（ステッ
プ６１０）。また、カウンタの示す記号の前の記号
が‘）’ではない場合には（ステップ６２０）、その記
号に対応する機能を起動する（ステップ６４０）。ユ−
ザからの機能の連続起動終了の入力がなかった場合（ス
テップ６６０）、すなわち、連続起動の場合には、１つ
の対象物に対する操作終了の後に、その対象物と連続す
る未操作の対象物を指定して（ステップ６７０）、機能
制御用配列２００の解釈処理を終了する。

【００１８】以下、既存のアプリケ−ション・ソフトウ
ェアとして、動画像編集システムを用いることにより、
本発明のユ−ザ適応型システムの実際例を説明する。図
８は、本発明のユ−ザ適応型システムの遷移図を動画像
編集システムに適用した場合の遷移図である。図８の遷
移図の各頂点８０１〜８０６には、動画像編集の各機能
を起動してから次の機能を起動するまでの状態を表わす
頂点が配置される。動画像の編集は、一般に以下のよう
な機能を用いることにより行われる。（イ）プレビュ−機能：初めに撮影あるいは獲得した生
の動画像の内容を把握するために、動画像をプレビュ−
する必要がある。（ロ）カット分割機能：編集を施していない生の動画像
は、必ずしもスト−リ−に従って記録されているわけで
はない。特に、素人が撮影したビデオ等では、専門家が
行うようなシナリオ、絵コンテ、カット割りのようなト
ップダウン的なスト−リ−の詳細化作業を行うことな
く、ランダムに撮影されていることが多い。また、専門
家が撮影したものでも、不要な冗長部分が含まれる場合
があるので、通常は、最初にカットあるいはシ−ンと呼
ばれる動画像の塊に分割して処理を行う。以下、動画像
の塊の最小単位をカット、複数のカットをまとめたもの
をシ−ンと呼ぶことにする。（ハ）属性付加機能（取捨選択）：カットには不要なも
のも存在するため、そのカットの取捨選択を行い、また
名前、撮影日時、検索のためのキ−ワ−ド、ＯＫ／ＮＧ
等の属性情報を付加して、そのカットが不要な必要かを
明確にする。（ニ）トリミング機能：カットの再生時間を調整するた
めのカットの開始点（イン点）、終了点（アウト点）を
フレ−ム単位で変更する操作である。特に、複数のカッ
トを結合した合計時間が意図したものと異なるときに
は、この操作が必要となる。

【００１９】（ホ）代表画像変更機能：カットをアイコ
ン表示する場合に、そのカットを象徴的に示して、他の
カットと区別がつくようなフレ−ムを表示すると、一目
で内容が把握できるので、その後の操作も容易となる。
代表画像変更操作は、そのためのデフォルトで表示して
いる画像を、そのカットを代表するために適切な画像に
変更する操作である。この操作は、従来のビデオデッキ
のみで編集する場合には存在しないが、コンピュ−タを
インタフェ−スとして用い、カットをアイコン表示し、
それをダイレクトマニュピレ−トして編集する場合に、
アイコンを一目見ることにより内容を把握できるように
することが重要である。（ヘ）並ベ変え機能：トリミング機能等を用いて無駄な
部分を排除したカットを、スト−リ−に従って並べ変え
るための機能である。（ト）特殊効果機能：これは、２つのカット間の移行を
効果的に行うための機能である。これを有効に用いるこ
とにより、スト−リ−の展開を円滑に行なうことができ
る。以上（イ）〜（ト）の機能を挙げたが、実際の動画像の
編集は、これらを順番に実行するのではなく、編集を施
しているユ−ザの嗜好に応じて任意の順序で用いられ
る。例えば、編集を施していない生の動画像に対して、
カット分割機能、トリミング機能等を用いてから、次の
機能に移行するユ−ザも存在する一方、カット分割機能
を作用したカットに対して、その都度、直ちにトリミン
グ機能を用いるユ−ザも存在する。また、並べ変え機
能を用いてから、スト−リ−全体として時間が長い場合
には、再度、各々のカットに対してトリミング機能を用
いる必要もある。

【００２０】図８に示す有向グラフは、任意の順序で行
われるユ−ザの編集過程を表わしている。８００は動画
像に編集を施していない初期状態を示す頂点、８０１〜
８０６はそれぞれプレビュ−機能、カット分割機能、代
表画像変更機能、トリミング機能、並べ変え機能、属性
付加機能を起動して、次の機能を起動するまでの状態を
表わす頂点である。８１１〜８１６，８２１〜８２６，
８３１〜８３６，８４１〜８４６，８５１〜８５６，８
６１〜８６６，８７０，８７１は、それぞれ対象物であ
るカットを指定し、対応する機能の選択肢を選択するこ
とによる状態の遷移を表わす有向辺である。ただし、本
実施例では、特殊効果機能の使用状態は有向グラフに示
していない。図９は、本発明のユ−ザ適応型システムを
動画像編集に適用した場合の表示画面例の図である。図
９において、９０１〜９０６はそれぞれプレビュ−機
能、カット分割機能、代表画像変更機能、トリミング機
能、並べ変え機能、属性付加機能を起動するための既存
の機能の選択肢、９０７，９０８はそれぞれ本発明によ
って追加された連続トリミング機能、カット分割・トリ
ミング機能を起動するための新規の機能の選択肢であ
る。９１０〜９１５は対象物であるカットを示す。機能
の選択肢９０１〜９０８の１つを選択すると、例えば、
指定された対象物に対して操作するための専用のウィン
ドウが開くので、ユ−ザはそのウィンドウ内で対象物に
対して操作を行う。図８における有向辺８１２は、プレ
ビュ−機能を起動してから次の機能を起動するまでの状
態を表わす頂点８０１において、マウス１２０を用いて
対象物であるカット９１０を指定し、カット分割機能を
起動するための選択肢９０２を選択することにより、頂
点８０１からカット分割機能を起動し、次の機能を起動
するまでの状態を表わす頂点８０２に遷移することを表
わしている。

【００２１】図１０は、本発明のユ−ザ適応方法を動画
像編集に適用した場合の操作系列の説明図である。図１
０（ａ）は、同一機能を連続起動させて、対象物を順次
操作する場合に操作系列が短縮される例を示す図であっ
て、図８における頂点８０１，８０２，８０４と、有向
辺８１１〜７１４，８２１〜８２２，８２４，８４１〜
８４２，８４４を抜き出したものである。カット分割機
能を終了した状態で、ユ−ザがマウス１２０を用いてカ
ット９１０を指定するとともに、機能の選択肢９０４を
選択して、トリミング操作を行うと、本発明のユ−ザ適
応型システムは、状態を頂点８０２から頂点８０４へ有
向辺８２４上を遷移させる。次に、ユ−ザがカット９１
０と意味的に連続な対象物であるカット９１１、９１
２、９１３に対して、カット９１１を指定するとともに
機能選択肢９０４を選択し、これを繰り返し行ってトリ
ミング操作を行う。これにより、本発明のユ−ザ適応型
システムは、状態を頂点８０４から頂点８０４に有向辺
８４４上を遷移させる。なお、意味的に連続な対象物と
は、例えば１つの連続した動画像の塊を分割したものを
指している。同一機能を連続的な対象物に対して作用さ
せているため、有向辺８４４に対応する重みを更新し、
その重みがある閾値を越えた場合には、対応する有向辺
１０００と新規機能の選択肢９０７を既存の機能の選択
肢に追加する。

【００２２】図１０（ｂ）は、同一対象物に対して複数
機能を順次起動した場合に、操作系列が短縮される例を
示す図である。ここでは、図８に示した頂点８０１〜８
０４と有向辺８１１〜８１４、８２１〜８２４、８３１
〜８３４，８４１〜８４４を抜き出して記載している。
また、１００１は、ユ−ザにより適応した短縮の操作系
列を表わす有向辺である。プレビュ−機能を終了した状
態で、ユ−ザがマウス１２０を用いて図９に示すカット
９１０を指定するとともに、機能の選択肢９０２を選択
して、カット９１０をカット９１０とカット９１３の２
つに分割すると、本発明のユ−ザ適応型システムは、状
態を頂点８０１から頂点８０２へ有向辺８１２上を遷移
させる。次に、ユ−ザが分割されたカット９１０を指定
して機能の選択肢９０４を選択し、トリミング操作を行
うと、本発明のユ−ザ適応型システムは、状態を頂点８
０２から頂点８０４へ有向辺８２４上を遷移させる。こ
のようなカット分割機能とトリミング機能を順次起動
し、この動作を繰り返すと、同一対象物に対して複数機
能を起動しているので、有向辺８２４に対応する重みを
更新していき、その重みがある閾値を越えたときに、対
応する有向辺１００１と、新規機能の選択肢９０８とを
既存の機能の選択肢に追加する。次回からは、この追加
された機能の選択肢９０７，９０８を選択することによ
り、そのユ−ザ特有の操作系列を実行することができ
る。

【００２３】このように、本発明においては、頂点にア
プリケ−ション・ソフトウェアのある機能を起動してか
ら次の機能を起動するまでの状態を割り当て、複数の各
頂点相互間の有向辺に操作対象物の属性の指定と機能の
選択を割り当て、有向辺の重みとして機能の選択頻度を
割り当てた有向グラフをモデルとして有する。そして、
ユ−ザが操作中に、その操作を監視して該当する有向辺
の重みを更新する。この有向辺の重みがある閾値を越え
たとき、対象となる機能を割り当てた頂点間を接続する
ような有向辺を新たに生成して、その有向辺に対応する
操作系列を短縮する。これによって、システム設計者と
ユ−ザとの間の操作手順のギャップを解消させることが
できる。また、起動した機能とそれを作用した対象物を
組み合わせた履歴を記憶することにより、前回に起動し
た機能と現在起動している機能が同一で、前回作用した
対象物と現在作用している対象物が意味的に連続な場合
（異なる対象物）、および前回に起動した機能と現在起
動している機能が異なり、前回作用した対象物と現在作
用している対象物とが同一の場合のいずれか一方が生じ
たとき、対象となる有向辺の重みを更新することによ
り、ユ−ザの操作意図が反映されていることが判断でき
る。その場合、ユ−ザの操作意図が反映されていると考
えられる特定の操作系列が指定された場合にのみ、該当
する有向辺の重みを更新して、よりユ−ザの操作意図が
反映された操作系列を抽出することができる。

【００２４】

【発明の効果】以上のように、本発明によれば、システ
ムが提供する操作系列を用いたユ−ザの操作系列の中か
ら、そのユ−ザにとって意味を持つ一連の操作系列を抽
出して、それに適合した新しい短縮コマンドを生成する
ことができるので、システム設計者とユ−ザとの間の操
作手順のギャップを解消することができる。また、操作
系列を短縮した場合、それに対応する選択肢を既存の機
能選択肢に追加するので、そのユ−ザに特有の機能が使
用可能となり、使い勝手を向上することができる。ま
た、短縮した操作系列に対応して追加する選択肢を既存
の機能の選択肢の一部分を利用して表示することによ
り、追加された選択肢の意味合いを人目で判断すること
ができる。また、同一の機能を連続して起動する場合
や、複数の機能を順次起動する場合を、統一して記述可
能な枠組（‘＋’‘（’，‘）’）を設けることによ
り、容易に任意の順序で機能を起動することができる。
また、ユ−ザは多くの知識や労力を必要とせず、自分の
操作し易い方法で使用するだけで、自動的にそのユ−ザ
に適応するシステムを実現することができる。さらに、
特定領域のアプリケ−ションだけでなく、一般的に広い
アプリケ−ション領域においても、ユ−ザ適応可能なシ
ステムを実現できる。

【００２５】

【図面の簡単な説明】

【図１】本発明の一実施例を示すユ−ザ適応型システム
のブロック図である。

【図２】本発明のユ−ザ適応方法を実現するための制御
デ−タ構造の図である。

【図３】本発明の一実施例を示すユ−ザ適応方法の動作
フロ−チャ−トである。

【図４】図３の処理のうち、機能および対象物の制御処
理に関する詳細フロ−チャ−トである。

【図５】図４の処理のうち、重みの更新およびマクロ化
処理に関する詳細フロ−チャ−トである。

【図６】図４の処理のうち、機能制御用配列の解釈処理
に関する詳細フロ−チャ−トである。

【図７】本発明の原理を示す重み付き有向グラフの概念
図である。

【図８】本発明のユ−ザ適応方法に動画像編集システム
を適用した場合の有向グラフを示す図である。

【図９】本発明のユ−ザ適応型システムの表示画面に動
画像編集を適用させた場合の画面例を示す図である。

【図１０】本発明のユ−ザ適応方法に動画像編集を適用
させた場合のユ−ザ適応操作系列の遷移図である。

【符号の説明】

１００中央処理装置１１０表示装置１２０マウス１３０主記憶装置１４０補助記憶装置１５０キ−ボ−ド１３１重みおよび機能制御情報記憶領域１３２機能制御用配列記憶領域１４１プログラム格納領域１４２重みおよび機能制御情報格納領域１４３アプリケ−ションプログラム格納領域２００機能制御用配列２０１〜２０９記号２１０重みおよび機能制御情報２１１〜２１４前々回の状態２１５〜２１８前回の状態２１９ａ〜２３９ａ有向辺の重み２１９ｂ〜２３９ｂ機能制御情報１１１〜１１６，９１０〜９１５対象物１６０〜１６４，９０１〜９０８機能選択肢

Claims

【特許請求の範囲】

【請求項１】表示装置の表示画面されている対象物が
マウスないしキ−ボ−ドで指定された後、機能選択肢の
選択により上記対象物に施すべき機能が指定されること
により、アプリケ−ション・ソフトウェア中の該当する
機能を実行する中央処理装置を備えた処理システムにお
いて、各頂点に任意の機能を起動してから次の任意の機
能を起動するまでの状態を、また各頂点間の有向辺に操
作対象物の属性の指定と機能の選択を、さらに該有向辺
の重みに機能の選択頻度をそれぞれ割り当てた有向グラ
フをモデルとしてシステム中に定義し、ユ−ザの操作を
監視して、操作が行われる毎に該当する上記有向辺の重
みを更新していき、該有向辺の重みがある閾値を越えた
時点で、対象となる機能を割り当てた頂点間を接続する
新たな有向辺を生成し、該有向辺に対応する操作系列を
短縮することを特徴とするユ−ザ適応方法。
【請求項２】請求項１に記載のユ−ザ適応方法におい
て、上記中央処理装置は、操作系列を短縮した場合に
は、短縮された操作系列に対応する機能の選択肢を、既
存の機能選択肢に追加することを特徴とするユ−ザ適応
方法。
【請求項３】請求項２に記載のユ−ザ適応方法におい
て、上記短縮した操作系列に対応して、機能の選択肢を
追加する場合に、該選択肢の形状を既存の選択肢の一部
分を利用して表示するようにしたことを特徴とするユ−
ザ適応方法。
【請求項４】請求項１に記載のユ−ザ適応方法におい
て、上記中央処理装置は、機能の連続起動を制御するた
めの一次元配列を設定する際に、同一の機能を連続して
起動する場合や、複数の機能を順次起動する場合を、上
記一次元配列内に統一して記述することが可能な特殊の
枠組みを用いることを特徴とするユ−ザ適応方法。
【請求項５】表示装置の表示画面されている対象物が
マウスないしキ−ボ−ドで指定された後、機能選択肢の
選択により上記対象物に施すべき機能が指定されること
により、アプリケ−ション・ソフトウェア中の該当する
機能を実行する中央処理装置を備えた処理システムにお
いて、上記アプリケ−ション・ソフトウェアの１つを格
納する第１の記憶領域と、指定されることにより起動し
た機能と、該機能を作用した対象物を組み合わせた履歴
を記憶する第２の記憶領域と、機能の連続起動を制御す
るための一次元配列を記憶する第３の記憶領域とを有
し、上記中央処理装置は、前回に起動した機能と現在起
動している機能が同一で、前回作用した対象物と現在作
用している対象物が意味的に連続な場合か、あるいは前
回に起動した機能と現在起動している機能が異なり、前
回作用した対象物と現在作用している対象物とが同一の
場合のいずれか一方である場合にのみ、上記第２の記憶
領域内の対象となる有向辺の重みを更新することを特徴
とするユ−ザ適応型システム。