S-N curve fatigue samples of titanium alloy welded joints have such a comparatively significant scatter, that results in the issue that the fatigue life prediction accuracy is not optimal. In this work, the titanium alloy welded joints' fatigue data is used as analysis data, and the neighborhood rough set reduction with improved firefly algorithm efficient method of fitting stress-life curves is set forth. The welded joint's fatigue decision system is built with fatigue data. The continuous iteration of the firefly algorithm is used as the search strategy, the neighborhood rough set is adopted to decrease attributes, and the major deciding elements of welded joints' fatigue life is identified. The fatigue characteristic domains are divided based on the neighborhood rough set reduction with improved firefly algorithm's key factor set, and the S-N curves can then be fitted to each domain individually. According to the goodness-of-fit analysis, the proposed approach can improve fatigue life accuracy and reduce sample scattering from fatigue.