This paper, "Fuzzy Segmentations of a String," by Armen Kostanyan, explores a specific data clustering problem involving adjacent text segments that match a fuzzy pattern. The author proposes a heuristic algorithm utilizing prefix structures to identify solutions, with a special case proving that the algorithm finds all matching segments in fuzzy string matching. The paper also addresses finding the best segmentation of an entire text using dynamic programming. However, the paper has since been withdrawn by the author. AI
影响 This research explores algorithmic approaches to text segmentation and fuzzy matching, potentially improving data processing and analysis techniques.
排序理由 The item is an academic paper discussing algorithms for data clustering and string matching. [lever_c_demoted from research: ic=1 ai=1.0]
- alphaXiv
- Armen Kostanyan
- arXiv
- CatalyzeX Code Finder for Papers
- Connected Papers
- DagsHub
- Gotit.pub
- Hugging Face
- Influence Flower
- Litmaps
- ScienceCast
- scite Smart Citations
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →