A knife-wielding man went on a stabbing spree aboard a Taipei subway train Wednesday, killing three people and wounding 25 others in the worst such incident on the island, police said.