 |
Department
of
Computer Science |
||
5th Annual Postgraduate Conference
in
Computer Science
Han Chen
Information theory covers many fields in computer science, for example,
security, software, and artificial intelligence.
Now i am working on decision tree. What is decision tree? Decision tree
is the most popular approaches for representing classifiers.
It's important because prediction of the data is used for many business
fields and researches. If we can build the good decision tree using the
exsiting dataset, we can predict the unknown result if we know the value
of attributes.
Growing of the good decision tree is the research of researchers from
different fields. There are many classic method. For example, ID3, C4.5,
and other splitting criterias.
We want to use information theory to find a better method to split the
data. I am doing some experiments on the different criterias, and compare
the results. We use size, accuracy, implement time to see if we can
imporve the algorithm.