Skip to main content

Applicability of ICA-Based Dimension Reduction in Fuzzy c-Means-Based Classifier

  • Conference paper
  • 4306 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8228))

Abstract

Fuzzy c-Means-based Classifier (FCMC) has been proved to have high performances based on clustering concepts in conjunction with several parameter optimization methods. In general, FCMC is applied to high-dimensional data after dimension reduction by Principal Component Analysis (PCA). In this paper, the applicability of Independent Component Analysis (ICA)-based dimension reduction is investigated in the FCMC context. ICA is a computational method for separating a multivariate signal into additive subcomponents with the assumption of non-Gaussian signals. This paper compares the performance of FCMC using four data sets. Two initialization approaches of the PCA-Tree-based and k-dimensional tree (kd-Tree)-based are also compared.

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

Buying options

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kobayashi, T., Ichihashi, H., Honda, K., Notsu, A.: Mixed Usage of MATLAB and Visual C for Improving Classification Time and Training Time of FCM Classifier. In: 6th International Conference on Soft Computing and Intelligent Systems and 13th International Symposium on Advanced Intelligent Systems, pp. 1994–1998 (2012)

    Google Scholar 

  2. Karhunen, J., Oja, E., Wang, L., Vigario, R., Joutsensalo, J.: A Class of Neural Networks for Independent Component Analysis. IEEE Trans. Neural Networks 8, 486–504 (1997)

    Article  Google Scholar 

  3. Sproull, R.F.: Refinements to Nearest-neighbor Searching in k-dimensional Trees. Algorithmica 6, 579–589 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  4. Friedman, J.H., Bentley, J.L., Finkel, R.A.: An Algorithm for Finding the Best Matches in Logarithmic Expected Time. ACM Trans. Math, Software 3(3), 209–226 (1977)

    Article  MATH  Google Scholar 

  5. Bentley, J.L.: Multidimensional Binary Search Trees Used for Associative Searching. Communications of the ACM 18(9), 509–517 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press (1981)

    Google Scholar 

  7. Miyamoto, S., Yasukochi, T., Inokuchi, R.: A Family of Fuzzy and Defuzzified c-Means Algorithms. In: International Conference on Computational Intelligence for Modelling, Control and Automation, pp. 170–176 (2005)

    Google Scholar 

  8. Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for Fuzzy Clustering, Methods in c-Means Clustering with Applications. Springer, Berlin (2008)

    Google Scholar 

  9. Ichihashi, H., Miyagishi, K., Honda, K.: Fuzzy c-Means Clustering with Regularization by K-L Information. In: 10th IEEE International Conference on Fuzzy Systems, vol. 3, pp. 924–927 (2001)

    Google Scholar 

  10. Tipping, M.E., Bishop, C.M.: Mixtures of Probabilistic Principal Component Analyzers. Neural Computation 11, 443–482 (1999)

    Article  Google Scholar 

  11. Sun, F., Omachi, S., Aso, H.: Precise Selection of Candidates for Hand Written Character Recognition. IEICE Trans. Information and Systems E79-D(3), 510–515 (1996)

    Google Scholar 

  12. Ichihashi, H., Notsu, A., Honda, K.: Semi-hard c-Means Clustering with Application to Classifier Design. In: 2000 IEEE International Conference on Fuzzy Systems, pp. 2788–2795 (2010)

    Google Scholar 

  13. Ichihashi, H., Honda, K., Notsu, A.: Comparison of Scaling Behavior Between Fuzzy c-Means Based Classifier with Many Parameters and LibSVM. In: 2011 IEEE International Conference on Fuzzy Systems, pp. 386–393 (2011)

    Google Scholar 

  14. Hyvärinen, A., Oja, E.: A Fast Fixed-point Algorithm for Independent Component Analysis. Advances in Neural Information Processing Systems 9, 1483–1492 (1997)

    Google Scholar 

  15. Kurgan, L.A., Cios, K.J., Tadeusiewicz, R., Ogiela, M., Goodenday, L.S.: Knowledge Discovery Approach to Automated Cardiac SPECT Diagnosis. Artificial Intelligence in Medicine 23(2), 149–169 (2001)

    Article  Google Scholar 

  16. Sigillito, V.G., Wing, S.P., Hutton, L.V., Baker, K.B.: Classification of Radar Returns from the Ionosphere Using Neural Networks. Johns Hopkins APL Technical Digest 10, 262–266 (1989)

    Google Scholar 

  17. Gorman, R.P., Sejnowski, T.J.: Analysis of Hidden Units in a Layered Network Trained to Classify Sonar Targets. Neural Networks 1, 75–89 (1988)

    Article  Google Scholar 

  18. Ichihashi, H., Notsu, A., Honda, K., Miyamoto, E.: FCM Classifier for High-dimensional Data. In: 2008 IEEE International Conference on Fuzzy System, pp. 200–206 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kobayashi, T., Honda, K., Notsu, A., Ichihashi, H. (2013). Applicability of ICA-Based Dimension Reduction in Fuzzy c-Means-Based Classifier. In: Lee, M., Hirose, A., Hou, ZG., Kil, R.M. (eds) Neural Information Processing. ICONIP 2013. Lecture Notes in Computer Science, vol 8228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42051-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42051-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42050-4

  • Online ISBN: 978-3-642-42051-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics