数据挖掘导论chap5_alternative_classification.pptVIP

Data Mining Classification: Alternative TechniquesLecture Notes for Chapter 5Introduction to Data MiningbyTan, Steinbach, Kumar Rule-Based ClassifierClassify records by using a collection of “if…then…” rulesRule: (Condition) ? ywhere Condition is a conjunctions of attributes y is the class labelLHS: rule antecedent or conditionRHS: rule consequentExamples of classification rules: (Blood Type=Warm) ? (Lay Eggs=Yes) ? Birds (Taxable Income 50K) ? (Refund=Yes) ? Evade=No Rule-based Classifier (Example)R1: (Give Birth = no) ? (Can Fly = yes) ? BirdsR2: (Give Birth = no) ? (Live in Water = yes) ? FishesR3: (Give Birth = yes) ? (Blood Type = warm) ? MammalsR4: (Give Birth = no) ? (Can Fly = no) ? ReptilesR5: (Live in Water = sometimes) ? Amphibians Application of Rule-Based ClassifierA rule r covers an instance x if the attributes of the instance satisfy the condition of the ruleR1: (Give Birth = no) ? (Can Fly = yes) ? BirdsR2: (Give Birth = no) ? (Live in Water = yes) ? FishesR3: (Give Birth = yes) ? (Blood Type = warm) ? MammalsR4: (Give Birth = no) ? (Can Fly = no) ? ReptilesR5: (Live in Water = sometimes) ? Amphibians The rule R1 covers a hawk = BirdThe rule R3 covers the grizzly bear = Mammal Rule Coverage and AccuracyCoverage of a rule:Fraction of records that satisfy the antecedent of a ruleAccuracy of a rule:Fraction of records that satisfy both the antecedent and consequent of a rule(Status=Single) ? No Coverage = 40%, Accuracy = 50% How does Rule-based Classifier Work?R1: (Give Birth = no) ? (Can Fly = yes) ? BirdsR2: (Give Birth = no) ? (Live in Water = yes) ? FishesR3: (Give Birth = yes) ? (Blood Type = warm) ? MammalsR4: (Give Birth = no) ? (Can Fly = no) ? ReptilesR5: (Live in Water = sometimes) ? Amphibians A lemur triggers rule R3, so it is classified as a mammalA turtle triggers both R4 and R5A dogfish shark triggers none of the rules Characteristics of Rule-Based ClassifierMutually exclusive rulesClassifier contains mutually exclusive rules i