Wrapper induktion är problemet med att automatiskt sluta en fråga från kommenterade webbsidor i samma mall. Denna fråga bör inte bara välja det kommenterade innehållet korrekt utan också annat innehåll som följer samma mall. Utöver att exakt matcha mallen, vi anser två ytterligare krav: (1) omslag bör vara robust mot en stor klass av ändringar på webbsidorna, och (2) induktionsprocessen bör vara bullertålig, dvs. tolerera något felaktiga (t.ex. maskingenererade) prover. Nyckeln till vår strategi är ett frågespråk som är tillräckligt kraftfullt för att möjliggöra korrekt urval, men tillräckligt begränsat för att tvinga bullriga prover att generaliseras till omslag som väljer de troliga avsedda objekt. Vi introducerar ett sådant språk som delmängd av XPATH och visar att även för ett sådant begränsat språk, vilket framkallar optimala frågor enligt en lämplig poängsättning är ogenomförbart. Inte desto mindre, vår wrapper induktionsram drar slutsatsen mycket robusta och bullertåliga frågor. Vi utvärderar frågorna på ögonblicksbilder från webbsidor som ändras över tid som tillhandahålls av Internet Archive, och visar att de inducerade frågorna är lika robust som de mänskliga-gjorda frågor. Frågorna överlever ofta hundratals ibland tusentals dagar, med många förändringar i den relativa positionen för de valda noderna (inklusive ändringar på mallnivå). Detta beror på de få och diskriminerande ankare (mellanhand valt) noder av de genererade frågorna. Frågorna är mycket resistenta mot positivt buller (upp till 50 %) och negativt buller (upp till 20 %).
Furche m.fl. REF studerade problemen med både extraktion robusthet och bullerresistenta, men deras metod måste kommentera webbsidor manuellt och är inte en helt automatisk metod.
Robust and Noise Resistant Wrapper Induction
{'venue': "SIGMOD '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}