자연어 처리 (4)

2-5 구조 분석

• 어구 구조 분석: 단어 열로 구성된 어구를 통해 문장의 구조를 파악하는 방법
• 할당 분석: 단어와 단어 사이의 관계를 수치로 나타내고, 이를 분석하여 문장의 의미 파악, 주어진 문장을 구성하는 단어와 단어 사이의 관계를 수치화된 구조로 표현하고, 이를 바탕으로 기계적으로 처리해 관계를 파악하는 방법
• 술어절 구조 분석: 주격, 서술격, 목적격, 보격, 관형격, 부사격, 감탄격의 7가지로 구성되며 문장의 의미는 술어와 대상을 나타내는 명사구로 표현할 수 있으므로 이를 식별하는 처리를 의미함
• 딥러닝을 이용하는 방법: 딥러닝의 개념을 적용해 구조 분석을 수행하는 것, 구체적으로 RNN이 구조 분석에 사용

어구 구조 분석

• 단어열로 구성된 어구를 통해 문장의 구조를 파악하는 방법
• 동사구, 명사구, 형용사구, 조사구 등을 기준으로 트리 구조 만듬
• 명사:N, 형용사:ADJ, 조사:P, 명사구:NP, 형용사구:ADJP, 조사구:PP

최소 신장 트리(할당 분석)

• 신장 트리(Spanning Tree): 그래프 중 모든 정점이 간선으로 연결되어 있으며 간선 간에 사이클이 없는 그래프
• 최소 신장 트리(Minimum Spanning Tree): 신장 트리의 간선에 비용이 있을 때, 이 비용을 최소화하는 신장 트리
• 최소 신장 트리는 간선의 비용을 고려해 최소 비용의 신장 트리를 선택하는 것

프림 알고리즘

크루스칼 알고리즘

• 주어진 네트워크에서 무조건 최솟값을 갖는 간선만을 선택하는 방법
• 간선이 노드 수 - 1개가 되면 종료

이동 감축법(할당 분석)

LR 구문 분석

• 문장을 구성하는 단어 간의 연계성을 파악하기 위한 도구를 포함해 여러 곳에서 사용

 

 

 

 

 

※ 해당 내용은 <인공지능 바이블>의 내용을 토대로 학습하며 정리한 내용입니다.