Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


osu1150484039.pdf (1.06 MB)

ETD Abstract Container

Abstract Header

Approaches to Abnormality Detection with Constraints

Otey, Matthew Eric
http://rave.ohiolink.edu/etdc/view?acc_num=osu1150484039

Abstract Details

2006, Doctor of Philosophy, Ohio State University, Computer and Information Science.
A common problem in data analysis is that of discriminating between modes of normal behavior and modes of abnormal behavior. Of particular interest are techniques that can automatically detect abnormal activity in data. This is important since abnormal data may be indicative of measurement error in scientific data, or malicious activity in security audit data. There are two basic approaches to the problem of automatically finding abnormalities. The first is known as signature detection, which involves finding known patterns of abnormality in a database. However, it has the drawback of not being able to detect abnormalities for which there is no prior information. The second approach is known as anomaly detection, which involves building a model of normal data and then searching for patterns that do not fit this model. Unlike the signature detection approach, it is able to detect abnormalities for which there is no prior information, but has the drawback that the anomalies it does detect may not be (significantly) abnormal. The most successful approaches will use both signature detection and anomaly detection techniques to utilize their combined strengths. Much of the previous research in this area has focused on more general approaches to anomaly and signature detection. However, this work is focused on carrying out anomaly and signature detection under various constraints. For example, the data may contain heterogeneous attribute types, or have missing values. The data may also be distributed across several computers or streaming in at a high rate of speed, or there may be limitations on the resources available to analyze the data. In this work, we develop novel solutions to the abnormality detection problem with constraints, and empirically test them on various real and synthetic data sets.
Srinivasan Parthasarathy (Advisor)
184 p.
Computer Science
abnormality detection; anomaly detection; signature detection; outlier detection; data mining

Recommended Citations

Citations

  • Otey, M. E. (2006). Approaches to Abnormality Detection with Constraints [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1150484039

    APA Style (7th edition)

  • Otey, Matthew. Approaches to Abnormality Detection with Constraints. 2006. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1150484039.

    MLA Style (8th edition)

  • Otey, Matthew. "Approaches to Abnormality Detection with Constraints." Doctoral dissertation, Ohio State University, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=osu1150484039

    Chicago Manual of Style (17th edition)

osu1150484039
2,022
© 2006, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.