2019年
Annealing by increasing resampling in the unified view of simulated annealing
ICPRAM 2019 - Proceedings of the 8th International Conference on Pattern Recognition Applications and Methods
- ,
- ,
- ,
- ,
- 開始ページ
- 173
- 終了ページ
- 180
- 記述言語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.5220/0007380701730180
- 出版者・発行元
- SciTePress
Annealing by Increasing Resampling (AIR) is a stochastic hill-climbing optimization by resampling with increasing size for evaluating an objective function. In this paper, we introduce a unified view of the conventional Simulated Annealing (SA) and AIR. In this view, we generalize both SA and AIR to a stochastic hill-climbing for objective functions with stochastic fluctuations, i.e., logit and probit, respectively. Since the logit function is approximated by the probit function, we show that AIR is regarded as an approximation of SA. The experimental results on sparse pivot selection and annealing-based clustering also support that AIR is an approximation of SA. Moreover, when an objective function requires a large number of samples, AIR is much faster than SA without sacrificing the quality of the results.
- リンク情報
-
- DOI
- https://doi.org/10.5220/0007380701730180
- DBLP
- https://dblp.uni-trier.de/rec/conf/icpram/ImamuraHSHK19
- Scopus
- https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85064631317&origin=inward 本文へのリンクあり
- Scopus Citedby
- https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85064631317&origin=inward
- URL
- https://dblp.uni-trier.de/conf/icpram/2019
- URL
- https://dblp.uni-trier.de/db/conf/icpram/icpram2019.html#ImamuraHSHK19
- ID情報
-
- DOI : 10.5220/0007380701730180
- DBLP ID : conf/icpram/ImamuraHSHK19
- SCOPUS ID : 85064631317