Disclosed are digital predistortion implementations, including a method that includes collecting data for a wireless device with a transmit chain that includes at least one power amplifier that produces output with non-linear distortions, the data including data records that each includes input signal data and corresponding output signal data for the transmit chain, and with each record being associated with a set of operating conditions values, and with a variety measure representative of an extent of distinguishability of the record from other data records. The method further includes selecting at least some of the data records according to a variety criterion computed based on the variety measure for each record, computing, based on the selected records, digital predistortion parameters used to control a digital predistorter of the wireless device, and applying the digital predistorter, configured with the computed digital predistortion parameters, to subsequent input signals.