begin과 start는 부정사와 동명사 모두 목적어로 취할 수 있지만 진행형인 경우나 주어가 무생물인 경우에는 to부정사를 주로 씁니다~ 이 경우에는 started로 진행형이 아니며 The man은 사람이므로 스타트의 목적어로 동명사가 오는게 더 자연스러울 것 같네요~