講演名 1995/9/14
システムの状態と依存関係に基づくコマンド予測
久保 康司, 山本 浩一, 守田 了, 田中 稔,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) コマンド実行時のシステムの状態とコマンドの依存関係に基づいてコマンドを予測する手法を提案する.コマンド予測では,一連の作業に使用するコマンド列を抽出することが重要である.本手法では,コマンド履歴をコマンドをノード,システムの状態を元にしたコマンドの依存関係をアークとするグラフに変換し,出力弧が複数存在するノードでグラフを分解する.分解されたグラフを一連の作業に使用するコマンド列として抽出する.そのため,コマンド履歴中の繰り返しを検索するアプローチと異なり,入力コマンドが少ない場合でも実行回数の少ないコマンドを抽出できる.また,コマンドインタフェースは複数の作業を並行して行えるため,実行順序に依らないコマンドの依存関係の抽出が重要である.本手法では,定義されたコマンドの機能を記述したコマンド辞書を用いずに,コマンド実行時のシステムの状態からコマンドの依存関係を抽出するため,ユーザ独自のコマンドやシェルスクリプトを含むコマンドを予測できる.本手法を実際のコマンド履歴ならびに人工的に生成したコマンド履歴を用い,FRQ,LRU法と比較し,本方法の有効性を確認した.
抄録(英) We propose command prediction method based on system's state and commands dependence. It is important to extract command sequences used in a sequential work. In this method, command history is converted into directed graph, that the node is command and the arc is command dependence. The graph is decomposed of the node with two or more output arcs. Command sequences are extracted from the decomposed graph. Therefore, the command with a little number of executions can be extracted. Moreover, because two or more work can be done in command interface concurrently, it is important to extract the dependence of the commands which does not depend on the execution order. Because the command dependence is extracted from the state of the system observed at command execution without using the dictionary which describes the function of the command, the command which contains the user-tailored shell script and command can be predict. This command prediction method is compared with FRQ and LRU method using actual command history and the command history generated artificially. It is found the effectiveness of this method.
キーワード(和)
キーワード(英)
資料番号
発行日

研究会情報
研究会 HCS
開催期間 1995/9/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Human Communication Science (HCS)
本文の言語 JPN
タイトル(和) システムの状態と依存関係に基づくコマンド予測
サブタイトル(和)
タイトル(英) Command Prediction Based on System's State and Commands Dependence
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 久保 康司 / Kouji Kubo
第 1 著者 所属(和/英) 山口大学大学院工学研究科
Yamaguchi University
第 2 著者 氏名(和/英) 山本 浩一 / Kouichi Yamamoto
第 2 著者 所属(和/英) 山口大学大学院工学研究科
Yamaguchi University
第 3 著者 氏名(和/英) 守田 了 / Satoru Morita
第 3 著者 所属(和/英) 山口大学工学部
Yamaguchi University
第 4 著者 氏名(和/英) 田中 稔 / Minoru Tanaka
第 4 著者 所属(和/英) 山口大学工学部
Yamaguchi University
発表年月日 1995/9/14
資料番号
巻番号(vol) vol.95
号番号(no) 237
ページ範囲 pp.-
ページ数 8
発行日