We obtain a lower bound for the entropy of a Borel probability measure (not necessarily invariant) with respect to an upper semicontinuous set-valued map as the product of the lower dimension of the measure and the logarithmic expansion rate. This is a generalization of the well-known measure-preserving single-valued case.