論文

査読有り
2014年

Local Feature Selection by Formal Concept Analysis for Multi-class Classification.

TRENDS AND APPLICATIONS IN KNOWLEDGE DISCOVERY AND DATA MINING
  • Madori Ikeda
  • ,
  • Akihiro Yamamoto

8643
開始ページ
470
終了ページ
482
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1007/978-3-319-13186-3_42
出版者・発行元
SPRINGER-VERLAG BERLIN

In this paper, we propose a multi-class classification algorithm to apply it to data sets increasing frequently. The algorithm performs lazy learning based on formal concept analysis. We designed it so that it obtains localness in predicting classes of test data and feature selection simultaneously. From a given data set that consists of a set of training data and a set of test data, the algorithm generates a single formal concept lattice. Every formal concept in the lattice represents a cluster of data that are generated by various feature selections. In order to classify each test datum, plausible clusters are selected and combined into a set of neighbors for the test datum. Our algorithm can construct sets of neighbors for test data that are never generated by other algorithms, e.g., the k-nearest neighbor algorithm and decision tree classifiers. We compare our algorithm with other algorithms by experiments using UCI datasets and show that ours is comparable to the others at the viewpoint of correctness.

リンク情報
DOI
https://doi.org/10.1007/978-3-319-13186-3_42
DBLP
https://dblp.uni-trier.de/rec/conf/pakdd/IkedaY14
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000354705300042&DestApp=WOS_CPL
URL
https://dblp.uni-trier.de/conf/pakdd/2014-w
URL
https://dblp.uni-trier.de/db/conf/pakdd/pakdd2014-w.html#IkedaY14
ID情報
  • DOI : 10.1007/978-3-319-13186-3_42
  • ISSN : 0302-9743
  • DBLP ID : conf/pakdd/IkedaY14
  • Web of Science ID : WOS:000354705300042

エクスポート
BibTeX RIS