JP2734622B2 - Tabular reverse inference method - Google Patents

Tabular reverse inference method

Info

Publication number
JP2734622B2
JP2734622B2 JP1099150A JP9915089A JP2734622B2 JP 2734622 B2 JP2734622 B2 JP 2734622B2 JP 1099150 A JP1099150 A JP 1099150A JP 9915089 A JP9915089 A JP 9915089A JP 2734622 B2 JP2734622 B2 JP 2734622B2
Authority
JP
Japan
Prior art keywords
cell
inference
variable
value
change
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP1099150A
Other languages
Japanese (ja)
Other versions
JPH02278338A (en
Inventor
郁子 高梨
信義 和田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP1099150A priority Critical patent/JP2734622B2/en
Publication of JPH02278338A publication Critical patent/JPH02278338A/en
Application granted granted Critical
Publication of JP2734622B2 publication Critical patent/JP2734622B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Devices For Executing Special Programs (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は,表形式推論における逆方向推論に関する
ものである。
Description: TECHNICAL FIELD The present invention relates to backward inference in tabular inference.

〔従来の技術〕[Conventional technology]

例えば従来の「TK!Solver」{ユニバック・パンフレ
ット}は表形式のインタフェースを持ち,表の中のます
目の間を数式で関係づける。「変数a+変数b+変数c
=変数d」のように左辺の変数a,b,cによって右辺の変
数dが定まる式を定義したと仮定すると,第5図で
(4),(5),(6)は左辺の変数a,b,cで,(7)
は右辺の変数dであり,左辺の3つの変数にそれぞれ値
“1",“2",“2"を代入すると計算されて変数dに“5"が
表示される。また左辺の変数cが未知で,この値を求め
る場合にも式を変形する必要はなく,右辺の変数dに値
“10"を入力すると,第6図に示すように,既に定義し
てある式を逆計算して変数cの値“7"を求め,表示する
ことができる。但し,未知変数が二つ以上ある場合には
逆計算することができない。
For example, the conventional "TK! Solver" {Unibac Pamphlet} has a tabular interface, and mathematical formulas are used to link the grids in the table. "Variable a + variable b + variable c
Assuming that an expression in which the variable d on the right side is determined by the variables a, b, and c on the left side as in “= variable d”, (4), (5), and (6) in FIG. , b, c, (7)
Is a variable d on the right side, and is calculated by substituting the values “1”, “2”, and “2” into the three variables on the left side, and “5” is displayed as the variable d. When the variable c on the left side is unknown and its value is obtained, there is no need to modify the equation. When a value "10" is input to the variable d on the right side, it is already defined as shown in FIG. The value "7" of the variable c can be obtained by inversely calculating the expression and displayed. However, when there are two or more unknown variables, the reverse calculation cannot be performed.

〔発明が解決しようとする課題〕[Problems to be solved by the invention]

従来の表形式推論方式は以上のように動作するので,
数式において未知変数が一つの場合には逆計算を行なう
ことができるが,未知変数が二つ以上あった場合には定
義した式と逆方向に値を求めることができない。従って
例えば合計値が増加した場合,一つの変数を未知変数と
して修正すれば矛盾は生じないが,全体の変化分を一つ
の変数で吸収するだけで,それを複数の変数に割り当て
ることができない。
Since the conventional tabular inference method operates as described above,
When the number of unknown variables is one, the inverse calculation can be performed. However, when there are two or more unknown variables, the value cannot be obtained in the opposite direction to the defined expression. Therefore, for example, when the total value increases, no inconsistency arises if one variable is corrected as an unknown variable, but the entire change is absorbed by one variable and cannot be assigned to a plurality of variables.

(1)従って全変数の値を適切な値に定めるまでに多大
な試行錯誤が必要になる,という問題が生じる。(2)
また非数値を扱う手続き的内容(以後ルールと呼ぶ)の
定義や,その逆方向の実行(わりふり)を行なうことが
できないため,数値計算以外の意思決定の支援を行うこ
とができない,という二つの課題があった。
(1) Therefore, there is a problem that a great deal of trial and error is required before setting the values of all variables to appropriate values. (2)
In addition, it is not possible to define procedural contents (hereinafter called rules) that deal with non-numerical values, or to execute in the opposite direction (pretend pretend), so that it cannot support decision making other than numerical calculations. There were two issues.

この発明は上記のような二つの問題点を解消する方式
で,定義した式やルールに二つ以上の未知変数がある場
合にも,それまでに入力された値等を用いて逆方向に推
論できることを目的とする。
The present invention solves the above two problems. Even when there are two or more unknown variables in a defined expression or rule, inference is made in the opposite direction using the values input so far. The purpose is to be able to do it.

[課題を解決するための手段] この発明に係わる表形式の逆方向推論方式は、表形式
推論において、表を構成する各セル間の数値的データ関
係に係わる手続きを定義するセル間数値データ定義手段
と、セル間数値データ定義手段で定義された右辺セルの
変化に対応して左辺を構成する1個以上のセル値を決定
する推論手段を備え、推論手段は少なくとも、右辺の変
数セルの変化分を左辺の浮動セルに均等に配分する均等
配分方式と、右辺の変数セルの変化分を左辺の浮動セル
中のデータ値に比例させて配分する比例配分方式と、右
辺の変数セルの変化分を指定された比率に基づいて左辺
の浮動セルに配分する比率配分方式と、を備えるように
したものである。
[Means for Solving the Problems] A table-type backward inference method according to the present invention is a table-type inference method which defines a procedure relating to a numerical data relationship between cells constituting a table in table-type inference. Means, and inference means for determining one or more cell values constituting the left side in response to a change in the right cell defined by the inter-cell numerical data definition means, wherein the inference means comprises at least a change in a variable cell on the right side. The proportional distribution method distributes the minutes evenly to the floating cells on the left side, the proportional distribution method distributes changes in the variable cells on the right side in proportion to the data values in the floating cells on the left side, and changes in the variable cells on the right side Is allocated to the floating cells on the left side based on the designated ratio.

〔作用〕[Action]

この発明においては,数式のわりふりにおいて,それ
までに入力された値を基にして比例,均等,比率,のい
ずれかの方法を用いて右辺に入力された値を全未知変数
にわりふり,またルールにおいては,既に設定された値
候補を用いて全体探索を行ない,右辺の変数の値に合う
左辺の未知変数の値をすべて求め,一つ目に見つかった
ものを示す。但しこれは左辺の全変数に対するわりふり
であり,値を保存すべき変数がある場合にはその変数の
値は「固定である」と設定することによって保存する。
According to the present invention, the value input to the right-hand side is replaced with all unknown variables by using any of proportional, equal, and ratio methods based on the values input up to that point, and In the rule, an overall search is performed using the value candidates that have already been set, and all the values of the unknown variables on the left side that match the values of the variables on the right side are found, and the one found first is shown. However, this is a pretend for all the variables on the left side, and if there is a variable whose value is to be stored, it is stored by setting the value of the variable to “fixed”.

〔実施例〕〔Example〕

以下,この発明の一実施例を図について説明する。 An embodiment of the present invention will be described below with reference to the drawings.

第1図はこの発明に係わる表形式の推論方式の構成図
であり,(1)は知識ベース,(2)は推論エンジン,
(3)は表形式のインタフェースである。セル間に記述
された式やルールを蓄えた知識ベース(1)の内容を用
いて推論エンジン(2)が推論し,表形式インタフェー
ス(3)に表示する。推論エンジン(2)には順方向推
論部と逆方向推論部があり,順方向推論,逆方向推論の
それぞれを制御する。
FIG. 1 is a configuration diagram of a tabular inference method according to the present invention, wherein (1) is a knowledge base, (2) is an inference engine,
(3) is a tabular interface. The inference engine (2) makes inferences using the contents of the knowledge base (1) in which formulas and rules described between cells are stored, and displays them on a tabular interface (3). The inference engine (2) has a forward inference unit and a backward inference unit, and controls each of forward inference and backward inference.

前記第5図と同一符号を付した第2図に示すように,
順方向モードでは前記第5図と同様に動作するが,ここ
で逆方向推論のモード切り替え,変数dに“10"を入力
すると,第3図のように変数dの値に合うように変数a,
変数b,変数cの値が変更される。前記第6図のように変
数cの値だけを変更させたい場合には,それ以外の変数
a,変数bの値を固定することによって実現できる。
As shown in FIG. 2 with the same reference numerals as in FIG.
In the forward mode, the operation is the same as in FIG. 5 described above. Here, when the mode of the backward inference is switched and “10” is input to the variable d, the variable a is set to match the value of the variable d as shown in FIG. ,
The values of the variables b and c are changed. If only the value of the variable c is to be changed as shown in FIG.
It can be realized by fixing the values of a and the variable b.

第4図は逆方向推論のモードにおけるフローチャート
であるが,まずS(41)で右辺の変数のセルに値を入力
すると次にS(42)でそのセルに定義されているものが
式かルールかを判断し,式が定義されている場合はまず
S(43)で配分方法を選択する。右辺の変数セルの値の
変化分の配分方法として「比例配分」,「均等配分」,
「比率配分」の3つの方法がある。ここで、比例配分と
は、右辺のセルの値が変更された場合に変数の値が固定
されていない左辺セル(浮動セルという)値の決定に対
して、右辺セルの差分値を浮動セル中の値に従って比例
配分して割り振る方法である。また、均等配分とは右辺
セルの差分値を左辺の各浮動セルに対して均等に割り振
る方法のことであり、さらに比率配分とは右辺の差分値
を別途指定された比率に基づいて左辺のセルに割り振る
方法のことである。そして、左辺の変数セルに既に値が
入っているかどうかを調べ、入力されていなければ“均
等配分”により右辺の差分値を左辺の未入力セルに均等
に配分し、一方すでに入力されていた場合で既に以前に
一度逆方向推論が行われていた場合には前回と同じ方法
を、また初めての場合に元々、左辺セルに入力されてい
た値を利用するために“比例配分”を選択する。この方
法を用いてS(44)でそれまでに入力された値がある場
合はそれを参考にするなどの諸条件を使って値をわりふ
る。これに対してルールの場合には数式の場合のような
ヒューリスティックスを用いて逆実行することができな
いので,S(45)で既に設定されている左辺の変数の値候
補を利用して,S(46)で全組み合わせを順方向に実行
し,入力された右辺の変数の値に合うものを捜し,S(4
7)で一つ目に見つかったものを表示する。
FIG. 4 is a flow chart in the backward inference mode. First, in S (41), when a value is input to the cell of the variable on the right side, then in S (42), the expression defined in the cell is an expression or a rule. Is determined, and if an expression is defined, first at S (43), an allocation method is selected. "Proportional allocation", "Equal distribution"
There are three methods of “ratio allocation”. Here, the proportional distribution means that when the value of the cell on the right side is changed, the difference value of the cell on the right side is determined by the difference between the value of the cell on the right side and the value of the variable on the right side. Is a method of proportionally distributing according to the value of. In addition, the equal distribution is a method of equally allocating the difference value of the right side cell to each floating cell on the left side, and the ratio distribution further assigns the difference value of the right side cell to the left side cell based on a separately specified ratio. Means to assign to Then, check whether the value has already been entered in the variable cell on the left side, and if not entered, distribute the difference value on the right side evenly to the non-input cells on the left side by "equal distribution". In the case where the backward inference has been performed once before, the same method as the previous one is used, and in the case of the first time, "proportional distribution" is selected in order to use the value originally input to the left side cell. Using this method, if there is a value input so far in S (44), the value is changed using various conditions such as referring to the value. On the other hand, in the case of a rule, the inverse execution cannot be performed using heuristics as in the case of a mathematical expression. Therefore, using the value candidate of the variable on the left side already set in S (45), S ( In step 46), all combinations are executed in the forward direction, and the one that matches the value of the input variable on the right side is searched.
Display the first one found in step 7).

なお,表形式の逆方向推論方式についての1ステップ
における実施例を示したが,ある一つの表内に関しての
推論,又は最後まで中断せずに続ける推論についても同
様の効果がある。
Although the embodiment in one step of the backward inference method in the form of a table has been described, similar effects can be obtained for inference within a certain table or inference that continues without interruption until the end.

また,上記実施例では,数式とルールを記述できる表
形式の逆方向推論について説明したが,この発明おいて
は数式だけが記述できるスプレッド・シートにおいて
も,またルールだけが定義された表形式のエキスパート
システムにおいても同様の効果がある。
Also, in the above embodiment, the reverse inference in the form of a table in which mathematical expressions and rules can be described has been described. However, in the present invention, a spread sheet in which only mathematical formulas can be described is also used in a spreadsheet in which only rules are defined. The same effect is obtained in the expert system.

また,上記実施例では,値候補をルールの逆方向推論
に用いたが,数式の逆方向推論に用いても同様の効果が
ある。
In the above embodiment, the value candidates are used for backward inference of rules. However, the same effect can be obtained by using value candidates for backward inference of mathematical expressions.

[発明の効果] 以上のように、この発明によれば、表を構成する各セ
ル間の数値的データ関係に係わる表形式推論において、
右辺セルが変更された場合に、未入力または既入力とい
った左辺セルデータの状態、あるいはセルデータとは独
立に、“均等”“比例”、および“比率”からなる各配
分方式を適用して少なくとも1個以上の左辺の浮動セル
値を推論するようにしたので、左辺セルの値をも考慮し
た木目細かく効率のよい意志決定支援を行うことができ
るという効果がある。
[Effects of the Invention] As described above, according to the present invention, in the tabular inference relating to the numerical data relationship between the cells constituting the table,
When the right side cell is changed, at least by applying each distribution method consisting of “equal”, “proportional”, and “ratio” independently of the state of the left side cell data such as uninput or input, or independent of the cell data. Since one or more floating cell values on the left side are inferred, there is an effect that detailed and efficient decision support can be performed in consideration of the value of the left side cell.

【図面の簡単な説明】[Brief description of the drawings]

第1図はこの発明の構成図,第2図は順方向推論の一例
と逆方向推論を実施するための操作例を示す図,第3図
はこの発明(逆方向推論)の一実施例を示す図,第4図
は本発明のフローチャート,第5図は順方向推論の一例
と従来の逆計算を実施するための操作例を示す図,第6
図は従来の逆計算の一実施例を示す図である。 図中符号(1)は知識ベース,(2)は推論エンジン,
(3)は表形式インタフェースである。 なお図中同一符号は同一又は相当部分を示す。
FIG. 1 is a block diagram of the present invention, FIG. 2 is a diagram showing an example of forward inference and an operation example for implementing backward inference, and FIG. 3 is an embodiment of the present invention (reverse inference). FIG. 4 is a flowchart of the present invention, and FIG. 5 is a diagram showing an example of forward inference and an example of an operation for performing a conventional inverse calculation.
FIG. 1 is a diagram showing one embodiment of a conventional inverse calculation. In the figure, (1) is a knowledge base, (2) is an inference engine,
(3) is a tabular interface. In the drawings, the same reference numerals indicate the same or corresponding parts.

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭61−51267(JP,A) 情報処理学会第34回(昭和62年前期) 全国大会講演論文集 P.763−764 情報処理学会第35回(昭和62年後期) 全国大会講演論文集 P.1757−1758, P.1897−1898 情報処理学会第36回(昭和63年前期) 全国大会講演論文集 P.1897−1898 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-61-51267 (JP, A) Information Processing Society of Japan 34th (Early 1987) National Conference 763-764 Information Processing Society of Japan 35th Annual Meeting 1757-1758, p. 1897-1898 Information Processing Society of Japan 36th (Early 1988) 1897-1898

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】表形式推論において、表を構成する各セル
間の数値的データ関係に係わる手続きを定義するセル間
数値データ定義手段と、 前記セル間数値データ定義手段で定義された右辺セルの
変化に対応して左辺を構成する1個以上のセル値を決定
する推論手段を備え、 該推論手段は少なくとも、 右辺の変数セルの変化分を左辺の浮動セルに均等に配分
する均等配分方式と、 右辺の変数セルの変化分を左辺の浮動セル中のデータ値
に比例させて配分する比例配分方式と、 右辺の変数セルの変化分を指定された比率に基づいて左
辺の浮動セルに配分する比率配分方式と、 を備えるようにしたことを特徴とする表形式の逆方向推
論方式。
1. In a table format inference, an inter-cell numerical data defining means for defining a procedure relating to a numerical data relationship between cells constituting a table, and a right-side cell defined by the inter-cell numerical data defining means. An inference means for determining one or more cell values constituting the left side in response to the change, wherein the inference means at least uniformly distributes a change in the variable cell on the right side to the floating cell on the left side; , A proportional distribution method that distributes the change in the variable cell on the right side in proportion to the data value in the floating cell on the left side, and distributes the change in the variable cell on the right side to the floating cell on the left side based on the specified ratio A rational distribution method, and a tabular backward inference method characterized by comprising:
JP1099150A 1989-04-19 1989-04-19 Tabular reverse inference method Expired - Fee Related JP2734622B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1099150A JP2734622B2 (en) 1989-04-19 1989-04-19 Tabular reverse inference method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1099150A JP2734622B2 (en) 1989-04-19 1989-04-19 Tabular reverse inference method

Publications (2)

Publication Number Publication Date
JPH02278338A JPH02278338A (en) 1990-11-14
JP2734622B2 true JP2734622B2 (en) 1998-04-02

Family

ID=14239662

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1099150A Expired - Fee Related JP2734622B2 (en) 1989-04-19 1989-04-19 Tabular reverse inference method

Country Status (1)

Country Link
JP (1) JP2734622B2 (en)

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
情報処理学会第34回(昭和62年前期)全国大会講演論文集 P.763−764
情報処理学会第35回(昭和62年後期)全国大会講演論文集 P.1757−1758,P.1897−1898
情報処理学会第36回(昭和63年前期)全国大会講演論文集 P.1897−1898

Also Published As

Publication number Publication date
JPH02278338A (en) 1990-11-14

Similar Documents

Publication Publication Date Title
Tsuchiya et al. Genetics-based multiprocessor scheduling using task duplication
Azizoglu et al. On the minimization of total weighted flow time with identical and uniform parallel machines
Berlińska et al. Comparing load-balancing algorithms for MapReduce under Zipfian data skews
Andrade et al. Enhancing the normalized multiparametric disaggregation technique for mixed-integer quadratic programming
JPS60204002A (en) Mimic fuzzy estimating operating system of fuzzy control device
JP2845618B2 (en) Expert system
Kamrujjaman Interplay of resource distributions and diffusion strategies for spatially heterogeneous populations
Li et al. Fuzzy multiple linear least squares regression analysis
JP2734622B2 (en) Tabular reverse inference method
Burt Planning and dynamic control of projects under uncertainty
Schiozer Use of Reservoir simulation, Parallel computing and Optimization techniques to accelerate History Matching and Reservoir management decisions
Brighen et al. A new distributed graph coloring algorithm for large graphs
Weiss et al. Computation of matrix chain products on parallel machines
KR100297079B1 (en) Method for biasing designs of experiments
Lin et al. An equitable DEA-based approach for assigning fixed resources along with targets
JP2831727B2 (en) Hardware resource allocation support system
Rice et al. Letters to the editor: The go to statement reconsidered
JP3315752B2 (en) Similarity table creation device in concept hierarchy
JP2831726B2 (en) Memory element allocation support device
CN117742604A (en) Data storage control method and device
Symons et al. Development of a method of optimising data distribution on a loosely coupled multiprocessor system
JP2831742B2 (en) Architecture synthesis system
JPH1153325A (en) Method for load distribution
Ochi et al. A new domain decomposition method using virtual sub-domains
Carlier et al. Measuring the slack between lower bounds for scheduling on parallel machines

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees