Computer Science – Information Theory
Scientific paper
2011-07-29
Computer Science
Information Theory
112 Pages, Thesis
Scientific paper
In the fields of finance, engineering and varied sciences, Data Mining/ Machine Learning has held an eminent position in predictive analysis. Complex algorithms and adaptive decision models have contributed towards streamlining directed research as well as improve on the accuracies in forecasting. Researchers in the fields of mathematics and computer science have made significant contributions towards the development of this field. Classification based modeling, which holds a significant position amongst the different rule-based algorithms, is one of the most widely used decision making tools. The decision tree has a place of profound significance in classification-based modeling. A number of heuristics have been developed over the years to prune the decision making process. Some key benchmarks in the evolution of the decision tree could to attributed to the researchers like Quinlan (ID3 and C4.5), Fayyad (GID3/3*, continuous value discretization), etc. The most common heuristic applied for these trees is the entropy discussed under information theory by Shannon. The current application with entropy covered under the term 'Information Gain' is directed towards individual assessment of the attribute-value sets. The proposed study takes a look at the effects of combining the attribute-value sets, aimed at improving the information gain. Couple of key applications have been tested and presented with statistical conclusions. The first being the application towards the feature selection process, a key step in the data mining process, while the second application is targeted towards the discretization of data. A search-based heuristic tool is applied towards identifying the subsets sharing a better gain value than the ones presented in the GID approach.
No associations
LandOfFree
Multivalued Subsets under Information Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multivalued Subsets under Information Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multivalued Subsets under Information Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-318963