[ML] 기초 대수학 - 집합 파티션

GisangLee·2022년 7월 20일
0

ML

목록 보기
5/141

1. Disjoint Sets - 서로소 집합

집합 A, B에 대해 A ∩ B = Ø 일 때 A, B는 disjoint set이다.
disjoint는 mutually exclusive라고도 부른다.


2. Partitions - 파티션

Universal set ( 전체 집합 ) U안에 n개의 집합 ( A_1, A_2, A_3, ... A_n )이 있고,
U의 모든 원소들이 모두 단 하나의 A_i에만 포함될 때,
{ A_1, A_2, A_3, ... A_n }를 U의 partition이라 부른다.

  • A_i ∩ A_j = Ø, i != j

profile
포폴 및 이력서 : https://gisanglee.github.io/web-porfolio/

0개의 댓글