본문 바로가기 메뉴 바로가기

절취선 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

절취선 블로그

검색하기 폼
  • 이쑤시게 (184)
    • 알고리즘 (33)
      • 백준 (10)
      • 프로그래머스 (14)
    • SPRING 🍃 (34)
      • 디자인패턴 (8)
      • SOLID원칙 (0)
      • Basic (8)
      • Security (5)
    • 리눅스(Mint) (2)
    • 프로그래밍 언어 (27)
      • JAVA (18)
      • C(C언어) (8)
      • Python (1)
    • 이론 (32)
    • JPA (16)
    • Docker 🐋 (14)
    • DataBase (9)
    • 후기 (1)
  • 방명록

NgramAlgorithm (1)
Ngram Algorithm

Ngram Algorithm SPHINX SQL를 서비스를 준비하면서 스핑크스가 가진 특이한 검색 방법에 고민을 많이했다. N-GRAM 개념 N-gram은 통계학 기반의 언어 모델중 하나로 다음 단어를 예측할 때 문장에서의 모든 단어를 고려하지 않고 특정 단어(TOKEN)의 개수(N)만 고려한다. ex) “산에서 들개 떼를 만났다” 등산 사고 민원 예고 울렸다 N 모델명 구현 1 Unigram “산에서 / 들개 / 떼를 / 만났다” / 등산 / 사고 / 민원 / 예고 / 울렸다 2 Bigram “산에서 들개 / 떼를 만났다” / 등산 사고 / 민원 예고 / 울렸다 3 Trigram “산에서 들개 떼를 / 만났다” 등산 사고 / 민원 예고 울렸다 4 4-gram “산에서 들개 떼를 만났다” / 등산 사고 ..

카테고리 없음 2022. 10. 28. 21:13
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 절취선_깃헙
TAG
  • Algorithm
  • 릿코드
  • interview
  • 면접
  • 매트랩
  • ajax
  • 스프링부트
  • 디자인패턴
  • java
  • Matlab
  • 자격증
  • 수학
  • nginx
  • Solid
  • OOP
  • CS
  • docker
  • springboot
  • kakao
  • 백준
  • spring-cloud
  • 알고리즘
  • 스프링
  • 그래프
  • 프로그래머스
  • JPA
  • 자바
  • Spring
  • security
  • C언어
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바