JPS6315323A - 情報処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、対話型システムにおける木構造メニューに係
り、木構造メニューの生成に好適な情報処理装置に関す
る。

〔従来の技術〕

従来の、木構造に編成され、利用者によって選択を受け
る項目群（以下、メニューと呼ぶ）を有する対話型シス
テムの多くは、メニューの構成は固定されており、利用
者による変更を許さない。

また、利用者による変更を許すものは、ＨＩＴＡＣプロ
グラムプロダクト対話形図形制御機能プログラムＩ　Ｇ
　ＣＦ　（ＣＡＤＴＣ３／　Ｈインタフェース）ＩＧＣ
Ｆ／ユティリティ使用の手引き（昭和６０年１０月）の
４３頁から６８頁に記載のように、メニューを変更する
ためには、利用者はメニューの仕様を指定しなければな
らず、命令の使用頻度やメニュー項目の概念的な包含関
係などに基づいてメニューの仕様を決定する作業は机上
等で行う必要があった。ここで、メニュー項目とは、メ
ニューを構成する 項目であり、コマンド項目と概念項目とから成る。

コマンド項目はメニューを本状に表現した図において末
端の項目に対応するメニュー項目であり。

概念項目はコマンド項目以外のメニュー項目である。た
とえば、第１図に示すメニュー構成においては、Ｍ　ｌ
”　Ｍ　ｌａがコマンド項目であり、Ｍ　１７〜Ｍｓｘ
が概念項目である。一般に、メニューを介した命令の指
定は、所望の命令を含む概念項目の選択を複数回または
単−回または零回行い、最後にコマンド項目を選択する
ことによってなされる。

〔発明が解決しようとする問題点〕

このように、メニューの仕様を机上等で行う作業は、一
般に多くの時間と手間を要するものであり、また、作業
の結果新たに得られるメニューは、メニュー項目間の包
含関係が不自然なものであったり、所期の目的に適わな
いものであったりすることが少なくない。

本発明の目的は、このようなメニュー仕様決定の作業を
定式化・自動化し、少ない時間と手間で、メニュー項目
間の包含関係が自然であり、利用者やシステム利用者管
理者の目的に適ったメニュー構成を生成する手段を与え
ることにある。

〔問題点を解決するための手段〕

上記目的は、各命令に対して与える重要度のデータと、
メニュー項目の概念上の包含関係を示すデータと、前記
包含関係を満たすメニューとを受け取り、前記包含関係
を満たし、命令指定に要すゝる項目選択回数の、前記重
要度についての加重平−均値が、前記受け取ったメニュ
ーにおける該加重平均値よりも小さいメニューを生成す
る手段を備えることにより、達成される。

〔作用〕 利用者やシステム利用管理者は、目的に応じて各命令に
対して重要度を定めることができ、メニュー生成手段は
、前記重要度、メニュー項目の概念上の包含関係のデー
タなどを用いて、自動的にメニューを生成するので、利
用者やシステム利用管理者は、少ない時間と手間で、メ
ニュー項目の上下関係が自然であり、目的に適ったメニ
ューを得ることができる。

〔実施例〕

以下、本発明の一実施例を第２図、第４図、第５図から
第１２図により説明する。

第５図は、本発明の一実施例を示す情報処理装置のブロ
ック図である。５０１はマウスであり、利用者はこれを
用いて表示装置５０３に表示されるカーソルを移動し、
表示装置５０３に表示されるメニュー項目の選択などを
行う、５ｏ２はキーボードであり、文字列の入力などに
用いられる。

５０４は処理装置であり、マウス５０１、キーボード５
０２より入力された情報および処理装置の状態に基づい
て予め定められ処理を行う。たとえば、表示装置５０３
にメニュー項目の表示を行う。

５０５は、メニュー生成手段であり、利用者による命令
指定頻度のデータと、メニュー項目の概念上の包含関係
を示すデータと、各概念項目が下位に置くことのできる
メニュー項目の数の上限を示すデータと、前記包含関係
を満たすメニューとを受け取り、前記包含関係を満たし
、命令指定に要する項目選択回数の、前記指定頻度につ
いての加重平均値が、前記受け取ったメニューにおける
該加重平均値よりも小さいメニューを生成する。

５０６はデータを蓄えるメモリである。

第６図は、前記メニュー生成手段５０５の動作を示すフ
ローチャートである。

以下、第６図により、前記メニュー生成手段５０５の動
作を説明する。

前記メニュー生成手段５０５は、第１１図に示したよう
な命令の指定頻度、すなわちコマンド項目の指定頻度の
データと、第４図に示したようなメニュー項目の概念上
の金色関係を示すデータ（以下、メニュー概念構成と呼
ぶ）と、第１２図に示したような各概念項目が下位に置
くことのできるメニュー項目数の上限と、第２図に示し
たような前記包含関係を満たすメニューとを受け取って
いるものとする。第４図に示したデータは第３図に示し
たデータと等価である。

まず、前記受け取ったメニュー（第２図）をメモリ５０
６に変数Ｍ１として蓄える（６０１）。

すべての変数はメモリ５０６に蓄えられる。Ｍｌは第２
図に示すようなフォーマットをもつ変数である。一般に
、第２図は、メニューを表す変数のフォーマットである
。６０２〜６０８では、全コマンド項目について、指定
頻度の順位が小さい順にひとつずつ６０４〜６０７の処
理を行うことを示している。ここで、指定頻度の順位は
、指定頻度の値が大きいほど小さいものとする。

６０４で変数ｍに順位ｎのコマンド項目の番号を代入し
、サブルーチン・並べ換えを呼び出す。

このとき、引数として、変数ｍ、　Ｍｓ　、　Ｍｒ　、
　Ｘのアドレス＆ｍ、＆Ｍｚ　、＆Ｍｒ　、Ｉ！ｔＸを
渡す。

サブルーチン・並べ換えの動作により、＆Ｍ１にあるメ
ニューを変更したものが＆　Ｍ　ｒに入れられる。Ｘは
メニューをＭｌからＭｒに変更した場合の命令指定に要
する項目選択回数（以下、命令指定手数と呼ぶ）の加重
平均値の減少分である。

６０６では、前記減少分の正負を調べて、正であれば、
サブルーチン・並べ換えによる変更が有効であるとして
、Ｍｒ　をＭｌに代入する（６０７）。

次に、第７図により、サブルーチン・並べ換えの動作を
説明する。サブルーチン・並べ換えは。

コマンド項目番号ｍのアドレス、メニューＭ、のアドレ
ス、メニューＭ、のアドレス、Ｘのアドレスを受け取り
、Ｍ、を初期メニュー構成としてメニューＭｗ上で、コ
マンド項目ｍの移動およびそれに伴う他のメニュー項目
の移動・追加を行う。

また、Ｘに、メニューをＭｒからＭ、へ変更したときの
命令指定手数の加重平均値の減少分を代入する。

まず、７０１で初期メニューＭ　ｒ　を作業用変数Ｍ、
に代入し、コマンド項目ｍすなわちＣの階層をＬｏに代
入する。ここで、階層とは、第２図における各行すなわ
ち第１〜第４階層の値の組に対応する。また、第１図の
ようにメニューを本状に表現した図では、各節（メニュ
ー項目）から出ている枝（メニュー項目の下位にあるメ
ニュー項目群）に対応する。たとえば、第１図において
階層（１，４，Ｏ，Ｏ）は、メニュー項目Ｍｅ　ｙ　Ｍ
ｅを含む部分に対応する。

以下７０２〜７１０で次の手順に従ってメニュＭ　ｗの
変更がなされる。

（ｉ）コマンド項目Ｃの移動先を決定する（７０２゜７
０３．７０４，７０５） （ｉｔ）Ｃを移動し、Ｃの移動に伴うメニューの変更を
行う（７０７、第８図） （聞）（ｉｔ）に伴うメニューの変更を行う（７０８。

７０９、第１０図） （ｔｖ）命令指定手数の減少分を計算する（７１０）（
ｉ）で適切な移動先が見つからない場合は。

（ｖ）新たな概念項目の挿入を伴う、メニューの変更を
行う（７０６，第９図）。

次に各手順の詳細を説明する。

（ｉ）Ｍｗにおいて、Ｃよりも指定頻度の順位が大きい
コマンド項目が存在する階層があれば、その中で最上位
にあるものをＬｌに代入する（７０２）、次に、Ｃを置
いた場合にメニュー項目の総数が第１２図で定められて
いる上限を越えない階層があれば、その中で最上位にあ
るものをＬ２に代入する（７０３）、ＬｘとＬ２の中で
より上位にあるものをＬｚｚ代入する。

ＬｌとＬ２の一方しか存在しない場合は存在する方をＬ
に代入する０両方とも存在しない場合は何の処理も行わ
ない（７０４）、ＬにＬｘまたはＬ２が代入されたかど
うかを判別する（７０５）。

（ｉｉ）Ｍ−において、ＣをＬで示される階層に移動す
る（８０１）、Ｌｏが最上位階層でなく、Ｌｏに１つだ
けコマンド項目がある場合は、Ｌｏの上位にある概念項
目を削除して、前記コマンド項目を上位に詰める、すな
わち、前記コマンド項目を削除し、Ｌｏの上位にある概
念項目を前記コマンド項目で置き換える（８０４）。

（亜）７０８で、Ｌ　＝　Ｌ　２であるかどうか、すな
わち、Ｃの移動先の階層でメニュー項目数が越えていな
いかどうかを判別し、肯定であれば７１０に進み、否定
であれば７０９を行う、７０９（第１０図）では、Ｃよ
りも指定頻度の順位が大きいコマンド項目を求め、それ
らのひとつひとつについて１００３〜１００４を行う、
まず。

サブルーチン・並べ換えを呼び出しく１００３）。

その結果を配列に保管する（１００４）、なお、メイン
ルーチン（第６図）とサブルーチン・並べ換え（第７図
）で用いられている変数は、サブルーチンの引数として
用いられている変数以外はすべて各ルーチンの中だけで
有効である。

Ｃよりも指定頻度の順位が大きいすべてのコマンド項目
について１００３〜１００４を行なった後に、命令指定
手数の減少分が最も大きいものを求める（１００６．１
００７）。

（ｔｖ）７１０でｓｒ’ｃはＣの指定頻度であり、Ω（
Ｌ）は、階ＪｌｉｌＬの上下位置の値を示している。

たとえば、最上位階Ｍ！ｊＬｐに対してはＱ　（Ｌｐ）
＝１であり、第１図におけるＭｅ、Ｍδを含む階層Ｌｑ
に対してはＱ（ｔｑ）＝ａである。

（ｖ）７０６では、Ｃと階ＭＬｏに存在するもうひとつ
のコマンド項目をひとつの概念項目にまとめる処理を行
う。指定頻度の順位が大きい順にコマンド項目をとりあ
げて（９０１，９０２゜９０３）、適否を判断する（９
０４）、ここで、適否の基準は、Ｃと取り上げられたコ
マンド項目Ｃ１との両方を含み、かつＭ、にない概念項
目があることであり、そのような概念項目がある場合は
、前記基準を満たす概念項目の中で最も下位にあるもの
Ａ１を求め（９０５）、その概念項目でＣとＣ１をまと
める（９０６，９０７）。

すなわち、概念項目Ａ１をＬｏに置き（９０６）、Ａｘ
の下にＣとＣ１を移動する（９０７）、最後に、命令指
定手数の減少分を計算する（９０ｇ）。

第１図は、メニュー生成手段５０５が第１１図に示され
ている命令の指定頻度と、第４図に示されているメニュ
ー概念構成と、第１２図に示されている各概念項目が下
位に置くことのできるメニュー項目の数の上限と、前記
包含′関係を満たすメニューとして、前記メニュー概念
構成とを受け取った場合に生成するメニューを示してる
。なお。

第１図では、参考のため、各コマンド項目の指定頻度の
順位を括弧の中に示した。

本実施例によれば、命令の使用状況に応じて適宜メニュ
ーを変更することができるので、常に少ない手数で命令
を指定でき、高い操作性９作業効率を実現することがで
きる。

本実施例のひとつの変形は、命令の指定製度のデータ（
第１１図）の代わりに、利用者の好みに基づいて定めた
重要度のデータを用いるというものである。

本実施例によれば、常に利用者の好みに合ったメニュー
構成を生成できるので、システムに対する高い満足度を
達成することができる。

もうひとつの実施例は、各メニュー項目が下位に置くこ
とのできるメニュー項目数の上限を受け取らない場合に
係るものである。

この場合は、第１番目に示した実施例において、以下の
変更を施すことにより実施できる。

（１）各概念項目が下位に置くことのできるメニュー項
目数の上限は、メニュー概念構成における各メニュー項
目の数に一定数、たとえば２を加えた値とする。第４図
で示されるメニュー概念構成の場合は、すべての概念項
目について、たとえば４となる。

（ｉｔ）（ｉ）で求めた値を第１２図に示すようなデー
タとして常時メモリ５０６に置く。

（ｉｎ）メニュー生成手段５０５は、初めに外部より各
概念項目が下位に置くことのできるメニュー項目数の上
限のデータを受け取らない。

（ｔｖ）メニュー生成手段５０５は、（ｉｔ）でメモリ
５０６に置かれたデータを参照する。

本発明の最後の実施例を第５図により説明する。

本実施例の情報処理装置は第５図に示す構成をとり、メ
ニュー生成手段５０５は、命令に対して与える重要度の
データと、メニューを構成する項目の概念上の包含関係
を示すデータとを受け取る。

メニュー生成手段５０５は、以下の手順で、命令指定手
数の、前記重要度についての加重平均値が最小であるメ
ニューを生成する。メニュー生成手段５０５は、まず前
記包含関係を満たすメニューをすべて求め、前記求めた
メニューのそれぞれについて、前記重要度についての、
命令指定手数の加重平均値を求める０次に前記求めた加
重平均値が最小のものを求め、それに対応するメニュー
を求める。

本実施例によれば、情報処理装置の利用者は概念上の包
含関係を満たすメニューを予め用意する必要がないため
、メニュー生成に要する時間と手間が小さい、という効
果がある。

〔発明の効果〕

本発明によれば、メニュー項目の概念上の包含関係を満
たし、利用者やシステム利用管理者の目的に適ったメニ
ューを、随時生成することができるので、システム利用
者やシステム利用管理者は、メニュー構成を変更または
生成する際に、机上等でメニューの仕様を検討すること
なく、少ない時間と手間で、メニュー項目間の上下関係
が自然であり、所期の目的に適ったメニューを得ること
ができる、という効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例において生成されたメニュー
、第２図は、本発明の一実施例で用いられているメニュ
ーを表す変数のフォーマット、第３図はメニュー項目の
概念上の包含関係を本状に表現した図、第４図は第３図
と等価な情報を有するテーブル、第５図は本発明の一実
施例である情報処理装置の構成を示すブロック図、第６
図は第５図のメニュー生成手段５０５の動作を説明する
フローチャート、第７図は第６図で呼び出されるサブル
ーチン・並べ換えの動作を説明するフローチャート、第
８図は第７図の７０７を詳細に説明するフローチャート
、第９図は第７図の７０６を詳細に説明するフローチャ
ート、第１０図は第７図の７０９を詳細に説明するフロ
ーチャート、第１１図はメニュー生成手段５０５によっ
て用いられる命令の指定頻度のデータ、第１２図はメニ
ュー生成手段５０５によって用いられる。各概念項目が
下位に置くことのできるメニュー項目数の上限を示すデ
ータである。 ５０１・・・マウス、５０２・・・キーボード、５０３
・・・表示装置、５０４・・・処理装置、５０５・・・
メニュー生成手段、５０６・・・メモリ。

Claims (1)

1. 【特許請求の範囲】 １、一連の項目選択操作によつてシステムに対する命令
   が指定される木構造に編成されたメニューに関して、命
   令に対して与える重要度のデータと、メニューを構成す
   る項目の概念上の包含関係を示すデータと、前記包含関
   係を満たすメニューとを受け取り、 前記包含関係を満たし、命令指定に要する項目選択回数
   の、前記重要度を加味した加重平均値が、前記受け取つ
   たメニューにおける該加重平均値よりも小さいメニュー
   を生成する手段を備えたことを特徴とする情報処理装置
   。 ２、前記メニュー生成手段が、 前記受け取つたメニューを初期値として、命令の指定に
   要する項目選択回数の加重平均値を減少させる変更を逐
   次行うことにより、前記生成を行うことを特徴とする特
   許請求の範囲第１項記載の情報処理装置。 ３、前記命令の特定の命令について、前記メニューを介
   した項目選択操作列による命令指定を許すことを特徴と
   する特許請求の範囲第１項又は第２項記載の情報処理装
   置。 ４、前記項目の下位に置くことのできる項目数の上限を
   も受け取り、前記メニュー生成手段は、前記上限を越え
   ないメニューを生成することを特徴とする特許請求の範
   囲第１項又は第２項又は第３項の情報処理装置。 ５、前記重要度に関するデータを、前記命令の指定頻度
   としたことを特徴とする特許請求の範囲第１項又は第２
   項又は第３項又は第４項記載の情報処理装置。 ６、前記重要度に関するデータを、前記命令に対して任
   意に与える重要度としたことを特徴とする特許請求の範
   囲第１項又は第２項又は第３項又は第４項記載の情報処
   理装置。 ７、前記指定頻度を測定し記録する手段を備えたことを
   特徴とする特許請求の範囲第５項記載の情報処理装置。 ８、前記メニュー生成手段が、命令指定回数の累計値が
   予め定められた値に達したときに起動されることを特徴
   とする特許請求の範囲第７項記載の情報処理装置。 ９、前記メニュー生成手段が、前記情報処理装置の使用
   時間の累計値が予め定められた値に達したときに起動さ
   れることを特徴とする特許請求の範囲第７項記載の情報
   処理装置。 １０、特許請求の範囲第１項から第９項の何れかに記載
   各情報処理において、 一連の項目選択操作によつてシステムに対する命令が指
   定される、木構造に編成されたメニューに関して、命令
   に対して与える重要度のデータと、メニューを構成する
   項目の概念上の包含関係を示すデータとを受け取り、初
   期値としての木構造無しで前記包含関係を満たすメニュ
   ーの中で、命令指定に要する項目選択回数の、前記重要
   度を加味した加重平均値が最小であるメニューを生成す
   る手段を備えたことを特徴とする情報処理装置。