Completed

Develop a software agent in C++ to learn an ID3 decision tree from labeled classification data. -- 2

Procedure:

Create a C++ program ([url removed, login to view]) which creates an ID3 decision tree to classify a set of input training data and then reports the classification performance on a separate set of input testing data.

The program should take 3 command-line arguments (integer: the number of real-valued features in the data set, string: input training data filename, string: input testing data filename)

The program should read in the training data file (one training example per line, see below)

The program should read in the testing data file (one testing example per line, see below)

Each line will contain the specified number of real feature values and a single interger value (the class label) at the end

The program should build an ID3 decision tree by sorting the training data by each feature/attribute and determining potential binary split points based on attribute value changes (average the two values to make the split) and maximum information gain

Ties (in maximum information gain) should be broken by attribute order (left to right) and then attribute value (smallest to largest) as found in the input file

Once the decision tree has been created, each of the testing examples should be classified using the resulting decision tree

The program should then output the number of testing examples classified correctly by the decision tree

Requirements:

-You should utilize the Iris data set to build your ID3 agent (download: [url removed, login to view]).

-A link to the original data set, with additional information can be found here: (link removed)

-DO NOT use the original data set from the UCI link as input; I have re-formatted it to my specifications.

-Include a Makefile with your code which allows it to compile by simply typing 'make'.

-Your code should only print the number of correctly classified testing examples followed by a newline character.

Submission:

A zipped file (.zip) containing:

[url removed, login to view]

Makefile

Skills: Algorithm, C++ Programming, Computer Science, Machine Learning

See more: decision tree in c language, decision tree source code in c language, c++ decision tree example, binary decision tree c++, c++ code for decision tree algorithm, decision tree source code in c++, id3 algorithm implementation in c++, decision tree program in java, java id3 decision tree, id3 decision tree java, implement id3 algorithm decision tree, id3 decision tree algorithm, id3 decision tree visualization using, id3 decision tree using java, id3 decision tree gui

About the Employer:
( 2 reviews ) Murfreesboro, United States

Project ID: #15603086

Awarded to:

$60 USD in 3 days
(11 Reviews)
3.9

5 freelancers are bidding on average $79 for this job

umg536

please ignore the bid amount we will discuss the price later in the chat after we have discussed the project thoroughly Relevant Skills and Experience: . Proposed Milestones: 80 - . Hi smssoltan! please inbox me to dis More

$80 USD in 2 days
(1 Review)
1.8
$66 USD in 10 days
(1 Review)
1.0
$111 USD in 5 days
(0 Reviews)
0.0
shajie

Proficient in data structures and C++. Relevant Skills and Experience Experienced in image processing algorithms, architecture and written SWs in both conventional and modern paradigms using C, C++, C#, .NET framework More

$77 USD in 2 days
(0 Reviews)
0.0