기술

수천 개의 규칙을 동시에 처리하는 알고리즘의 비밀

수천 개의 규칙을 동시에 처리하는 알고리즘의 비밀

복잡한 인공지능이 수많은 데이터를 순식간에 판단하는 비결은 레트 알고리즘에 있다. 이 기술은 모든 규칙을 매번 처음부터 검사하는 대신, 이미 확인한 정보의 변화만 골라내어 처리함으로써 연산 효율을 극적으로 높인다.

1974년 찰스 포기가 고안한 이 알고리즘은 마치 잘 정리된 데이터 도서관과 같습니다. 새로운 정보가 입력될 때마다 모든 규칙을 다시 살피는 비효율적인 방식에서 벗어나, 조건과 데이터를 미리 연결해둔 네트워크를 활용합니다. 덕분에 시스템은 데이터가 추가되어도 전체 속도가 느려지지 않고 즉각적으로 반응할 수 있습니다. 오늘날의 복잡한 전문가 시스템과 의사결정 엔진이 대규모 데이터를 실시간으로 처리할 수 있는 것은 모두 이 영리한 구조 덕분입니다.

출처: Rete algorithm

ko en