South Korea's Education Ministry announced new measures to regulate private education fees following a probe that uncovered widespread irregular charges at private academies.