决策树6.1（Decision tree 6.1）.docVIP

决策树6.1（Decision tree 6.1） Classification (classification) Classification refers to the process of learning samples are mapped to a defined class, i.e. the corresponding attribute given a set of input vectors and the class, using inductive learning method based on the classification. The main objective is to analyze the input data, the characteristics shown in the training dataset, for each class to find an accurate description or model. The classification problem is in the field of data mining research and one of the most widely used technology Are widely used in commercial banking, classification, medical diagnosis, biology, text mining and Internet screening etc.. Banks can assist the staff will be normal credit card fraud credit card users and users are classified, so as to take effective measures to reduce the banks losses; Medical diagnosis, can help medical personnel will be normal and cancer cells are classified, thereby making treatment plan, save the patients life; The Internet can help the network screening, the staff will be the normal mail and spam classification, so as to formulate the effective mechanism to prevent spam filtering, spam interfere with peoples normal life. The basic steps of data classification (see P126~127) The data classification process consists of two steps 1, learning modeling 2, classification test Step one: learning data classification modeling The establishment of a set of data to describe the known category or concept model; the model is obtained through the analysis of the data content in the database. Each row can be considered as belonging to a certain data categories, the category value is described by an attribute (called label attribute). (said classification data set) By using the method of classification learning data set is called the training set, so the classification learning can also be called supervised learning (learning by example), it is in the case of known training samples, the establishment of the correspond