Hurricane Melissa went through rapid intensification on Saturday, jumping from a Category 2 to a Category 4 by early Sunday morning, the National Hurricane Center said.