Font Size: a A A

Inductive Decision Tree Classification Model In The Military Transport Vehicle Management System

Posted on:2004-01-29Degree:MasterType:Thesis
Country:ChinaCandidate:W M YangFull Text:PDF
GTID:2208360095960308Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Data mining, also named as KDD (Knowledge Discovery in Database), is an advanced process, in which we can pick up many trustful, novel, useful and readable patterns from very large amounts of data. Data mining found knowledge is concealed in a great deal of accumulated data but complicated arithmetic and consequence can not find the knowledge. Data is the base of the knowledge. An interesting pattern represents knowledge. Classification is one of the most important branches of data mining research works. Target of classification is to find out a classification function or model (also called classifier). The model can map a single record in database to a pre-assumed class. Classification can be used to forecast. The output of classification is discrete class label. Classification is a sort of supervised learning (i.e., the learning of the model is "supervised" in that it is told to which class each training sample belongs). Decision Tree, is a sort of classification, is a flow-chart-like tree structure, where each internal node denotes a test on an attribute, each branch represents an outcome of the test, and leaf nodes represent classes or class distributions. The course is often divided into two phases: Tree Building and Tree Pruning. Tree Building is a recursive course (calculate the information of each attribute). Tree Pruning can descend the existent noise of training set. Decision Tree arithmetic can easily create an IF-THEN expression. Its accuracy can be estimated by K-fold cross-validation.'Military Traffic Transport System', as a scientific research task, is lodged by military traffic ministry of ChengDu military area. The system use Client / Server model. Its front-end use 'PowerBuilder 6.5' and its back-end use 'Oracle 7.3.3' database system. Vehicle management system, is a subsystem of military traffic transport system, has been completed by me. I have discussed decision tree arithmetic and some assistant arithmetic in the article and have completed its data structure and arithmetic. The program is encapsulated in DLL file in order to be transferred by main module. The system creates decision tree and IF-THEN rule from amount of data. If the accuracy of the model is considered acceptable, the model can be used to classify future vehicle data.
Keywords/Search Tags:Data Mining, Classification, Decision Tree, Information Gain, Pruning, IF-THEN rule, K-fold cross-validation
PDF Full Text Request
Related items