토이 프로젝트 (유튜브 검색 서비스) - 이주경님(11번가) 간단한 검색 서비스를 개발한 과정을 공유하고 검색서비스 개발에 대해 보다 이해하는 시간을 가지겠습니다

1. 사이드 프로젝트로 알아보는
검색 서비스 개발
이주경

2. 프로젝트를 시작 하게된 이유

3. 프로젝트를 시작 하게된 이유

4. 프로젝트를 시작 하게된 이유
사이드 프로젝트는 이렇게 해라
활력을 주고, 매일 똑같이 하는 작업도 다시 새롭게
바라볼 수 있는 기회를 주기 때문이다

5. 오늘 이야기할 내용
프로젝트 설명 & 데모
데이터 수집
컬렉션 생성 및 색인
형태소 분석기 & 사전 튜닝
색인어 확장
랭킹 모델링
검색
서비스 구조

6. 프로젝트 설명 & 데모
서비스
개발용 데모

7. 검색 서비스 처리 과정
Collection generator Collection indexer
SearcherYoutube Data
검색 / 랭킹데이터 수집
컬렉션 생성 / 색인
Collection Index

8. 데이터 수집
운동 & 건강 유튜브 데이터
수집

9. 운동 & 건강 유튜브 채널 선별

10. 건강 & 운동 재생목록 선별

11. 140112 8281 7730
356248 121 8960 41
수집 유튜브 영상
1,437

12. https://python-pytube.readthedocs.io/en/latest/
수집에 사용한 Python package

13. 컬렉션 생성 및 색인
수집한 데이터 검색이 되게 만들기!

14. 검색에 필요한 정보들을 담고 있는 데이터 집합
노출 정보, 색인어, 랭킹에 활용하는 계산값 등
컬렉션이란?

15. 검색대상 정보 선택
유튜브 아이디
제목
설명
채널명
자막

16. 유튜브 제목으로 부터 색인어 추출
정말 쉽고 건강한 다이어트 식단
알려드려요
영상1
정말 / 쉽고 / 건강한 / 다이어트 / 식단 / 알려드려요
연예인 다이어트 식단 추천!!
영상2
연예인 / 다이어트 / 식단 / 추천
밥 반공기 다이어트 방법! 초간편
저탄수화물 다이어트 식단!!
영상3
밥 / 반공기 / 다이어트 / 방법 / 초간편 / 저탄수화물/
다이어트 / 식단
다이어트 식단 배달음식 주문
꿀팁 공유
영상4
다이어트 / 식단 / 배달음식 / 주문 / 꿀팁 / 공유

17. 유튜브 색인 (Inverted index)
색인어 색인어가 등장한 영상
다이어트 영상1, 영상2, 영상3, 영상4
식단 영상1, 영상2, 영상
알려드려요 영상1
정말 영상1
쉽고 영상1
밥 영상3
…. ….
정말 쉽고 건강한 다이어트 식단
알려드려요
영상1
연예인 다이어트 식단 추천!!
영상2
밥 반공기 다이어트 방법! 초간편
저탄수화물 다이어트 식단!!
영상3
다이어트 식단 배달음식 주문
꿀팁 공유
영상4
색인 테이블

18. 형태소 분석기 & 사전 튜닝
더 많이 검색이 되게 하기

19. 건강한 다이어트 식단
정말 쉽고 건강한 다이어트 식단 알려드려요
정말 / 쉽고 / 건강한 / 다이어트 / 식단 / 알려드려요
건강한 / 다이어트 / 식단
“건강한 다이어트 식단” 형태소 분석

20. 건강한 다이어트 식단
정말 쉽고 건강한 다이어트 식단 알려드려요
정말 / 쉽고 / 건강한 / 다이어트 / 식단 / 알려드려요
정말 쉽고 건강한다이어트 식단을 알려드려요
정말 / 쉽고 / 건강한다이어트 / 식단을 / 알려드려요
건강한 / 다이어트 / 식단
“건강한 다이어트 식단” 색인어가 일치하지 않는 경우

21. 적절한 형태소 분석기를 구하자
적절한 형태소 분석기를 직접 개발하면 좋겠지만 …
ElasticSearch를 사용하고 있다면

22. 건강한 다이어트 식단
정말 쉽고 건강한 다이어트 식단 알려드려요
정말 쉽고 건강한다이어트 식단을 알려드려요
건강 / 다이어트 / 식단
쉽 / 건강 / 다이어트 / 식단 / 알리 / 드리
쉽 / 건강 / 다이어트 / 식단 / 알리 / 드리
“건강한 다이어트 식단” Nori를 사용한 형태소 분석 결과

23. Standard vs Nori

24. 그럼 다 끝난 것인가? “물”에 대해 기대하는 검색 결과

25. 형태소 분석기는 완벽하지 않습니다
콧물이 주룩주룩 비염이 고생이신분 !
다이어트 위한 탄수화물 섭취량!
콧 / 물 / 비염 / 고생 / 신분
다이어트 / 위하 / 탄수화 / 물 / 섭취

26. 복합명사
탄수화물
콧물
유산소운동 => 유산소 / 운동
동의어
스쿼트, squat
카르니티, carnitine
필라, 필라테스
제외어
제외어
사전을 이용한 형태소 분석기 튜닝

27. 형태소 분석기 별로보는 키워드의 수
유튜브 제목에서 추출한 키워드의 수

28. 적절한 형태소 분석기를 개발하고 장기간 동안 서비스에 맞게 튜닝을
하기 위해 관리도구 툴이 필요함
형태소 분석기는 색인처리 이외 서비스에도 많이 사용함. 이때 사용되는
형태소 분석기의 버전은 동일해야 함. 최신 버전의 형태소 분석기를
사용 혹은 구축할 수 있도록 인터페이스가 제공 되어야 함
변경된 형태소 분석결과를 적용하기 위해서는 재색인을 해야함
이외 고려해야 하는 점들

29. 색인어 확장
더! 더! 많이 검색이 되게 하기

30. 관련 내용의 색인어를 추출할 수 없는 경우

31. 그냥 추가하면 되는게 아닌가?

32. TF-IDF 관련자료
유튜브 채널별로 같은 중복 내용이 존재하는 설명은 색언어 추출에 사용하지 않음
설명의 포함된 키워드들의 TF-IDF을 계산하고 이를 기준으로 최대 20개 만을 색인어로 사용
유튜브 설명에서 색인어 추출

33. Standard vs Nori (Dict) vs Expansion

34. 랭킹 모델링
무엇을 보여주고 싶은가?

35. 두 모델 모두 문서의 출현 빈도와 문서의 길이를 기반으로 점수를 계산함
BM25, Vector space + TF-IDF 모델이 적절한가?

36. (0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
유튜브 검색 랭킹 모델

37. 탄수화물 식이섬유 당질 당류 총정리! (다이어트 필수상식)
밥 반공기 다이어트 방법! 초간편 저탄수화물 다이어트 식단!!
지방 먹으면 살빠지는 이유 [2분요약]
검색어가 제목과 설명에 존재하는가?
(0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
1.0
0.7
0.3

38. 제목, 설명, 자막의 TF-IDF 벡터를 구함
제목, 설명과 자막 벡터의 코사인 유사도를 계산하고 이를 점수로 활용
0.2 x 0.396
제목, 설명과 영상의 내용은 얼마나 유사한가?
(0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
0.0792

39. 품질 좋은 이미지를 가지고 있는가?
(0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
0.1
0.0

40. (0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
“제목매치” “설명매칭” 검색 결과 영역을 나눔

41. (0.7 x 제목매칭) + (0.3 x 설명매칭) + (0.2 x 내용신뢰도) + (0.1 x 이미지점수)
“내용신뢰도” “이미지점수” 각 영역에서 순위를 정함

42. 검색
검색을 좀더 편하게 도와주기

43. 직접 검색을 하기 보다는 Searcher 통해서 ...
Searcher Search Engine

44. Searcher 활용

45. 서비스 구조
마지막 입니다 :)

46. ElasticSearch
Crawler Collection
Generator
Indexer
Dictionary
Dictionary
Management API
Search API
DEMO
Service
서비스 구조

47. 감사합니다