CFP last date
20 May 2024
Reseach Article

Enhanced Outlier Detection Method using Association Rule Mining Technique

by S. Preetha, V. Radha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 7
Year of Publication: 2012
Authors: S. Preetha, V. Radha
10.5120/5702-6890

S. Preetha, V. Radha . Enhanced Outlier Detection Method using Association Rule Mining Technique. International Journal of Computer Applications. 42, 7 ( March 2012), 1-6. DOI=10.5120/5702-6890

@article{ 10.5120/5702-6890,
author = { S. Preetha, V. Radha },
title = { Enhanced Outlier Detection Method using Association Rule Mining Technique },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 7 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number7/5702-6890/ },
doi = { 10.5120/5702-6890 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:31:59.974361+05:30
%A S. Preetha
%A V. Radha
%T Enhanced Outlier Detection Method using Association Rule Mining Technique
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 7
%P 1-6
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In recent years, much attention has been given to the problem of outlier detection, where the aim is to identify data which behave in an unexpected way or have abnormal properties. This paper focuses on the development of non-parametric association based algorithm to effectively identify classes and outliers simultaneously. The proposed algorithm identifies outlier transaction by enhancing an association classification approach using FP-Growth. The algorithm is enhanced by using an automatic procedure for calculating the minimum support and minimum confidence automatically and introduces two new measures called collective support and confidence measure. Using these thresholds, frequent itemsets and association rules are generated. Pruning algorithms and redundant rule identification and removal procedures are used as speed optimizers. An outlier degree using the threshold is called for each association rules, using which high confidence rules are identified. The various experimental results prove that the proposed model are scalable and efficient in terms of outlier detection and classification accuracy and can be used by data mining techniques for accurate and fast knowledge discovery.

References
  1. Borgelt, C. (2005) An implementation of the FP-growth algorithm, Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations (OSDM '05). ACM, New York, NY, USA, Pp. 1-5.
  2. Dash, M. and Lie, N. W. (2010) Outlier detection in transactional data, Journal Intelligent Data Analysis, Vol. 14, Issue 3, Pp. 283-298.
  3. Dhaliwal, P. , Bhatia, M. P. S. and Bansal, P. (2010) A Cluster-based Approach for Outlier Detection in Dynamic Data Streams (KORM: k-median OutlieR Miner), Journal of Computing, Vol. 2, Issue 2, Pp. 1-8.
  4. Kotsiantis, S. , Kanellopoulos, D. and Pintelas, P. (2006) Data Preprocessing for Supervised Leaning, International Journal of Computer Science, Vol 1 No. 2, Pp 111-117.
  5. Meratnia, Y. Z. and Havinga, P. N. , (2010) Outlier Detection Techniques for Wireless Sensor Networks: A Survey, IEEE Communication Surveys and Tutorials, Vol. 12, Issue 2, Pp. 159-170.
  6. Narita, K. and Kitagawa, K. (2008) Outlier Detection for Transaction Databases using Association Rules, The Ninth International Conference on Web-Age Information Management, IEEE Computer Soeciety, Pp. 373-380.
  7. Newman, D. J. , Hettich, S. , Blake, C. L. and Merz, C. J. (1998) UCI repository of machine learning databases.
Index Terms

Computer Science
Information Sciences

Keywords

Outlier Associative Rule Itemsets Confidence Support Fp-growth