술어-논항 튜플 기반 근사 정렬을 이용한 문장 단위 바꿔쓰기표현 유형 및 오류 분석
Analysis of Sentential Paraphrase Patterns and Errors through Predicate-Argument Tuple-based Approximate Alignment
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 Predicate-Argument Tuple (PAT)를 기반으로 텍스트 간 심층적 근사 정렬(Approximate Alignment)을 통한 문장 단위 바꿔쓰기표현(sentential paraphrase) 식별 모델을 제안한다. 두 문장 간의 PAT 기반 근사 정렬 결과를 바탕으로, 두 문장의 의미적 연관성을 효과적으로 표현하는 다양한 정렬 자질(alignment feature)들을 정의함으로써, 바꿔쓰기표현 식별 문제를 지도 학습(supervised learning) 기반의 자동 분류 모델로 접근하였다. 실험을 통해서 제안 모델의 가능성을 확인할 수 있었으며, 시스템의 오류 분석을 통해 제안 방법이 아직 해결하지못하는 다양한 바꿔쓰기표현 유형들을 식별함으로써 향후 시스템의 성능 개선 방향을 도출하였다.
Abstract
This paper proposes a model for recognizing sentential paraphrases through Predicate-Argument Tuple (PAT)-based approximate alignment between two texts. We cast the paraphrase recognition problem as a binary classification by defining and applying various alignment features which could effectively express the semantic relatedness between two sentences. Experiment confirmed the potential of our approach and error analysis revealed various paraphrase patterns not being solved by our system, which can help us devise methods for further performance improvement.
참고문헌 (34)
- R. Barzilay, "Extracting paraphrases from a parallel corpus", in ACL '01: Proceedings of the 39th Annual Meeting on Association for Computational Linguistics, pp.50~57 (2001)
- F. Rinaldi, "Exploiting paraphrases in a Question Answering system", in Proceedings of the second international workshop on Paraphrasing, pp.25~32 (2003)
- R. Barzilay, "Learning to paraphrase: an unsupervised approach using multiple-sequence alignment", in NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pp.16~23 (2003)
- C. Quirk, "Monolingual machine translation for paraphrase generation", in Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, pp.142~149 (2004)
- C. Brockett, "Support Vector Machines for Paraphrase Identification and Corpus Construction", in Third International Workshop on Paraphrasing (IWP2005), pp.1~9 (2005)
- X. Wang, "Extracting paraphrases of technical terms from noisy parallelsoftware corpora", in ACL-IJCNLP '09: Proceedings of theACL-IJCNLP 2009 Conference Short Papers, pp.197~200 (2009)
- P. Malakasiotis, "Paraphrase recognition using machine learning to combine similarity measures", in ACL-IJCNLP '09: Proceedings of the ACL-IJCNLP 2009 Student Research Workshop, pp.27~35 (2009)
- F. Keshtkar, "A Corpus-based Method for Extracting Paraphrases of Emotion Terms", in Proceedings of the NAACL HLT 2010 Workshop on Computational Approaches to Analysis and Generation of Emotion in Text, pp.35~44 (2010)
- 조정현, "웹 검색과 문서 유사도를 활용한 2 단계 신문 기사 표절 탐지 시스템", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 16(2), pp.181~194 (2009), 한국정보처리학회
- 박경미, "부분 구문 분석 결과에 기반한 두 단계 부분 의미 분석 시스템", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 17(1), pp.85~92 (2010), 한국정보처리학회
- 이공주, "정렬된 성경 코퍼스로부터 바꿔쓰기표현(paraphrase)의 자동 추출", 인지과학, 17(4), pp.323~336 (2006), 한국인지과학회
- B. Pang, "Syntax-based alignment of multiple translations: extracting paraphrases and generating new sentences", in NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pp.102~109 (2003)
- Y. Shinyama, "Paraphrase acquisition for information extraction", in Proceedings of the second international workshop on Paraphrasing, pp.65~71 (2003)
- I. Androutsopoulos, "A Survey of Paraphrasing and Textual Entailment Methods", Journal of Artificial Intelligence Research, 38, pp.135~187 (2010)
- A. Hickl, "A discourse commitment-based framework for recognizing textual entailment", in RTE '07: Proceedings of the ACL-PASCAL Workshop on Textual Entailment and Paraphrasing, pp.171~176 (2007)
- S. Zhao, "Pivot Approach for Extracting Paraphrase Patterns from Bilingual Corpora", in Proceedings of ACL-08: HLT, pp.780~788 (2008)
- A. Finch, "Using Machine Translation Evaluation Techniques to Determine Sentence-level Semantic Equivalence", in Proceedings of the Third International Workshop on Paraphrasing (IWP2005) (2005)
- C. Bannard, "Paraphrasing with bilingual parallel corpora", in ACL '05: Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics, pp.597~604 (2005)
- L. Qiu, "Paraphrase recognition via dissimilarity significance classification", in EMNLP '06: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, pp.18~26 (2006)
- A. D. Haghighi, "Robust textual inference via graph matching", in HLT '05: Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, pp.387~394 (2005)
- Y. Miyao, "Feature Forest Models for Probabilistic HPSG Parsing", Computational Linguistics, 34, pp.35~80 (2008)
- Y. Zhang, "Paraphrase Identification by Text Canonicalization", in Proceedings of the Australasian Language Technology Workshop 2005, pp.160~166 (2005)
- Z. Kozareva, "Paraphrase Identification on the Basis of Supervised Machine Learning Techniques, In Advances in Natural Language Processing. Vol.4139", pp.2006, Springer Berlin
- S. Fernando, "A Semantic Similarity Approach to Paraphrase Detection", in Computational Linguistics UK (CLUK 2008) 11th Annual Research Colloquium (2008)
- V. Rus, "Paraphrase Identification with Lexico-Syntactic Graph Subsumption", in FLAIRS Conference, pp.201~206 (2008)
- B. Dolan, "Unsupervised construction of large paraphrase corpora: exploiting massively parallel news sources", in COLING '04: Proceedings of the 20th international conference on Computational Linguistics, pp.350~ (2004)
- T. Pedersen, "WordNet::Similarity - Measuring the Relatedness ofConcepts", in Proceedings of the Nineteenth NationalConference on Artificial Intelligence (AAAI-04), pp.1024~1025 (2004)
- T. Chklovski, "VerbOcean: Mining the Web for Fine-Grained Semantic Verb Relations", in Proceedings of Conference on Empirical Methods in Natural Language Processing (EMNLP-04) (2004)
- K. K. Schuler, "VerbNet overview, extensions, mappings and applications", in HLT-NAACL, pp.13~14 (2009)
- F. J. Och, "A systematic comparison of various statistical alignment models", Comput. Linguist, 29, pp.19~51 (2003)
- P. Liang, "Alignment by Agreement", in Proceedings of NAACL 2006, pp.104~111 (2006)
- H. W. Kuhn, "The Hungarian Method for the assignment problem", Naval Research Logistics Quarterly, 2, pp.83~97 (1955)
- R. Mihalcea, "Corpus-based and knowledge-based measures of textsemantic similarity", in AAAI'06: Proceedings of the 21stnational conference on Artificial intelligence, pp.775~780 (2006)
- D. Das, "Paraphrase identification as probabilistic quasi-synchronous recognition", in ACLIJCNLP '09: Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1, pp.468~476 (2009)
