"Machine learning algorithms for analysis and categorization of electronic
text documents" Petrovskii M.I., Glazkova V.V. 
The paper considers two main algorithmic problems arising in the field of analysis and categorization of electronic text documents. The first problem is the development of efficient formal representation models of hypertext data. Such models should incorporate both the text content of the documents and their hyperlink structure. The second problem is the development of efficient multilabel classification algorithms. The multilabel classification is a classification in the case of essentially overlapping classes when any classifying object (document) may belong to several classes (topics) simultaneously. A new text document representation model based on the extraction of frequent episodes of lexemes (or Ngrams) and a new method for the hyperlinks structure analysis based on Ngram classification of a URLhyperlink text are proposed. In this algorithm the lexemes are replaced in the initial document text by special tags. A possibility of applying the "oneversusone" decomposition approach for solving the multilabel classification problem is also studied. A new multilabel classification method based on the paired comparison approach is proposed. In this method each pair of possibly overlapping classes is separated by two probabilistic binary classifiers that isolate the overlapping and nonoverlapping areas. Then, the individual probabilities generated by the binary classifiers are combined together to estimate the final class probabilities that fit to the extended BradleyTerry model with ties. In the proposed method, nonrelevant classes are cut off by a specially developed threshold function defined in the classrelevance vector space. Experimental performance evaluation using two wellknown multilabel benchmark datasets demonstrated the higheraccuracy results of the proposed method as compared to existing approaches.

Petrovskii M.I., Glazkova V.V. email: mash@cs.msu.ru 