关联规则().PPT

* * * * * * * * * * * * t is representing bought tea and c represents bought coffee * So we have a negative correlation, but is this significant? 1 negative correlation 1 positive correlation * The overbar represents that an item is not present. The subscripted r’s are representing the presence/absence of items in a rule. * i(I1,I2 - I5) = (2/9)/( (4/9) * (2/9) ) A problem is that it is symmetric. * c(I1,I2-I5)=(4/9)(7/9) / (2/9) * In your opening, establish the relevancy of the topic to the audience. Give a brief preview of the presentation and establish value for the listeners. Take into account your audience’s interest and expertise in the topic when choosing your vocabulary, examples, and illustrations. Focus on the importance of the topic to your audience, and you will have more attentive listeners. * * * * * * * * * * * * AA12 关联规则 史忠植 * MOUCLAS Definitions: Frequency of Mouclas Patterns Accuracy of Mouclas Patterns Reliability of Mouclas Patterns Task of Mouclas: To discover MPs that have support and confidence greater than the user-specified minimum support threshold (called minsup), and minimum confidence threshold (called minconf) and minimum reliability threshold (called minR) respectively, and to construct a classifier based upon MPs. * AA12 关联规则 史忠植 * The MOUCLAS algorithm Two steps: Step 1. Discovery of the frequent and accurate and reliable MPs. Step 2. Construction of a classifier, called De-MP, based on MPs. * AA12 关联规则 史忠植 * The MOUCLAS algorithm The core of the first step in the Mouclas algorithm is to find all cluster_rules that satisfy minsup and minconf and minR. Let C denote the dataset D after dimensionality reduction processing. A cluster_rule represents a MP, namely a rule: cluset ? y, where cluset is a set of itemsets from a cluster Cluster(C)t, y is a class label, y ? Y. * AA12 关联规则 史忠植 * The MOUCLAS algorithm Algorithm of the first step: Mouclas Mining frequent and accurate and reliable Mouclas patt