An unsupervised learning algorithm-apriori correlation analysis

Source: Internet
Author: User

Correlation analysis

is a kind of unsupervised information algorithm, Apriori is mainly used to do _ Association Analysis _,_ Association Analysis _ can have two forms: frequent itemsets or association rules. For example: Trading orders

Serial Number Product Name
1 Books, Computers
2 Mug, cell phone, phone case, plate
3 Guzheng, mobile phone, mobile phone case, glass
4 Cell Phone, glass
5 TV, cell phone, phone case

Frequent itemsets: {guzheng, cell phone, phone case, glass} is an example.
Association rules: Mobile phone---phone shell, buy mobile phone is a big chance to buy mobile phone shell.

The ideas used in association analysis
    • Whether it is a frequent itemsets or association rules, it is necessary to see the frequency of occurrence, such as the mobile phone has a cell phone shell probability, if the ratio is more than 75%, then meet. So probability mobile phone case = probability ({phone, phone shell})/probability ({phone}) =
      3/5 divided by 4/5 = 0.75.
    • The above is only one of the combinations, in theory to calculate the probability of all permutations, so with the increase in data volume, the calculation of the exponential growth, and the Apriori algorithm is how to reduce the amount of computation
The principle of Apriori

Proposition: If an item set is non-frequent, the inclusion of the itemsets is also infrequent.
Todo

Pros and cons and scenarios
    • Advantages: Easy Coding
    • Cons: Big data volume time may be sung
    • Trial: Numeric or nominal data

An unsupervised learning algorithm-apriori correlation analysis

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.