Algorithm FRiS-TDR for Generalized Classification of the Labeled, Semi-labeled and Unlabeled Datasets

  • I. A. BorisovaEmail author
  • N. G. Zagoruiko
Part of the Springer Optimization and Its Applications book series (SOIA, volume 92)


The problem of generalized classification combines three well-known problems of machine learning: classification (supervised learning), clustering (unsupervised learning), and semi-supervised learning. These problems differ from each other based on the ratio of labeled and unlabeled objects in a training dataset. In the classification problem all the objects are labeled, and in the clustering problem all the objects are unlabeled. Semi-supervised learning makes use of both labeled and unlabeled objects for training—typically a small amount of labeled objects with a large amount of unlabeled objects. Usually these problems are examined separately and special algorithms are developed for solving each of them. Algorithm FRiS-taxonomy decision rule based on function of rival similarity examines these three problems as special cases of the generalized classification problem and solves all of them. This algorithm automatically determines the number of clusters and finds effective decision rules independently of the ratio of labeled and unlabeled samples in datasets.


FRiS-function Semi-supervised learning Clustering Classification Generalized classification 



This study was conducted with partial financial support of the Russian Fund for Basic Research, the Project 11-01-00156.


  1. 1.
    Zagoruiko, N.G.: Applied Methods of the Data and Knowledge Analysis. Institute of Mathematics Press, Novosibirsk (1999)Google Scholar
  2. 2.
    Mirkin, B.: Core Concepts in Data Analysis: Summarization, Correlation, Visualization, 390 p. Springer, Berlin (2011)CrossRefGoogle Scholar
  3. 3.
    Mirkin, B.: Clustering: A data Recovery Approach, 374 p. Chapman and Hall, London (2012)CrossRefGoogle Scholar
  4. 4.
    Blum, A., Mitchell, T.: Combining labeled and unlabeled data with co-training. In: Proceedings of the Workshop on Computational Learning Theory, pp. 92–100. Morgan Kaufmann, Los Altos (1998)Google Scholar
  5. 5.
    Zhu, X., Goldberg, A.: Introduction to Semi-Supervised Learning. Morgan & Claypool, San Rafael (2009)zbMATHGoogle Scholar
  6. 6.
    Borisova, I.A., Dyubanov, V.V., Zagoruiko, N.G., Kutnenko, O.A.: Use of FRiS-function for decision rule construction and attributes selection (a task of combined type DX). In: Proceedings of Conference on KONT-2007, Novosibirsk, vol. 1, pp. 37–44 (2007)Google Scholar
  7. 7.
    Borisova, I.A., Zagoruiko N.G.: Function of rival similarity in taxonomy task. In: Proceedings of Conference on KONT-2007, Novosibirsk, vol. 2, pp. 67–76 (2007)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Sobolev Institute of Mathematics SD RASNovosibirskRussian Federation

Personalised recommendations