プロダクションルールの分解によるパターン照合コストの削減に関する研究

分解产生式规则降低模式匹配成本的研究

• 批准号: 05680307
• 负责人: 荒屋 真二
• 金额: $ 1.34万
• 依托单位: Fukuoka Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05680307/
• 关键词: 知識変換; 高速推論; ルールベースシステム; 高コストルール; ルール分解

ルールベースシステムの時間的および空間的推論コストを最小化するために、我々が提案しているルール分解に関して、本研究により以下のような知見が得られた。(1)直列型ルール分解の効果を最大化する最適ルール分解数というものは存在するが、それは個々の状況によって大きく変化する。その主な理由は、各条件要素を支持するWM要素の数が不均一であるだけでなく、状況によって変化するからである。状況に応じて動的にルール分解をやり直すわけにはいかないので、統計的な意味で最適なルール分解が必要になる。(2)並列型ルール分解はパターン照合の並列性を増大させる。直列型ルール分解が指数関数的に推論コストを減少させるのに対し、並列型ルール分解は多くても数十%である。しかし、ルール条件部の記述が簡潔になり、ルールベースをコンパクトにするという、直列型ルール分解にはない利点がある。(3)直列型ルール分解はルールベースの中に高コストルールが存在するならば劇的な効果を生むが、そうでない時にはまったく役に立たない。それに対し、並列型ルール分解は効果は小さいが大部分のルールベースに対して効果を発揮する。(4)直列型ルール分解は、各条件要素を満足するWM要素の数が多く、条件要素間で満たすべき条件がゆるい場合に効果がある。一方、並列型ルール分解は、多数の概念が他の概念の定義に頻繁に使用されている場合に効果がある。

In this study, we obtained the following results: the time and space of the system were minimized, and the time and space of the system were reduced. (1)The optimal number of column decompositions and the optimal number of column decompositions exist The number of WM elements is not uniform due to the main reasons and conditions. The analysis of dynamic groups in the situation is necessary for the analysis of statistical groups. (2)The juxtaposition of the two groups increases. Inference of exponential relationship between in-line type and parallel type The description of the condition part is concise, the description of the condition part is simple, and the description of the condition part is simple. (3)In-line type of cell decomposition in the middle of the cell, high temperature cell, the existence of a large number of results, when the cell is in the middle of the cell The results of the parallel and parallel cluster analysis are small, and most of the cluster analysis results are small. (4)In-line decomposition, the number of WM elements, the WM elements, the number of WM elements, the WM elements, the number of WM elements, the WM elements The definition of a concept is frequently used in the case of a party or a parallel group.