creators_name: Grineva, Maria creators_name: Grinev, Maxim creators_name: Lizorkin, Dmitry type: conference_item datestamp: 2009-04-06 19:10:26 lastmod: 2009-04-20 16:44:42 metadata_visibility: show title: Extracting Key Terms From Noisy and Multi-theme Documents ispublished: pub full_text_status: public pres_type: paper abstract: We present a novel method for key term extraction from text documents. In our method, document is modeled as a graph of semantic relationships between terms of that document. We exploit the following remarkable feature of the graph: the terms related to the main topics of the document tend to bunch up into densely interconnected subgraphs or commu- nities, while non-important terms fall into weakly intercon- nected communities, or even become isolated vertices. We apply graph community detection techniques to partition the graph into thematically cohesive groups of terms. We introduce a criterion function to select groups that contain key terms discarding groups with unimportant terms. To weight terms and determine semantic relatedness between them we exploit information extracted from Wikipedia. Using such an approach gives us the following two ad- vantages. First, it allows effectively processing multi-theme documents. Second, it is good at filtering out noise infor- mation in the document, such as, for example, navigational bars or headers in web pages. Evaluations of the method show that it outperforms exist- ing methods producing key terms with higher precision and recall. Additional experiments on web pages prove that our method appears to be substantially more effective on noisy and multi-theme documents than existing methods. date: 2009-04 pagerange: 661-661 event_title: 18th International World Wide Web Conference event_location: Madrid, Spain event_dates: April 20th-24th, 2009 event_type: conference refereed: TRUE citation: Grineva, Maria and Grinev, Maxim and Lizorkin, Dmitry (2009) Extracting Key Terms From Noisy and Multi-theme Documents. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain. document_url: http://www2009.eprints.org/67/1/p661.pdf document_url: http://www2009.eprints.org/67/2/grinevafinal.ppt