Skip to main content
SpringerLink
Log in

An Effective Principal Curves Extraction Algorithm for Complex Distribution Dataset

  • Conference paper
Book cover Rough Set and Knowledge Technology (RSKT 2010)

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

Included in the following conference series:

  • 957 Accesses

Abstract

This paper proposes a new method for finding principal curves from complex distribution dataset. Motivated by solving the problem, which is that existing methods did not perform well on finding principal curve in complex distribution dataset with high curvature, high dispersion and self-intersecting, such as spiral-shaped curves, Firstly, rudimentary principal graph of data set is created based on the thinning algorithm, and then the contiguous vertices are merged. Finally the fitting-and-smoothing step introduced by Kégl is improved to optimize the principal graph, and Kégl’s restructuring step is used to rectify imperfections of principal graph. Experimental results indicate the effectiveness of the proposed method on finding principal curves in complex distribution dataset.

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 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. Hastie, T., Stuetzle, W.: Principal curves. Journal of the American Statistical Association 84(406), 502–516 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  2. Zhang, J.P., Chen, D.W., Kruger, U.: Adaptive Constraint K-segment Principal Curves For Intelligent Transportation Systems. IEEE Transactions on Intelligent Transportation Systems 9(4), 666–677 (2008)

    Article  Google Scholar 

  3. Banfield, J.D., Raftery, A.E.: Ice floe identification in satellite images using mathematical morphology and clustering about principal curves. Journal of the American Statistical Association 87(417), 7–16 (1992)

    Article  Google Scholar 

  4. Kégl, B., Krzyzak, A., Linder, T.: Learning and Design of Principal Curves. IEEE Trans. on Distribution Analysis and Machine Intelligence 22(3), 281–297 (2000)

    Article  Google Scholar 

  5. Verbeek, J.J., Vlassis, N., Krose, B.: A k-segments algorithm for finding principal curves. Distribution Recognition Letter 23(10), 1009–1017 (2002)

    Article  MATH  Google Scholar 

  6. Zhang, H.Y., Miao, D.Q., Zhang, D.X.: Analysis and Extraction of Structural Features of Off -Line Handwritten Digits Based on Principal Curves. Journal of Computer Research and Development 42(8), 1344–1349 (2005)

    Article  Google Scholar 

  7. Reinhard, K., Niranjan, M.: Parametric subspace modeling of speech transitions. Speech Communication 27(1), 19–42 (1999)

    Article  Google Scholar 

  8. Delicado, P., Huetra, M.: Principal curves of oriented points.theoretical and computational improvements. Comput. Stat. 18(2), 293–315 (2003)

    MATH  Google Scholar 

  9. Jochen, E., Gerhard, T., Ludger, E.: Data Compression and Regression Based on Local Principal Curves. In: Advances in Data Analysis, Data Handling and Business Intelligence. Springer, Heidelberg (2009)

    Google Scholar 

  10. FVC2002 web site, http://bias.csr.unibo.it/fvc2000/download.asp

Download references

Author information

Authors and Affiliations

  1. The Key Laboratory of Embedded System and Service Computing, Ministry of Education, China, Tongji University, Shanghai, 201804, China

    Hongyun Zhang, Duoqian Miao, Lijun Sun & Ying Ye

  2. School of Electronic and Information Engineering, Tongji University, Shanghai, 201804, China

    Hongyun Zhang, Duoqian Miao, Lijun Sun & Ying Ye

Authors
  1. Hongyun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duoqian Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lijun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ying Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer and Information Technology, Beijing Jiaotong University, 100044, Beijing, China

    Jian Yu

  2. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

  3. Department of Mathematics and Computing Science, Saint Mary’s University, B3H 3C3, Halifax, Nova Scotia, Canada

    Pawan Lingras

  4. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China

    Guoyin Wang

  5. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, H., Miao, D., Sun, L., Ye, Y. (2010). An Effective Principal Curves Extraction Algorithm for Complex Distribution Dataset. In: Yu, J., Greco, S., Lingras, P., Wang, G., Skowron, A. (eds) Rough Set and Knowledge Technology. RSKT 2010. Lecture Notes in Computer Science(), vol 6401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16248-0_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16248-0_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16247-3

  • Online ISBN: 978-3-642-16248-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation