Blog

ISM法をブラウザで試す。SSIMから可到達行列、階層グラフまで

ISM法の前提から、SSIM、ブール演算と推移閉包、階層分解までを解説。ブラウザツールの内蔵サンプルで7要素のつながりをたどる。

ISMツールの英語版操作画面
ISMツールの英語版。本文は内蔵の7要素サンプルを使う。

「良い・悪い」や「好き・嫌い」は言えても、どういう観点からそう判断したかは案外説明しづらい。たとえば新しい仕事の進め方を導入するとして、目標が曖昧なのか、チームに余裕がないのか、そもそも経営の支援が足りないのか。要因を並べただけでは、どれがどれに関わっているかまでは見えてこない。

以前このサイトに載せていたISM法の記事は、各所から参照されていた。この記事は、その旧稿を今のブラウザツールに合わせて書き直したものである。

ISM法とは

ISM法(Interpretive Structural Modeling、解釈的構造モデリング) は、複雑な問題を要素に分け、要素間の関係を階層化した有向グラフで表す手法である。何を要素にするか、どの組にどちら向きの関係を認めるかは、対象を知る人が判断する。その判断から全体の構造を組み立てるところに「解釈的」の意味がある。

システム構造化手法には、ほかに DEMATEL法(Decision Making Trial and Evaluation Laboratory) もある。ISMで見るのは、定義した関係をたどってどこに届き、どんな階層になるかである。DEMATELでは、直接の影響の強さを数値で評価し、間接分も含めた影響を扱う。 Hsiehほか (2016)

要素と関係を決める

まず、対象を有限個の要素の集合 S = {s₁, s₂, …, sₙ} として切り出す。次に、要素の順序付きの組に対して、二項関係 R を一つ決める。たとえば「iがjの実現を支える」と決めたなら、sᵢ R sⱼ を sᵢ → sⱼ と描く。評価するたびに「支える」「先に起きる」「重要である」と意味を変えると、一枚の図として読めなくなる。

Warfieldの原論文では、モデル化する関係に推移性を仮定する。式で書けば、sᵢ R sⱼ かつ sⱼ R sₖ なら sᵢ R sₖ である。最初に聞き取るのは直接の関係なので、iからkに直接の関係を置かなくても、iからj、jからkへたどれるなら、モデル上はiからkへの間接の関係を補う。ただし一般に「影響する」が現実に推移するとは限らない。図から分かるのは、置いた前提と判断から何が導かれるかである。 Warfield (1974)

SSIMを0と1に直す

SSIM(Structural Self-Interaction Matrix、構造的自己相互作用行列)には、要素のペアごとに直接の関係を入れる。行をi、列をjとすると、上三角のセル一つで両方向を表せる。変換後の行列を初期可到達行列(IRM, Initial Reachability Matrix)と呼ぶ。

SSIM ペアの判断 IRMの (i, j) / (j, i)
V iからjへ(i → j) 1 / 0
A jからiへ(j → i) 0 / 1
X 両方向(i ↔ j) 1 / 1
O どちら向きにも直接の関係を置かない 0 / 0

IRMの対角はすべて1とする。自分自身には矢印を1本もたどらずに到達できる、という扱いである(反射性)。

ブール演算で推移閉包を求める

間接の経路を調べるときは、普通の行列積の積と和を、それぞれ AND(∧)とOR(∨) に読み替える。ある中継点について「iから中継点へ行ける」と「中継点からjへ行ける」が両方1なら、その経路は成立する。中継点の候補のうち一つでも成立すれば、iからjへ届く。

x y x ∧ y x ∨ y
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 1

たとえばORでは 1 ∨ 1 = 1 なので、経路が二つあっても結果は2にならない。IRMを M とすると、M² の (i, j) 成分は、中継点kごとの M(i,k) ∧ M(k,j) を全部ORした値である。最終可到達行列 T は、ブール行列のべき乗をまとめた次の式で表せる。

T = M⁰ ∨ M¹ ∨ … ∨ Mⁿ⁻¹     (M⁰ = I、Iは単位行列)

n個の要素の間で到達できるなら、途中で同じ要素を繰り返さない経路を選べるので、n−1本まで調べれば足りる。対角を1にしてあるため、この結果は入力した関係の反射・推移閉包になる。ツールの「推移閉包」はこの行列を指す。

可到達集合と先行集合から階層を決める

最終可到達行列のi行目の1を拾うと、iから届く要素の集合 R(i) が得られる。i列目を読めば、iに届く要素の集合 A(i) が得られる。前者を可到達集合、後者を先行集合と呼ぶ。

  1. 残っている要素だけを対象に、R(i) ∩ A(i) = R(i) を満たす要素を探す。iが届く相手からはすべてiに戻ってこられる、という条件である。
  2. 該当する要素を今の階層に置く。最初がLevel 1になる。
  3. そこに置いた要素を行と列の両方から外して、残りで同じ判定を繰り返す。

循環して互いに届く要素は同じ階層に入る。一方、同じ階層にあるだけでは、互いに届くとは限らない。たとえば、どこにも矢印を出さない二つの要素は、つながりがなくてもどちらもLevel 1に入る。

グラフで関係を読む

要素をノード、関係を矢印にして、求めた階層に沿って配置する。矢印のない図中の二点でも、途中のノードをたどれば到達できることがある。たとえば i → j → k があるとき、同じ到達関係を表すだけなら i → k の矢印は省ける。非巡回グラフでこのように到達できる組を保ちながら余分な矢印を省くのが推移簡約である。直接の判断としてもiからkを結んだことを残したいなら、SSIMや初期行列も一緒に見ておく。

ツールで内蔵サンプルを試す

Step 1 サンプルを読み込む

ISM法 ステップ実行ツールを開いて「サンプル読込」を押す。要素とSSIMが同時に読み込まれ、Step 2に進む。内蔵サンプルの要素は、番号順に「明確な目標」「経営の支援」「熟練したチーム」「適切なツール」「プロセス標準化」「リソース確保」「顧客との共創」の7つである。ここでは矢印を「行き先の要素の実現を支える」と読む。

ISMツール英語版のサンプル読込ボタンと、明確な目標から顧客との共創までの7要素
内蔵サンプルを読み込んでから、要素画面に戻って名前と番号を確認した。再度「サンプル読込」を押せば、SSIM付きの状態でStep 2に戻れる。

Step 2 SSIMの向きを確かめる

「上三角マトリクスを直接編集」を開くと、7要素の21ペアのうち、1行2列だけが空欄になっている。この例では、最初に表示される1と2のペアに O を入れておく。1から2への直接の矢印は入力せず、あとで他の要素を経由して届くかを見たいからである。

次に 2行3列のA を見てほしい。このAでは、列の3「熟練したチーム」から行の2「経営の支援」へ矢印が出る。自分なら、チームに実績があると経営の支援を得やすくなる、という仮定でこの矢印を読む。逆向きだと思うなら、ここで判断を変えて試すこともできる。

1行2列をOにした英語版の内蔵サンプルのSSIM。2行3列のAが選択されている
Aは列から行への矢印。このセルは3から2への直接の関係を表す。

セルはクリック、またはTabで移動してEnterかSpaceを押すと、V → A → X → O → 空欄(·) → V の順で切り替わる。セルにフォーカスすると、上のペア欄に要素名が出る。以下はサンプルのAをそのまま使って「次へ(可到達性・階層)」に進めた結果である。

Step 3 閉包と階層を照らし合わせる

左右の 1行2列 を見比べると、初期可到達行列では0、推移閉包では1である。1から3へのVと、3から2へのAがあるので、1 → 3 → 2 をたどれる。

7要素の初期可到達行列と推移閉包。1行2列が0から1になり、階層は上から4・5・6・7、2、3、1と並ぶ
1から2へは3を経由して届く。下の一覧では、循環している4〜7がまとめてLevel 1に入る。

4〜7を見ると、4 → 5 → 6 → 7 → 4 と一周できる。どの要素から出発しても残りの3つに届き、戻ってこられる。このグループから1〜3への出口はないので、たとえば4の可到達集合は {4, 5, 6, 7} になり、先行集合は {1, 2, 3, 4, 5, 6, 7} になる。共通部分が可到達集合と一致するため、4〜7は同じLevel 1に入る。それらを外したあとは2、3、1の順である。行列と階層の一覧は、それぞれJSONかCSVで保存できる。

Step 4 グラフを確認して保存する

「次へ(有向グラフ)」を押す。まず図の下側で1から3、3から2への矢印を見つける。次に上側のLevel 1で、4〜7が一周していることを確認する。行列では4〜7のブロックに1が並ぶが、図では、そこを行き来するのにどの矢印を使うかが見える。同じ段の矢印が重なって向きを追いづらいときは、たとえばSSIMの4行7列のAから、7から4へ戻れることを確かめられる。

内蔵サンプルの階層グラフ。上段に循環する4〜7、その下に2、3、1が並ぶ
英語版で「推移簡約」をオフにして再描画した結果。直接入力した矢印を図で確認できる。

図は「SVGダウンロード」で保存できる。あとで判断を変えて試すなら、上部の「モデル書出」でJSONも残しておくと、「モデル読込」で要素とSSIMを復元できる。

会議でこの図を見せるなら、自分なら矢印の根拠も一緒に残す。「チームが先に育てば経営が支援してくれる」と「経営の支援が先にないとチームが育たない」では、同じ二つの要素を話していても矢印の向きが違う。どの判断を見直せば図が変わるかまで話せると、ISMを使った甲斐がある。

参考文献

  • John N. Warfield, “Developing Interconnection Matrices in Structural Modeling,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-4(1), pp. 81–87, 1974. DOI
  • John N. Warfield, “Toward Interpretation of Complex Structural Models,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-4(5), pp. 405–417, 1974. DOI
  • 椹木義一、河村和彦 編『参加型システムズ・アプローチ ― 手法と応用』日刊工業新聞社、1981年。 CiNii Books