https://oldena.lpnu.ua/handle/ntb/52523| Title: | Finite Generalization of the Offline Spectral Learning |
| Authors: | Kotsovsky, Vladyslav Geche, Fedir Batyuk, Anatoliy |
| Affiliation: | Uzhhorod National University Lviv Polytechnic National University |
| Bibliographic description (Ukraine): | Kotsovsky V. Finite Generalization of the Offline Spectral Learning / Vladyslav Kotsovsky, Fedir Geche, Anatoliy Batyuk // Data stream mining and processing : proceedings of the IEEE second international conference, 21-25 August 2018, Lviv. — Львів : Lviv Politechnic Publishing House, 2018. — P. 356–360. — (Hybrid Systems of Computational Intelligence). |
| Bibliographic description (International): | Kotsovsky V. Finite Generalization of the Offline Spectral Learning / Vladyslav Kotsovsky, Fedir Geche, Anatoliy Batyuk // Data stream mining and processing : proceedings of the IEEE second international conference, 21-25 August 2018, Lviv. — Lviv Politechnic Publishing House, 2018. — P. 356–360. — (Hybrid Systems of Computational Intelligence). |
| Is part of: | Data stream mining and processing : proceedings of the IEEE second international conference, 2018 |
| Conference/Event: | IEEE second international conference "Data stream mining and processing" |
| Issue Date: | 28-Feb-2018 |
| Publisher: | Lviv Politechnic Publishing House |
| Place of the edition/event: | Львів |
| Temporal Coverage: | 21-25 August 2018, Lviv |
| Keywords: | offline learning polynomial threshold unit threshold function artificial neural network |
| Number of pages: | 5 |
| Page range: | 356-360 |
| Start page: | 356 |
| End page: | 360 |
| Abstract: | We study the problem of offline learning discrete functions on polynomial threshold units over specified set of polynomial. Our approach is based on the generalization of the classical "Relaxation" method of solving linear inequalities. We give theoretical reason justifying heuristic modification improving the performance of spectral learning algorithm. We demonstrate that if the normalizing factor satisfies sufficient conditions, then the learning procedure is finite and stops after some steps, producing the weight vector of the polynomial threshold unit realizing the given threshold function. Our approach can be applied in hybrid systems of computational intelligence. |
| URI: | https://ena.lpnu.ua/handle/ntb/52523 |
| ISBN: | © Національний університет „Львівська політехніка“, 2018 © Національний університет „Львівська політехніка“, 2018 |
| Copyright owner: | © Національний університет “Львівська політехніка”, 2018 |
| References (Ukraine): | [1] S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1999. [2] T. Motzkin and I. Schoenberg, “The relaxation method for linear equalities,” Canadian Journal of Math., vol. 6, pp. 393−404, 1954. [3] R. Duda, P. Hart and D. Stork, Pattern Classification, 2nd ed. New York: Wiley-Interscience, 2001. [4] M. L. Dertouzos, Threshold Logic: A Synthesis Approach. Cambridge, MA: The MIT Press, 1965. [5] F. Geche. Analysis of Discrete Functions and Logical Circuits in Neural Basis. Uzhgorod: Vydavnytstvo V. Padyaka, 2010. (in Ukrainian) [6] S. Hampson and D. Kibler, “Minimum generalization via reflection: a fast linear threshold learner,” Machine Learning vol. 37(1), pp. 51-73, 1999. [7] J. Bruck, “Harmonic analysis of polynomial threshold functions,” Siam Journal on Discrete Mathematics, vol. 3 (2), pp. 168–177, 1990. [8] F. Е. Geche, V. M. Kotsovsky and A. Ye. Batyuk, “Learning algorithms for generalized neurons over character set,” Zbirnyk naukovykh prats instytutu problem modelyuvannya v energetytsi NAN Ukrayiny, vyp. 41, pp. 124-136, 2007. (in Ukrainian) [9] I. Tsmots, V. Teslyuk, T. Teslyuk and I. Ihnatyev, “Basic components of neuronetworks with parallel vertical group data real-time processing,” Advances in Intelligent Systems and Computing, vol. 689, Springer, Cham., pp. 558–576, 2018. [10]V. Teslyuk, V. Beregovskyi, P. Denysyuk, T. Teslyuk and A. Lozynskyi, “Development and implementation of the technical accident prevention subsystem for the smart home system,” International Journal of Intelligent Systems and Applications, vol. 10, No.1, pp. 1–8, 2018. [11]F. Geche, V. Kotsovsky and A. Batyuk, “Synthesis of the integer neural elements,” in Proceedings of the International Conference on Computer Sciences and Information Technologies CSIT 2015, Lviv, Ukraine, September 14-17 2015, pp. 121–136. |
| References (International): | [1] S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1999. [2] T. Motzkin and I. Schoenberg, "The relaxation method for linear equalities," Canadian Journal of Math., vol. 6, pp. 393−404, 1954. [3] R. Duda, P. Hart and D. Stork, Pattern Classification, 2nd ed. New York: Wiley-Interscience, 2001. [4] M. L. Dertouzos, Threshold Logic: A Synthesis Approach. Cambridge, MA: The MIT Press, 1965. [5] F. Geche. Analysis of Discrete Functions and Logical Circuits in Neural Basis. Uzhgorod: Vydavnytstvo V. Padyaka, 2010. (in Ukrainian) [6] S. Hampson and D. Kibler, "Minimum generalization via reflection: a fast linear threshold learner," Machine Learning vol. 37(1), pp. 51-73, 1999. [7] J. Bruck, "Harmonic analysis of polynomial threshold functions," Siam Journal on Discrete Mathematics, vol. 3 (2), pp. 168–177, 1990. [8] F. E. Geche, V. M. Kotsovsky and A. Ye. Batyuk, "Learning algorithms for generalized neurons over character set," Zbirnyk naukovykh prats instytutu problem modelyuvannya v energetytsi NAN Ukrayiny, vyp. 41, pp. 124-136, 2007. (in Ukrainian) [9] I. Tsmots, V. Teslyuk, T. Teslyuk and I. Ihnatyev, "Basic components of neuronetworks with parallel vertical group data real-time processing," Advances in Intelligent Systems and Computing, vol. 689, Springer, Cham., pp. 558–576, 2018. [10]V. Teslyuk, V. Beregovskyi, P. Denysyuk, T. Teslyuk and A. Lozynskyi, "Development and implementation of the technical accident prevention subsystem for the smart home system," International Journal of Intelligent Systems and Applications, vol. 10, No.1, pp. 1–8, 2018. [11]F. Geche, V. Kotsovsky and A. Batyuk, "Synthesis of the integer neural elements," in Proceedings of the International Conference on Computer Sciences and Information Technologies CSIT 2015, Lviv, Ukraine, September 14-17 2015, pp. 121–136. |
| Content type: | Conference Abstract |
| Appears in Collections: | Data stream mining and processing : proceedings of the IEEE second international conference |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2018_Kotsovsky_V-Finite_Generalization_356-360.pdf | 333.56 kB | Adobe PDF | View/Open | |
| 2018_Kotsovsky_V-Finite_Generalization_356-360__COVER.png | 476.06 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.