Skip to main content
SpringerLink
Log in

Feature selection by using the FRiS function in the task of generalized classification

  • Plenary Papers
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

The task of generalized classification combines three well-known problems of machine learning: recognition, taxonomy, and semi-supervised learning. Usually these problems are examined separately, and for solving each of them, special algorithms are developed. The FRiS-TDR algorithm, based on the function of rival similarity, examines these three problems as special cases of the generalized classification problem and solves all of them. In this paper we show how to choose the sets of informative features in the task of generalized classification. For this purpose the measure of compactness for combined (mixed) dataset is developed. It consists of both objects with known labels (class names) and nonclassified objects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. G. Zagoruiko, Applied Methods of the Data and Knowledge Analysis (Novosibirsk, 1999) [in Russian].

  2. A. Blum and T. Mitchell, “Combining Labeled and Unlabeled Data with Co-Training,” in Proc. of the Workshop on Computational Learning Theory (Morgan Kaufmann, 1998), pp. 92–100.

  3. I. A. Borisova, “Calculation of FRiS-Function over Mixed Dastaset in the Task of Generalized Classification,” in Proc. 3rd Int. Conf. on Inductive Modeling (Yevpatoria, 2010), pp. 44–50.

  4. I. A. Borisova and N. G. Zaguruiko, “Function of Rival Similarity in Taxonomy Task,” in Proc. Conf. KONT-2007 (Novosibirsk, 2007), Vol. 2, pp. 67–76.

    Google Scholar 

  5. I. A. Borisova, V. V. Dyubanov, N. G. Zagoruiko, and O. A. Kutnenko, “Use of FRiS-Function for Decision Rule Construction and Attributes Selection (a Task of Combined Type DX), in Proc. Conf. KONT-2007 (Novosibirsk, 2007), Vol. 1, pp. 37–44.

    Google Scholar 

  6. http://archive.ics.uic.edu/ml/dataset/Brest+Cancer+Wisconsin+(Diagnostic)

Download references

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, pr. akademika Koptuga 4, Novosibirsk, 630090, Russia

    I. A. Borisova & N. G. Zagoruiko

Authors
  1. I. A. Borisova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. G. Zagoruiko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. A. Borisova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borisova, I.A., Zagoruiko, N.G. Feature selection by using the FRiS function in the task of generalized classification. Pattern Recognit. Image Anal. 21, 117–120 (2011). https://doi.org/10.1134/S1054661811020167

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661811020167

Keywords

Search

Navigation