I might be wrong so don't rely on my explanation without checking them but I believe that individual water molecules are bound to each other by hydrogen bonds and I would think that when the ice changes phase to water, those hydrogen bonds get broken or become more loose, or something. Just a guess.