Publication Details

Network Problem Diagnostics using Typographic Error Correction

HOLKOVIČ, M.; BOHUŠ, M.; RYŠAVÝ, O. Network Problem Diagnostics using Typographic Error Correction. In Proceedings of the 17th International Conference on Network Service Management (CNSM 2021). Izmir: Institute of Electrical and Electronics Engineers, 2021. p. 482-490. ISBN: 978-3-903176-36-2.
Czech title
Diagnostika síťových problémů pomocí opravy typografických chyb
Type
conference paper
Language
English
Authors
Holkovič Martin, Ing., Ph.D.
Bohuš Michal, Ing.
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS)
Keywords

computer network errors, network diagnostics, typographic error correction, end-user data diagnostics

Abstract

Detecting and correcting network and service availability issues is an essential part of the network administrator's daily duty. One of the causes of errors can be the user herself providing incorrect input. The present work describes a new diagnostic method that detects incorrectly inserted inputs observed in network-related data, e.g., network traffic, log files. The proposed method aims to detect incorrect words in domains, login names, or email addresses. First, we describe how to detect possible incorrect words. For each such detected word, a list of correct candidates is created based on edit distance. Next, the correction method selects the best word by scoring candidates based on the probability of occurrence in the given context. The proposed method was implemented as a prototype and tested on words created using real user activities. The evaluation demonstrates that this approach can substantially reduce the time needed to identify this kind of errors.

Published
2021
Pages
482–490
Proceedings
Proceedings of the 17th International Conference on Network Service Management (CNSM 2021)
ISBN
978-3-903176-36-2
Publisher
Institute of Electrical and Electronics Engineers
Place
Izmir
DOI
UT WoS
000836226700077
EID Scopus
BibTeX
@inproceedings{BUT175808,
  author="Martin {Holkovič} and Michal {Bohuš} and Ondřej {Ryšavý}",
  title="Network Problem Diagnostics using Typographic Error Correction",
  booktitle="Proceedings of the 17th International Conference on Network Service Management (CNSM 2021)",
  year="2021",
  pages="482--490",
  publisher="Institute of Electrical and Electronics Engineers",
  address="Izmir",
  doi="10.23919/CNSM52442.2021.9615525",
  isbn="978-3-903176-36-2",
  url="https://www.fit.vut.cz/research/publication/12552/"
}
Files
Back to top