By Praveen Paramasivam and Mehr Bedi (Reuters) -Kellogg said on Tuesday it would split into three independent companies, in the latest U.S. corporate overhaul aimed at simplifying its structure and sharpening its focus on the snack business. Shares of the company, which began life in 1894 when W.K Kellogg created Corn Flakes and became known around the world for its breakfast cereals, were up 4%. The breakup of the Pringles and Pop-Tarts maker would result in the creation of a global snacking business that would also house its international cereal and noodles brands and its North America froze…