Program Systems: Theory and Applications
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Program Systems: Theory and Applications:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Program Systems: Theory and Applications, 2017, Volume 8, Issue 4, Pages 133–147
DOI: https://doi.org/10.25209/2079-3316-2017-8-4-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"
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 17-01-00485_а
Received: 01.12.2017
Accepted: 25.12.2017
Document Type: Article
UDC: 004.021
Language: Russian
Citation: A. I. Mamontov, S. M. Ryabinov, “On one method of saving memory when classifying texts”, Program Systems: Theory and Applications, 8:4 (2017), 133–147
Citation in format AMSBIB
\Bibitem{MamRya17}
\by A.~I.~Mamontov, S.~M.~Ryabinov
\paper On one method of saving memory when classifying texts
\jour Program Systems: Theory and Applications
\yr 2017
\vol 8
\issue 4
\pages 133--147
\mathnet{http://mi.mathnet.ru/ps275}
\crossref{https://doi.org/10.25209/2079-3316-2017-8-4-133-147}
Linking options:
  • https://www.mathnet.ru/eng/ps275
  • https://www.mathnet.ru/eng/ps/v8/i4/p133
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Program Systems: Theory and Applications
    Statistics & downloads:
    Abstract page:166
    Full-text PDF :52
    References:27
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024