决策树进行多属性分类 C++实现
#include"stdafx.h"
#include "stdlib.h"
#include
#include
#include
#include data数据如下：
1 small strong expensive high no
2 small strong expensive a_bit_high no
3 small strong expensive common yes
4 small strong expensive low no
5 small strong a_litle_expensive high yes
6 small strong a_litle_expensive a_bit_high no
7 small strong a_litle_expensive common yes
8 small strong a_litle_expensive low no
9 small strong affordable high yes
10 small strong affordable a_bit_high yes
11 small strong affordable common yes
12 small strong affordable low no
13 small strong substantial high yes
14 small strong substantial a_bit_high no
15 small strong substantial common no
16 small strong substantial low no
17 small strong cheap high no
18 small strong cheap a_bit_high no
19 small strong cheap common no
20 small strong cheap low no
21 small elegant expensive high no
22 small elegant expensive a_bit_high no
23 small elegant expensive common yes
24 small elegant expensive low no
25 small elegant a_litle_expensive high no
26 small elegant a_litle_expensive a_bit_high yes
27 small elegant a_litle_expensive common no
28 small elegant a_litle_expensive low no
29 small elegant affordable high yes
30 small elegant affordable a_bit_high yes
31 small elegant affordable common no
32 small elegant affordable low no
33 small elegant substantial high yes
34 small elegant substantial a_bit_high yes
35 small elegant substantial common no
36 small elegant substantial low no
37 small elegant cheap high yes
38 small elegant cheap a_bit_high yes
39 small elegant cheap common no
40 small elegant cheap low no
41 small slight expensive high no
42 small slight expensive a_bit_high yes
43 small slight expensive common no
44 small slight expensive low no
45 small slight a_litle_expensive high yes
46 small slight a_litle_expensive a_bit_high no
47 small slight a_litle_expensive common yes
48 small slight a_litle_expensive low no
49 small slight affordable high no
50 small slight affordable a_bit_high no
51 small slight affordable common no
52 small slight affordable low no
53 small slight substantial high yes
54 small slight substantial a_bit_high no
55 small slight substantial common no
56 small slight substantial low no
57 small slight cheap high yes
58 small slight cheap a_bit_high no
59 small slight cheap common no
60 small slight cheap low no
61 smart strong expensive high yes
62 smart strong expensive a_bit_high no
63 smart strong expensive common no
64 smart strong expensive low no
65 smart strong a_litle_expensive high no
66 smart strong a_litle_expensive a_bit_high yes
67 smart strong a_litle_expensive common no
68 smart strong a_litle_expensive low no
69 smart strong affordable high yes
70 smart strong affordable a_bit_high yes
71 smart strong affordable common no
72 smart strong affordable low no
73 smart strong substantial high no
74 smart strong substantial a_bit_high no
75 smart strong substantial common no
76 smart strong substantial low no
77 smart strong cheap high no
78 smart strong cheap a_bit_high no
79 smart strong cheap common yes
80 smart strong cheap low no
81 smart elegant expensive high yes
82 smart elegant expensive a_bit_high no
83 smart elegant expensive common yes
84 smart elegant expensive low no
85 smart elegant a_litle_expensive high yes
86 smart elegant a_litle_expensive a_bit_high yes
87 smart elegant a_litle_expensive common yes
88 smart elegant a_litle_expensive low no
89 smart elegant affordable high yes
90 smart elegant affordable a_bit_high yes
91 smart elegant affordable common yes
92 smart elegant affordable low no
93 smart elegant substantial high yes
94 smart elegant substantial a_bit_high yes
95 smart elegant substantial common no
96 smart elegant substantial low no
97 smart elegant cheap high yes
98 smart elegant cheap a_bit_high no
99 smart elegant cheap common yes
100 smart elegant cheap low no
101 smart slight expensive high yes
102 smart slight expensive a_bit_high yes
103 smart slight expensive common no
104 smart slight expensive low no
105 smart slight a_litle_expensive high no
106 smart slight a_litle_expensive a_bit_high yes
107 smart slight a_litle_expensive common no
108 smart slight a_litle_expensive low no
109 smart slight affordable high no
110 smart slight affordable a_bit_high yes
111 smart slight affordable common yes
112 smart slight affordable low no
113 smart slight substantial high yes
114 smart slight substantial a_bit_high yes
115 smart slight substantial common yes
116 smart slight substantial low no
117 smart slight cheap high yes
118 smart slight cheap a_bit_high no
119 smart slight cheap common yes
120 smart slight cheap low no
121 middle strong expensive high yes
122 middle strong expensive a_bit_high no
123 middle strong expensive common yes
124 middle strong expensive low no
125 middle strong a_litle_expensive high no
126 middle strong a_litle_expensive a_bit_high no
127 middle strong a_litle_expensive common yes
128 middle strong a_litle_expensive low no
129 middle strong affordable high yes
130 middle strong affordable a_bit_high yes
131 middle strong affordable common no
132 middle strong affordable low no
133 middle strong substantial high no
134 middle strong substantial a_bit_high no
135 middle strong substantial common no
136 middle strong substantial low no
137 middle strong cheap high no
138 middle strong cheap a_bit_high yes
139 middle strong cheap common yes
140 middle strong cheap low no
141 middle elegant expensive high yes
142 middle elegant expensive a_bit_high no
143 middle elegant expensive common yes
144 middle elegant expensive low no
145 middle elegant a_litle_expensive high no
146 middle elegant a_litle_expensive a_bit_high yes
147 middle elegant a_litle_expensive common no
148 middle elegant a_litle_expensive low no
149 middle elegant affordable high no
150 middle elegant affordable a_bit_high yes
151 middle elegant affordable common yes
152 middle elegant affordable low no
153 middle elegant substantial high yes
154 middle elegant substantial a_bit_high no
155 middle elegant substantial common no
156 middle elegant substantial low no
157 middle elegant cheap high no
158 middle elegant cheap a_bit_high no
159 middle elegant cheap common yes
160 middle elegant cheap low no
161 middle slight expensive high yes
162 middle slight expensive a_bit_high yes
163 middle slight expensive common no
164 middle slight expensive low no
165 middle slight a_litle_expensive high yes
166 middle slight a_litle_expensive a_bit_high no
167 middle slight a_litle_expensive common no
168 middle slight a_litle_expensive low no
169 middle slight affordable high no
170 middle slight affordable a_bit_high yes
171 middle slight affordable common no
172 middle slight affordable low no
173 middle slight substantial high yes
174 middle slight substantial a_bit_high yes
175 middle slight substantial common yes
176 middle slight substantial low no
177 middle slight cheap high no
178 middle slight cheap a_bit_high yes
179 middle slight cheap common yes
180 middle slight cheap low no
181 large strong expensive high yes
182 large strong expensive a_bit_high no
183 large strong expensive common no
184 large strong expensive low no
185 large strong a_litle_expensive high no
186 large strong a_litle_expensive a_bit_high no
187 large strong a_litle_expensive common no
188 large strong a_litle_expensive low no
189 large strong affordable high no
190 large strong affordable a_bit_high no
191 large strong affordable common no
192 large strong affordable low no
193 large strong substantial high no
194 large strong substantial a_bit_high no
195 large strong substantial common no
196 large strong substantial low no
197 large strong cheap high yes
198 large strong cheap a_bit_high no
199 large strong cheap common yes
200 large strong cheap low no
201 large elegant expensive high yes
202 large elegant expensive a_bit_high yes
203 large elegant expensive common yes
204 large elegant expensive low no
205 large elegant a_litle_expensive high yes
206 large elegant a_litle_expensive a_bit_high no
207 large elegant a_litle_expensive common yes
208 large elegant a_litle_expensive low no
209 large elegant affordable high yes
210 large elegant affordable a_bit_high no
211 large elegant affordable common yes
212 large elegant affordable low no
213 large elegant substantial high no
214 large elegant substantial a_bit_high yes
215 large elegant substantial common no
216 large elegant substantial low no
217 large elegant cheap high yes
218 large elegant cheap a_bit_high no
219 large elegant cheap common yes
220 large elegant cheap low no
221 large slight expensive high no
222 large slight expensive a_bit_high no
223 large slight expensive common no
224 large slight expensive low no
225 large slight a_litle_expensive high yes
226 large slight a_litle_expensive a_bit_high yes
227 large slight a_litle_expensive common no
228 large slight a_litle_expensive low no
229 large slight affordable high yes
230 large slight affordable a_bit_high yes
231 large slight affordable common yes
232 large slight affordable low no
233 large slight substantial high yes
234 large slight substantial a_bit_high no
235 large slight substantial common yes
236 large slight substantial low no
237 large slight cheap high no
238 large slight cheap a_bit_high yes
239 large slight cheap common yes
240 large slight cheap low no
end