Algorithm FRiS-TDR for Generalized Classification of the Labeled, Semi-labeled and Unlabeled Datasets
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.
KeywordsFRiS-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.Zagoruiko, N.G.: Applied Methods of the Data and Knowledge Analysis. Institute of Mathematics Press, Novosibirsk (1999)Google Scholar
- 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
- 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.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