Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Science and Big Data Engineering

IScIDE 2015: Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques pp 76–85Cite as

Locality Preserving One-Class Support Vector Machine

  • Conference paper
  • First Online:

  • 2760 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9243))

Abstract

One-class support vector machine (OCSVM) tries to find a hyperplane to distinguish normal data from all other possible outliers or abnormal data. However, only support vectors determine the hyperplane. In this paper, we propose a novel data description method called locality preserving one-class support vector machine (LPOCSVM). It takes the intrinsic manifold structure of data into full consideration. In the paper, we discuss the linear and nonlinear case of LPOCSVM, and detail how to tackle the singularity of the locality preserving scatter matrix. Experimental results on several toy and benchmark datasets indicate the effectiveness and advantage of LPOCSVM by comparing it with OCSVM.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Scholkopf, B., Smola, A.: Learning With Kernels. MIT Press, Cambridge, MA (2002)

    MATH  Google Scholar 

  2. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)

    Book  MATH  Google Scholar 

  3. Scholkopf, B., Platt, J., Shawe-Taylor, J., Smola, A., Williamson, R.: Estimating the support of a high dimensional distribution. Neural Comput. 13, 1443–1471 (2001)

    Article  MATH  Google Scholar 

  4. Tax, D.M.J., Duin, R.P.W.: Support vector data description. Mach. Learn. 54, 45–66 (2004)

    Article  MATH  Google Scholar 

  5. Tran, Q., Li, X., Duan, H.: Efficient performance estimate for one-class support vector machine. Pattern Recogn. Lett. 26, 1174–1182 (2005)

    Article  Google Scholar 

  6. Choi, Y.S.: Least squares one-class support vector machine. Pattern Recogn. Lett. 30, 1236–1240 (2009)

    Article  Google Scholar 

  7. Bilgin, G., Erturk, S., Yildirim, T.: Segmentation of hyperspectral images via subtractive clustering and cluster validation using one-class support vector machines. IEEE Trans. Geosci. Remote Sens. 49, 2936–2944 (2011)

    Article  Google Scholar 

  8. Gomez-Verdejo, V., Arenas-Garcia, J., Lazaro-Gredilla, M., Navia-Vazquez, A.: Adaptive one-class support vector machine. IEEE Trans. Signal Process. 59, 2975–2981 (2011)

    Article  MathSciNet  Google Scholar 

  9. Li, Y.H.: Selecting training points for one-class support vector machines. Pattern Recogn. Lett. 32, 1517–1522 (2011)

    Article  Google Scholar 

  10. Yin, S., Zhu, X., Jing, C.: Fault detection based on a robust one-class support vector machines. Neurocomputing 145, 263–268 (2014)

    Article  Google Scholar 

  11. He, X., Niyogi, P.: Locality preserving projections. In: Proceedings of the Conference on Advances in Neural Information Processing Systems, pp. 585–591 (2003)

    Google Scholar 

  12. Fletcher, R.: Practical Methods of Optimization, 2nd edn. Wiley, New York (1987)

    MATH  Google Scholar 

  13. Yang, J., Yang, J.Y.: Why can LDA be performed in PCA transformed space? Pattern Recogn. 36, 563–566 (2003)

    Article  Google Scholar 

  14. Blake, C., Merz, C.: UCI Repository of machine learning databases. http://www.ics.uci.edu/_mlearn/MLRepository.html.

  15. Manor, L.Z., Perona, P.: Self-tuning spectral clustering. In: Advances in Neural Information Processing Systems, pp:1601–1608 (2005)

    Google Scholar 

  16. Kwok, J.T., Tsang, I.W., Zurada, J.M.: A class of single-class minimax probability machines for novelty detection. IEEE Trans. Neural Netw. 18, 778–785 (2007)

    Article  Google Scholar 

  17. Zhang, L., Zhou, W.D.: 1-norm support vector novelty detection and its sparseness. Neural Netw. 48, 125–132 (2013)

    Article  MATH  Google Scholar 

  18. Hodge, V.J., Austin, J.: A survey of outlier detection methodologies. Artif. Intell. Rev. 22, 85–126 (2004)

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This work is supported in part by the Key Scientific Research Foundation of Sichuan Provincial Department of Education (Grant No.11ZA004), the National Science Foundation of China (Grant No. 61103168, 61271413, 61472329).

Author information

Authors and Affiliations

  1. School of Computer and Software Engineering, Xihua University, Chengdu, 610039, China

    Xiaoming Wang, Yong Tian, Xiaohuan Yang & Yajun Du

Authors
  1. Xiaoming Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yajun Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoming Wang .

Editor information

Editors and Affiliations

  1. Zhejiang University, Hangzhou, China

    Xiaofei He

  2. Xidian University, Xi'an, China

    Xinbo Gao

  3. Northwestern Polytechnical University, Xi'an, China

    Yanning Zhang

  4. Nanjing University, Nanjing, China

    Zhi-Hua Zhou

  5. Chinese Academy of Sciences, Beijing, China

    Zhi-Yong Liu

  6. Suzhou University of Science and Technology, Suzhou, China

    Baochuan Fu

  7. Suzhou University of Science and Technology, Jiangsu, China

    Fuyuan Hu

  8. Suzhou University of Science and Technology, Jiangsu, China

    Zhancheng Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, X., Tian, Y., Yang, X., Du, Y. (2015). Locality Preserving One-Class Support Vector Machine. In: He, X., et al. Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques. IScIDE 2015. Lecture Notes in Computer Science(), vol 9243. Springer, Cham. https://doi.org/10.1007/978-3-319-23862-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23862-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23861-6

  • Online ISBN: 978-3-319-23862-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation