An efficient regular expression inference approach for relevant image extraction

dc.authorscopusid55293388500
dc.authorscopusid54783608800
dc.contributor.authorAgün, H.V.
dc.contributor.authorUzun, Erdinç
dc.date.accessioned2023-05-06T17:19:37Z
dc.date.available2023-05-06T17:19:37Z
dc.date.issued2023
dc.departmentFakülteler, Çorlu Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü
dc.description.abstractTraditional 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
dc.identifier.doi10.1016/j.asoc.2023.110030
dc.identifier.issn1568-4946
dc.identifier.scopus2-s2.0-85149807859
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.asoc.2023.110030
dc.identifier.urihttps://hdl.handle.net/20.500.11776/11889
dc.identifier.volume135
dc.identifier.wosWOS:000967879100001
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthorUzun, Erdinç
dc.language.isoen
dc.publisherElsevier Ltd
dc.relation.ispartofApplied Soft Computing
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectFeature extraction
dc.subjectRegular expression inference
dc.subjectText classification
dc.subjectWeb image extraction
dc.subjectClassification (of information)
dc.subjectExtraction
dc.subjectImage classification
dc.subjectPattern matching
dc.subjectSupport vector machines
dc.subjectText processing
dc.subjectFeatures extraction
dc.subjectImage elements
dc.subjectImage extraction
dc.subjectRegular expression inference
dc.subjectRegular expressions
dc.subjectText classification
dc.subjectTraditional approaches
dc.subjectWeb image extraction
dc.subjectWeb images
dc.subjectWeb-page
dc.subjectWebsites
dc.titleAn efficient regular expression inference approach for relevant image extraction
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
11889.pdf
Boyut:
805 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam Metin / Full Text