Parallel sorting based on impulse K-winners-take-all neural network
| dc.citation.epage | 22 | |
| dc.citation.issue | 908 | |
| dc.citation.journalTitle | Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи проектування теорія і практика | |
| dc.citation.spage | 18 | |
| dc.contributor.affiliation | Lviv Polytechnic National University | |
| dc.contributor.author | Tymoshchuk, P. | |
| dc.coverage.placename | Львів | |
| dc.coverage.placename | Lviv | |
| dc.date.accessioned | 2020-03-06T09:20:12Z | |
| dc.date.available | 2020-03-06T09:20:12Z | |
| dc.date.created | 2018-02-26 | |
| dc.date.issued | 2018-02-26 | |
| dc.description.abstract | Описано нейронну мережу (НМ) неперервного часу типу “K-winners-take-all” (KWTA), яка ідентифікує найбільші К з-поміж N входів, де керуючий сигнал 1£K<N. Мережа описується рівнянням стану з розривною правою частиною і вихідним рівнянням. Рівняння стану містить шлейф імпульсів, які описуються сумою дельта- функцій Дірака. Головною перевагою мережі порівняно з іншими близькими аналогами є відсутність обмежень на швидкість збіжності. Наведено застосування мережі для швидкого паралельного сортування. Отримані теоретичні результати проілюстровано прикладом комп’ютерного моделювання, який демонструє ефективність мережі. | |
| dc.description.abstract | continuous-time, K-winners-take-all (KWTA) neural network (NN), state equation with a discontinuous right-hand side, impulse train, Dirac delta function, parallel sorting. | |
| dc.format.extent | 18-22 | |
| dc.format.pages | 5 | |
| dc.identifier.citation | Tymoshchuk P. Parallel sorting based on impulse K-winners-take-all neural network / P. Tymoshchuk // Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи проектування теорія і практика. — Львів : Видавництво Львівської політехніки, 2018. — № 908. — С. 18–22. | |
| dc.identifier.citationen | Tymoshchuk P. Parallel sorting based on impulse K-winners-take-all neural network / P. Tymoshchuk // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Kompiuterni systemy proektuvannia teoriia i praktyka. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2018. — No 908. — P. 18–22. | |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/46924 | |
| dc.language.iso | en | |
| dc.publisher | Видавництво Львівської політехніки | |
| dc.relation.ispartof | Вісник Національного університету “Львівська політехніка”. Серія: Комп’ютерні системи проектування теорія і практика, 908, 2018 | |
| dc.relation.references | 1. Majani E., Erlanson R., and Abu-Mostafa Y., “On the k-winners-take-all network,” in Advances in Neural Information Processing Systems 1, R. P. Lippmann, J. E. Moody, and D. S. Touretzky, Eds. San Mateo, CA: Morgan Kaufmann, 1989, pp. 634–642. | |
| dc.relation.references | 2. Wang J., “Analysis and design of a k-winners-takeall network with a single state variable and the Heaviside step activation function,” IEEE Trans. Neural Netw., vol. 21, no. 9, pp. 1496–1506, Sept. 2010. | |
| dc.relation.references | 3. Tymoshchuk P. V., “A simplified continuous-time model of analogue K-winners-take-all neural circuit”, in Proc. XI Int. Conf. “The Experience of Designing and Application of CAD Systems in Microelectronics”, Polyana-Svalyava, Ukraine, February 23–25, 2011, pp. 121–125. | |
| dc.relation.references | 4. Lippmann R. P., “An introduction to computing with neural nets,” IEEE Acoustics, Speech and Signal Processing Magazine, vol. 3, no. 4, pp. 4–22, Apr. 1987. | |
| dc.relation.references | 5. Tymoshchuk P. and Kaszkurewicz E., ”A winner-take all circuit using neural networks as building blocks,” Neurocomputing, vol. 64, pp. 375–396, Mar. 2005. | |
| dc.relation.references | 6. Tymoshchuk P., “Stability of impulse K-Winners-Take-All neural network,” Computer Systems and Networks, № 882, pp. 90–98, 2017. | |
| dc.relation.references | 7. Lazzaro J., S. Ryckebusch, M. A. Mahowald, and C. A. Mead, “Winner-take-all networks of O(N) complexity,” in Advances in Neural Information Processing Systems 1, R. P. Lippmann, J. E. Moody, and D. S. Touretzky, Eds. San Mateo, CA: Morgan Kaufmann, 1989, pp. 703–711. | |
| dc.relation.references | 8. Sekerkiran B. and Cilingiroglu U., “A CMOS K-winners-take-all circuits with 0(N) complexity,” IEEE Trans. Circuits Syst. II, vol. 46, no. 1, pp. 1–5, Jan. 1999. | |
| dc.relation.references | 9. Cichocki A. and Unbehauen R., Neural Networks for Optimization and Signal Processing. New York, NY, USA: Wiley, 1993. | |
| dc.relation.references | 10. O’Reilly R. C. and Munakata Y., Computational Explorations in Cognitive Neuroscience: Understanding the Mind by Simulating the Brain. Cambridge, MA: MIT Press, 2000. | |
| dc.relation.references | 11. Maass W., “Neural computation with winner-take-all as the only nonlinear operation”, in Advances in Information Processing Systems, vol. 12, S. A. Solla, T. K. Leen, and K.-R. Mueller, Eds. Cambridge, MA: MIT Press, 2000, pp. 293–299. | |
| dc.relation.references | 12. Wang J., “Analysis and design of an analog sorting network,” IEEE Trans. Neural Netw., vol. 6, no. 4, pp. 962–971, Jul. 1995. | |
| dc.relation.references | 13. Kwon T. M. and Zervakis M., “KWTA networks and their applications,” Multidimensional Syst. and Signal Processing, vol. 6, no. 4, pp. 333–346, Oct. 1995. | |
| dc.relation.referencesen | 1. Majani E., Erlanson R., and Abu-Mostafa Y., "On the k-winners-take-all network," in Advances in Neural Information Processing Systems 1, R. P. Lippmann, J. E. Moody, and D. S. Touretzky, Eds. San Mateo, CA: Morgan Kaufmann, 1989, pp. 634–642. | |
| dc.relation.referencesen | 2. Wang J., "Analysis and design of a k-winners-takeall network with a single state variable and the Heaviside step activation function," IEEE Trans. Neural Netw., vol. 21, no. 9, pp. 1496–1506, Sept. 2010. | |
| dc.relation.referencesen | 3. Tymoshchuk P. V., "A simplified continuous-time model of analogue K-winners-take-all neural circuit", in Proc. XI Int. Conf. "The Experience of Designing and Application of CAD Systems in Microelectronics", Polyana-Svalyava, Ukraine, February 23–25, 2011, pp. 121–125. | |
| dc.relation.referencesen | 4. Lippmann R. P., "An introduction to computing with neural nets," IEEE Acoustics, Speech and Signal Processing Magazine, vol. 3, no. 4, pp. 4–22, Apr. 1987. | |
| dc.relation.referencesen | 5. Tymoshchuk P. and Kaszkurewicz E., "A winner-take all circuit using neural networks as building blocks," Neurocomputing, vol. 64, pp. 375–396, Mar. 2005. | |
| dc.relation.referencesen | 6. Tymoshchuk P., "Stability of impulse K-Winners-Take-All neural network," Computer Systems and Networks, No 882, pp. 90–98, 2017. | |
| dc.relation.referencesen | 7. Lazzaro J., S. Ryckebusch, M. A. Mahowald, and C. A. Mead, "Winner-take-all networks of O(N) complexity," in Advances in Neural Information Processing Systems 1, R. P. Lippmann, J. E. Moody, and D. S. Touretzky, Eds. San Mateo, CA: Morgan Kaufmann, 1989, pp. 703–711. | |
| dc.relation.referencesen | 8. Sekerkiran B. and Cilingiroglu U., "A CMOS K-winners-take-all circuits with 0(N) complexity," IEEE Trans. Circuits Syst. II, vol. 46, no. 1, pp. 1–5, Jan. 1999. | |
| dc.relation.referencesen | 9. Cichocki A. and Unbehauen R., Neural Networks for Optimization and Signal Processing. New York, NY, USA: Wiley, 1993. | |
| dc.relation.referencesen | 10. O’Reilly R. C. and Munakata Y., Computational Explorations in Cognitive Neuroscience: Understanding the Mind by Simulating the Brain. Cambridge, MA: MIT Press, 2000. | |
| dc.relation.referencesen | 11. Maass W., "Neural computation with winner-take-all as the only nonlinear operation", in Advances in Information Processing Systems, vol. 12, S. A. Solla, T. K. Leen, and K.-R. Mueller, Eds. Cambridge, MA: MIT Press, 2000, pp. 293–299. | |
| dc.relation.referencesen | 12. Wang J., "Analysis and design of an analog sorting network," IEEE Trans. Neural Netw., vol. 6, no. 4, pp. 962–971, Jul. 1995. | |
| dc.relation.referencesen | 13. Kwon T. M. and Zervakis M., "KWTA networks and their applications," Multidimensional Syst. and Signal Processing, vol. 6, no. 4, pp. 333–346, Oct. 1995. | |
| dc.rights.holder | © Національний університет “Львівська політехніка”, 2018 | |
| dc.rights.holder | © Tymoshchuk P., 2018 | |
| dc.subject | мережа неперервного часу | |
| dc.subject | нейронна мережа (НМ) типу “K-winners-take-all” (KWTA) | |
| dc.subject | рівняння стану з розривною правою частиною | |
| dc.subject | дельта-функція Дірака | |
| dc.subject | паралельне сортування | |
| dc.subject | continuous-time | |
| dc.subject | K-winners-take-all (KWTA) neural network (NN) | |
| dc.subject | state equation with a discontinuous right-hand side | |
| dc.subject | impulse train | |
| dc.subject | Dirac delta function | |
| dc.subject | parallel sorting | |
| dc.subject.udc | 004.032.026 | |
| dc.title | Parallel sorting based on impulse K-winners-take-all neural network | |
| dc.title.alternative | Паралельне сортування на основі імпульсної нейронної мережі типу “K-winners-take-all” | |
| dc.type | Article |
Files
License bundle
1 - 1 of 1