Об одном методе экономии памяти при классификации текстов
Автор: Мамонтов Андрей Игоревич, Рябинов Станислав Михайлович
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Искусственный интеллект, интеллектуальные системы, нейронные сети
Статья в выпуске: 4 (35) т.8, 2017 года.
Бесплатный доступ
В статье исследуется метод экономии памяти в задачах классификации текстов поиском совпадающих частей линейных полиномов. В начале приводится алгоритм поиска совпадающих частей в линейных полиномах с целыми коэффициентами. Этот алгоритм позволяет вычислять системы линейных полиномов с целыми коэффициентами быстрее и использовать для их хранения меньше памяти. Затем алгоритм применяется для поиска совпадающих частей линейных полиномов, возникающих при классификации текстов с помощью байесовского классификатора, и приводятся вычислительные эксперименты, демонстрирующие эконимию памяти.
ID: 143164268 Короткий адрес: https://sciup.org/143164268
Список литературы Об одном методе экономии памяти при классификации текстов
- Э. Г. Белага. О вычислении значений многочлена от одного переменного с предварительной обработкой коэффициентов//Проблемы кибернетики, т. 5, Физматгиз, М., 1961. С. 7-15.
- В. Я. Пан. Некоторые схемы для вычисления значений полиномов с вещественными коэффициентами//Проблемы кибернетики, т. 5, Физматгиз, М., 1961. С. 17-29.
- O. Bachmann, P. S. Wang, E. V. Zima. "Chains of Recurrences -a Method to Expedite the Evaluation of Closed-Form Functions", Proc. of the ISSAC’94 (Oxford, United Kingdom, July 20-22, 1994), ACM Press, Oxford, UK, July 1994. P. 242-249.
- С. Н. Селезнева. Сложность систем функций алгебры логики и систем функций трехзначной логики в классах поляризованных полиномиальных форм//Дискретная математика, Т. 27, № 1. 2015. С. 111-122.
- Н. К. Маркелов. Нижняя оценка сложности функций трехзначной логики в классе поляризованных полиномов//Вестник Московского университета. Серия 15. Вычислительная м математика и кибернетика, 2012, №3. С. 40-45.
- Т. М. Косовская. Самообучающаяся сеть с ячейками, реализующими предикатные формулы//Труды СПИИРАН, 2015, №6(43). С. 94-113.
- Н. Ф. Алексиадис. Алгоритмическая неразрешимость проблемы полноты для полиномов с целыми коэффициентами//Вестник МЭИ, 2015, №3. С. 110-117.
- А. И. Мамонтов, Д. Г. Мещанинов. Проблема полноты в функциональной системе линейных полиномов с целыми коэффициентами//Дискретная математика, Т. 22, № 4. 2010. С. 64-82.
- А. И. Мамонтов, Д. Г. Мещанинов. Алгоритм распознавания полноты в функциональной системе 𝐿(Z)//Дискретная математика, Т. 26, № 1. 2014. С. 85-95.
- A. N. Gorban, D. C. Wunsch II. "The General Approximation Theorem", Proceedings IJCNN’98 (Anchorage, Alaska, USA, May 4-9, 1998), IEEE, Oxford, UK, 1998. P. 1271-1274.
- В. С. Половников. О нелинейных характеристиках нейронных схем в произвольных базисах//Интеллектуальные системы, Т. 17, № 1-4. 2013. С. 87-90.
- А. И. Мамонтов. Об использующем суперпозиции способе эффективного вычисления систем линейных полиномов с целыми коэффициентами//Интеллектуальные системы. Теория и приложения, Т. 20, № 3. 2016. С. 58-63.
- Т. Сегаран. Программируем коллективный разум, Символ-Плюс, СПб, 2008, 368 с.
- Д. В. Бондарчук. Алгоритмы интеллектуального поиска на основе метода категориальных векторов, Дис.... к.ф.-м.н., Уральский государственный университет путей сообщения, Екатеринбург, 2016, 141 с.
- A. V. Aho, M. J. Corasick. "Efficient string matching: An aid to bibliographic search", Communications of the ACM, V. 18. No. 6. 1975. P. 333-340.
- M. F. Porter. "An algorithm for suffix stripping", Program, V. 14. No. 3. 1980. P. 130-137.
