xCrawl: A High-Recall Crawling Method for Web Mining

Web Mining Systems exploit the redundancy of data published on the Web to automatically extract information from existing web documents. The first step in the Information Extraction process is thus to locate within a limited period of time as many web pages as possible that contain relevant information, a task which is commonly accomplished by applying focused crawling techniques. The performance of such a crawler can be measured by its “recall”, i.e. the percentage of documents found and identified as relevant compared to the number of existing documents. A higher recall value implies that more redundant data is available, which in turn leads to better results in the subsequent fact extraction phase. In this paper, we propose XCRAWL, a new focused crawling method which outperforms state-of-the-art approaches with respect to recall values achievable within a given period of time. This method is based on a new combination of ideas and techniques used to identify and exploit navig...

• Type: Conference
• Year: 2008
• Where: ICDM
• Authors: Kostyantyn M. Shchekotykhin, Dietmar Jannach, Gerhard Friedrich
• Keywords: Crawling Techniques, Data Mining, Focused Crawling, ICDM 2008, Web Mining System