数据挖掘 Apriori算法 python版

#!/usr/bin/env python
# -*- coding:utf-8 -*-
#
#   Author  :   waikeungshen
#   Date    :   14/10/30 16:35:44
#   Desc    :   
#

# 关联规则挖掘：Apriori算法
# 按照Apriori算法的基本思想来实现
# Apriori 性质：任一频繁项集的所有非空子集也必须是频繁的。

class FrequentPattern:
    def __init__（self Itemset sup）:
        self.Itemset = Itemset
        self.sup = sup

class Apriori:
    def __init__（self ItemsBorght min_sup）:
        self.ItemsBorght = ItemsBorght
        self.min_sup = min_sup

    def get_1dim_frequent_item（self）:
        ‘‘‘
            得到1维频繁项集
        ‘‘‘
        FrequentItem = []  # 频繁项集
        for Items in ItemsBorght:
            for item in Items:
                if list（item） not in （i.Itemset for i in FrequentItem）: # 如果不在，就添加一个
                    FrequentItem.append（FrequentPattern（list（item） 1））