26.12.2013 Views

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

AI - a Guide to Intelligent Systems.pdf - Member of EEPIS

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

356<br />

KNOWLEDGE ENGINEERING AND DATA MINING<br />

Figure 9.47<br />

Gain charts <strong>of</strong> Class A<br />

random sample <strong>of</strong> the population. The results clearly demonstrate the advantages<br />

<strong>of</strong> the tree constructed with the Gini splits.<br />

Can we extract rules from a decision tree?<br />

The pass from the root node <strong>to</strong> the bot<strong>to</strong>m leaf reveals a decision rule. For<br />

example, a rule associated with the right bot<strong>to</strong>m leaf in Figure 9.46(a) can be<br />

represented as follows:<br />

if<br />

and<br />

and<br />

then<br />

(Predic<strong>to</strong>r 1 ¼ no)<br />

(Predic<strong>to</strong>r 4 ¼ no)<br />

(Predic<strong>to</strong>r 6 ¼ no)<br />

class ¼ Class A<br />

Case study 10: Decision trees for data mining<br />

I have the results <strong>of</strong> a community health survey, and I want <strong>to</strong> understand<br />

which people are at a greater risk <strong>of</strong> having high blood pressure. Will<br />

decision trees work for this problem?<br />

A typical task for decision trees is <strong>to</strong> determine conditions that may lead <strong>to</strong><br />

certain outcomes. This makes decision trees a good choice for pr<strong>of</strong>iling people<br />

with high blood pressure, and community health surveys can provide us with<br />

the necessary data.<br />

High blood pressure, also called hypertension, occurs when the body’s smaller<br />

blood vessels narrow. This causes the heart <strong>to</strong> work harder <strong>to</strong> maintain the<br />

pressure, and although the body can <strong>to</strong>lerate increased blood pressure for<br />

months and even years, eventually the heart may fail.<br />

Blood pressure can be categorised as optimal, normal or high. Optimal<br />

pressure is below 120/80, normal is between 120/80 and 130/85, and a hypertension<br />

is diagnosed when blood pressure is over 140/90. Figure 9.48 shows an<br />

example <strong>of</strong> a data set used in a hypertension study.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!