Decision Tree-Based Contextual Location Prediction from Mobile Device Logs

Algorithm 1

The modified trip-identify method.

Input: GPS, , ,
Output: Staypoints
(1)	n=GPS.Count;changecount = 0;
(2)	for i=1 … n−1 do
(3)	SegmentList=PointToSegment (pi, pi+1);
(4)	end for
(5)	while changecount!=0 do
(6)	changecount=0;
(7)	SegmentList=ConcatenateSegments (SegmentList, )
(8)	for segment in SegmentList do
(9)	if SegmentTypeChange (segment, , ) then
(10)	changecount+=1;
(11)	end while
(12)	for segment in SegmentList do
(13)	if Segment.Type==’stay’ then
(14)	Staypoint=SegmentToStayPoint (Segment);
(15)	end for