000 06642nam a22002537a 4500
008 210112b2018 a|||f mb|| 00| 0 eng d
040 _aEG-CaNU
_cEG-CaNU
041 0 _aeng
_beng
082 _a610
100 0 _aShaimaa Abdelber Shamseldin Ali
_9291
245 1 _aText Auto-Tagging Using Wikipiedia /
_cShaimaa Abdelber Shamseldin Ali
260 _c2018
300 _a95 p.
_bill.
_c21 cm.
500 _3Supervisor: Samhaa El-Beltagy
502 _aThesis (M.A.)—Nile University, Egypt, 2018 .
504 _a"Includes bibliographical references"
505 0 _aContents: Chapter 1: Introduction ................................................................................... 1 1.1 Motivation…………. ..................................................................................... 1 1.2 Problem definition………………. ................................................................ 2 1.3 Contributions. …………….. .......................................................................... 2 1.4 Thesis outline ………………. ....................................................................... 3 Chapter 2: Background ................................................................................... 4 2.1 Wikipedia…………….. ................................................................................. 4 2.2 Text mining…………….. .............................................................................. 5 2.2.1 Text mining application…………….. ................................................. 6 2.2.2 Text mining pre-processing …………….. ........................................... 7 2.2.3 Information Retrieval (IR) …………….. ............................................ 8 2.2.4 Word Sense Disambiguation (WSD) …………….. .......................... 11 2.3 Measuring semantic relatedness…………….. ............................................. 12 2.3.1 Cosine Similarity…………….. ........................................................ 12 2.3.2 The Jaccard Cofficient…………….. ................................................ 13 2.3.3 Milne and Witten’s Wikipedia Link-based Measure (WLM)…………….. ........................................................................ 14 2.4 Information retrieval evaluation measures…………….. ............................. 17 Chapter 3: Related Work .............................................................................. 19 3.1 Wikify! Linking Documents to Encyclopedia knowledge ......................... 19 3.2 Learning to Link with Wikipedia .............................................................. 25 3.3 Fast and accurate annotation of short text with Wikipedia pages ............. 30 Table of Contents v 3.3.1 Information Stored ..................................................................... 31 3.3.2 Algorithm Applied ..................................................................... 32 3.4 A model for Auto-Tagging of Research Papers based on Keyphrase Extraction Methods ................................................................................... 37 Chapter 4: Design and Implementation ........................................................ 39 4.1 Design objective ......................................................................................... 39 4.2 The proposed approach .............................................................................. 40 4.2.1 Phase 1: Building the concept dictionary ...................................... 41 4.2.1.1 Extract needed information from Wikipedia and carry out processing on it ............................................................... 41 4.2.1.2 Perform entry filtration ................................................... 52 4.2.1.3 Measure semantic relatedness .......................................... 53 4.2.1.4 Build an inverted index of dictionary entries .................. 56 4.2.1.5 Perform entry partitioning ................................................ 57 4.2.2 Phase 2: Tagging input text........................................................... 58 Chapter 5: Evaluation ................................................................................... 68 5.1 Building the evaluation dataset .................................................................. 68 5.2 Result ........................................................................................................ 71 5.3 Conclusion ................................................................................................ 71 Chapter 6: Conclusion and Future Work ...................................................... 73 6.1 Summary and Conclusion .......................................................................... 73 6.2 Future Work ............................................................................................... 74 List of Abbreviations ..................................................................................... 76 References ......................................................................................................
520 3 _aAbstract: Because of large amounts of unstructured text data generated on the Internet, Text mining is believed to have high opportunity to significant developments. An important goal of text mining is to sift through large volumes of text to extract patterns and models that can then be incorporated in intelligent applications, such as automatic text categorizers and named entity recognition. This dissertation proposes an efficient method for automatically annotating Arabic news stories with tags using Wikipedia. The idea of the system is to use Wikipedia article names, properties, and re-directs to build a pool of meaningful tags. Sophisticated and efficient matching methods are then used to detect text fragments in input news stories that correspond to entries in the constructed tag pool. Generated tags represent real life entities or concepts such as the names of popular places, known organizations, celebrities, etc. These tags can be used indirectly by a news site for indexing, clustering, classification, statistics generation or directly to give a news reader an overview of news story contents. Evaluation of the system has shown that the tags it generates are better than those generated by MSN Arabic news.
546 _aText in English, abstracts in English.
650 4 _aInformatics-IFM
_9266
655 7 _2NULIB
_aDissertation, Academic
_9187
690 _aInformatics-IFM
_9266
942 _2ddc
_cTH
999 _c8843
_d8843