論文

査読有り
2022年7月

A computationally efficient approach for solving RBSC-based formulation of the subset selection problem

Proceedings - 2022 12th International Congress on Advanced Applied Informatics, IIAI-AAI 2022
  • Kohei Furuya
  • ,
  • Zeynep Yücel
  • ,
  • Parisa Supitayakul
  • ,
  • Akito Monden

開始ページ
341
終了ページ
347
記述言語
英語
掲載種別
研究論文(研究会,シンポジウム資料等)
DOI
10.1109/IIAIAAI55812.2022.00076

This study focuses on a specific type of subset selection problem, which is constrained in terms of the rank bi-serial correlation (RBSC) coefficient of the outputs. For solving such problems, we propose an approach with several advantages such as (i) providing a clear insight into the feasibility of the problem with respect to the hyper-parameters, (ii) being non-iterative, (iii) having a foreseeable running time, and (iv) with the potential to yield non-deterministic (diverse) outputs. In particular, the proposed approach is based on starting from a composition of subsets with an extreme value of the RBSC coefficient (e.g. ρ=1) and swapping certain elements of the subsets in order to adjust ρ into the desired range. The proposed method is superior to the previously proposed RBSC-SubGen, which attempts to solve the problem before confirming its feasibility, taking random steps, and has unforeseeable running times and saturation issues.

リンク情報
DOI
https://doi.org/10.1109/IIAIAAI55812.2022.00076
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85139567977&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85139567977&origin=inward
ID情報
  • DOI : 10.1109/IIAIAAI55812.2022.00076
  • ISBN : 9781665497558
  • SCOPUS ID : 85139567977

エクスポート
BibTeX RIS