Advertisement

Improved UFHLSNN (IUFHLSNN) for Generalized Representation of Knowledge and Its CPU Parallel Implementation Using OpenMP

  • Priyadarshan S. DhabeEmail author
  • Sanman D. Sabane
Conference paper
Part of the EAI/Springer Innovations in Communication and Computing book series (EAISICC)

Abstract

Fuzzy Hyper Line Segment Neural Network (FHLSNN) (Kullarni et al., International Joint conference on 4:2918–2933, 2001) is a hybrid system that combines fuzzy logic (Zadeeh, IEEE Trans. Fuzzy Syst. 4:103, 1996) and neural networks (Zurada, Fundamental Concepts and Models of Artificial Neural Systems, 1992, pp. 30–36). It is used extensively for real-world pattern classification (Zurada, Fundamental Concepts and Models of Artificial Neural Systems, 1992, pp. 30–36). It learns patterns in terms of n-dimensional Hyper Line Segment (HLS). Modified Fuzzy Hyper Line Segment Neural Network (MFHLSNN) (Patil et al., The 12 IEEE International Conference, vol. 2, 2003) is a modified version of FHLSNN (Kullarni et al., International Joint conference on 4:2918–2933, 2001) that improves the quality of reasoning and recall time per pattern using modified fuzzy membership function. Updated Fuzzy Hyper Line Segment Neural Network (UFHLSNN) (Dhabe, 2016 International Conference on Computing, Analytics and Security Trends, 2016) for larger pattern datasets is proposed using minimum computational efforts to compute membership. In this chapter, we proposed improved version of UFHLSNN (Dhabe, 2016 International Conference on Computing, Analytics and Security Trends, 2016), called IUFHLSNN, for generalized representation of knowledge for better recognition. IUFHLSNN uses midpoints of HLSs computed for the recall phase and thus expected to provide better recognition, as suggested in Occam’s razor principle (Blumer et al., Inform. Process. Lett. 24:377–380, 1987).

We compared serial and parallel implementations using Intel’s Xeon E5-2620 and obtained average speedup of 16.96× and 77.22×, respectively, for classification and recognition, for all the used datasets (Poker Dataset, https://archive.ics.uci.edu/ml/datasets/Poker+Hand; QtyT40I10D100K DataSet, https://archive.ics.uci.edu/ml/datasets/QtyT40I10D100K; Skin Segmentation Dataset, https://archive.ics.uci.edu/ml/datasets/skin+segmentation). In the same experiment the obtained percentage gain in time are 92% and 94%, respectively, for classification and recognition. Thus, we strongly recommend IUFLSNN and its OpenMP parallel execution. We also compared parallel executions on two different computing CPU architectures, viz. IBM’s POWER8 and Intel’s Xeon E5-2620. We found that IBM’s POWER8 is two times faster than Intel’s Xeon E5-2620. Thus, we strongly recommend generalized representation of HLS knowledge and OpenMP parallelization.

Keywords

Fuzzy neural networks OpenMP Pattern classification Hyper line segment 

References

  1. 1.
    U. V. Kullarni, T. R. Sontakke, G. D. Randale, Supervised fuzzy hyper line segment neural network for rotation invariant handwritten character recognition, in IJCNN 01, International Joint Conference on, vol. 4, pp. 2918–2933, 2001.Google Scholar
  2. 2.
    L.A. Zadeeh, Fuzzy logic computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103 (May 1996)CrossRefGoogle Scholar
  3. 3.
    Jacek M. Zurada, Neuron modelling for artificial neural systems, in Fundamental Concepts and Models of Artificial Neural Systems (West Publisher Company, St. Paul, 1992), ch. 2, sec. 2.1, pp. 30–36Google Scholar
  4. 4.
    P. M. Patil, P. S. Dhabe, T. R. Sontakke, Recognition of handwritten characters using modified fuzzy hyper line segment neural network, in The 12 IEEE International Conference, vol. 2, Aug 2003Google Scholar
  5. 5.
    P.S. Dhabe, Vyas Prashant, Kulkarni Aditya, Pattern classification using Updated Hyperline Segment Neural Network and its GPU parallel implementation for large datasets using CUDA, in 2016 International Conference on Computing, Analytics and Security Trends, 2016Google Scholar
  6. 6.
    A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Occam’s razor. Inform. Process. Lett. 24(6), 377–380 (1987)MathSciNetCrossRefGoogle Scholar
  7. 7.
  8. 8.
  9. 9.
  10. 10.
    R. Lippmann, An Introduction to computing with neural nets. IEEE ASSP Mag. 4(2), 4–22 (1987)CrossRefGoogle Scholar
  11. 11.
    J. Vieira, F.M. Dias, A. Mota, Neuro-fuzzy systems: a survey. Measurement 67, 126–136 (2015)CrossRefGoogle Scholar
  12. 12.
    OpenMP Tutorial at Supercomputing, 2008. https://www.openmp.org/uncategorized/openmp-tutorial-at-supercomputing-2008/Google Scholar
  13. 13.
    OpenMP Compilers. OpenMP.org. 10 Apr 2013. Retrieved 14 Aug 2013
  14. 14.
    Using OpenMP—Portable Shared Memory Parallel Programming. https://www.openmp.org/uncategorized/download-book-examples-and-discuss/
  15. 15.
    OpenMP: A Proposed Industry Standard API for Shared Memory Programming [Online]. Available: http://www.cse.iitd.ernet.in/openmp_p5.pdf
  16. 16.
    POWER8 Processor User’s Manual for the Single-Chip Module. https://www.setphaser stostun.org/power8/POWER8_UM_v1.3_16MAR2016_pub.pdf
  17. 17.
  18. 18.
    H.B. Bakoglu, G.F. Grohoski, R.K. Montoye, The IBM RISC System/6000 processor: hardware overview. IBM J. Res. Dev. 34(1), 12–22 (1990).  https://doi.org/10.1147/rd.341.0012 CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer EngineeringVishwakarma Institute of TechnologyPuneIndia

Personalised recommendations