Altermagnets combine compensated magnetic order with momentum-dependent spin splitting, providing spin-polarized electronic states without a net magnetization. Metallic d-wave altermagnets are particularly promising because they can support time-reversal-odd spin currents in linear response, yet experimentally validated bulk realizations remain scarce. Here, we use high-throughput density-functional-theory data to relate the magnitude of altermagnetic band splitting to compositional, structural, and DFT-derived magnetic descriptors. An interpretable gradient-boosted model identifies two candidate-prioritization criteria: compact unit cells and magnetic sublattices that sustain sizable local moments. Guided by these trends, we screen tetragonal A₂XY Heusler compounds in space group P4/mmm. Among 307 structures, symmetry identifies 169 altermagnetic arrangements, of which 157 remain metallic altermagnets in DFT. Sixteen realize an altermagnetic collinear ground state, of which 15 are dynamically and mechanically stable and 10 also lie on or below the calculated thermodynamic hull. Six candidates exceed the CrSb splitting obtained under the same computational protocol, led by Co₂AlSc (Δmax=2.24~eV) and Fe₂AlGe (2.07~eV). A Julliere-model estimate gives a tunneling magnetoresistance of up to 203% at the Fermi level for Co₂AlSc. These results identify a chemically tunable family of metallic d-wave altermagnets and demonstrate how interpretable machine learning can guide targeted first-principles searches.