블록 설계(Block design)는 통계학·실험 설계 및 조합론에서 사용되는 용어로, 실험 단위들을 동질적인 집단(블록)으로 묶어 처리 효과와 블록 효과를 분리함으로써 오차를 감소시키고 효율적인 통계 분석을 가능하게 하는 설계 방법을 의미한다. 또한 조합론에서는 일정한 교차 빈도를 만족하도록 원소들을 블록이라 불리는 부분집합으로 나누는 집합 시스템을 가리킨다.
1. 통계·실험 설계에서의 블록 설계
1.1 정의
실험 대상(예: 토양, 시험자, 기계 등)이 여러 요인에 의해 영향을 받을 가능성이 있을 때, 이러한 영향을 통제하기 위해 실험 단위들을 블록이라 하는 동질적인 군으로 구분한다. 각 블록 내에서는 처리가 무작위로 배정되며, 블록 간 차이는 블록 효과로 모델링된다.
1.2 주요 유형
| 유형 | 설명 | 대표적인 모델 |
|---|---|---|
| 완전무작위배치 설계(Completely Randomized Design, CRD) | 블록을 사용하지 않음 | — |
| 완전블록 설계(Randomized Complete Block Design, RCBD) | 모든 처리(treatment)가 각 블록에 한 번씩 배정 | $y_{ij}= \mu + \tau_i + \beta_j + \varepsilon_{ij}$ |
| 불완전블록 설계(Incomplete Block Design, IBD) | 블록 내에 처리가 모두 배정되지 않음 | 라틴 사각형, 균형불완전블록 설계(BIBD) 등 |
| 라틴 사각형 설계(Latin Square Design) | 두 가지 블록 요인(행, 열)을 동시에 통제 | $\text{Row}, \text{Column}, \text{Treatment}$ 효과 포함 |
| 다중블록 설계(Multi-Block Design) | 블록 구조가 계층적으로 구성 | 예: 분할-블록 설계, 교차-블록 설계 |
1.3 통계적 분석
블록 설계에서 수집된 데이터는 일반적으로 분산 분석(ANOVA)을 통해 처리 효과와 블록 효과를 구분한다. 모델식은 다음과 같이 표현된다.
$$ y_{ijk}= \mu + \tau_i + \beta_j + (\tau\beta){ij} + \varepsilon{ijk} $$
- $\mu$: 전체 평균
- $\tau_i$: i번째 처리 효과
- $\beta_j$: j번째 블록 효과
- $(\tau\beta)_{ij}$: 처리와 블록 간 상호작용(필요 시)
- $\varepsilon_{ijk}$: 오류항, 독립이며 정규분포 가정
2. 조합론에서의 블록 설계
2.1 정의
조합론에서 블록 설계는 유한 집합 $V$ (점 집합)의 원소들을 블록이라 하는 부분집합들의 모임 $ \mathcal{B} $ 로 구성한 구조를 말한다. 가장 일반적인 형태는 $(v, b, r, k, \lambda)$-설계로, 다음 조건을 만족한다.
- $|V| = v$ (점의 수)
- $|\mathcal{B}| = b$ (블록의 수)
- 각 블록은 정확히 $k$개의 점을 포함한다.
- 각 점은 정확히 $r$개의 블록에 포함된다.
- 서로 다른 두 점은 정확히 $\lambda$개의 블록에서 동시에 나타난다.
2.2 주요 종류
- 균형불완전블록 설계(Balanced Incomplete Block Design, BIBD): 위 정의에서 $k < v$이며 $\lambda \ge 1$인 경우.
- 트리플 시스템(Triple System): $k = 3$인 BIBD.
- 스테인러진 정규 설계(Steiner System): $\lambda = 1$인 경우, 예를 들어 Steiner 2‑design $S(2, k, v)$.
2.3 응용 분야
- 통계 실험 설계: 앞서 소개한 실험 설계와 직접 연계됨.
- 암호학: 키 분배와 서브셋 구조 설계에 활용.
- 통신 이론: 오류 정정 코드와 연결된 구조로 사용.
- 재료 과학·컴퓨터 과학: 고르게 분포된 샘플링 및 테스트 케이스 생성에 이용.
3. 역사·문헌
- 블록 설계의 통계적 개념은 1920년대 영국의 로널드 피셔(Ronald A. Fisher)이 제시한 완전블록 설계에서 유래한다.
- 조합론적 블록 설계는 19세기 초 스테인러(Jacob Steiner)의 작업을 토대로 20세기 초에 체계화되었으며, 특히 BIBD와 Steiner 시스템은 1930년대 이후 수학적 논문에서 활발히 연구되었다.
4. 관련 개념
- 무작위 배치 설계(Randomized Design)
- 요인 설계(Factorial Design)
- 라틴 사각형(Latin Square)
- 다중 비교(Multiple Comparison)
5. 참고 문헌
- Fisher, R. A. (1935). The Design of Experiments. Oliver and Boyd.
- Hedayat, A. S., & Sloane, N. J. A. (1975). Hadamard Matrices and Their Applications. The Annals of Statistics.
- Colbourn, C. J., & Dinitz, J. H. (Eds.). (2006). Handbook of Combinatorial Designs (2nd ed.). Chapman & Hall/CRC.
※ 본 항목은 통계·실험 설계와 조합론 양쪽에서 사용되는 “블록 설계”에 대한 일반적인 개념을 요약한 것으로, 특정 분야별 세부 규격이나 최신 연구 동향은 별도의 전문 문헌을 참고하시기 바랍니다.