A rough set outlier detection based on Particle Swarm Optimization

Misinem, Azuraliza Abu Bakar, Abdul Razak Hamdan, Mohd Zakree Ahmad Nazri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Outlier is strange data values that stand out from datasets. In some applications, finding outliers are more interesting than finding inliers in datasets, such as fraud detection, network system, financial and others. In this research, an algorithm is proposed to find minimum non-Reduct based on Rough set using Particle Swarm Optimization (PSO) for outlier detection. Like Genetic Algorithm (GA), PSO is also a type of optimization algorithm based on populations. It requires only simple mathematical operator and computationally inexpensive in terms of both memory and time. The experiment has been carried out to compute the performance between PSO and GA using 10 UCI datasets and 2 data networks. The comparisons shown that PSO has the ability to detect outliers, with inexpensive computation time compared to GA.

Original languageEnglish
Title of host publicationProceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
Pages1021-1025
Number of pages5
DOIs
Publication statusPublished - 2010
Event2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 - Cairo
Duration: 29 Nov 20101 Dec 2010

Other

Other2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10
CityCairo
Period29/11/101/12/10

Fingerprint

Particle swarm optimization (PSO)
Genetic algorithms
Mathematical operators
Data storage equipment
Experiments

Keywords

  • Outlier detection
  • PSO
  • Rough set

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture

Cite this

Misinem, Abu Bakar, A., Hamdan, A. R., & Ahmad Nazri, M. Z. (2010). A rough set outlier detection based on Particle Swarm Optimization. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10 (pp. 1021-1025). [5687054] https://doi.org/10.1109/ISDA.2010.5687054

A rough set outlier detection based on Particle Swarm Optimization. / Misinem, ; Abu Bakar, Azuraliza; Hamdan, Abdul Razak; Ahmad Nazri, Mohd Zakree.

Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1021-1025 5687054.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Misinem, , Abu Bakar, A, Hamdan, AR & Ahmad Nazri, MZ 2010, A rough set outlier detection based on Particle Swarm Optimization. in Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10., 5687054, pp. 1021-1025, 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, Cairo, 29/11/10. https://doi.org/10.1109/ISDA.2010.5687054
Misinem , Abu Bakar A, Hamdan AR, Ahmad Nazri MZ. A rough set outlier detection based on Particle Swarm Optimization. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. p. 1021-1025. 5687054 https://doi.org/10.1109/ISDA.2010.5687054
Misinem, ; Abu Bakar, Azuraliza ; Hamdan, Abdul Razak ; Ahmad Nazri, Mohd Zakree. / A rough set outlier detection based on Particle Swarm Optimization. Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10. 2010. pp. 1021-1025
@inproceedings{ee86121c075a4a33a60d6b3e6e254256,
title = "A rough set outlier detection based on Particle Swarm Optimization",
abstract = "Outlier is strange data values that stand out from datasets. In some applications, finding outliers are more interesting than finding inliers in datasets, such as fraud detection, network system, financial and others. In this research, an algorithm is proposed to find minimum non-Reduct based on Rough set using Particle Swarm Optimization (PSO) for outlier detection. Like Genetic Algorithm (GA), PSO is also a type of optimization algorithm based on populations. It requires only simple mathematical operator and computationally inexpensive in terms of both memory and time. The experiment has been carried out to compute the performance between PSO and GA using 10 UCI datasets and 2 data networks. The comparisons shown that PSO has the ability to detect outliers, with inexpensive computation time compared to GA.",
keywords = "Outlier detection, PSO, Rough set",
author = "Misinem and {Abu Bakar}, Azuraliza and Hamdan, {Abdul Razak} and {Ahmad Nazri}, {Mohd Zakree}",
year = "2010",
doi = "10.1109/ISDA.2010.5687054",
language = "English",
isbn = "9781424481354",
pages = "1021--1025",
booktitle = "Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10",

}

TY - GEN

T1 - A rough set outlier detection based on Particle Swarm Optimization

AU - Misinem,

AU - Abu Bakar, Azuraliza

AU - Hamdan, Abdul Razak

AU - Ahmad Nazri, Mohd Zakree

PY - 2010

Y1 - 2010

N2 - Outlier is strange data values that stand out from datasets. In some applications, finding outliers are more interesting than finding inliers in datasets, such as fraud detection, network system, financial and others. In this research, an algorithm is proposed to find minimum non-Reduct based on Rough set using Particle Swarm Optimization (PSO) for outlier detection. Like Genetic Algorithm (GA), PSO is also a type of optimization algorithm based on populations. It requires only simple mathematical operator and computationally inexpensive in terms of both memory and time. The experiment has been carried out to compute the performance between PSO and GA using 10 UCI datasets and 2 data networks. The comparisons shown that PSO has the ability to detect outliers, with inexpensive computation time compared to GA.

AB - Outlier is strange data values that stand out from datasets. In some applications, finding outliers are more interesting than finding inliers in datasets, such as fraud detection, network system, financial and others. In this research, an algorithm is proposed to find minimum non-Reduct based on Rough set using Particle Swarm Optimization (PSO) for outlier detection. Like Genetic Algorithm (GA), PSO is also a type of optimization algorithm based on populations. It requires only simple mathematical operator and computationally inexpensive in terms of both memory and time. The experiment has been carried out to compute the performance between PSO and GA using 10 UCI datasets and 2 data networks. The comparisons shown that PSO has the ability to detect outliers, with inexpensive computation time compared to GA.

KW - Outlier detection

KW - PSO

KW - Rough set

UR - http://www.scopus.com/inward/record.url?scp=79851483138&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79851483138&partnerID=8YFLogxK

U2 - 10.1109/ISDA.2010.5687054

DO - 10.1109/ISDA.2010.5687054

M3 - Conference contribution

AN - SCOPUS:79851483138

SN - 9781424481354

SP - 1021

EP - 1025

BT - Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10

ER -