A Novel Multiway Splits Decision Tree for Multiple Types of Data

Algorithm 1

Multi_split.

	Input: Current node training set
	Output: Divide as , cluster centers , the weights
(1)	Initialize the number of clusters with the number of classes in .
(2)	Input , call RELIEF-F to generate .
(3)	Assign with maximum in , excludes features whose weight is less than , , 0.2 by default.
(4)	Initialize by using the class centroids in .
(5)	For 1 to Do
(6)	Combining formulas (6) and (10), divide instances into
(7)	Recalculate according to formula (7).
(8)	If do not change significantly Then break For
(9)	End For
(10)	Return, and