Title
Semi-supervised learning for mixed-type data via formal concept analysis
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.
Year
DOI
Venue
2011
10.1007/978-3-642-22688-5_21
ICCS
Keywords
DocType
Volume
semi-supervised learning,formal concept analysis,competitive performance,continuous variable,incomplete data,mixed-type data,semi-supervised learning method,lattice structure,classification rule,decision tree-based classification method
Conference
6828.0
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
20
2
Name
Order
Citations
PageRank
Mahito Sugiyama17713.27
Akihiro Yamamoto213526.84