A new slot for a random bonus is unlocked for each full star, up to a maximum of five slots. Each Artifact has its own pool of potential random bonuses.
Bonuses are changed all at once, but you can choose whether to keep the old ones or the new ones.
If you need to keep a specific bonus, you can lock it, increasing the cost of the change.
Bonuses can be changed using Artifact fragments.