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
- ,
- ,
- ,
- 開始ページ
- 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.
- リンク情報
- ID情報
-
- DOI : 10.1109/IIAIAAI55812.2022.00076
- ISBN : 9781665497558
- SCOPUS ID : 85139567977