Page 72 - Demo

%u062c%u0645%u064a%u0639 %u0627%u0644%u062d%u0642%u0648%u0642 %u0645%u062d%u0641%u0648%u0638%u0629 %u0640 %u0627%u0625%u0644%u0639%u062a%u062f%u0627%u0621 %u0639%u0649%u0644 %u062d%u0642 %u0627%u0645%u0644%u0624%u0644%u0641 %u0628%u0627%u0644%u0646%u0633%u062e %u0623%u0648 %u0627%u0644%u0637%u0628%u0627%u0639%u0629 %u064a%u0639%u0631%u0636 %u0641%u0627%u0639%u0644%u0647 %u0644%u0644%u0645%u0633%u0627%u0626%u0644%u0629 %u0627%u0644%u0642%u0627%u0646%u0648%u0646%u064a%u062972Chapter FiveBasic Mining Frequent Patterns, Association and CorrelationMining Frequent Patterns, Association and Correlations Frequent patterns: are patterns (e.g., itemsets, subsequences, or substructures) that appear frequently in a data set. I. Basic concepts A set of items, such as milk and bread, thatappear frequently together in a transaction data set is a frequent itemset. A subsequence, such as buying first a PC, then a digital camera, and then a memory card, if it occurs frequently in a shopping history database, is a (frequent) sequential pattern. A substructure can refer to different structural forms, such as subgraphs, subtrees, or sublattices, which may be combined with itemsets or subsequences. If a substructure occurs frequently, it is called a (frequent) structured pattern. Applications of Frequent Pattern Analysis: 1-market basket analysis : Frequent Itemset mining came into existence where it is needed to discover useful patterns in customer%u2019s transaction database. A customer%u2019s transaction database is a sequence of transactions (T=t1%u2026tn), where each transaction is an itemset (ti I). An itemset with k elements is called a k-itemset. An itemset is frequent if its support is greater than a support threshold, denoted by min supp. The frequent itemset problem is to find all frequent itemset in a given transaction database. if customers are buying milk, how likely are they to also buy bread (and what kind of bread) on the same trip to the supermarket? This information can lead to increased sales by helping retailers do selective marketing and plan their shelf space. 2- other applications: Cross-marketing: To identify and operate with businesses that complement our own business and disregard competitors. For instance, manufacturers and