The purpose of time-dependent smart data pricing (abbreviated as TDP) is to relieve network congestion by offering network users different prices over varied periods. However, traditional TDP has not considered applying machine learning concepts in determining prices. In this paper, we propose a new framework for TDP based on machine learning concepts. We propose two different pricing algorithms, named TDP-TR (TDP based on Transition Rules) and TDP-KNN (TDP based on K-Nearest Neighbors). TDP-TR determines prices based on users’ past willingness to pay given different prices, while TDP-KNN determines prices based on the similarity of users’ past network usages. The main merit of TDP-TR is low computational cost, while that of TDP-KNN is low maintenance cost. Experimental results on simulated datasets show that the proposed algorithms have good performance and profitability.