A computer-implemented method enables vehicle tire wear prediction based on minimal input data points. Information is aggregated in a hierarchical data structure regarding historical tread values for multiple tires, and respective values associated with the historical tread values for each of multiple parameters that are hierarchically defined from highest to lowest levels. A current tire tread value is provided from a sensor associated with a first tire, and respective values associated with the current tire tread value are provided for each of the multiple hierarchically defined parameters. The current tire tread value is matched with information from the hierarchical data structure corresponding to matching values for one or more of the hierarchically defined parameters having at least a predetermined threshold number of available tread values, and a tire wear rate is predicted for the first tire based at least in part on the matched information from the hierarchical data structure.