Where do you use a heart scale on Pokemon diamond?

You can use heart scales at the Move Re-learner in Pastoria City. He reteaches your Pokémon a move for every heart scale used.