Effects of overlaying ontologies to TextRank graphs.pptVIP

Effects of overlaying ontologies to TextRank graphs Project Report By Kino Coursey Outline Introduction Background Ontology based Summarization Evaluation Discussion Future Work Conclusion Motivation An exponentially increasing volume of information requires summarization Humans are finite Text is being generated faster than a reader can read Need to quickly identify the relevance of documents Central Question: Does knowing more really help? TextRank and a number of other random walk NLP algorithms have been applied to different areas like text summarization and keyword extraction. How would additional information from an ontology like WordNet or Cyc would affect such algorithms. Would it be better or worse? Evaluation Criteria The evaluation criteria would be the change in performance of TextRank when given the extra information. The evaluation dataset will be the Document Understanding Conference 2002 (DUC-2002) summarization test set The ROUGE summarization evaluation tool will be used to measure performance change Project Plan Implement TextRank Construct a algorithm to import data from Cyc into TextRank Construct evaluation dataset preprocessor Develop a parameter tuning process Measure performance with optimal parameters Analyze and report results Implementation Implemented Intelligent surfer model in Perl Implemented text-to-Cyc graph extraction Denotation map Using: isa, genls, conceptuallyRelated, mainDomain, definingMt Explored graph visualization technology (easier to debug what you can see) Nodes3d from BrainM Ontology Based Summarization Augment TextRank with Cyc relationships Perform initial context free mapping into Cyc Terms Perform Ranking process Select the highest ranked sentences as extractive summary Intelligent Surfer Model Weighted Version From text to Cyc graph Text-to-Cyc graph extraction Denotation map Using: isa, genls, conceptuallyRelated, mainDomain, definingMt Each edge has its own weight associated with it Finding the right w