INTERPRETING CHANCE FOR COMPUTER SECURITY BY VITERBI ALGORITHM WITH EDIT DISTANCE

Ja-Min Koo () and Sung-Bae Cho ()
Additional contact information
Ja-Min Koo: Department of Computer Science, Yonsei University, Shinchon-dong, Seodaemoon-ku, Seoul, 120-749, Korea
Sung-Bae Cho: Department of Computer Science, Yonsei University, Shinchon-dong, Seodaemoon-ku, Seoul, 120-749, Korea

New Mathematics and Natural Computation (NMNC), 2005, vol. 01, issue 03, 421-433

Abstract: This paper addresses the importance of chance discovery in computer security. There are various methods to discover chances in computer usage, but they have such drawbacks as discovering only anomalies, not interpreting anomalies in conventional approach in the community of computer security. This paper focuses on a role of interpreting the type of anomalies by analyzing the state sequences using Viterbi algorithm and evaluating the distance between the standard model of anomaly type and the state sequence of discovered anomalies. Because the state sequences are not always extracted consistently due to environmental factor, the edit distance is utilized to measure the distance effectively. Experimental results show the possibility of the proposed method in computer security.

Keywords: Chance discovery; interpreting anomalies; Viterbi algorithm; edit distance (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005705000238
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:01:y:2005:i:03:n:s1793005705000238

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005705000238

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().