RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2017 Volume 8, Issue 4, Pages 133–147 (Mi ps275)

Artificial Intelligence, Intelligent Systems, Neural Networks

On one method of saving memory when classifying texts

A. I. Mamontov, S. M. Ryabinov

National Research University "Moscow Power Engineering Institute"

Abstract: The article investigates the method of memory saving in tasks of classification of texts by searching for matching parts of linear polynomials. The algorithm for finding matching parts in linear polynomials with integer coefficients is given at the beginning. This algorithm makes it possible to calculate systems of linear polynomials with integer coefficients more quickly and use less memory for their storage. The algorithm is then used to find the matching parts of the linear polynomials that arise when classifying texts using the Bayesian classifier. We provide computational experiments that show memory saving. (In Russian).

Key words and phrases: text classification, linear polynomials, integers, Bayes classifier.

UDC: 004.021

Received: 01.12.2017
Accepted: 25.12.2017

DOI: 10.25209/2079-3316-2017-8-4-133-147



© Steklov Math. Inst. of RAS, 2024