# 분지 한정법 (Branch and Bound) **분지 한정법**(Branch and Bound)은 조합 최적화 문제(Combinatorial Optimization Problem)를 해결하기 위한 체계적인 탐색 알고리즘입니다. 이 방법은 해 공간(Search Space)을 부분 공간으로 분할(분지, Branching)하고, 각 부분 공간에서 최적해의...
검색 결과
"전역 최적해"에 대한 검색 결과 (총 6개)
# 비선형 최적화 (Nonlinear Optimization) ## 개요 **비선형 최적화**(Nonlinear Optimization)는 목적 함수(objective function) 또는 제약 조건(constraints) 중 적어도 하나가 비선형(non-linear)인 수학적 문제를 해결하기 위한 알고리즘 및 방법론의 집합을 의미합니다. 선형 계획법...
# 비터비 알고리즘 (Viterbi Algorithm) **비터비 알고리즘**(Viterbi Algorithm)은 가장 가능성이 높은 상태 시퀀스(최우경로)를 찾기 위한 동적 계획법(Dynamic Programming) 기반의 알고리즘입니다. 주로 은닉 마르코프 모델(Hidden Markov Model, HMM)과 같은 확률적 모델에서 관찰된 시퀀스 데이...
# 이차 프로그래밍 (Quadratic Programming) ## 개요 이차 프로그래밍(Quadratic Programming, QP)은 수학적 최적화 기법의 한 분야로, **이차 함수(quadratic function)를 목적 함수(objective function)로 가지며 선형 등식 및 부등식 제약 조건을 만족하는 변수 값을 찾는 문제**를 다룹니...
# 클러스터링 ## 개요 클러스터(Clustering)은 머신러의 대표적인 **비지도 학습**(Unsupervised Learning) 기 중 하나로, 데이터 간의 유사성을 기반으로 데이터를룹화하는 과정을 말합니다. 이 기법은전에 레이블이 주어지지 않은 데이터셋에 적용되며, 데이터의 숨겨진 구조나 패턴을 발견하는 데 유용합니다. 클러스터링은 고객 세분화...
# 최적화 적화(Optimization)는 주진 조건 하에서 가장 좋은 해를 찾는 과정을 의미하며, 데이터과학 분야에서 핵심적인 역할을 한다. 다양한 문제를 수적으로 모델링한 후, 목적 함수(objective function)를 최소화하거나 최대화하는 최적의 해를 도출하는 것이 목표이다. 최적화는 머신러닝, 통계 분석, 운영 연구, 공학 설계 등 수많은 ...