Abstract
An approach based on wavelet analysis and non-linear mapping is proposed in this paper. Using the non-linear mapping to decrease the dimensions of data, taking full advantage of wavelet analysis’ superiority in local analysis, the approach is able to detect anomalies accurately. The experiments show that the approach is accurate and practical.
This research is supported by National Natural Science Foundation of China (50374079) and Specialized Research Fund for the Doctoral Program of Higher Education(20030533008).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eskin, E.: Anomaly Detection over Noisy Data using Learned Probability Distributions. In: Proc. 17th International Conf. on Machine Learning, pp. 255–262. Morgan Kaufmann, San Francisco (2000)
Knorr, E.M., Ng, R.T.: Finding intensional knowledge of distance-based outliers. In: Proceedings of the 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, pp. 211–222. Morgan Kaufmann, San Francisco (1999)
Breunig, M.M., Kriegel, H.P., Ng, R.T., et al.: LOF: identifying density-based local outliers. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Dallas, Texas, pp. 93–104. ACM Press, New York (2000)
He, Z., Xu, X., Deng, S.: Discovering cluster-based local outliers. Pattern Recognition Letters 24(9-10), 1641–1650 (2003)
He, Z., Deng, S., Xu, X.: Outlier Detection Integrating Semantic Knowledge. In: Proceeding of the 3rd International Conference on Web-Age Information Management, Beijing, China, pp. 126–131 (2002)
Sammon, J.W.: A nonlinear mapping for data structure. IEEE Transactions on Computers 18(4), 401–409 (1969)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yanpo, S., Ying, T., Xiaoqi, P., Wen, W., Lu, T. (2006). An Approach Based on Wavelet Analysis and Non-linear Mapping to Detect Anomalies in Dataset. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_64
Download citation
DOI: https://doi.org/10.1007/11881599_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)