{"title":"COST-SENSITIVE TOPICAL DATA ACQUISITION FROM THE WEB","authors":"Mahdi Naghibi, R. Anvari, A. Forghani, B. Minaei","doi":"10.5121/IJDKP.2019.9304","DOIUrl":null,"url":null,"abstract":"The cost of acquiring training data instances for induction of data mining models is one of the main concerns in real-world problems. The web is a comprehensive source for many types of data which can be used for data mining tasks. But the distributed and dynamic nature of web dictates the use of solutions which can handle these characteristics. In this paper, we introduce an automatic method for topical data acquisition from the web. We propose a new type of topical crawlers that use a hybrid link context extraction method for topical crawling to acquire on-topic web pages with minimum bandwidth usage and with the lowest cost. The new link context extraction method which is called Block Text Window (BTW), combines a text window method with a block-based method and overcomes challenges of each of these methods using the advantages of the other one. Experimental results show the predominance of BTW in comparison with state of the art automatic topical web data acquisition methods based on standard metrics.","PeriodicalId":131153,"journal":{"name":"International Journal of Data Mining & Knowledge Management Process","volume":"125 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Data Mining & Knowledge Management Process","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5121/IJDKP.2019.9304","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
The cost of acquiring training data instances for induction of data mining models is one of the main concerns in real-world problems. The web is a comprehensive source for many types of data which can be used for data mining tasks. But the distributed and dynamic nature of web dictates the use of solutions which can handle these characteristics. In this paper, we introduce an automatic method for topical data acquisition from the web. We propose a new type of topical crawlers that use a hybrid link context extraction method for topical crawling to acquire on-topic web pages with minimum bandwidth usage and with the lowest cost. The new link context extraction method which is called Block Text Window (BTW), combines a text window method with a block-based method and overcomes challenges of each of these methods using the advantages of the other one. Experimental results show the predominance of BTW in comparison with state of the art automatic topical web data acquisition methods based on standard metrics.
获取用于归纳数据挖掘模型的训练数据实例的成本是现实问题中的主要关注点之一。网络是多种类型数据的综合来源,可用于数据挖掘任务。但是网络的分布式和动态特性决定了我们必须使用能够处理这些特性的解决方案。本文介绍了一种从网络中自动获取主题数据的方法。我们提出了一种新型的主题爬虫,它使用混合链接上下文提取方法进行主题爬虫,以最小的带宽使用和最低的成本获取主题网页。新的链接上下文提取方法被称为块文本窗口(Block Text Window, BTW),它将文本窗口方法和基于块的方法相结合,利用各自的优点克服了各自的缺点。实验结果表明,与目前基于标准度量的主题web自动数据采集方法相比,BTW具有优势。