Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Ripper algorithm

19/12/2020 Client: saad24vbs Deadline: 7 Days

Research and answer the questions. Submit responses in a separate document. Be sure to label questions correctly. Choose 4 of the 5 problems.


1. The RIPPER algorithm (by Cohen [1]) is an extension of an earlier algorithm called IREP (by Furnkranz and Widmer). Both algorithms apply the reduced-error pruning method to determine whether a rule needs to be pruned. The reduced error pruning method uses a validation set to estimate the generalization error of a classifier. Consider the following pair of rules:


R1: A −→ C


R2: A ∧ B −→ C


R2 is obtained by adding a new conjunct, B, to the left-hand side of R1. For this question, you will be asked to determine whether R2 is preferred over R1 from the perspectives of rule-growing and rule-pruning. To determine whether a rule should be pruned, IREP computes the following measure:


 ,


where P is the total number of positive examples in the validation set, N is the total number of negative examples in the validation set, p is the number of positive examples in the validation set covered by the rule, and n is the number of negative examples in the validation set covered by the rule. vIREP is actually similar to classification accuracy for the validation set. IREP favors rules that have higher values of vIREP. On the other hand, RIPPER applies the following measure to determine whether a rule should be pruned:


 .


Do a, b, and c below:


(a) Suppose R1 is covered by 350 positive examples and 150 negative examples, while R2 is covered by 300 positive examples and 50 negative examples. Compute the FOIL’s information gain for the rule R2 with respect to R1.


(b) Consider a validation set that contains 500 positive examples and 500 negative examples. For R1, suppose the number of positive examples covered by the rule is 200, and the number of negative examples covered by the rule is 50. For R2, suppose the number of positive examples covered by the rule is 100 and the number of negative examples is 5. Compute vIREP for both rules. Which rule does IREP prefer?


(c) Compute vRIPPER for the previous problem. Which rule does RIPPER prefer?


2. C4.5rules is an implementation of an indirect method for generating rules from a decision tree. RIPPER is an implementation of a direct method for generating rules directly from data. (Do both a & b below)


(a) Discuss the strengths and weaknesses of both methods.


(b) Consider a data set that has a large difference in the class size (i.e.,some classes are much bigger than others). Which method (between C4.5rules and RIPPER) is better in terms of finding high accuracy rules for the small classes?


3. Consider a training set that contains 100 positive examples and 400 negative examples. For each of the following candidate rules (Optional Extra Credit Question),


R1: A −→ + (covers 4 positive and 1 negative examples), R2: B −→ + (covers 30 positive and 10 negative examples),


R3: C −→ + (covers 100 positive and 90 negative examples), determine which is the best and worst candidate rule according to:


(a) Rule accuracy. (optional extra credit, +2)


.


(b) FOIL’s information gain. (optional extra credit, +2)


(c) The likelihood ratio statistic. (optional extra credit, +2)


(d) The Laplace measure (optional extra credit, +2)


(e) The m-estimate measure (with k = 2 and p+ = 0.2). (optional extra credit, +2)


4. Figure 1 below illustrates the Bayesian belief network for the data set shown in Table 1. (Assume that all the attributes are binary) Solve a & b below.


Mileage


Engine


Car


Value


Air


Conditioner


Figure 1: Bayesian belief network.


Table 1: Data set for question.


Mileage


Engine


Air Conditioner


Number of Records


Number of Records


with Car Value=Hi


with Car Value=Lo


Hi


Good


Working


3


4


Hi


Good


Broken


1


2


Hi


Bad


Working


1


5


Hi


Bad


Broken


0


4


Lo


Good


Working


9


0


Lo


Good


Broken


5


1


Lo


Bad


Working


1


2


Lo


Bad


Broken


0


2


(a) Draw the probability table for each node in the network.


(b) Use the Bayesian network to compute P(Engine = Bad, Air Conditioner = Broken).


5. Given the Bayesian network shown in below, compute the following probabilities (a,b, & c below):


Battery


Gauge


Start


Fuel


P(B = bad) = 0.1


P(F = empty) = 0.2


P(G = empty | B = good, F = not empty) = 0.1


P(G = empty | B = good, F = empty) = 0.8


P(G = empty | B = bad, F = not empty) = 0.2


P(G = empty | B = bad, F = empty) = 0.9


P(S = no | B = good, F = not empty) = 0.1


P(S = no | B = good, F = empty) = 0.8


P(S = no | B = bad, F = not empty) = 0.9 P(S = no | B = bad, F = empty) = 1.0


Figure: Bayesian belief network


(a) P(B = good, F = empty, G = empty, S = yes)


(b) P(B = bad, F = empty, G = not empty, S = no).


(c) Given that the battery is bad, compute the probability that the car will start.


Applied Sciences

Architecture and Design

Biology

Business & Finance

Chemistry

Computer Science

Geography

Geology

Education

Engineering

English

Environmental science

Spanish

Government

History

Human Resource Management

Information Systems

Law

Literature

Mathematics

Nursing

Physics

Political Science

Psychology

Reading

Science

Social Science

Home

Blog

Archive

Contact

google+twitterfacebook

Copyright © 2019 HomeworkMarket.com

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Homework Guru
Helping Hand
Top Essay Tutor
University Coursework Help
Writer Writer Name Offer Chat
Homework Guru

ONLINE

Homework Guru

Hi dear, I am ready to do your homework in a reasonable price and in a timely manner.

$42 Chat With Writer
Helping Hand

ONLINE

Helping Hand

I am an Academic writer with 10 years of experience. As an Academic writer, my aim is to generate unique content without Plagiarism as per the client’s requirements.

$40 Chat With Writer
Top Essay Tutor

ONLINE

Top Essay Tutor

I have more than 12 years of experience in managing online classes, exams, and quizzes on different websites like; Connect, McGraw-Hill, and Blackboard. I always provide a guarantee to my clients for their grades.

$45 Chat With Writer
University Coursework Help

ONLINE

University Coursework Help

Hi dear, I am ready to do your homework in a reasonable price.

$42 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

How did wartime conditions help spread the flu - Data analytics problem statement - The jit lean lean pull system ensures that - Avaya phone login error - Women have loved before as i love now - Ou tutorhome sign in - Five characteristics of human service professionals - You hear no entiendo el problema you write entender - Cartwright court hall of residence - Help with introduction - Shanahan construction company has entered - Assignment 4: Draft Introduction - Organizational theory design and change chapter 8 - Human growth and development - What is the relationship between the following two compounds - Madoff securities case study - Three classes of mollusks - Week 3 Course Project: Topic Selection - Combining like terms and distributive property worksheet - Lufthansa annual report 2010 - Psychology theology and spirituality in christian counseling summary - Password checker online domain tools - Cell phones in classroom argumentative essay - Trade associations are responsible for all of the following except - Micro-Econ Essay - Cvp analysis exercises answers - The men we carry in our minds analysis - Wayland custom woodworking payroll project answers - Etl service manager port 9001 - Hybrid functions on cas - Another day in paradise song meaning - NURS FPX 4015 Assessment Help – Health Promotion and Disease Prevention - Help with post - Structural inertia and organizational change - What was buick's nickname in the 1920s - Smart format for nursing goals - How did the goals of the crusades change - Simplifying expressions involving multiplication - What is a provider sponsored organization - Mcgraw practice operations module 3 - H2so4 h2o hso4 h3o+ - Latrobe library harvard referencing tool - Agilent gc ms manual - ME - Main - Week 2 - Homework 1 & 2 - How to analyze a quote - Snowfall the avalanche at tunnel creek summary - What is cowhide mainly used for math worksheet - Essential Leadership Competencies - The art of public speaking chapter 4 - Physics assignment - Week 3db criminal - 2016 vcaa chemistry exam - Organizational behavior kinicki fugate pdf - Pause proceed with caution strategy - How big is 12 meters - Final project source strategies - DB2 STRATEGIC MANAGEMENT-MGT680 - Capital structure calculation questions and answers - Storytelling from prehistoric caves to modern cinemas answers - (tco 7) the decisive battles in world war i were fought - Ddos attacks evolution detection prevention reaction and tolerance - An example of a plot pattern is metaphysical structure. - Lan to wan domain - Complete an annotated bibliography for each article (scholarly/peer-reviewed journal articles). - Immune system cartoon strip - Operational Excellence - Paper - why Data base is better than google search - Focal length of convex lens graph - Del richardson good rockin tonight - The trouble we re in privilege power and difference - Wk 2, HCS 335: DR 2 - Structure of the book thief - Draft of the 1040 tax return - In a laboratory experiment on friction a - Hatsun Agro and Its Supply Chain Implementation - Where does chemical digestion begin - Government writing - > Political Parties - Math - Change management simulation power and influence answers - Iki biology - Acting on Trends - How to start a counter argument sentence - Need a Rewrite on case 2 Quality Control - How does social science inquiry advance and evolve over time - As3000 conduit depth under concrete - Hopes and fears workshop - Aida represents attention, interest, desire and _______. - Paul tillich ultimate concern - Middletown centre for autism ireland - Wk 8 REPLY - Week 2 assignment - Mount everest 1996 case study - Tree test optimal workshop - Psychology social influence quiz - Finance General Paper - Case study 2 improving e mail marketing response - Complex to trig form - The hardy weinberg equation pogil - GLOBAL HEALTH - Describe the pantheon