論文

査読有り
2013年

Semi-supervised learning on closed set lattices.

Intell. Data Anal.
  • Mahito Sugiyama
  • ,
  • Akihiro Yamamoto

17
3
開始ページ
399
終了ページ
421
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.3233/IDA-130586
出版者・発行元
IOS PRESS

We propose a new approach for semi-supervised learning using closed set lattices, which have been recently used for frequent pattern mining within the framework of the data analysis technique of Formal Concept Analysis (FCA). We present a learning algorithm, called SELF (SEmi-supervised Learning via FCA), which performs as a multiclass classifier and a label ranker for mixed-type data containing both discrete and continuous variables, while only few learning algorithms such as the decision tree-based classifier can directly handle mixed-type data. From both labeled and unlabeled data, SELF constructs a closed set lattice, which is a partially ordered set of data clusters with respect to subset inclusion, via FCA together with discretizing continuous variables, followed by learning classification rules through finding maximal clusters on the lattice. Moreover, it can weight each classification rule using the lattice, which gives a partial order of preference over class labels. We illustrate experimentally the competitive performance of SELF in classification and ranking compared to other learning algorithms using UCI datasets.

リンク情報
DOI
https://doi.org/10.3233/IDA-130586
DBLP
https://dblp.uni-trier.de/rec/journals/ida/SugiyamaY13
CiNii Articles
http://ci.nii.ac.jp/naid/120005298242
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000319345400004&DestApp=WOS_CPL
URL
https://dblp.uni-trier.de/db/journals/ida/ida17.html#SugiyamaY13
ID情報
  • DOI : 10.3233/IDA-130586
  • ISSN : 1088-467X
  • DBLP ID : journals/ida/SugiyamaY13
  • CiNii Articles ID : 120005298242
  • Web of Science ID : WOS:000319345400004

エクスポート
BibTeX RIS