An efficient regular expression inference approach for relevant image extraction
Yükleniyor...
Dosyalar
Tarih
2023
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Elsevier Ltd
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Traditional approaches for extracting relevant images automatically from web pages are error-prone and time-consuming. To improve this task, operations such as preparing a larger dataset and finding new features are used in the web data extraction approaches. However, these operations are difficult and laborious. In this study, we propose a fully-automated approach based on alignment of regular expressions to automatically extract the relevant images from web pages. The automatically constructed regular expressions has been applied to a classification task for the first time. In this respect, a multi-stage inference approach is developed for generating regular expressions from the attribute values of relevant and irrelevant image elements in web pages. The proposed approach reduces the complexity of the alignment of two regular expressions by applying a constraint on a version of the Levenshtein distance algorithm. The classification accuracy of regular expression approaches is compared with the naive Bayes, logistic regression, J48, and multilayer perceptron classifiers on a balanced relevant image retrieval dataset consisting of 360 image element samples for 10 shopping websites. According to the cross-validation results, the regular expression inference-based classification achieved a 0.98 f-measure with only 5 frequent n-grams, and it outperformed other classifiers on the same set of features. The classification efficiency of the proposed approach is measured at 0.108 ms, which is very competitive with other classifiers. © 2023
Açıklama
Anahtar Kelimeler
Feature extraction, Regular expression inference, Text classification, Web image extraction, Classification (of information), Extraction, Image classification, Pattern matching, Support vector machines, Text processing, Features extraction, Image elements, Image extraction, Regular expression inference, Regular expressions, Text classification, Traditional approaches, Web image extraction, Web images, Web-page, Websites
Kaynak
Applied Soft Computing
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
135
