Fundamental frequency determination is critical for music and radar signal analysis. In practice, the fundamental frequency is hard to be determined precisely especially when the signal-to-noise ratio (SNR) is low. In this paper, we propose an algorithm using both feature extraction and machine learning to determine fundamental frequency precisely. First, several features, including the correlation in the time-frequency domain and the differences to the previous/ next local minima, are extracted. Then, a learning-based classifier is applied. The proposed algorithm can estimate the fundamental frequency accurately even when the SNR is about -9dB and the signal length is only 4 seconds.