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 data mining

06/01/2021 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.

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:

Helping Hand
University Coursework Help
Top Essay Tutor
Homework Guru
Best Coursework Help
A+GRADE HELPER
Writer Writer Name Offer Chat
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.

$60 Chat With Writer
University Coursework Help

ONLINE

University Coursework Help

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

$62 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.

$65 Chat With Writer
Homework Guru

ONLINE

Homework Guru

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

$62 Chat With Writer
Best Coursework Help

ONLINE

Best Coursework Help

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.

$60 Chat With Writer
A+GRADE HELPER

ONLINE

A+GRADE HELPER

Greetings! I’m very much interested to work on this project. I have read the details properly. I am a Professional Writer with over 5 years of experience, therefore, I can easily do this job. I will also provide you with TURNITIN PLAGIARISM REPORT. You can message me to discuss the detail. Why me? My goal is to offer services to you that are profitable. I don’t want you to place an order once and that’s it. For me to be successful, I need you to come back and order again. Give me the opportunity to work on your project. I wish to build a long-term relationship with you. We can have further discussion in chat. Thanks!

$55 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

Specific heat capacity of saturated steam - Excel sam capstone project 1 campus fitness center - Connections - Governance and Management - Personal narrative penn foster - Social science short essay - Why is tropical rainforest also called evergreen forest - Management - Is loge the same as ln - Myhr eq incident report - Jaycar led torch globes - Why study the past - File allocation strategies in os - Karavan trailers phone number - Proportal south staffordshire college - Learning to read by frances ellen watkins harper answer key - Informative speech on walt disney - Module 1 Lecture Questions - I need this homework by tomorrow afternoon - A virtual reality system to support software maintenance - Audit quiz questions and answers - Everyday information systems - Chartered banker mba cost - State the formula to determine body mass index - I kb plus ladder - Gcse maths foundation revision checklist - Flood relief application form - Journal article discussing on electronic innovation and the government - Macbeth act 3 figurative language answers - Rococo ppt - Fingal county council housing department blanchardstown - Benowa state school uniform shop - Early years learning framework programming examples - Impromptu Speech - Essay Inefficiency and Ethical Behaviors - Working at heights swms - What are the 3 most essential questions to ask in threat modeling? - Why is the topic of heart disease and stroke so important? What disparities are involved? - Business intelligence - Adobe illustrator turn off perspective grid - Cert 2 drilling operations cost - Dse interactive maps victoria - Cisco finesse 3rd party gadget - Digital wwnorton com theysay4 - Cambridge sociology textbook pdf - Sea shepherd volunteer experiences - Client Staffing Optimization - Applying psychology to everyday life a reflection - Thomson's charge to mass ratio - Monitoring toddlers and technology essay - Words to describe form in music - Art made out of recycled materials - Determine v in the circuit of fig - Answer the Action Case Form (attached word doc.) - Essay - Warwick computer science modules - Liking is for cowards go for what hurts analysis - Secure software development concepts support protecting applications - Tv program proposal sample pdf - Exxon Mobil and Chevron Corporation - Swot analysis for personal training business - How to find solubility from ksp - Lab activity - computer science - Why does iago hate othello - HRM 652 EVALUATING RESULTS AND BENEFITS - Becton labs inc produces various chemical compounds for industrial use - Nursing leadership practicum objectives examples - Tangley park children's centre - Hcpc social work cpd - Captain thunderbolt and his lady - ELECTRONIC HEALTH RECORD (EHR) - Ikea self service concept - HSA5300 Deliverable 5 - Population Health Management Patterns-executive summary - West midlands economic forum - What is the future of strategic planning and management personnel in a business environment? - Medication Errors Led to Disastrous Outcomes - Powell's book warehouse distributes hardcover - I need 1000 words essay in business through research internet - Robert morris associates financial ratios - Novartis hr core portal - One page - Pic basic programming language - Multiracial feminism becky thompson summary - Sodium borohydride reduction of 2 methylcyclohexanone - Centre link youth allowance - Sin cos tan hexagon - 48.8 kg to stone - Celf 5 following directions - 150-300 words cyber crime - JCCMI- Phil -Second Summary Paper - Unit 6 Assignment - Debate: Privacy on the Job and Training and Development - Family Caregiving and Social Policy - The circular flow diagram of economic activity is a model of the: - Dms software reengineering toolkit - Jfk civil rights address pathos ethos logos - Practical strategies for technical communication 2013 pdf - Information technology proposal example - Environmental/Chemical Hazards Paper 2 - How often do neap tides occur - How does a neutral earthing resistor work - Nr 511 midterm exam