Skip to main content

Complexity and Multithreaded Implementation Analysis of One Class-Classifiers Fuzzy Combiner

  • Conference paper
Hybrid Artificial Intelligent Systems (HAIS 2011)

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

Included in the following conference series:

Abstract

More recently, neural network techniques and fuzzy logic inference systems have been receiving an increasing attention. At the same time, methods of establishing decision by a group of classifiers are regarded as a general problem in various application areas of pattern recognition. Similarly to standard two-class pattern recognition methods, one-class classifiers hardly ever fit the data distribution perfectly. The paper presents fuzzy models for one-class classifier combination, compares their computational and expected space complexity with the one from ECOC and decision templates, presents possibility to speed up a fuser processing by means of multithreading.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Marcialis, G.L., Roli, F.: Fusion of Face Recognition Algorithms for Video-Based Surveillance Systems. In: Multisensor Surveillance Systems: The Fusion Perspective. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  2. Jain, A.K., Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 1(22), 4–37 (2000)

    Article  Google Scholar 

  3. Wolpert, D.H.: The supervised learning no-free lunch Thorem. In: Proc. Of the 6th On-line World Conference on Soft-Computing in Industrial Application (2001)

    Google Scholar 

  4. Tax, D.M.J., Duin, R.P.W.: Using two-class classifiers for multiclass classification. Pattern Recognition Group 2, 124–127 (2002)

    Google Scholar 

  5. Duan, K., Keerthi, S.S., Chu, W.: Multi-Category Classification by Soft-Max Combination of Binary Classifiers. In: 4th International Workshop, June 11-13, pp. 125–134 (2003)

    Google Scholar 

  6. Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)

    MATH  Google Scholar 

  7. Passerini, A., Pontil, M., Frasconi, P.: New Results on Error Correcting Output Codes of Kernel Machines. Neural Networks 15, 45–54 (2004)

    Article  Google Scholar 

  8. Giacinto, G., Perdisci, R., Del Rio, M., Roli, F.: Intrusion detection in computer networks by a modular ensemble of one-class classifiers. Information Fusion 9, 69–82 (2009)

    Article  Google Scholar 

  9. Tax, D.M.J., Duin, R.P.W.: Combining One-class Classifiers. In: Proceedings of Multiple Classifier Systems, pp. 299–308 (2001)

    Google Scholar 

  10. Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley, New Jersey (2004)

    Book  MATH  Google Scholar 

  11. Rutkowski, L.: Flexible Neuro-Fuzzy Systems. Neural Networks 14(3), 554–574 (2003)

    Article  Google Scholar 

  12. Güler, I., Übeyli, E.D.: Adaptive neuro-fuzzy inference system for classification of EEG signals using wavelet coefficients. Journal of Neuroscience Methods 2(148), 113–121 (2005)

    Article  Google Scholar 

  13. Kuncheva, L.I., Bezdek, J.C.W., Duin, R.P.: Decision templates for multiple classifier fusion: an experimental comparison. Pattern Recognition 2, 299–314 (2001)

    Article  MATH  Google Scholar 

  14. Wilk, T., Woźniak, M.: Combination of one-class classifiers for multiclass problems by fuzzy logic. Neural Network World International Journal on Non-Standard Computing and Artificial Intelligence 20, 853–869 (2010)

    Google Scholar 

  15. Männle, M.: Parameter Optimization for Takagi-Sugeno Fuzzy Models - Lessons Learnt. In: Proceedings of IEEE Systems Man and Cybernetics, pp. 111–116 (2001)

    Google Scholar 

  16. Pal, N.R., Pal, T.: On rule pruning using fuzzy neural networks. Fuzzy Sets and Systems 106(3), 335–347 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  17. Kim, D.-W., Park, J.-B., Joo, Y.-H.: Design of Fuzzy Rule-Based Classifier: Pruning and Learning. In: Wang, L., Jin, Y. (eds.) FSKD 2005. LNCS (LNAI), vol. 3613, pp. 416–425. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Mahmoud, T.S., Marhaban, M.H., Hong, T.S.: ANFIS Controller with Fuzzy Subtractive Clustering Method to Reduce Coupling Effects in Twin Rotor MIMO System (TRMS) with Less Memory and Time Usage. In: Advanced Computer Control, pp. 19–23 (2009)

    Google Scholar 

  19. Wilk, T., Woźniak, M.: Soft computing methods applied to combination of one-class classifiers. Neurocomputing (in press)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wilk, T., Woźniak, M. (2011). Complexity and Multithreaded Implementation Analysis of One Class-Classifiers Fuzzy Combiner. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds) Hybrid Artificial Intelligent Systems. HAIS 2011. Lecture Notes in Computer Science(), vol 6679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21222-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21222-2_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21221-5

  • Online ISBN: 978-3-642-21222-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics