Uppsats
Utilizing a Semantic Sliding-Window Recovery algorithm to recover orphaned annotations in revised texts
Kandidat-uppsats
Linköpings universitet/Institutionen för datavetenskap
Publicerad: 2026
Språk: Engelska
Sammanfattning
As digital document workflows steadily rely on collaborative editing and heavy revisions, annotations frequently lose their anchor point. This ''broken anchor'' problem is exacerbated by structural and semantic rewrites, where traditional methods such as lexical matching heuristics fail to re-attach orphaned annotations. To address this, this thesis introduces a Semantic Sliding Window Recovery (SSWR) algorithm. By utilizing sentence-level transformer models, SSWR translates text into spatial embeddings, allowing the system to systematically scan revised documents and re-attach annotations based on semantic equivalence rather than character-level syntax. SSWR was evaluated against a Levenshtein-based lexical baseline across organic Wikipedia revisions, a live thesis workflow, and synthetic edge-cases. Results demonstrate that SSWR displays a higher recovery rate, proving robust against structural splits and text expansion. However, the algorithm's sentence-level chunking introduces a ceiling on boundary precision, highlighting a trade-off between semantic neighborhood recovery and exact token span accuracy.
Information
- Författare
- Eriksson, Lucas
- Lärosäte / institution
- Linköpings universitet/Institutionen för datavetenskap
- Publiceringsdatum
- 2026
- Uppsatstyp
- Kandidat-uppsats
- Språk
- Engelska
Utforska vidare
Liknande uppsatser
Uppsatser med liknande ämnen och nyckelord.
Kandidat-uppsats, Karlstads universitet
Paulsrud, Håkon, Wingqvist, Felix
Publicerad: 2025
Master-uppsats, Blekinge Tekniska Högskola/Institutionen för datavetenskap
Murukonda, Vamsi Sri Naga Manikanta
Publicerad: 2026
Master-uppsats, Stockholms universitet/Institutionen för lingvistik
Lindqvist, Robin, Mukhametshina, Adel
Publicerad: 2026
Master-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik
Ganesh, Sundarakrishnan, Sahlqvist, Robert
Publicerad: 2024-10-16