Skip to main content

2019 | OriginalPaper | Buchkapitel

FSL-BM: Fuzzy Supervised Learning with Binary Meta-Feature for Classification

verfasst von : Kamran Kowsari, Nima Bari, Roman Vichr, Farhad A. Goodarzi

Erschienen in: Advances in Information and Communication Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper introduces a novel real-time Fuzzy Supervised Learning with Binary Meta-Feature (FSL-BM) for big data classification task. The study of real-time algorithms addresses several major concerns, which are namely: accuracy, memory consumption, and ability to stretch assumptions and time complexity. Attaining a fast computational model providing fuzzy logic and supervised learning is one of the main challenges in the machine learning. In this research paper, we present FSL-BM algorithm as an efficient solution of supervised learning with fuzzy logic processing using binary meta-feature representation using Hamming Distance and Hash function to relax assumptions. While many studies focused on reducing time complexity and increasing accuracy during the last decade, the novel contribution of this proposed solution comes through integration of Hamming Distance, Hash function, binary meta-features, binary classification to provide real time supervised method. Hash Tables (HT) component gives a fast access to existing indices; and therefore, the generation of new indices in a constant time complexity, which supersedes existing fuzzy supervised algorithms with better or comparable results. To summarize, the main contribution of this technique for real-time Fuzzy Supervised Learning is to represent hypothesis through binary input as meta-feature space and creating the Fuzzy Supervised Hash table to train and validate model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The National Aeronautics and Space Administration.
 
Literatur
1.
Zurück zum Zitat Brazdil, P., Carrier, C.G., Soares, C., Vilalta, R.: Metalearning: Applications to Data Mining. Springer (2008) Brazdil, P., Carrier, C.G., Soares, C., Vilalta, R.: Metalearning: Applications to Data Mining. Springer (2008)
2.
Zurück zum Zitat Fatehi, M., Asadi, H.H.: Application of semi-supervised fuzzy c-means method in clustering multivariate geochemical data, a case study from the dalli cu-au porphyry deposit in central iran. Ore Geol. Rev. 81, 245–255 (2017) Fatehi, M., Asadi, H.H.: Application of semi-supervised fuzzy c-means method in clustering multivariate geochemical data, a case study from the dalli cu-au porphyry deposit in central iran. Ore Geol. Rev. 81, 245–255 (2017)
3.
Zurück zum Zitat Qiu, X., Ren, Y., Suganthan, P.N., Amaratunga, G.A.: Empirical mode decomposition based ensemble deep learning for load demand time series forecasting. Appl. Soft Comput. 54, 246–255 (2017)CrossRef Qiu, X., Ren, Y., Suganthan, P.N., Amaratunga, G.A.: Empirical mode decomposition based ensemble deep learning for load demand time series forecasting. Appl. Soft Comput. 54, 246–255 (2017)CrossRef
4.
Zurück zum Zitat Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006) Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)
5.
Zurück zum Zitat Kowsari, K., Brown, D.E., Heidarysafa, M., Jafari Meimandi, K., Gerber, M.S., Barnes, L.E.: Hdltex: hierarchical deep learning for text classification. In: IEEE International Conference on Machine Learning and Applications(ICMLA). IEEE (2017) Kowsari, K., Brown, D.E., Heidarysafa, M., Jafari Meimandi, K., Gerber, M.S., Barnes, L.E.: Hdltex: hierarchical deep learning for text classification. In: IEEE International Conference on Machine Learning and Applications(ICMLA). IEEE (2017)
6.
Zurück zum Zitat Ashfaq, R.A.R., Wang, X.-Z., Huang, J.Z., Abbas, H., He, Y.-L.: Fuzziness based semi-supervised learning approach for intrusion detection system. Inf. Sci. 378, 484–497 (2017)CrossRef Ashfaq, R.A.R., Wang, X.-Z., Huang, J.Z., Abbas, H., He, Y.-L.: Fuzziness based semi-supervised learning approach for intrusion detection system. Inf. Sci. 378, 484–497 (2017)CrossRef
7.
Zurück zum Zitat Jiang, X., Yi, Z., Lv, J.C.: Fuzzy SVM with a new fuzzy membership function. Neural Comput. Appl. 15(3–4), 268–276 (2006)CrossRef Jiang, X., Yi, Z., Lv, J.C.: Fuzzy SVM with a new fuzzy membership function. Neural Comput. Appl. 15(3–4), 268–276 (2006)CrossRef
8.
Zurück zum Zitat Chen, S.-G., Wu, X.-J.: A new fuzzy twin support vector machine for pattern classification. Int. J. Mach. Learn. Cybern. 1–12 (2017) Chen, S.-G., Wu, X.-J.: A new fuzzy twin support vector machine for pattern classification. Int. J. Mach. Learn. Cybern. 1–12 (2017)
9.
Zurück zum Zitat Chen, C.P., Liu, Y.-J., Wen, G.-X.: Fuzzy neural network-based adaptive control for a class of uncertain nonlinear stochastic systems. IEEE Trans. Cybern. 44(5), 583–593 (2014)CrossRef Chen, C.P., Liu, Y.-J., Wen, G.-X.: Fuzzy neural network-based adaptive control for a class of uncertain nonlinear stochastic systems. IEEE Trans. Cybern. 44(5), 583–593 (2014)CrossRef
10.
Zurück zum Zitat Sajja, P.S.: Computer aided development of fuzzy, neural and neuro-fuzzy systems. Empirical Research Press Ltd. (2017) Sajja, P.S.: Computer aided development of fuzzy, neural and neuro-fuzzy systems. Empirical Research Press Ltd. (2017)
11.
Zurück zum Zitat Lin, C., Lee, C.G.: Real-time supervised structure/parameter learning for fuzzy neural network. In: IEEE International Conference on Fuzzy Systems, pp. 1283–1291. IEEE (1992) Lin, C., Lee, C.G.: Real-time supervised structure/parameter learning for fuzzy neural network. In: IEEE International Conference on Fuzzy Systems, pp. 1283–1291. IEEE (1992)
12.
Zurück zum Zitat Thompson, T.M.: From Error-Correcting Codes Through Sphere Packings to Simple Groups, vol. 21. Cambridge University Press, Cambridge (1983) Thompson, T.M.: From Error-Correcting Codes Through Sphere Packings to Simple Groups, vol. 21. Cambridge University Press, Cambridge (1983)
13.
Zurück zum Zitat West, J.: Commercializing open science: deep space communications as the lead market for shannon theory, 1960–73. J. Manage. Stud. 45(8), 1506–1532 (2008)CrossRef West, J.: Commercializing open science: deep space communications as the lead market for shannon theory, 1960–73. J. Manage. Stud. 45(8), 1506–1532 (2008)CrossRef
14.
Zurück zum Zitat Bahl, L., Chien, R.: On gilbert burst-error-correcting codes (corresp.). IEEE Trans. Inf. Theor. 15(3), 431–433 (1969)CrossRef Bahl, L., Chien, R.: On gilbert burst-error-correcting codes (corresp.). IEEE Trans. Inf. Theor. 15(3), 431–433 (1969)CrossRef
15.
Zurück zum Zitat Yu, H., Jing, T., Chen, D., Berkovich, S.Y.: Golay code clustering for mobility behavior similarity classification in pocket switched networks. J. Commun. Comput. USA 4 (2012) Yu, H., Jing, T., Chen, D., Berkovich, S.Y.: Golay code clustering for mobility behavior similarity classification in pocket switched networks. J. Commun. Comput. USA 4 (2012)
16.
Zurück zum Zitat Rangare, U., Thakur, R.: A review on design and simulation of extended golay decoder. Int. J. Eng. Sci. 2058 (2016) Rangare, U., Thakur, R.: A review on design and simulation of extended golay decoder. Int. J. Eng. Sci. 2058 (2016)
17.
Zurück zum Zitat Berkovich, E.: Method of and system for searching a data dictionary with fault tolerant indexing, US Patent 7,168,025, 23 January 2007 Berkovich, E.: Method of and system for searching a data dictionary with fault tolerant indexing, US Patent 7,168,025, 23 January 2007
18.
Zurück zum Zitat Kowsari, K., Yammahi, M., Bari, N., Vichr, R., Alsaby, F., Berkovich, S.Y.: Construction of fuzzy find dictionary using golay coding transformation for searching applications. Int. J. Adv. Comput. Sci. Appl. 1(6), 81–87 Kowsari, K., Yammahi, M., Bari, N., Vichr, R., Alsaby, F., Berkovich, S.Y.: Construction of fuzzy find dictionary using golay coding transformation for searching applications. Int. J. Adv. Comput. Sci. Appl. 1(6), 81–87
19.
Zurück zum Zitat Bari, N., Vichr, R., Kowsari, K., Berkovich, S.Y.: Novel metaknowledge-based processing technique for multimediata big data clustering challenges. In: 2015 IEEE International Conference on Multimedia Big Data (BigMM), pp. 204–207. IEEE (2015) Bari, N., Vichr, R., Kowsari, K., Berkovich, S.Y.: Novel metaknowledge-based processing technique for multimediata big data clustering challenges. In: 2015 IEEE International Conference on Multimedia Big Data (BigMM), pp. 204–207. IEEE (2015)
20.
Zurück zum Zitat Kowsari, K.: Investigation of fuzzy find searching with golay code transformations, Master’s thesis. The George Washington University, Department of Computer Science (2014) Kowsari, K.: Investigation of fuzzy find searching with golay code transformations, Master’s thesis. The George Washington University, Department of Computer Science (2014)
21.
Zurück zum Zitat Bari, N., Vichr, R., Kowsari, K., Berkovich, S.: 23-bit metaknowledge template towards big data knowledge discovery and management. In: 2014 International Conference on Data Science and Advanced Analytics (DSAA), pp. 519–526. IEEE (2014) Bari, N., Vichr, R., Kowsari, K., Berkovich, S.: 23-bit metaknowledge template towards big data knowledge discovery and management. In: 2014 International Conference on Data Science and Advanced Analytics (DSAA), pp. 519–526. IEEE (2014)
22.
Zurück zum Zitat Kamishima, T., Fujiki, J.: Clustering orders. In: International Conference on Discovery Science, pp. 194–207. Springer (2003) Kamishima, T., Fujiki, J.: Clustering orders. In: International Conference on Discovery Science, pp. 194–207. Springer (2003)
23.
Zurück zum Zitat Russo, M.: Genetic fuzzy learning. IEEE Trans. Evol. Comput. 4(3), 259–273 (2000)CrossRef Russo, M.: Genetic fuzzy learning. IEEE Trans. Evol. Comput. 4(3), 259–273 (2000)CrossRef
24.
Zurück zum Zitat Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRef Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRef
25.
Zurück zum Zitat Qin, G., Huang, X., Chen, Y.: Nested one-to-one symmetric classification method on a fuzzy svm for moving vehicles. Symmetry 9(4), 48 (2017)MathSciNetCrossRef Qin, G., Huang, X., Chen, Y.: Nested one-to-one symmetric classification method on a fuzzy svm for moving vehicles. Symmetry 9(4), 48 (2017)MathSciNetCrossRef
26.
Zurück zum Zitat Wieland, R., Mirschel, W.: Combining expert knowledge with machine learning on the basis of fuzzy training. Ecol. Inform. 38, 26–30 (2017)CrossRef Wieland, R., Mirschel, W.: Combining expert knowledge with machine learning on the basis of fuzzy training. Ecol. Inform. 38, 26–30 (2017)CrossRef
27.
Zurück zum Zitat Prabu, M.J., Poongodi, P., Premkumar, K.: Fuzzy supervised online coactive neuro-fuzzy inference system-based rotor position control of brushless DC motor. IET Power Electron. 9(11), 2229–2239 (2016)CrossRef Prabu, M.J., Poongodi, P., Premkumar, K.: Fuzzy supervised online coactive neuro-fuzzy inference system-based rotor position control of brushless DC motor. IET Power Electron. 9(11), 2229–2239 (2016)CrossRef
28.
Zurück zum Zitat Gama, J.: Knowledge Discovery from Data Streams. CRC Press (2010) Gama, J.: Knowledge Discovery from Data Streams. CRC Press (2010)
29.
Zurück zum Zitat Learning from Data Streams. Springer (2007) Learning from Data Streams. Springer (2007)
30.
Zurück zum Zitat Höhle, U., Klement, E.P.: Non-classical logics and their applications to fuzzy subsets: a handbook of the mathematical foundations of fuzzy set theory, vol. 32. Springer (2012) Höhle, U., Klement, E.P.: Non-classical logics and their applications to fuzzy subsets: a handbook of the mathematical foundations of fuzzy set theory, vol. 32. Springer (2012)
31.
Zurück zum Zitat Zalta, E.N., etal.: Stanford Encyclopedia of Philosophy (2003) Zalta, E.N., etal.: Stanford Encyclopedia of Philosophy (2003)
32.
Zurück zum Zitat Forrest, P.: The Identity of Indiscernibles (1996) Forrest, P.: The Identity of Indiscernibles (1996)
33.
Zurück zum Zitat Logic, F.: Stanford Encyclopedia of Philosophy (2006) Logic, F.: Stanford Encyclopedia of Philosophy (2006)
34.
Zurück zum Zitat Pinto, F., Soares, C., Mendes-Moreira, J.: A framework to decompose and develop meta features. In: Proceedings of the 2014 International Conference on Meta-learning and Algorithm Selection, vol. 1201. CEUR-WS. org, pp. 32–36 (2014) Pinto, F., Soares, C., Mendes-Moreira, J.: A framework to decompose and develop meta features. In: Proceedings of the 2014 International Conference on Meta-learning and Algorithm Selection, vol. 1201. CEUR-WS. org, pp. 32–36 (2014)
35.
Zurück zum Zitat Cargile, J.: The sorites paradox. Br. J. Philos. Sci. 20(3), 193–202 (1969)CrossRef Cargile, J.: The sorites paradox. Br. J. Philos. Sci. 20(3), 193–202 (1969)CrossRef
38.
Zurück zum Zitat Yammahi, M., Kowsari, K., Shen, C., Berkovich, S.: An efficient technique for searching very large files with fuzzy criteria using the pigeonhole principle. In: 2014 Fifth International Conference on Computing for Geospatial Research and Application (COM. Geo), pp. 82–86. IEEE (2014) Yammahi, M., Kowsari, K., Shen, C., Berkovich, S.: An efficient technique for searching very large files with fuzzy criteria using the pigeonhole principle. In: 2014 Fifth International Conference on Computing for Geospatial Research and Application (COM. Geo), pp. 82–86. IEEE (2014)
40.
Zurück zum Zitat Handzic, M.: Knowledge management: through the technology glass. World scientific, vol. 2 (2004) Handzic, M.: Knowledge management: through the technology glass. World scientific, vol. 2 (2004)
41.
Zurück zum Zitat Qazanfari, K., Youssef, A., Keane, K., Nelson, J.: A novel recommendation system to match college events and groups to students, arXiv:1709.08226v1 (2017) Qazanfari, K., Youssef, A., Keane, K., Nelson, J.: A novel recommendation system to match college events and groups to students, arXiv:​1709.​08226v1 (2017)
42.
Zurück zum Zitat Davis, R., Buchanan, B.G.: Meta-level knowledge. In: Rulebased Expert Systems, The MYCIN Experiments of the Stanford Heuristic Programming Project, BG Buchanan and Shortliffe, E. (Eds.). Addison-Wesley, Reading, pp. 507–530 (1984) Davis, R., Buchanan, B.G.: Meta-level knowledge. In: Rulebased Expert Systems, The MYCIN Experiments of the Stanford Heuristic Programming Project, BG Buchanan and Shortliffe, E. (Eds.). Addison-Wesley, Reading, pp. 507–530 (1984)
43.
Zurück zum Zitat Vilalta, R., Giraud-Carrier, C.G., Brazdil, P., Soares, C.: Using meta-learning to support data mining. IJCSA 1(1), 31–45 (2004)MATH Vilalta, R., Giraud-Carrier, C.G., Brazdil, P., Soares, C.: Using meta-learning to support data mining. IJCSA 1(1), 31–45 (2004)MATH
44.
Zurück zum Zitat Alassaf, M.H., Kowsari, K., Hahn, J.K.: Automatic, real time, unsupervised spatio-temporal 3D object detection using RGB-D cameras. In: 2015 19th International Conference on Information Visualisation (IV), pp. 444–449. IEEE (2015) Alassaf, M.H., Kowsari, K., Hahn, J.K.: Automatic, real time, unsupervised spatio-temporal 3D object detection using RGB-D cameras. In: 2015 19th International Conference on Information Visualisation (IV), pp. 444–449. IEEE (2015)
45.
Zurück zum Zitat Kowsari, K., Alassaf, M.H.: Weighted unsupervised learning for 3D object detection. Int. J. Adv. Comput. Sci. Appl. 7(1), 584–593 (2016) Kowsari, K., Alassaf, M.H.: Weighted unsupervised learning for 3D object detection. Int. J. Adv. Comput. Sci. Appl. 7(1), 584–593 (2016)
46.
Zurück zum Zitat Qazanfari, K., Aslanzadeh, R., Rahmati, M.: An efficient evolutionary based method for image segmentation, arXiv preprint arXiv:1709.04393 (2017) Qazanfari, K., Aslanzadeh, R., Rahmati, M.: An efficient evolutionary based method for image segmentation, arXiv preprint arXiv:​1709.​04393 (2017)
47.
Zurück zum Zitat Chapelle, O., Scholkopf, B., Zien, A.: Semi-supervised learning. In: Chapelle, O. et al. (eds.) IEEE Transactions on Neural Networks [book reviews], vol. 20, no. 3, pp. 542–542 (2009) Chapelle, O., Scholkopf, B., Zien, A.: Semi-supervised learning. In: Chapelle, O. et al. (eds.) IEEE Transactions on Neural Networks [book reviews], vol. 20, no. 3, pp. 542–542 (2009)
48.
Zurück zum Zitat Chapelle, O., Chi, M., Zien, A.: A continuation method for semi-supervised SVMS. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 185–192. ACM (2006) Chapelle, O., Chi, M., Zien, A.: A continuation method for semi-supervised SVMS. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 185–192. ACM (2006)
49.
Zurück zum Zitat Chapelle, O., Sindhwani, V., Keerthi, S.S.: Branch and bound for semi-supervised support vector machines. In: NIPS, pp. 217–224 (2006) Chapelle, O., Sindhwani, V., Keerthi, S.S.: Branch and bound for semi-supervised support vector machines. In: NIPS, pp. 217–224 (2006)
50.
Zurück zum Zitat Choi, S.-S., Cha, S.-H., Tappert, C.C.: A survey of binary similarity and distance measures. J. Syst. Cybern. Inform. 8(1), 43–48 (2010) Choi, S.-S., Cha, S.-H., Tappert, C.C.: A survey of binary similarity and distance measures. J. Syst. Cybern. Inform. 8(1), 43–48 (2010)
Metadaten
Titel
FSL-BM: Fuzzy Supervised Learning with Binary Meta-Feature for Classification
verfasst von
Kamran Kowsari
Nima Bari
Roman Vichr
Farhad A. Goodarzi
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-03405-4_46

Neuer Inhalt