Abstract: In practical engineering, experimental data is not fully in line with the true system response due to various uncertain factors, e.g., parameter imprecision, model uncertainty, and measurement errors. In the presence of mixed sources of aleatory and epistemic uncertainty, stochastic model updating is a powerful tool for model validation and parameter calibration. This paper in-vestigates the use of Bray-Curtis (B-C) distance in stochastic model updating and proposes a Bayesian approach addressing a scenario where the dataset contains multiple outliers. In the proposed method, a B-C distance-based uncertainty quantification metric is employed, that re-wards models for which the discrepancy between observations and simulated samples is small while penalizing those which exhibit large differences. To improve the computational efficiency, an adaptive binning algorithm is developed and embedded into the Bayesian approximate computation framework. The merit of this algorithm is that the number of bins is automatically selected according to the difference between the experimental data and the simulated data. The effectiveness and efficiency of the proposed method is verified via two numerical cases and an engineering case from the NASA 2020 UQ challenge. Both static and dynamic cases with explicit and implicit propagation models are considered.