Semi-supervised Learning for Mixed-Type Data via Formal Concept Analysis

  • Mahito Sugiyama
  • Akihiro Yamamoto
Conference paper

DOI: 10.1007/978-3-642-22688-5_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6828)
Cite this paper as:
Sugiyama M., Yamamoto A. (2011) Semi-supervised Learning for Mixed-Type Data via Formal Concept Analysis. In: Andrews S., Polovina S., Hill R., Akhgar B. (eds) Conceptual Structures for Discovering Knowledge. ICCS 2011. Lecture Notes in Computer Science, vol 6828. Springer, Berlin, Heidelberg

Abstract

Only few machine learning methods; e.g., the decision tree-based classification method, can handle mixed-type data sets containing both of discrete (binary and nominal) and continuous (real-valued) variables and, moreover, no semi-supervised learning method can treat such data sets directly. Here we propose a novel semi-supervised learning method, called SELF (SEmi-supervised Learning via FCA), for mixed-type data sets using Formal Concept Analysis (FCA). SELF extracts a lattice structure via FCA together with discretizing continuous variables and learns classification rules using the structure effectively. Incomplete data sets including missing values can be handled directly in our method. We experimentally demonstrate competitive performance of SELF compared to other supervised and semi-supervised learning methods. Our contribution is not only giving a novel semi-supervised learning method, but also bridging two fields of conceptual analysis and knowledge discovery.

Keywords

Semi-supervised learning Classification Mixed-type data Formal Concept Analysis Discretization Concept lattice 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Mahito Sugiyama
    • 1
    • 2
  • Akihiro Yamamoto
    • 1
  1. 1.Graduate School of InformaticsKyoto UniversityKyotoJapan
  2. 2.Research Fellow of the Japan Society for the Promotion of ScienceJapan

Personalised recommendations