Theory and Application of Vessel Speed Dynamic Control considering Safety and Environmental Factors

Algorithm 2

DT construction.

	Input: training set D and termination conditions Ta.
	Output: regression tree
	Step 1: find the best attribute feature j and attribute feature value which can be obtained by solving ,
	Step 2: use to split the current node into two nodes which contain two subnodes
	Step 3: repeatedly apply Steps 1 and 2 to split the node until the present node satisfies the termination conditions. The present node is changed to two subnodes . The remaining nodes continue to split in the same manner.
	Step 4: repeatedly use Step 3 until no nodes can be split; assume that the entire dataset is split into disjoint subsets . The predict result is , where