An improved semi-empirical relationship for cluster radioactivity half-lives is proposed by introducing an accurate charge radius formula and an analytic expression of the preformation probability. Moreover, the cluster radioactivity half-lives for the daughter nuclei around 208Pb or its neighbors and the 12C radioactivity half-life of 114Ba are calculated within the improved semi-empirical relationship. It is shown that the accuracy of the new relationship is improved significantly compared to its predecessor. In addition, the cluster radioactivity half-lives that are experimentally unavailable for the trans-lead and trans-tin nuclei are predicted by the new semi-empirical formula. These predictions might be useful for searching for the new cluster emitters of the two islands in future experiments.