Skip to main content
SpringerLink
Log in

Graph-Based Semi-Supervised Learning on Evolutionary Data

  • Conference paper
  • First Online:
Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques (IScIDE 2015)

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

Abstract

This paper presents a graph based semi-supervised learning algorithm on evolutionary data. By applying evolutionary smoothness assumption and incorporating it to the general framework of graph-based semi-supervised learning, we got a new algorithm called GSSLE. Empirical evaluations show that our method outperforms other state-of-the-art methods in terms of stability. It is able to deal with dynamic feature space tasks and proves efficient even if we do not have many unlabeled samples in the semi-supervised procedure.

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

Access this chapter

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

Institutional subscriptions

Notes

  1. 1.

    http://kdd.ics.uci.edu/databases/nsfabs/nsfawards.html.

References

  1. Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 554–560. ACM (2006)

    Google Scholar 

  2. Jia, Y., Yan, S., Zhang, C., et al.: Semi-supervised classification on evolutionary data. In: IJCAI, pp. 1083–1088 (2009)

    Google Scholar 

  3. Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395–416 (2007)

    Article  MathSciNet  Google Scholar 

  4. Chapelle, O., Schölkopf, B., Zien, A., et al.: Semi-supervised learning, vol. 2. MIT press, Cambridge (2006)

    Book  Google Scholar 

  5. Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Schölkopf, B.: Learning with local and global consistency. Adv. Neural Inf. Process. Syst. 16(16), 321–328 (2004)

    Google Scholar 

  6. Zhang, J., Song, Y., Chen, G., Zhang, C.: On-line evolutionary exponential family mixture. In: IJCAI, pp. 1610–1615 (2009)

    Google Scholar 

  7. Zeimpekis, D., Gallopoulos, E.: TMG: A matlab toolbox for generating term-document matrices from text collections. In: Kogan, J., Nicholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data, pp. 187–210. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7, 2399–2434 (2006)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This research was supported by 973 Program(2013CB329503), NSFC (Grant No. 91120301) and Beijing Municipal Education Commission Science and Technology Development Plan key project under grant KZ201210005007.

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Yanglei Song & Weibei Dou

  2. Department of Automation, Tsinghua University, Beijing, 100084, China

    Yifei Yang & Changshui Zhang

Authors
  1. Yanglei Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yifei Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weibei Dou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changshui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Changshui Zhang .

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

Song, Y., Yang, Y., Dou, W., Zhang, C. (2015). Graph-Based Semi-Supervised Learning on Evolutionary Data. 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_46

Download citation

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

  • 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