Downloads: 119 | Views: 167
Survey Paper | Computer Science & Engineering | India | Volume 3 Issue 12, December 2014
Outlier Detection Based on Surfeit Entropy for Large Scale Categorical Data Set
Neha L. Bagal
Abstract: Number of methods based on classification, clustering, frequent patterns and statistics has been proposed to collect meaningful information by removing unwanted data. Information theory uses statistical approach to achieve its goal. The outlier detection from unsupervised data sets is more difficult task since there is no inherent measurement of distance between objects. Here in this work, we proposed a novel framework based on information theoretic measures for outlier detection in unsupervised data with the help of Max/Surfeit Entropy. In which we are using different information theoretic measures such as entropy and dual correlation. Using this model we proposed SEB-SP outlier detection algorithm which do not require any user defined parameter except input data. We have also used the concept of weighted entropy. Our method detects outliers better than existing approach.
Keywords: Outlier detection, surfeit entropy, weighted entropy, dual correlation
Edition: Volume 3 Issue 12, December 2014,
Pages: 1188 - 1192