19.08.2013 Views

Web Analytics Understanding user behavior and ... - pace university

Web Analytics Understanding user behavior and ... - pace university

Web Analytics Understanding user behavior and ... - pace university

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.

With data mining, a retailer could use point-of-sale records of customer purchases to send targeted<br />

promotions based on an individual's purchase history. By mining demographic data from comment<br />

or warranty cards, the retailer could develop products <strong>and</strong> promotions to appeal to specific<br />

customer segments.<br />

For example, Blockbuster Entertainment mines its video rental history database to recommend<br />

rentals to individual customers. American Express can suggest products to its cardholders based on<br />

analysis of their monthly expenditures.<br />

Learning Decision Trees<br />

Decision tree induction is one of the simplest <strong>and</strong> yet most successful forms of learning algorithm.<br />

A decision tree takes an input an object or situation described by a set of properties, <strong>and</strong> outputs a<br />

yes/no "decision". Each internal node in the tree corresponds to a test of the value of one of the<br />

properties, <strong>and</strong> the branches from the node are labeled with the possible values of the test. Each<br />

leaf node in the tree specifies the Boolean value to be returned if that leaf is returned.<br />

When to consider using decision trees<br />

Decision trees are to be used when the instances are described by Attribute-Value Pairs. For<br />

example when instances are described by a fixed set of attributes like (temperature) <strong>and</strong> values<br />

(hot). Decision trees can be used when the training data is possibly noisy (in correct data: label<br />

errors or attribute errors) <strong>and</strong> when the function is discrete valued.<br />

For example: Decision trees are widely used in the equipment or medical diagnosis. Today<br />

decision trees are widely used in risk analysis for credit, loans, insurance, consumer fraud,<br />

9

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

Saved successfully!

Ooh no, something went wrong!