SlideShare a Scribd company logo
1 of 21
POI 명칭에 대한
Tokenizing 연구
선행개발Lab 박대성
토크나이징 (Tokenizing)
• 자연어처리에서 텍스트 데이터에 대한 정보를 단위별로 나누는 것.
이미지 출처 : https://magazine.hankyung.com/business/article/202010133532b
현대 검색 엔진을 만들 때 필수 요소
• 역색인 (Inverted Index)
이미지 출처 : https://www.skyer9.pe.kr/wordpress/?p=1002
토크나이징의 종류
• 띄어쓰기로 구분
Time is money
time is mone
y
순서를 고려하지 않아 아래 문장도 동일한 결과로 취급되는 문제가 있음
= BoW (Bag of Words)
Money is time
time is mone
y
토크나이징의 종류
• n-gram
• uni-gram(1-gram), bi-gram(2-gram), tri-gram(3-gram), 4-gram…
Time is money
ti im me _i is s_ _m mo on
e_ ne ey
토크나이징의 종류
• n-gram
• uni-gram(1-gram), bi-gram(2-gram), tri-gram(3-gram), 4-gram…
Time is money
ti im me _i is s_ _m mo on
e_ ne ey
mo on ne y_ _i is s_ _t ti
ey im me
Money is time
토크나이징의 종류
• 형태소 분석 (신규 검색엔진이 사용)
• 인공 신경망 언어 모델 (NNLM)
"나는 배가 아파서 걸어서 집에 갔습니다"
나/대명사
는/보조사
배/명사
+가/격조사
아프/형용사
+아서/연결어미
걷/동사
+어서/연결어미
집/명사
+에/격조사
가/동사
+았/선어말어미
+습니다/어말어미
형태소 분석 모델의 단점
• 띄어쓰기 오류에 취약
• 신조어, 오타, 구어체에 취약
아버지가방에들어가신다
사이몬페그의 익살스런 연기가 돋보였던 영화!
너무재밓엇다
주인공이 너무 초딩스럽ㅋㅋㅋㅋㅋㅋㅋ
아이나비 POI 명칭 특징
• 띄어쓰기가 없다. (형태소 분석이 취약)
• 너무 짧다. (n-gram 분석이 취약)
• 비슷하고 반복되는 단어들의 조합
삼성역(서울2호선)
현대백화점(무역센터점)
한국도심공항
삼성역레지던스
삼성역삼빌딩
POI 명칭 형태소 분석 결과의 예
• Open Korean Text 분석기 결과
삼성역(서울2호선)
현대백화점(무역센터점)
코스트코홀세일
이마트트레이더스
삼성역삼빌딩
삼성역, 서울, 2, 호선
현대, 백화점, 무역, 센터, 점
코스트코, 홀, 일
이마트, 트, 레이더스
삼성역, 빌딩
제대로 분리되지 못함
사람은 어떻게 해석할까
여의도한강공원
여의도 : 지명 한강 : 지명 공원
POI 명칭에 반복되는 단어가 빈번하게
등장
가톨릭대학교여의도성모병원
글래드호텔여의도
여의도여자고등학교
성촌공원
도원어린이공원
과학체험공원
빈번하게 등장하는 단어들
을 기준으로 사전을 만들 수
있지 않을까..?
통계적 기반 학습
• 신조어와 같은 미등록단어 문제 (Out of vocabulry, OOV) 를 어떻게
해결하지?
트와이스 아이브 엔시티 방탄소년단
통계적 기반 학습
• 뉴스 기사에서 반복 등장하는 키워드를 단어로 인식하여 문제를 해결
SOYNLP
• 응집 확률과 브랜칭 엔트로피를 활용한 토크나이저 라이브러리
https://github.com/lovit/soynlp
SOYNLP
• 응집 확률 (cohesion probability, CP)
주어진 문자열이 유기적으로 연결되어 함께 자주 나타나는 확률
• 브랜칭 엔트로피 (branching entropy, BE)
주어진 문자열 뒤로 등장할 글자에 대한 불확실성 지표
테스트
테스트
테스트
테스트 결과
테스트 키워드 OKT 형태소 분석 결과 SOYNLP 학습 셋 SOYNLP
이마트트레이더스
이마트, 트, 레이더스 이마트트레이더스
이마트수원점, 이마트광교점 이마트, 트레이더스
트레이더스 이마트트레이더스
삼성역삼빌딩
삼성역, 삼, 빌딩
삼성서울병원, 삼성전자공과대학
교
삼성, 역삼빌딩
삼성서울병원, 삼성전자공과대학
교, 삼성역
삼성, 역삼빌딩
삼성서울병원, 삼성역, 역삼중학
교, 역삼역
삼성, 역삼빌딩
삼성역 삼성역, 삼빌딩
참고자료
• Branching Entropy -
https://ratsgo.github.io/from%20frequency%20to%20semantics/2017/05/06/BranchingEntropy/
• SOYNLP tokenizer의 응집확률 - https://sykflyinginthesky.tistory.com/59
• 딥러닝을 이용한 자연어 처리 입문 - https://wikidocs.net/92961
• 한국어 전처리 - https://taepseon.tistory.com/156
• https://gitlab.com/hiongun/be-cp
• https://github.com/lovit/soynlp

More Related Content

Featured

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

Featured (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

TechTalk - POI Tokenizing

  • 1. POI 명칭에 대한 Tokenizing 연구 선행개발Lab 박대성
  • 2. 토크나이징 (Tokenizing) • 자연어처리에서 텍스트 데이터에 대한 정보를 단위별로 나누는 것. 이미지 출처 : https://magazine.hankyung.com/business/article/202010133532b
  • 3. 현대 검색 엔진을 만들 때 필수 요소 • 역색인 (Inverted Index) 이미지 출처 : https://www.skyer9.pe.kr/wordpress/?p=1002
  • 4. 토크나이징의 종류 • 띄어쓰기로 구분 Time is money time is mone y 순서를 고려하지 않아 아래 문장도 동일한 결과로 취급되는 문제가 있음 = BoW (Bag of Words) Money is time time is mone y
  • 5. 토크나이징의 종류 • n-gram • uni-gram(1-gram), bi-gram(2-gram), tri-gram(3-gram), 4-gram… Time is money ti im me _i is s_ _m mo on e_ ne ey
  • 6. 토크나이징의 종류 • n-gram • uni-gram(1-gram), bi-gram(2-gram), tri-gram(3-gram), 4-gram… Time is money ti im me _i is s_ _m mo on e_ ne ey mo on ne y_ _i is s_ _t ti ey im me Money is time
  • 7. 토크나이징의 종류 • 형태소 분석 (신규 검색엔진이 사용) • 인공 신경망 언어 모델 (NNLM) "나는 배가 아파서 걸어서 집에 갔습니다" 나/대명사 는/보조사 배/명사 +가/격조사 아프/형용사 +아서/연결어미 걷/동사 +어서/연결어미 집/명사 +에/격조사 가/동사 +았/선어말어미 +습니다/어말어미
  • 8. 형태소 분석 모델의 단점 • 띄어쓰기 오류에 취약 • 신조어, 오타, 구어체에 취약 아버지가방에들어가신다 사이몬페그의 익살스런 연기가 돋보였던 영화! 너무재밓엇다 주인공이 너무 초딩스럽ㅋㅋㅋㅋㅋㅋㅋ
  • 9. 아이나비 POI 명칭 특징 • 띄어쓰기가 없다. (형태소 분석이 취약) • 너무 짧다. (n-gram 분석이 취약) • 비슷하고 반복되는 단어들의 조합 삼성역(서울2호선) 현대백화점(무역센터점) 한국도심공항 삼성역레지던스 삼성역삼빌딩
  • 10. POI 명칭 형태소 분석 결과의 예 • Open Korean Text 분석기 결과 삼성역(서울2호선) 현대백화점(무역센터점) 코스트코홀세일 이마트트레이더스 삼성역삼빌딩 삼성역, 서울, 2, 호선 현대, 백화점, 무역, 센터, 점 코스트코, 홀, 일 이마트, 트, 레이더스 삼성역, 빌딩 제대로 분리되지 못함
  • 12. POI 명칭에 반복되는 단어가 빈번하게 등장 가톨릭대학교여의도성모병원 글래드호텔여의도 여의도여자고등학교 성촌공원 도원어린이공원 과학체험공원 빈번하게 등장하는 단어들 을 기준으로 사전을 만들 수 있지 않을까..?
  • 13. 통계적 기반 학습 • 신조어와 같은 미등록단어 문제 (Out of vocabulry, OOV) 를 어떻게 해결하지? 트와이스 아이브 엔시티 방탄소년단
  • 14. 통계적 기반 학습 • 뉴스 기사에서 반복 등장하는 키워드를 단어로 인식하여 문제를 해결
  • 15. SOYNLP • 응집 확률과 브랜칭 엔트로피를 활용한 토크나이저 라이브러리 https://github.com/lovit/soynlp
  • 16. SOYNLP • 응집 확률 (cohesion probability, CP) 주어진 문자열이 유기적으로 연결되어 함께 자주 나타나는 확률 • 브랜칭 엔트로피 (branching entropy, BE) 주어진 문자열 뒤로 등장할 글자에 대한 불확실성 지표
  • 20. 테스트 결과 테스트 키워드 OKT 형태소 분석 결과 SOYNLP 학습 셋 SOYNLP 이마트트레이더스 이마트, 트, 레이더스 이마트트레이더스 이마트수원점, 이마트광교점 이마트, 트레이더스 트레이더스 이마트트레이더스 삼성역삼빌딩 삼성역, 삼, 빌딩 삼성서울병원, 삼성전자공과대학 교 삼성, 역삼빌딩 삼성서울병원, 삼성전자공과대학 교, 삼성역 삼성, 역삼빌딩 삼성서울병원, 삼성역, 역삼중학 교, 역삼역 삼성, 역삼빌딩 삼성역 삼성역, 삼빌딩
  • 21. 참고자료 • Branching Entropy - https://ratsgo.github.io/from%20frequency%20to%20semantics/2017/05/06/BranchingEntropy/ • SOYNLP tokenizer의 응집확률 - https://sykflyinginthesky.tistory.com/59 • 딥러닝을 이용한 자연어 처리 입문 - https://wikidocs.net/92961 • 한국어 전처리 - https://taepseon.tistory.com/156 • https://gitlab.com/hiongun/be-cp • https://github.com/lovit/soynlp