쿠오

📚 오늘의 공부

매일 자동으로 바뀌는 복습 6선 — Network · OS · Algorithm · Database 각 1편 + 랜덤 2편.

전체 글

접미사 트라이/트리와 나이브 베이즈

접미사 트라이(Suffix Trie), 접미사 트리(Suffix Tree), 나이브 베이즈(Naive Bayes)

문자열 검색과 분류, 그 기초 자료구조들 문자열에서 패턴을 빠르게 찾거나, 텍스트를 분류하는 문제는 검색·생물정보학·NLP에서 자주 등장합니다. 이번 글에선 그 기초가 되는 접미사 트라이/트리와, 간단하지만 강력한 분류기 나이브 베이즈를 정리합니다. 접미사 트라이(Suffix Trie) 문자열의 모든 접미사(suffix) 를 트라이(trie, 접...

더보기 →