2011年度 工学部 システム創成学科
システム工学基礎
8回目:2011年12月 5日
担 当:青山 和浩
[email protected] 東京大学大学院 工学系研究科 システム創成学専攻 技術経営戦略学専攻(兼任)
(工学部 システム創成学科 知能社会システムコース 担当) http://www.msel.t.u-tokyo.ac.jp/
不確かさ・あいまいさと評価
ファジィの概要:ファジィ集合,ファジィ数 ファジィ測度,積分を利用した総合比較
ファジィの概要:
ファジィ集合,ファジィ数
社会科学とファジー理論
! 現代は情報の時代である
" 自然科学:ほぼ正確かつ客観的な情報を扱う
" 社会・人文科学:数値として表現されていなもの
やあいまいさを含む情報を扱う
あいまいさを含む情報の処理が
社会科学では求められる
人間の主観や言葉のもつあいまいさを扱う
ファジィ理論が必要
Fuzzy logic:ファジィ論理
! 1965年 カリフォルニア大学バークレー校
のロトフィ・ザデー(L. A. Zadeh)が生み
出す.
! ファジィの語源
" fuzz (n):うぶ毛,綿毛
" fuzzy (a):けばだった,ぼやけた
" うぶ毛のようにふわふわして境界がはっきりしな
い
! ファジィ論理の応用
ファジィ概念とクリスプ概念
! クリスプ概念
" 概念の境界がはっきりしていて,あいまいさのな
い概念をクリスプ概念という
" 例: 満20歳以上である
! ファジィ概念
" 概念の境界がはっきりしていない概念をファジィ
概念という
" 例: 大人になる
! 我々は日常的にはファジィ概念を使用すること
が多い
! 20
x
ファジィ概念とクリスプ概念の関係
! ファジィ概念とクリスプ概念が対応しているも
のもある
ファジィ概念 クリスプ概念
--- 人間である
大人である 満20歳以上である 背が高い 身長175㎝以上である
美しい ---
おいしい ---
! 対応するクリスプ概念があるファジィ概念
" 数値による比較が可能
メンバーシップ関数
! ファジィ集合を表す関 数
" 例:老人
! 70以上で1(老人)
! 50から70の間がファ ジィ
! 定義
" 対象xが集合Aにあては
まる度合いをμとする
" このμを表す関数がメン
バーシップ関数となる
メンバーシップ関数
メンバーシップ関数の導出
! メンバーシップ関数について
" 与えられたファジィ集合を表すメンバーシップ関
数の一般的な決定方法はない
" 標準的なメンバーシップ関数といえるものはない
! グレード値
" μの大小が大小の順序関係を表す。
" 客観的部分+主観的部分
理由
メンバーシップのグレード(値)は,何かの何かに対 する割合を表しているのではない。
グレードは個人の主観によって決まる。
ファジィ集合
! ある要素が,ある集合に所属している度合いを
0と1との間の1つの数値として表すという考
えに基づいて定義される集合
" 例えば,完全に属している場合に1,完全に属し
ていない場合に0,属している度合いに従ってそ の中間の値を与えるという考えで集合を生成
! メンバーシップ関数によって定義される集合
! 従来の集合はクリスプ集合と呼ばれる.
" ある要素がある集合に属している場合は1,属し
ていない場合は0のいずれかのみ
ファジィ演算
! 公式
" 基本的に論理演算と同じ
! 否定
" Not A = B のとき,メンバーシップ関数のグ
レード値が B =1!
µ
A( )
x BB A
B A
A B
A B
A
X X
A A X
A A A
A
C B
A C
B A
C B
A C
B A
A B
B A
A B
B A
A A
A A A
A
! =
! =
=
=
=
=
=
=
=
=
=
=
!
"
!
"
!
"
!
!
!
!
"
"
"
"
!
!
"
"
!
"
ならば ならば
, ,
,
) (
) (
, )
( )
(
, ,
,
"
"
"
ファジィ演算
! 任意の
x
について のとき" A = B (AとBは等しい)
! のとき
" A⊆B(AはBに含まれる)
! C=A∩Bのとき(AでありBである)
! C=A∪Bのとき(AまたはBである)
( ) x
B( ) x
A
µ
µ =
( ) x
B( ) x
A
µ
µ !
µC
( )
x = Min{µA( )
x ,µB( )
x } = µA( )
x "µB( )
xµC
( )
x = Max{µA( )
x ,µB( )
x } = µA( )
x "µB( )
x補集合,和集合,積集合
( )x A( )x B( )x A( )x B( )x
C µ µ µ µ
µ = Min{ , }= !
( )x A( )x B( )x A( )x B( )x
C µ µ µ µ
µ = Max{ , }= !
( )
xB =1!
µ
Aファジィ数の定義
! ファジィ集合の定義は,一般の数の定義にも表
現可能
" 「6ぐらい」=
0.3/4+0.7/5+1.0/6+0.7/7+0.3/8
" 参考「6」=…
+0.0/4+0.0/5+1.0/6+0.0/7+0.0/8+…
! 実数直線上の,次の性質をもつファジィ概念 A= aぐ らい をファジィ数という
" 例:予算=1万円ぐらい,など
" メンバーシップ関数について を満たす。
" aから両側に離れるにつれて,グレードは小さくなる。(凸
性)
( ) a = 1
µ
Aファジィ数の大小関係
! 大小関係
! こういう場合は大小関係が決まらない。
( ) ( )
( ) ( )
であると定める.
が存在するとき, 以下を満たす
であり, について
ファジィ数
B A
C X
x x
C X
x x
C
a a
B A
B A
B A
A B
!
"
!
"
, , ,
µ µ
µ µ
aB
aA
c
A B
aB
aA
B A
ファジィ数と通常の数との比較
! 通常の数との比較
( )
数と呼ぶ. のときは負のファジィ
, のとき正のファジィ数
となる. は
である.また,逆の時 に限るとき,
より大きい時は, つまりグレードが
の時,
0 0
0 0
!
"
!
"
"
=
A A
A A
A
a a
a a
a a
a x
x a
x µ
ファジィ数の演算
! およそ20万円の品物とおよそ30万円の品物
を購入したら合計金額はいくらか?
! およそ50kgに耐えられる台に,だいたい
20kgの荷物とだいたい30kgの荷物とを一
緒に載せたいが,大丈夫か?
! ファジィ数の和は,どのようなメンバーシップ
関数で表現されるファジィ数になるのか?
ファジィ数の演算(足し算)
! 以下のファジィ数A,Bの和はどんなファジィ数になるか?
! グレードが正になるのは9(=6+3)から18(=10+ 8)まで
! 例えば和が12となる組み合わせは(9,3),(8,4),
(7,5),(6,6)
! (9,3)のときは,0.7∧0.3=0.3
! 同様に以下0.7,0.8,0.3となる和が12となるには上記 の4通りのうちどれかでいいので,
2 3 4 5 6 7 8 9 10 11
A 0.0 0.3 0.8 1.0 0.7 0.3 0.0
B 0.0 0.3 0.7 1.0 0.8 0.5 0.2 0.0
8
.
0
3
.
0
8
.
0
7
.
0
3
.
0 ! ! ! =
ファジィ数の演算(足し算)
! 一般に,ファジィ数 A , B が
で表されているとき, z=x+y が に
属しているメンバーシップのグレードは,
z=x+y となるようなすべての ( x, y ) の組
み合わせについて を求め,
それらのなかで最大値であると定める。
( ) x
B( ) y
A
µ
µ および
( ) x
B( ) y
A
µ
µ !
A ! B
8 9 10 11 12 13 14 15 16 17 18 19 A+B 0.0 0.3 0.3 0.7 0.8 1.0 0.8 0.7 0.5 0.3 0.2 0.0
ファジィ数の演算(足し算)
ファジィ数の演算(引き算)
! 足し算のときと同様に計算する。
! ファジィ数の差のときは,通常の数の差ではお
こらないことがおこる。
-3 -2 -1 0 1 2 3 4 5 6 7 8 A-B 0.0 0.2 0.3 0.5 0.8 0.8 1.0 0.7 0.7 0.3 0.3 0.0
A
B
A B
A
A
!
"
#
!
"
)
(
0
ファジィ数の演算(引き算)
ファジィ数の足し算,引き算
ファジィ数と数の積,商
設問1
28 30 32
0.5 1.0 0.5
8 10 12
0.8 1.0 0.2
13 15 22
0.5 1.0 0.4
A B C D
10分くらい 15分くらい 10分くらい
30分くらい
! どちらのルートを選択すべきか?
" ルートⅠ(A→B→C→D)
" ルートⅡ(A→B→D)
8 10 12
0.2 1.0 0.8
ファジィ関係
! 人間関係や物の類似関係などあいまいな関係をあつかう
! 反射律
" ファジィ関係Rは次の式を満たすとき反射的という
" 例:似ているなど
! 対称律
" ファジィ関係Rは次の式を満たすとき対称的という
" 例:似ているなど
! 推移律
" ファジィ関係では推移律は簡単ではない。
" クリスプ関係では成り立つ
! 例:AよりBが優秀。BよりCが優秀。よってAよりCが優秀。
" ファジィ関係では特定の3者だけで成り立つのは不十分。別の第3者
を経由することで成立しない可能性がある。
(
x,x)
=1µR
(
x)
R(
x)
R , µ ,
µ =
ファジィ行列
! ファジィ行列は,ファジィ関係を行列表現した
もの
! 例:
" 新入社員(U,V,W)と上司(X,Y,Z)の信頼関係
ファジィ行列の演算(和と積,行列積)
例題:
ファジィ行列を用いた演算
! 新入社員(U,V,W)と上司(X,Y,Z)の信頼
関係
! 上司(X,Y,Z)の趣味R(麻雀,ゴルフ)
! 新入社員の趣味は何に変わるか?
ファジィグラフ
! 一般的にグラフは有向・無向に関わらず連結している か,していないか(1か0)の2種類。しかし,ファ ジィなグラフも存在する。(人間が関与している情報 の流れなど)
! このようにある点iからある点jの連結の度合いはiから jへの直接・間接のすべてのパスについて連結の強さ を求め,それらの中の最大値となる。
0.5
0.3 0.4
a
b
c
1
aからcへの連結の度合いは,0.4 bを経由しては,0.5∧1.0=0.5
これより0.4∧0.5=0.5となる。
ファジィ積分を用いた代替案の評価
個々の評価とファジィ測度から
総合評価を求める
標準的な総合評価モデル
! 最も簡単な加法モデルによる総合評価
! 複数の対立する評価項目の重要度は加法的でな
いケースが一般的である.
! ファジィ測度によるファジィ積分の総合評価
に対する評価値 の評価項目
は,代替案
のウェイト(重要度) は,評価項目
i j
ij
i i
ij i
a
w where
a
!
w加法モデルによる総合評価(例題1)
! 例題:
" 英会話と情報処理からなる試験を考える。
" x
= {英会話,情報処理}" 重要性
g
(英会話)=0.9,g
(情報処理) =0.9英会話 情報処理 P君 90点 20点 Q君 60点 60点
どちらか一方の能力が優秀な人(つまりP)を とりたい。加法モデルだと,
でQのほうが評価が高くなる。
各要素の組合せに対する寄与率の重み(ファジィ測度)を 計算し,評価の際に考慮する.
測度
! 測る度合:ある対象を測るために用意する、共通の単 位のようなもの
" 物体を測るとき、物体の、長さ、面積、体積などの尺度
! 測度(加法的測度)の定義
1.空集合の測度は0となる。
! 何も無いものに対しては大きさなどの定義は出来ない. 2.集合Aが集合Bの部分集合ならば、Aの測度はBの測度よ
りも小さい。(単調性)
! 測度を体積とすると,AはBの一部であるのでBの体積が Aの体積よりも大きい
3.集合Aと集合Bの積集合が空集合ならば、AとBの和集合 の測度はAの測度とBの測度の和に等しい。(加法性)
! 測度を体積とすると,A,Bの体積の共通している(重なっ ている)部分は無く,AとBを合わせた全体の体積.
ファジィ測度
例:古いつぼの年齢を考える。「1000年前から500年 前まで」というように期間を限ってその期間に壷があ るかどうかを考える。このとき,壷の製作年がその中 に絶対入っているときを1として,その期間にあるか どうかの確信度を与える。この各期間に主観的に与え る尺度がファジィ測度という。
例:英会話と情報処理という2科目の試験を考える。そ れぞれ50点づつ(0.5づつ),合計100点という加 法的なモデルに対して,どちらか優秀な人がほしいと きはそれぞれの科目に90点(0.9),合計100点と いう非加法的な配点を考える。このように各要素に与 える尺度がファジィ測度である。
ファジィ測度
! 数
x
について数y
を与える関数と違い,数の集合に対して1つの数 値を与えるものを集合関数という。! 空集合に対して0で,単調性を満たす集合関数をファジィ測度とい う。
! λファジィ測度
! 例:製品の性能比較
" A=使いやすさ,B=機能とする。
" このとき
" よってλは0より大きくなり2つの機能がそろっているときは相乗
的な場合である
" λが0のときは加法的,0未満なら代替的という
( )
g( )
X g(
A B)
g( )
A g( )
Bg # 0, 1, ! " !
(
A B)
= g( )
A + g( )
B +"g( ) ( )
A g B(
A B)
=!g " when !
( )
A = 5 g( )
B = g(
A B)
=g
(
A B)
g( )
A g( )
B g , ! +λ-ファジィ測度
! 各要素の測度から集合の測度が一定の法則にし
たがって決まる特別なファジィ測度
! w
i= g
i({x
i}) が与えられた時,任意のAの測度 gi
({xi}) を求める手順
" n=4,λ=2 とし, w1::w2: w3 :w4 =1:2:3:4
であるような, λ-ファジィ測度を求める.
" w1=c, w2=2c, w3=3c, w4=4c とおいて,
gi(X)=10c+70c2+200c3+192c4 = 1 での c を求める.
(
A B)
= g( )
A + g( )
B +"g( ) ( )
A g B(
A B)
=!g " when g !
ファジィ評価(ファジィ積分の利用)
ファジィ積分(例題1)
! 例題:
" 英会話と情報処理からなる試験を考える。
" x
= {英会話,情報処理}" 重要性
g
(英会話)=0.9,g
(情報処理) =0.9" g
(英会話,情報処理) =1.0英会話 情報処理 P君 90点 20点 Q君 60点 60点
どちらか一方の能力が優秀な人(つまりP)を とりたい。加法モデルだと,
0.9 1.0 20
90
P
60
0.9 1.0 Q
ファジィ積分(例題2)
! 例題:
" PとQの2つの製品を機能,使い易さを評価基準に選択する.
" x
= {機能性,使い易さ}" g
{x
1} =0.5,g
{x
2} =0.3,g
{x
1,x
2} =1.0ファジィ積分:和
! 定義:関数
h
のファジィ測度g
によるファジィ積分は,"
hdg = h x( )
n g H(
n)
[h x(
n#1)
# h x( )
n ]g H(
n#1)
........ [h x
( )
1 # h x( )
2 ]g H( )
1例題とアプローチ
! 例題:
" 戦略代替案A,B,C,Dを組織,経営資源,競争,顧
客にどのくらい適合しているかによって評価する.
! アプローチ:
" 各評価基準から観測される代替案の評点を求める.
" 評価基準のウェイトを階層化意思決定法(AHP)
により決定する.
" λの値を決定する.
" 最後に,代替案に順位を与える.
評価基準のウェイトの決定
AHP法による一対比較行列 代替案の評点(100点満点)
ファジィ測度の計算
λ=3 とした場合,c=0.569 ファジィ測度( λ=3 )
D → B → C → A
総合評価値
λ<0.5では,Bが第一位 λ≧0.5では,Dが第一位
代替案の順位を決定するためには,λ の値を知る必要がある.
λの値を知るためには,評価項目の集 まり,例えば{x
3
,x
4
}の望ましさの度合 いg ({x3,x4})が分かれば良い.
望ましさの度合いをインタビュー
λ=1.5∼2.5の範囲をチェック
D → B → C → A