Skip to main content

An Approach Based on Wavelet Analysis and Non-linear Mapping to Detect Anomalies in Dataset

  • Conference paper
Fuzzy Systems and Knowledge Discovery (FSKD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4223))

Included in the following conference series:

  • 1157 Accesses

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. He, Z., Xu, X., Deng, S.: Discovering cluster-based local outliers. Pattern Recognition Letters 24(9-10), 1641–1650 (2003)

    Article  MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. Sammon, J.W.: A nonlinear mapping for data structure. IEEE Transactions on Computers 18(4), 401–409 (1969)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics