指示関数

提供: miniwiki
2018/8/19/ (日) 17:34時点におけるAdmin (トーク | 投稿記録)による版 (1版 をインポートしました)
移動先:案内検索

数学において指示関数(しじかんすう、: indicator function)、集合の定義関数[1]特性関数(とくせいかんすう、: characteristic function)は、集合の元がその集合の特定の部分集合に属するかどうかを指定することによって定義される関数である。

確率論においては、分布関数のフーリエ変換を「分布の特性関数」と呼ぶため、区別のために「集合の特性関数」を「指示関数」、「分布の特性関数」を単に「特性関数」と読んで区別する傾向が強い。また一般には、「集合の定義関数」を単に「定義関数」と呼ぶことが多いが、これも文脈上の意味が明らかな場合のことである。

定義

集合 E とその部分集合 A に対して、E の元 xA に属すならば 1 を、さもなくば 0 を返す二値関数

[math]\chi_A\colon E \to \{1,0\};\ x \mapsto \chi_A(x) := \begin{cases} 1 & \text{ if } x \in A, \\ 0 & \text{ if } x \notin A \end{cases}[/math]

を集合 E における部分集合 A指示関数と呼ぶ。ある集合 E について、その部分集合 A を与えることと、A の指示関数を与えることとは等価である。すなわち、E冪集合 2E と、E 上の指示関数全体のなす集合 Χ(E) との間に

[math]\chi\colon 2^E \to \Chi(E);\ A \mapsto \chi_A[/math]

なる全単射が存在する。この意味で部分集合 A は指示関数 χA によって特徴付けられるので、χA を部分集合 A特性関数ともよぶ。また、χA によって部分集合 A が定められるという意味で部分集合 A定義関数ともいう。

A の指示関数をあらわすための記号として

[math]\chi_A(x), \operatorname{Ch}_A(x), I_A(x), \boldsymbol{1}_A(x), 1\!\!1_A(x), 1_A(x)[/math]

などがしばしば用いられる。

集合演算

A, B はある特定の集合 U部分集合とする。部分集合の間の集合演算に関して、U 上の指示関数は

  • 空集合: [math]\chi_{\empty} = 0,[/math]
  • 全体集合: [math]\chi_U = 1,[/math]
  • 非交和: [math]\chi_{A\sqcup B} = \chi_A + \chi_B,[/math]
  • 共通部分: [math]\chi_{A\cap B} = \chi_A\chi_B = \min\{\chi_A, \chi_B\}[/math]

を満足する。また、これらから

  • 差集合: [math]\chi_{A \smallsetminus B} = \chi_A - \chi_A\chi_B,[/math]
  • 和集合: [math]\chi_{A\cup B} = \chi_{A} + \chi_B - \chi_{A \cap B} = \chi_A + \chi_B - \chi_A\chi_B = \max\{\chi_A,\chi_B\}, [/math]
  • 対称差: [math]\chi_{A \triangle B} = \chi_{A \smallsetminus B} + \chi_{B \smallsetminus A} = \chi_A + \chi_B -2\chi_A\chi_B, [/math]
  • 補集合: [math]\chi_{A^c} = \chi_{U \smallsetminus A} = 1 - \chi_{A}[/math]

などが成り立つことも示される。

積分

3 次元ユークリッド空間 R3図形 A が(リーマンあるいはルベーグの意味で)体積確定であるというのは、その指示関数 χA は(リーマンあるいはルベーグの意味で)可積分となることであり、積分値

[math]m(A) := \int_{\mathbb{R}^3} \chi_A(x)dx[/math]

がその集合 A体積である。一般に可測空間 (X, M) (M ⊂ 2X) が与えられたとき、X の部分集合 A がある測度 μ に関する可測集合であるなら、その指示関数 χA の測度 μ に関する積分値

[math]\operatorname{vol}_{\mu}(A) = \mu(A) := \int_{X} \chi_A(\xi)\,d\mu(\xi)[/math]

を測度 μ に関する A体積(たいせき、volume)と呼ぶ。

ある集合 X 上の可積分関数 f(x) に対して、X の部分集合 A における f の積分を、しばしば

[math]\int_A f|_A(\xi)\,d\xi := \int_X \chi_A(\xi) f(\xi)\, d\xi[/math]

によって(各積分が定義できる限り)定める。特に、集合 supp(f) を {xX | f(x) ≠ 0} の閉包fとよばれる)とすると

[math]\int_X f(\xi)\, d\xi = \int_{\mathrm{supp}(f)} f|_{\mathrm{supp}(f)}(\xi)\,d\xi[/math]

が成り立つ。また、一点集合の指示関数は(適当な条件下で)ディラックのデルタ関数をあらわすと考えられる。実際、一点集合 {x} に対して、その可測集合からなる近傍系 Nx でその共通部分が {x} となるものが存在するとき(たとえば {x} 自身が可測となるとき)

[math]\inf_{N \in \mathbf{N}_x} \chi_{N} = \chi_{\{x\}},[/math]
[math]\int_{X} \chi_{\{x\}}(\xi)f(\xi)\,d\xi := \inf_{N \in \mathbf{N}_x}\int_X \chi_N(\xi)f(\xi)\,d\xi = f(x) \mathrm{vol}(\{x\}) [/math]

が成立する。χ{x} はしばしば χx と略記される。

その他

統計学では、この指示関数によってカテゴリデータ(A に属すか属さないか)を 1 か 0 に変換したものをダミー変数 (dummy variable) という。

"Dummy variable"束縛変数のことを指す場合もある。

メンバーシップ関数

ファイル:Fuzzy crisp.svg
ファジィ集合におけるメンバーシップ関数

メンバーシップ関数は、集合の指示関数をファジィ集合へ拡張したものである。ファジィ論理における「真の度合い」(英語: degree of truth)を表す(真の度合いは確率と混同されるが、概念上別物である)。ある任意の集合 X があるとき、X のメンバーシップ関数は集合 X から区間 [0, 1] の実数値を返す。

関連項目

注記