Automatic Identification System (AIS) is an automatic vessel tracking system that uses digital navigation equipment to broadcast important messages that describe the vessel and its sailing status information. The original purpose of AIS was solely collision avoidance, but many other applications have since developed and continue to be developed [1]. AIS data is generally visualized by constructing individual trajectories, and hence many methods have been devised to construct trajectories from AIS data.