LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours
We introduce the concept of Least Similar Nearest Neighbours (LeSiNN) and use LeSiNN to detect anomalies directly. Although there is an existing method which is a special case of LeSiNN, this paper is the first to clearly articulate the underlying concept, as far as we know. LeSiNN is the first ense...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2015
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/7147 https://ink.library.smu.edu.sg/context/sis_research/article/8150/viewcontent/ICDM15Workshop_LeSiNNpaper.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-8150 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-81502022-04-22T04:17:56Z LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours PANG, Guansong TING, Kai Ming ALBRECHT, David We introduce the concept of Least Similar Nearest Neighbours (LeSiNN) and use LeSiNN to detect anomalies directly. Although there is an existing method which is a special case of LeSiNN, this paper is the first to clearly articulate the underlying concept, as far as we know. LeSiNN is the first ensemble method which works well with models trained using samples of one instance. LeSiNN has linear time complexity with respect to data size and the number of dimensions, and it is one of the few anomaly detectors which can apply directly to both numeric and categorical data sets. Our extensive empirical evaluation shows that LeSiNN is either competitive to or better than six state-of-the-art anomaly detectors in terms of detection accuracy and runtime. 2015-11-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/7147 info:doi/10.1109/ICDMW.2015.62 https://ink.library.smu.edu.sg/context/sis_research/article/8150/viewcontent/ICDM15Workshop_LeSiNNpaper.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Least Similar Nearest Neighbours kNN Anomaly Detection Ensemble Databases and Information Systems Data Storage Systems |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Least Similar Nearest Neighbours kNN Anomaly Detection Ensemble Databases and Information Systems Data Storage Systems |
spellingShingle |
Least Similar Nearest Neighbours kNN Anomaly Detection Ensemble Databases and Information Systems Data Storage Systems PANG, Guansong TING, Kai Ming ALBRECHT, David LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
description |
We introduce the concept of Least Similar Nearest Neighbours (LeSiNN) and use LeSiNN to detect anomalies directly. Although there is an existing method which is a special case of LeSiNN, this paper is the first to clearly articulate the underlying concept, as far as we know. LeSiNN is the first ensemble method which works well with models trained using samples of one instance. LeSiNN has linear time complexity with respect to data size and the number of dimensions, and it is one of the few anomaly detectors which can apply directly to both numeric and categorical data sets. Our extensive empirical evaluation shows that LeSiNN is either competitive to or better than six state-of-the-art anomaly detectors in terms of detection accuracy and runtime. |
format |
text |
author |
PANG, Guansong TING, Kai Ming ALBRECHT, David |
author_facet |
PANG, Guansong TING, Kai Ming ALBRECHT, David |
author_sort |
PANG, Guansong |
title |
LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
title_short |
LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
title_full |
LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
title_fullStr |
LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
title_full_unstemmed |
LeSiNN: Detecting anomalies by Identifying least similar nearest neighbours |
title_sort |
lesinn: detecting anomalies by identifying least similar nearest neighbours |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2015 |
url |
https://ink.library.smu.edu.sg/sis_research/7147 https://ink.library.smu.edu.sg/context/sis_research/article/8150/viewcontent/ICDM15Workshop_LeSiNNpaper.pdf |
_version_ |
1770576232019132416 |