Clustering-based methods, apparatuses for frequency offset determination and elimination and electronic devices are disclosed. The clustering-based method for frequency offset determination includes: determining a constellation diagram for a received signal; determining N different values within a preset frequency interval, as N frequency offset estimates for a frequency offset of the received signal; for each of the frequency offset estimates, correcting the constellation diagram based on the frequency offset estimate to obtain a corrected constellation diagram, clustering signal points on the corrected constellation diagram, and calculating an area of a signal region in the corrected constellation diagram after clustering; and determining a frequency offset estimate corresponding to a signal region with a minimum area as a value of the frequency offset. The embodiments of the present invention can improve the accuracy and stability of the calculated value of the frequency offset.