빅데이터의 핵심 알고리즘은 무엇인가요?
1. A* 검색 알고리즘? 그래프 검색 알고리즘은 주어진 시작점에서 주어진 끝점까지의 경로를 계산합니다. 경험적 추정은 각 노드를 통해 최적의 경로를 추정하고 이를 사용하여 위치 순위를 매기는 데 사용됩니다. 알고리즘은 획득한 순서대로 이러한 노드를 방문합니다. 따라서 A* 검색 알고리즘은 최선 우선 검색의 예입니다.
2. Beam Search(방향성 검색, Beam Search라고도 함)? 최고의 우선 검색 알고리즘을 최적화합니다. 휴리스틱 기능을 사용하여 검사하는 각 노드의 기능을 평가합니다. 그러나 빔 검색은 각 깊이에서 처음 m개의 가장 적합한 노드만 찾을 수 있습니다. 여기서 m은 고정된 숫자(빔의 너비)입니다.
3. 이진 검색(Binary Search)? 선형 배열에서 특정 값을 찾는 알고리즘입니다. 각 단계에서 요구 사항을 충족하지 않는 데이터의 절반을 제거합니다.
4. 분기 및 경계 알고리즘(Branch and Bound)은 다양한 최적화 문제, 특히 이산 및 조합 최적화에서 특정 최적 솔루션을 찾는 알고리즘입니다.
5. 부흐베르거(Buchberger) 알고리즘은 단일변수의 최대공약수를 풀기 위한 유클리드 알고리즘과 선형계에서의 가우스 소거법의 일반화라고 볼 수 있는 수학적 알고리즘이다.
6. 데이터 압축? 더 적은 바이트(또는 기타 정보 포함 단위)를 사용하여 정보를 인코딩하기 위해 특정 인코딩 체계를 사용하는 프로세스를 소스 인코딩이라고도 합니다.
7. Diffie-Hellman 키 교환 알고리즘은 양측이 서로 키를 미리 알지 않고도 보안되지 않은 통신 채널에서 공유 비밀을 설정할 수 있도록 하는 암호화 프로토콜입니다. 이 키는 나중에 대칭 암호와 함께 사용되어 후속 통신을 암호화할 수 있습니다.
8. Dijkstra의 알고리즘? 음의 가중치 간선이 없는 유향 그래프의 경우 단일 시작점에서 가장 짧은 알고리즘을 계산합니다.
9. 이산 미분 알고리즘.