Abstract
There exist several algorithms for tone onset detection, but finding the best one is a challenging task, as there are many categorical and numerical parameters to optimize. The aim of this task is to detect as many true onsets as possible while avoiding false detections. In recent years, model-based optimization (MBO) has been introduced for solving similar problems. The main idea of MBO is modeling the relationship between parameter settings and the response by a so-called surrogate model. After evaluating the points of an initial design—each point represents here one possible algorithm configuration—the main idea is a loop of two steps: firstly, updating a surrogate model, and secondly, proposing a new promising point for evaluation. While originally this technique has been developed mainly for numerical parameters, here, it needs to be adapted for optimizing categorical parameters as well. Unfortunately, optimization steps are very time-consuming, since the evaluation of each new point has to be performed on a large data set of music instances for getting realistic results. Nevertheless, many bad configurations could be rejected much faster, since their expected performance might appear to be very low after evaluating them on just a small partition of instances. Hence, the basic idea is to evaluate each proposed point on a small sample and only evaluate on the whole data set if the results seem to be promising.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bauer, N., Schiffner, J., & Weihs, C. (2013). Comparison of classical and sequential design of experiments in note onset detection. In B. Lausen, D. V. Poel & A. Ultsch (Eds.), Algorithms from and for nATURE AND life. Studies in classification, data analysis, and knowledge organization (pp. 501–509). New York: Springer International Publishing.
Bello, J. P., Daudet, L., Abdallah, S., Duxbury, C., Davies, M., & Sandler, M. B. (2005). A tutorial on onset detection in music signals. IEEE Transactions on Speech and Audio Processing, 13(5), 1035–1047.
Bischl, B., Lang, M., Mersmann, O., Rahnenfuerer, J., & Weihs. C. (2015). BatchJobs and BatchExperiments: Abstraction mechanisms for using R in batch environments. Journal of Statistical Software, 64(1), 1–25. doi:10.18637/jss.v064.i11. ISSN: 1548-7660. http://www.jstatsoft.org/index.php/jss/article/view/v064i11.
Bischl, B., Wessing, S., Bauer, N., Friedrichs, K., & Weihs, C. (2014). MOI-MBO: Multiobjective infill for parallel model-based optimization. In P. M. Pardalos, M. G. C. Resende, Ch. Vogiatzis & J. L. Walteros (Eds.), Learning and intelligent optimization. Lecture Notes in Computer Science (pp. 173–186). New York: Springer International Publishing.
Dixon, S. (2006). Onset detection revisited. In Proceedings of the 9th International Conference on Digital Audio Effects (DAFx-06) (pp. 133–137).
Holzapfel, A., Stylianou, Y., Gedik, A. C., & Bozkurt, B. (2010). Three dimensions of pitched instrument onset detection. IEEE Transactions on Audio, Speech, and Language Processing, 18(6), 1517–1527.
Hutter, F., Hoos, H. H., & Leyton-Brown, K. (2011). Sequential model-based optimization for general algorithm configuration. In C. A. Coello Coello (Ed.), Learning and Intelligent Optimization. Lecture Notes in Computer Science (pp. 507–523). New York: Springer International Publishing.
Jones, D. R., Schonlau, M., & Welch, W. J. (1998). Efficient global optimization of expensive black-box functions. Journal of Global Optimization, 13(4), 455–492.
Rosão, C., Ribeiro, R., & Martins de Matoset, D. (2012). Influence of peak selection methods on onset detection. In Proceedings of the 13th International Conference on Music Information Retrieval (ISMIR 2013) (pp. 517–522).
Sexton, J., & Laake, P. (2009). Standard errors for bagged and random forest estimators. Computational Statistics & Data Analysis, 53(3), 801–811.
Acknowledgements
This paper is based on investigations of the projects B3 and C2 of SFB 823, which are kindly supported by Deutsche Forschungsgemeinschaft (DFG).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bauer, N., Friedrichs, K., Bischl, B., Weihs, C. (2016). Fast Model Based Optimization of Tone Onset Detection by Instance Sampling. In: Wilhelm, A., Kestler, H. (eds) Analysis of Large and Complex Data. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-319-25226-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-25226-1_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25224-7
Online ISBN: 978-3-319-25226-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)