Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.5220/0007380701730180 | ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS |
Keywords | Field | DocType |
Annealing by Increasing Resampling, Simulated Annealing, Logit, Probit, Meta-heuristics, Optimization | Simulated annealing,Logit,Pattern recognition,Computer science,Algorithm,Annealing (metallurgy),Artificial intelligence,Probit,Cluster analysis,Logistic function,Resampling,Metaheuristic | Conference |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yasunobu Imamura | 1 | 0 | 0.68 |
Naoya Higuchi | 2 | 0 | 1.01 |
takeshi shinohara | 3 | 103 | 12.69 |
Kouichi Hirata | 4 | 130 | 32.04 |
Tetsuji Kuboyama | 5 | 140 | 29.36 |