The authors use the magnetic exploration method and propose a supervised-learning-based pattern recognition method for recognizing magnetic anomalies related to sea-floor hydrocarbon-seepage alteration zones. The authors apply the method to delineate alteration-induced aeromagnetic anomaly zones of the North Yellow Sea Basin. From the overlaying result of the anomalous zones with the distribution of Mesozoic strata and some geochemical anomalies the method is efficient in recognizing the magnetic anomalies related to alteration zones. The integrated analysis of regional structure, magnetic field, and geochemical anomalies of the study area shows that the seepage alteration-induced anomalous zones located in the eastern and northern part of the area may be promising hydrocarbon prospects in the North Yellow Sea Basin.