Publications
Detailed Information
Fast outlier detection for very large log data
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Seung | - |
dc.contributor.author | Cho, Nam Wook | - |
dc.contributor.author | Kang, Bokyoung | - |
dc.contributor.author | Kang, Suk Ho | - |
dc.date.accessioned | 2011-12-01T01:44:54Z | - |
dc.date.available | 2011-12-01T01:44:54Z | - |
dc.date.issued | 2011-08-01 | - |
dc.identifier.citation | EXPERT SYSTEMS WITH APPLICATIONS; Vol.38 8; 9587-9596 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.uri | https://hdl.handle.net/10371/74917 | - |
dc.description.abstract | Density-based outlier detection identifies an outlying observation with reference to the density of the surrounding space. In spite of the several advantages of density-based outlier detections, its computational complexity remains one of the major barriers to its application. The purpose of the present study is to reduce the computation time of LOF (Local Outlier Factor), a density-based outlier detection algorithm. The proposed method incorporates kd-tree indexing and an approximated k-nearest neighbors search algorithm (ANN). Theoretical analysis on the approximation of nearest neighbor search was conducted. A set of experiments was conducted to examine the performance of the proposed algorithm. The results show that the method can effectively detect local outliers in a reduced computation time. (C) 2011 Elsevier Ltd. All rights reserved. | - |
dc.language.iso | en | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | Density-based outlier detection | - |
dc.subject | Kd-tree | - |
dc.subject | Approximated k-nearest neighbors | - |
dc.subject | Intrusion (novelty, anomaly) detection | - |
dc.title | Fast outlier detection for very large log data | - |
dc.type | Article | - |
dc.contributor.AlternativeAuthor | 김성 | - |
dc.contributor.AlternativeAuthor | 조남욱 | - |
dc.contributor.AlternativeAuthor | 강보경 | - |
dc.contributor.AlternativeAuthor | 강석호 | - |
dc.identifier.doi | 10.1016/j.eswa.2011.01.162 | - |
dc.citation.journaltitle | EXPERT SYSTEMS WITH APPLICATIONS | - |
dc.description.citedreference | Hwang SS, 2009, COMPUT SECUR, V28, P85, DOI 10.1016/j.cose.2008.10.002 | - |
dc.description.citedreference | ASUNCION A, 2007, UCI MACHINE LEARNING | - |
dc.description.citedreference | POKRAJAC D, 2007, IEEE S COMP INT DAT, P504 | - |
dc.description.citedreference | YUE DM, 2007, P 2007 INT C WIR COM, P5514 | - |
dc.description.citedreference | MOUNT DM, 2006, ANN LIB APPROXIMATE | - |
dc.description.citedreference | ZHANG JO, 2006, P 2006 IEEE INT C CO, P2388 | - |
dc.description.citedreference | BENGAL I, 2005, DATA MINING KNOWLEDG | - |
dc.description.citedreference | MALOOF MA, 2005, MACHINE LEARNING DAT | - |
dc.description.citedreference | AGYEMANG M, 2004, P 15 INF RES MAN ASS, P5 | - |
dc.description.citedreference | LAZAREVIC A, 2003, P 3 SIAM INT C DAT M | - |
dc.description.citedreference | Medioni G, 2001, IEEE T PATTERN ANAL, V23, P873, DOI 10.1109/34.946990 | - |
dc.description.citedreference | AGGARWAL CC, 2001, P 2001 ACM SIGMOD IN, P37 | - |
dc.description.citedreference | BREUNIG MM, 2000, P ACM SIGMOD INT C M, P93 | - |
dc.description.citedreference | RAMASWAMY S, 2000, P 2000 ACM SIGMOD IN, P427 | - |
dc.description.citedreference | Arya S, 1998, J ACM, V45, P891 | - |
dc.description.citedreference | AGRAWAL R, 1998, P ACM SIGMOD INT C M, P94 | - |
dc.description.citedreference | GUHA S, 1998, P ACM SIGMOD INT C M, P73 | - |
dc.description.citedreference | Ezawa KJ, 1996, IEEE EXPERT, V11, P45, DOI 10.1109/64.539016 | - |
dc.description.citedreference | ESTER M, 1996, P 2 INT C KNOWL DISC, P226 | - |
dc.description.citedreference | ZHANG T, 1996, P 1996 ACM SIGMOD IN, P103 | - |
dc.description.citedreference | FALOUTSOS C, 1995, P 1995 ACM SIGMOD IN, P163 | - |
dc.description.citedreference | BARNETT V, 1994, OUTLIERS STAT DATA | - |
dc.description.citedreference | BENTLEY JL, 1990, P 6 ANN ACM S COMP G, P187 | - |
dc.description.citedreference | FUKUNAGA K, 1990, INTRO STAT PATTERN R | - |
dc.description.citedreference | PRESS WH, 1988, NUMERICAL RECIPES C | - |
dc.description.citedreference | HAWKINS D, 1980, IDENTIFICATION OUTLI | - |
dc.description.citedreference | STRANG G, 1980, LINEAR ALGEBRA ITS A | - |
dc.description.citedreference | FRIEDMAN JH, 1977, ACM T MATH SOFTWARE, V3, P209 | - |
dc.description.citedreference | HINKLEY DV, 1969, BIOMETRIKA, V56, P635 | - |
dc.description.citedreference | MACQUEEN J, 1967, P 5 BERK S MATH STAT, P291 | - |
dc.description.tc | 0 | - |
dc.identifier.wosid | 000290237500061 | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.