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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
L.A. Zadeeh, Fuzzy logic computing with words. IEEE Trans. Fuzzy Syst. 4(2), 103 (May 1996)
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–36
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 2003
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, 2016
A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Occam’s razor. Inform. Process. Lett. 24(6), 377–380 (1987)
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
R. Lippmann, An Introduction to computing with neural nets. IEEE ASSP Mag. 4(2), 4–22 (1987)
J. Vieira, F.M. Dias, A. Mota, Neuro-fuzzy systems: a survey. Measurement 67, 126–136 (2015)
OpenMP Tutorial at Supercomputing, 2008. https://www.openmp.org/uncategorized/openmp-tutorial-at-supercomputing-2008/
OpenMP Compilers. OpenMP.org. 10 Apr 2013. Retrieved 14 Aug 2013
Using OpenMP—Portable Shared Memory Parallel Programming. https://www.openmp.org/uncategorized/download-book-examples-and-discuss/
OpenMP: A Proposed Industry Standard API for Shared Memory Programming [Online]. Available: http://www.cse.iitd.ernet.in/openmp_p5.pdf
POWER8 Processor User’s Manual for the Single-Chip Module. https://www.setphaser stostun.org/power8/POWER8_UM_v1.3_16MAR2016_pub.pdf
POWER Architecture. https://en.wikipedia.org/wiki/Power_Architecture
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Dhabe, P.S., Sabane, S.D. (2020). Improved UFHLSNN (IUFHLSNN) for Generalized Representation of Knowledge and Its CPU Parallel Implementation Using OpenMP. In: Haldorai, A., Ramu, A., Mohanram, S., Onn, C. (eds) EAI International Conference on Big Data Innovation for Sustainable Cognitive Computing. EAI/Springer Innovations in Communication and Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-19562-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-19562-5_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19561-8
Online ISBN: 978-3-030-19562-5
eBook Packages: EngineeringEngineering (R0)