레플리
글 수 72

문서에서 핵심 단어를 찾는 TF-IDF 알고리즘

조회 수 4258 추천 수 0 2017.09.07 03:05:13


http://www.bloter.net/archives/264262

https://thinkwarelab.wordpress.com/2016

 

 

 

TF-IDF(Term Frequency-Inverse Document Frequency)는 문서(Document)내에서 단어(Term)의 중요도를 빈도(Frequency)를 사용해서 계산하는 방법입니다.

 

뉴스 기사에서 가장 핵심이 되는 단어가 무엇인지 찾는 방법을 생각해 보겠습니다. 우선 가장 먼저 떠오르는 것은 전체 문서에서 가장 많이 반복되는 단어를 구하는 것입니다. 예를 들어 인공지능에 대한 기사라면 당연히 인공지능이란 용어가 여러번 사용될 것입니다. 이것이 바로 TF입니다. 

 

 

 

하지만 이것만 가지고는 정확한 결과를 얻기 힘듭니다. 컴퓨터나 회사, 개발 등 크게 중요하지 않지만 여러번 반복되는 단어가 있을 가능성이 크기 때문입니다. 그렇기 때문에 이런 단어들을 제외시킬 수 있는 새로운 방법이 필요합니다.

 

이 문서에 많이 반복되지만 다른 문서에도 동일하게 여러번 나오는 단어들은 크게 중요하지 않다고 판단할 수 있습니다. 그래서 각 단어가 문서 전체에 나오는 빈도를 구한 다음 이를 역으로 곱하면 그 단어의 중요도를 감소시킬 수 있습니다. 이것이 IDF입니다.

 

 

 

td-idf-graphic-765x255.png

 

수식은 위와 같습니다. w는 문서 y에서 단어 x의 중요도입니다. 오른쪽의 IDF 부분을 로그로 계산한 것은 숫자가 너무 커지는 것을 방지하기 위해서 입니다. 로그 함수의 특성상 입력에 비해 출력이 서서히 증가하기 때문입니다.

 

List of Articles
제목 글쓴이 날짜 조회 수sort
자연어 관련 데이터셋 사이트 - AI 오픈 이노베이션 허브 file 깊은바다 2018-12-03 1451
간편한 토픽 모델링 툴 Tomoto Gui 깊은바다 2018-06-14 1450
네이버 번역앱 파파고 개발자 인터뷰 file 깊은바다 2017-02-28 1421
공공 인공지능 오픈 API·DATA 서비스 포털 깊은바다 2017-11-29 1381
국민대 강승식 교수의 형태소 분석기 깊은바다 2017-03-24 1285
NLTK 개발자들이 직접 쓴 자연어처리 책의 공개 버전 깊은바다 2019-07-02 1259
자연어처리와 형태소분석의 기초 깊은바다 2016-03-31 1215
소셜 미디어 감성분석을 통한 주가 예측 깊은바다 2018-04-28 1159
C++로 만든 형태소 분석기 - KIWI 깊은바다 2018-07-02 1133
매주 한편씩 글을 작성하는 자연어처리 블로그 - 위클리 NLP 깊은바다 2020-06-12 1129
APEACH – 혐오 발화 평가데이터를 만드는 새로운 방법 깊은바다 2022-04-22 1103
NUGU Knowledge Base - 지식베이스 깊은바다 2018-11-10 1031
한국어 MRC 연구를 위한 표준 데이터셋(KorQuAD) 소개 및 B2B를 위한 MRC 연구 사례 깊은바다 2019-03-10 967
파이썬과 커뮤니티와 한국어 오픈데이터 - KoNLPy의 탄생배경 깊은바다 2019-11-11 942
Machine Learning for Kids로 감정분석 깊은바다 2020-02-09 932