They only increase based on your level. The game can become really difficult if you put all the skills you want to max out immediately in your MAJOR skills. My character, I'm a huge fan of using alchemy, and I want to max it out to create super-powerful potions. I would keep it as a minor skill...