English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 110113/141062 (78%)
Visitors : 46438248      Online Users : 550
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/72556
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/72556


    Title: 基於英文維基百科之文字蘊涵
    Text Entailment based on English Wikipedia
    Authors: 林柏誠
    Lin, Po Cheng
    Contributors: 劉昭麟
    Liu , Chao Lin
    林柏誠
    Lin, Po Cheng
    Keywords: 自然語言處理
    Nature Language Processing
    Date: 2014
    Issue Date: 2015-01-05 11:22:29 (UTC+8)
    Abstract: 近年來文字蘊涵研究在自然語言處理中逐漸受到重視,從2005年Recognizing Textual Entailment (RTE)舉辦英文語料相關評比開始,越來越多人開始投入文字蘊涵的相關研究,而NII Testbeds and Community for information access Research(NTCIR) 也從第九屆開始舉辦Recognizing Inference in Text(RITE) 的相關評比,除了英文語料以外,亦包含繁體中文、簡體中文以及日文等等的語料,開始引起亞洲地區相關研究者的關注參加。
    本研究以文字蘊涵技術為基底,透過維基百科,判斷任一論述句其含義是與事實相符,或與事實違背,我們依據論述句的語文資訊,在維基百科中找出與論述句相關的文章,並從中尋找有無相關的句子,支持或反對該論述句的論點,藉以判斷其結果。
    我們將本系統大致分成了三個程序,第一步是先從維基百科中擷取與論述句的相關文章,接著我們從相關文章中擷取與論述句有關聯的相關句,最後則是從找出的相關句中,判別那些相關句是支持還是反對該論述句,並透過Linearly Weighted Functions(LWFs) 藉以判別每個相關特徵的權重和各項推論的門檻值,期許透過上述的方法以及各項有效的語言特徵,能夠推論出論述句的真實與否。
    In recent years, the research of textual entailment is getting more important in Natural Language Processing. Since Recognizing Textual Entailment (RTE) began to hold the contest of English corpus in 2005, more and more people start to engage in the related research. Besides, NTCIR ninth has held the related task Recognizing Inference in Text (RITE) in Chinese, Japanese, and others languages corpus. Therefore it has gradually attracted Asian people to focus on this area.
    In this paper, we based on the skill of textual entailment. Trying to validate any of input sentences which are truth or against to the fact. According to the language information in input sentences, we extract the related articles on Wikipedia. Then, we extract the related sentences from those articles and recognizing them which are support or against the input sentence. Hence, we can use that information to validate the input sentences.
    Our system is roughly departed into three parts. First is extract related articles from Wikipedia, second is extract related sentences from related articles. The last is validate those sentences which are support or against the input sentence. We also adopt Linear Weight Functions (LWFs) to adjust every features parameters and entailment’s threshold. By the information and useful language features above, we hope it can validate whether input sentences is truth or not.
    Reference: [1]Adams, “Textual Entailment Through Extended Lexical Overlap,” Proceedings of the Second PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 128-133, 2006.
    [2] BLEU, http://en.wikipedia.org/wiki/BLEU
    [3] A. Budanitsky and G. Hirst, Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures, Workshop on WordNet and Other Lexical Resources, Second Meeting of the North American Chapter of the Association for Computational Linguistics, Pittsburgh, Pennsylvania, USA, 2001.
    [4] S. Cohen and N. Or, "A general algorithm for subtree similarity-search," Data Engineering (ICDE), IEEE 30th International Conference. pp. 928-939, 2014.
    [5] Grid search, http://scikit-learn.org/stable/modules/grid_search.html
    [6] S. Hattori and S. Sato, “Team SKL’s Strategy and Experience in RITE2,” Proceedings of the 10th NTCIR Conference, pp. 435-442, 2013.
    [7] A. Hickl, J. Bensley, J. Williams, K. Roberts, B. Rink, and Y. Shi, “Recognizing Textual Entailment with LCC’s GROUNDHOG System,” Proceedings of the Second PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 80-85, 2006.
    [8] Heuristic function, http://en.wikipedia.org/wiki/Heuristic_function
    63
    [9] W.-J. Huang and C.-L. Liu, “NCCU-MIG at NTCIR-10: Using Lexical, Syntactic, and Semantic Features for the RITE Tasks,” Proceedings of the 10th NTCIR Conference, pp. 430-434, 2013.
    [10] G. Li, X. Liu, J. Feng, and L. Zhou, “Efficient Similarity Search for Tree-Structured Data, Author Affiliations: Department of Computer Science and Technology,” Proceedings of the 20th Scientific and Statistical Database Management Conference, pp. 131-149, 2008.
    [11] Linearly Weighted Functions, http://en.wikipedia.org/wiki/Weight_function
    [12] Longest Common Strings, http://en.wikipedia.org/wiki/Longest_common_substring_problem
    [13] Lucene, http://lucene.apache.org/core/
    [14] Named Entity Recognition, http://alias-i.com/lingpipe/demos/tutorial/ne/read-me.html
    [15] NTCIR RITE-VAL, http://research.nii.ac.jp/ntcir/index-en.html
    [16] RTE, http://research.microsoft.com/en-us/groups/nlp/rte.aspx
    [17] S. Rasoul and D. Landgrebe, “A Survey of Decision Tree Classifier Methodology,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, No. 3, pp 660-674, May 1991.
    [18] Stanford Corenlp , http://nlp.stanford.edu/software/corenlp.shtml
    [19] Stanford Named Entity Recognizer, http://www-nlp.stanford.edu/software/CRF-NER.shtml
    64
    [20] Stanford Parser, http://nlp.stanford.edu/software/lex-parser.shtml
    [21] Stanford Typed Dependencies, http://nlp.stanford.edu/software/stanford-dependencies.shtml
    [22] SVM, http://en.wikipedia.org/wiki/Support_vector_machine
    [23] Textual Entailment , http://en.wikipedia.org/wiki/Textual_entailment
    [24] Total commander, http://www.ghisler.com/
    [25] Wikipedia, http://en.wikipedia.org/wiki/Main_Page
    [26] WordNet, http://wordnet.princeton.edu/
    [27] S.-H. Wu, S.-S. Yang, L.-P. Chen, H.-S. Chiu, and R.-D. Yang, “CYUT Chinese Textual Entailment Recognition System for NTCIR-10 RITE-2.” Proceedings of the 10th NTCIR Conference, pp. 443-448, 2013.
    [28] S.-H. Wu, W.-C. Huang, L.-P. Chen, and T. Ku, “Binary-class and Multi-class Chinese Textural Entailment System Description in NTCIR-9 RITE,” Proceedings of the 9th NTCIR Conference, pp. 422-426, 2011.
    [29] Y. Y. Zhang, J. Xu, C.-L. Liu, X.-L. Wang, R.-F. Xu, Q.-C. Chen, X. Wang, Y.-S. Hou, and B. Tang, “ICRC_HITSZ at RITE: Leveraging Multiple Classifiers Voting for Textual Entailment Recognition,” Proceedings of the 9th NTCIR Conference, pp. 325-329, 2011.
    Description: 碩士
    國立政治大學
    資訊科學學系
    101753028
    103
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G1017530281
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    028101.pdf1049KbAdobe PDF2400View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback