机器学习之apriori算法实现及案例

最新推荐文章于 2024-06-20 10:15:16 发布
最新推荐文章于 2024-06-20 10:15:16 发布
阅读量1.2k 收藏 3
点赞数
分类专栏： 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mr_muli/article/details/85562273
版权
  • apriori 算法
# -*- coding: utf-8 -*-
"""
Created on Tue Jan  1 21:06:36 2019

@author: muli
"""

from __future__ import print_function
import pandas as pd

#自定义连接函数，用于实现L_{k-1}到C_k的连接
def connect_string(x, ms):
  x = list(map(lambda i:sorted(i.split(ms)), x))
  l = len(x[0])
  r = []
  for i in range(len(x)):
    for j in range(i,len(x)):
      if x[i][:l-1] == x[j][:l-1] and x[i][l-1] != x[j][l-1]:
        r.append(x[i][:l-1]+sorted([x[j][l-1],x[i][l-1]]))
  return r

#寻找关联规则的函数
def find_rule(d, support, confidence, ms = u'--'):
  result = pd.DataFrame(index=['support', 'confidence']) #定义输出结果
  
  support_series = 1.0*d.sum()/len(d) #支持度序列
  column = list(support_series[support_series > support].index) #初步根据支持度筛选
  k = 0
  
  while len(column) > 1:
    k = k+1
    print(u'\n正在进行第%s次搜索...' %k)
    column = connect_string(column, ms)
    print(u'数目：%s...' %len(column))
    sf = lambda i: d[i].prod(axis=1, numeric_only = True) #新一批支持度的计算函数
    
    #创建连接数据，这一步耗时、耗内存最严重。当数据集较大时，可以考虑并行运算优化。
    d_2 = pd.DataFrame(list(map(sf,column)), index = [ms.join(i) for i in column]).T
    
    support_series_2 = 1.0*d_2[[ms.join(i) for i in column]].sum()/len(d) #计算连接后的支持度
    column = list(support_series_2[support_series_2 > support].index) #新一轮支持度筛选
    support_series = support_series.append(support_series_2)
    column2 = []
    
    for i in column: #遍历可能的推理，如{A,B,C}究竟是A+B-->C还是B+C-->A还是C+A-->B？
      i = i.split(ms)
      for j in range(len(i)):
        column2.append(i[:j]+i[j+1:]+i[j:j+1])
    
    cofidence_series = pd.Series(index=[ms.join(i) for i in column2]) #定义置信度序列
 
    for i in column2: #计算置信度序列
      cofidence_series[ms.join(i)] = support_series[ms.join(sorted(i))]/support_series[ms.join(i[:len(i)-1])]
    
    for i in cofidence_series[cofidence_series > confidence].index: #置信度筛选
      result[i] = 0.0
      result[i]['confidence'] = cofidence_series[i]
      result[i]['support'] = support_series[ms.join(sorted(i.split(ms)))]
  
  result = result.T.sort_values(['confidence','support'], ascending = False) #结果整理，输出
  print(u'\n结果为：')
  print(result)
  
  return result
  • 模型建模过程
# -*- coding: utf-8 -*-
"""
Created on Tue Jan  1 21:07:16 2019

@author: muli
"""

from __future__ import print_function
import pandas as pd
#导入自行编写的apriori函数
from apriori import * 
#导入时间库用来计算用时
import time 


#输入事务集文件
inputfile = 'apriori.txt' 
data = pd.read_csv(inputfile, header=None, dtype = object)
print(data)

start = time.clock() #计时开始
print(u'\n转换原始数据至0-1矩阵...')
ct = lambda x : pd.Series(1, index = x[pd.notnull(x)]) #转换0-1矩阵的过渡函数
#用map方式执行
b = map(ct, data.as_matrix()) 
c=list(b)
data = pd.DataFrame(c).fillna(0) #实现矩阵转换，空值用0填充
#print(data)
end = time.clock() #计时结束
print(u'\n转换完毕，用时：%0.2f秒' %(end-start))
del b #删除中间变量b，节省内存

support = 0.06 #最小支持度
confidence = 0.75 #最小置信度
ms = '---' #连接符，默认'--'，用来区分不同元素，如A--B。需要保证原始表格中不含有该字符

start = time.clock() #计时开始
print(u'\n开始搜索关联规则...')
find_rule(data, support, confidence, ms)
end = time.clock() #计时结束
print(u'\n搜索完成，用时：%0.2f秒' %(end-start))
  • 结果：

muli

  • apriori.txt 文件
A2,B1,C3,D3,E1,F1,H1
A2,B1,C3,D3,E1,F1,H1
A2,B1,C3,D3,E1,F1,H1
A2,B1,C3,D3,E1,F1,H1
A2,B2,C3,D3,E1,F1,H1
A1,B2,C1,D1,E1,F1,H1
A1,B1,C1,D1,E1,F1,H1
A1,B2,C1,D1,E1,F1,H1
A1,B2,C1,D1,E1,F1,H1
A1,B2,C1,D1,E1,F1,H1
A1,B2,C1,D3,E2,F1,H2
A3,B2,C1,D2,E3,F1,H2
A2,B2,C1,D3,E1,F1,H2
A2,B2,C1,D3,E1,F1,H2
A2,B1,C3,D1,E1,F1,H2
A1,B1,C2,D1,E3,F1,H1
A2,B2,C1,D3,E1,F1,H2
A1,B2,C1,D3,E2,F1,H2
A1,B2,C1,D3,E2,F1,H2
A1,B2,C1,D3,E2,F1,H2
A3,B2,C1,D2,E3,F1,H2
A3,B1,C2,D1,E1,F1,H1
A3,B2,C1,D2,E3,F1,H2
A1,B2,C1,D3,E2,F1,H2
A2,B2,C1,D2,E2,F1,H3
A3,B4,C2,D3,E4,F1,H4
A3,B1,C2,D1,E1,F1,H1
A1,B2,C1,D2,E2,F1,H3
A3,B1,C2,D1,E1,F1,H1
A1,B1,C2,D2,E3,F1,H1
A3,B1,C1,D3,E3,F1,H3
A3,B2,C1,D2,E3,F1,H2
A2,B2,C2,D3,E1,F1,H2
A3,B1,C2,D1,E1,F1,H1
A2,B2,C1,D3,E1,F1,H2
A2,B2,C1,D2,E2,F1,H3
A2,B2,C1,D2,E2,F1,H3
A1,B1,C2,D2,E3,F1,H1
A2,B1,C2,D4,E3,F1,H4
A1,B1,C2,D2,E3,F1,H1
A3,B2,C1,D3,E3,F1,H3
A3,B4,C3,D4,E4,F1,H4
A1,B2,C1,D3,E2,F1,H2
A3,B1,C3,D2,E2,F1,H4
A4,B2,C3,D2,E2,F1,H2
A1,B2,C2,D2,E1,F1,H3
A2,B2,C1,D3,E1,F1,H2
A4,B2,C2,D1,E2,F1,H2
A3,B2,C1,D2,E3,F1,H2
A3,B2,C1,D3,E3,F1,H3
A1,B2,C1,D2,E1,F1,H3
A2,B2,C2,D3,E1,F1,H2
A2,B1,C3,D1,E1,F1,H2
A3,B2,C3,D2,E2,F1,H4
A3,B2,C1,D3,E2,F1,H2
A1,B2,C1,D2,E1,F1,H3
A1,B3,C1,D2,E1,F1,H3
A1,B2,C2,D2,E1,F1,H3
A4,B2,C3,D2,E2,F1,H2
A3,B4,C3,D4,E4,F1,H4
A4,B2,C3,D2,E2,F1,H2
A1,B1,C2,D2,E3,F1,H1
A2,B1,C2,D4,E3,F1,H4
A2,B2,C2,D3,E1,F1,H2
A2,B1,C3,D1,E1,F1,H2
A2,B2,C1,D3,E2,F1,H2
A2,B1,C3,D1,E1,F1,H2
A1,B3,C2,D2,E1,F1,H3
A2,B2,C2,D3,E2,F1,H2
A3,B2,C3,D3,E2,F1,H4
A3,B2,C1,D3,E2,F1,H2
A3,B2,C1,D3,E2,F1,H2
A1,B2,C3,D1,E1,F1,H3
A2,B1,C3,D1,E2,F1,H2
A1,B2,C1,D3,E2,F1,H2
A2,B2,C1,D3,E2,F1,H3
A3,B2,C1,D1,E1,F1,H3
A2,B2,C2,D3,E1,F1,H2
A3,B2,C3,D3,E2,F1,H4
A4,B2,C3,D2,E2,F1,H2
A3,B2,C1,D3,E3,F1,H3
A3,B1,C2,D1,E1,F1,H1
A2,B1,C3,D1,E2,F1,H2
A2,B3,C1,D1,E2,F1,H3
A3,B2,C1,D3,E2,F1,H2
A3,B4,C3,D4,E4,F1,H4
A1,B1,C1,D1,E1,F1,H4
A2,B2,C2,D2,E1,F1,H3
A3,B4,C3,D4,E4,F1,H4
A2,B2,C1,D1,E1,F1,H3
A1,B2,C2,D2,E1,F1,H3
A1,B2,C2,D3,E2,F1,H2
A3,B2,C3,D3,E2,F1,H4
A2,B1,C1,D2,E3,F1,H3
A2,B1,C2,D4,E3,F1,H4
A4,B2,C1,D3,E3,F1,H3
A1,B3,C2,D2,E1,F1,H3
A3,B2,C1,D3,E2,F1,H2
A1,B1,C1,D3,E1,F1,H4
A2,B1,C3,D1,E1,F1,H2
A3,B2,C1,D1,E1,F1,H3
A1,B2,C2,D3,E2,F1,H2
A1,B2,C2,D2,E3,F1,H2
A2,B1,C2,D4,E3,F1,H4
A1,B2,C2,D2,E1,F1,H3
A2,B1,C2,D2,E3,F1,H4
A2,B3,C1,D1,E1,F1,H3
A2,B2,C2,D2,E1,F1,H3
A2,B1,C1,D2,E3,F1,H3
A3,B1,C2,D3,E1,F1,H2
A2,B3,C2,D1,E2,F1,H3
A2,B1,C2,D2,E3,F1,H4
A1,B2,C3,D1,E1,F1,H3
A3,B2,C2,D2,E1,F1,H2
A1,B2,C2,D2,E3,F1,H2
A1,B1,C2,D3,E4,F1,H4
A2,B3,C1,D1,E1,F1,H3
A2,B2,C2,D2,E1,F1,H3
A3,B2,C1,D1,E1,F1,H3
A1,B1,C2,D3,E4,F1,H4
A1,B1,C1,D3,E1,F1,H4
A2,B3,C2,D1,E2,F1,H3
A1,B2,C2,D2,E3,F1,H2
A2,B1,C1,D2,E3,F1,H3
A2,B1,C1,D2,E3,F1,H3
A1,B1,C1,D1,E1,F1,H4
A1,B2,C3,D1,E1,F1,H3
A3,B2,C3,D3,E1,F1,H1
A2,B2,C3,D1,E1,F1,H2
A2,B2,C2,D2,E1,F1,H3
A3,B2,C1,D1,E1,F1,H3
A1,B1,C2,D2,E1,F1,H2
A2,B3,C2,D1,E2,F1,H3
A2,B1,C2,D2,E3,F1,H4
A2,B3,C2,D1,E2,F1,H3
A2,B3,C1,D1,E1,F1,H3
A1,B1,C1,D1,E1,F1,H4
A1,B2,C3,D1,E1,F1,H3
A1,B1,C1,D3,E1,F1,H4
A2,B2,C2,D2,E1,F1,H3
A3,B1,C2,D2,E3,F1,H4
A1,B1,C2,D3,E4,F1,H4
A1,B1,C2,D1,E1,F1,H4
A1,B1,C2,D1,E2,F1,H2
A3,B2,C2,D2,E1,F1,H2
A1,B2,C2,D2,E1,F1,H3
A3,B1,C2,D2,E3,F1,H4
A2,B1,C2,D4,E3,F1,H4
A1,B1,C2,D1,E1,F1,H4
A3,B1,C2,D3,E1,F1,H2
A2,B1,C1,D2,E2,F1,H4
A2,B2,C2,D2,E3,F1,H2
A2,B3,C1,D1,E1,F1,H3
A2,B2,C3,D1,E1,F1,H2
A3,B2,C3,D3,E1,F1,H1
A3,B2,C3,D3,E1,F1,H1
A1,B1,C2,D2,E1,F1,H2
A1,B1,C1,D3,E1,F1,H4
A1,B1,C1,D3,E1,F1,H4
A3,B1,C2,D3,E1,F1,H2
A3,B3,C2,D2,E2,F1,H4
A3,B1,C3,D4,E1,F1,H2
A1,B2,C3,D1,E1,F1,H3
A1,B1,C2,D2,E1,F1,H2
A3,B2,C2,D2,E1,F1,H2
A3,B1,C2,D3,E1,F1,H2
A1,B1,C2,D1,E2,F1,H2
A1,B1,C2,D1,E2,F1,H2
A2,B2,C2,D2,E3,F1,H2
A2,B3,C2,D2,E2,F1,H4
A2,B1,C1,D2,E2,F1,H4
A1,B1,C1,D1,E1,F1,H2
A1,B1,C2,D3,E4,F1,H4
A3,B2,C3,D3,E1,F1,H1
A3,B1,C3,D4,E1,F1,H2
A1,B2,C2,D2,E3,F1,H2
A1,B1,C2,D2,E2,F1,H2
A1,B1,C2,D2,E3,F1,H3
A2,B3,C1,D1,E1,F1,H3
A1,B1,C3,D2,E1,F1,H2
A1,B1,C2,D2,E1,F1,H2
A2,B2,C3,D1,E1,F1,H2
A1,B1,C1,D1,E1,F1,H2
A3,B1,C3,D4,E1,F1,H2
A3,B3,C2,D2,E2,F1,H4
A2,B1,C1,D2,E3,F1,H3
A2,B1,C2,D1,E2,F1,H2
A2,B1,C1,D2,E2,F1,H4
A1,B1,C2,D2,E2,F1,H2
A3,B1,C2,D1,E1,F1,H3
A3,B2,C2,D2,E1,F1,H2
A1,B1,C2,D3,E3,F1,H1
A3,B2,C1,D3,E1,F1,H3
A3,B1,C2,D4,E1,F1,H3
A3,B3,C2,D2,E2,F1,H4
A1,B1,C2,D3,E4,F1,H4
A3,B2,C1,D2,E1,F1,H1
A3,B1,C3,D4,E1,F1,H2
A3,B1,C2,D3,E1,F1,H2
A3,B3,C2,D2,E2,F1,H4
A2,B3,C1,D2,E1,F2,H3
A2,B2,C2,D2,E3,F2,H2
A3,B2,C1,D2,E1,F2,H1
A1,B1,C1,D1,E1,F2,H2
A1,B2,C3,D1,E2,F2,H1
A3,B2,C3,D3,E1,F2,H1
A3,B1,C2,D1,E1,F2,H3
A3,B1,C3,D4,E1,F2,H2
A1,B2,C3,D1,E3,F2,H1
A1,B1,C2,D2,E3,F2,H3
A1,B1,C1,D1,E1,F2,H1
A3,B1,C2,D4,E2,F2,H3
A1,B1,C2,D2,E3,F2,H3
A3,B2,C1,D3,E1,F2,H3
A3,B1,C2,D1,E1,F2,H3
A3,B1,C2,D4,E2,F2,H3
A2,B1,C1,D2,E2,F2,H4
A2,B2,C2,D2,E3,F2,H2
A3,B2,C2,D2,E1,F2,H2
A2,B1,C2,D1,E2,F2,H2
A2,B1,C1,D3,E3,F2,H4
A2,B2,C3,D3,E3,F2,H2
A3,B1,C2,D4,E2,F2,H3
A1,B1,C2,D1,E2,F2,H2
A1,B1,C2,D2,E3,F2,H1
A1,B1,C2,D3,E3,F2,H1
A3,B2,C1,D2,E1,F2,H1
A1,B2,C3,D2,E3,F2,H2
A3,B1,C3,D3,E3,F2,H4
A1,B1,C1,D1,E1,F2,H2
A3,B1,C2,D4,E2,F2,H3
A1,B2,C3,D1,E3,F2,H1
A2,B2,C2,D2,E3,F2,H2
A1,B1,C1,D1,E1,F2,H2
A3,B2,C1,D2,E1,F2,H1
A3,B1,C2,D2,E3,F2,H4
A1,B2,C3,D2,E3,F2,H1
A1,B1,C2,D2,E3,F2,H3
A3,B2,C1,D3,E1,F2,H3
A2,B3,C1,D2,E1,F2,H3
A3,B1,C2,D1,E1,F2,H3
A1,B1,C2,D1,E2,F2,H2
A1,B1,C2,D3,E3,F2,H1
A2,B2,C3,D3,E3,F2,H2
A3,B2,C2,D3,E1,F2,H3
A2,B3,C1,D2,E1,F2,H3
A2,B1,C2,D1,E2,F2,H2
A1,B2,C1,D1,E2,F2,H1
A1,B1,C2,D3,E3,F2,H1
A3,B2,C1,D2,E1,F2,H1
A1,B2,C1,D1,E2,F2,H1
A1,B1,C2,D2,E3,F2,H3
A2,B2,C2,D2,E3,F2,H2
A3,B1,C3,D3,E3,F2,H4
A1,B2,C1,D1,E2,F2,H1
A2,B2,C3,D3,E3,F2,H2
A1,B1,C2,D1,E2,F2,H2
A3,B1,C2,D2,E3,F2,H4
A2,B2,C3,D3,E3,F2,H2
A2,B1,C1,D1,E1,F2,H4
A3,B1,C3,D3,E3,F2,H4
A2,B2,C2,D1,E1,F2,H2
A2,B1,C2,D1,E2,F2,H2
A1,B1,C2,D3,E3,F2,H4
A3,B2,C3,D3,E3,F2,H4
A3,B2,C2,D3,E1,F2,H3
A3,B1,C2,D1,E1,F2,H3
A2,B3,C1,D2,E1,F2,H3
A1,B2,C1,D1,E1,F2,H1
A2,B1,C2,D1,E2,F2,H2
A2,B3,C1,D2,E1,F2,H3
A1,B2,C1,D1,E2,F2,H1
A1,B1,C2,D1,E2,F2,H2
A1,B2,C2,D3,E3,F2,H1
A1,B1,C1,D1,E1,F2,H1
A1,B1,C1,D1,E1,F2,H1
A1,B1,C1,D1,E3,F2,H1
A3,B2,C1,D2,E4,F2,H4
A3,B1,C2,D2,E3,F2,H4
A1,B1,C3,D1,E2,F2,H2
A2,B2,C3,D2,E3,F2,H1
A1,B1,C1,D2,E3,F2,H1
A1,B2,C2,D3,E3,F2,H1
A1,B2,C1,D2,E2,F2,H1
A3,B1,C1,D1,E1,F2,H4
A1,B1,C2,D1,E1,F2,H1
A3,B1,C2,D2,E3,F2,H4
A3,B1,C2,D2,E3,F2,H4
A2,B2,C2,D1,E1,F2,H2
A1,B1,C1,D2,E3,F2,H1
A2,B1,C2,D2,E3,F2,H3
A3,B1,C2,D2,E1,F2,H2
A1,B1,C2,D2,E2,F2,H2
A3,B1,C3,D3,E3,F2,H4
A3,B1,C1,D1,E1,F2,H4
A3,B1,C2,D2,E3,F2,H4
A1,B2,C2,D3,E3,F2,H1
A3,B1,C1,D1,E1,F2,H4
A1,B1,C2,D1,E1,F2,H1
A3,B1,C2,D2,E1,F2,H2
A1,B2,C1,D1,E1,F2,H1
A2,B3,C2,D3,E1,F2,H4
A2,B1,C3,D1,E2,F2,H2
A1,B2,C2,D2,E3,F2,H3
A1,B1,C2,D3,E3,F2,H4
A1,B2,C2,D3,E3,F2,H1
A2,B3,C2,D3,E1,F2,H4
A2,B1,C2,D2,E3,F2,H3
A2,B2,C2,D1,E1,F2,H2
A1,B2,C2,D2,E3,F2,H3
A1,B1,C1,D3,E3,F2,H1
A3,B1,C2,D2,E3,F2,H4
A3,B2,C2,D2,E3,F2,H4
A1,B2,C1,D1,E1,F2,H1
A2,B1,C3,D1,E2,F2,H2
A2,B2,C2,D2,E3,F2,H3
A3,B2,C2,D2,E3,F2,H4
A1,B1,C1,D1,E3,F2,H1
A2,B1,C2,D2,E3,F2,H3
A2,B3,C2,D3,E1,F2,H4
A1,B2,C1,D2,E1,F2,H4
A2,B1,C2,D1,E2,F2,H2
A2,B2,C2,D1,E2,F2,H2
A3,B2,C1,D3,E4,F2,H4
A3,B2,C1,D3,E4,F2,H4
A3,B1,C2,D2,E1,F2,H2
A2,B2,C2,D2,E3,F2,H3
A1,B1,C2,D3,E3,F2,H4
A1,B1,C1,D1,E3,F2,H1
A1,B2,C2,D3,E3,F2,H1
A2,B1,C2,D2,E4,F2,H3
A1,B2,C1,D2,E1,F2,H3
A3,B1,C1,D1,E1,F2,H4
A1,B2,C1,D1,E1,F2,H1
A1,B1,C1,D3,E3,F2,H1
A1,B1,C3,D1,E1,F2,H3
A2,B1,C2,D1,E2,F2,H2
A2,B2,C2,D2,E3,F2,H3
A2,B1,C2,D3,E4,F2,H3
A2,B2,C2,D2,E2,F2,H2
A2,B2,C2,D2,E3,F2,H2
A1,B1,C3,D3,E3,F2,H4
A1,B2,C4,D3,E4,F2,H2
A1,B2,C1,D2,E1,F2,H3
A1,B1,C1,D1,E2,F2,H3
A2,B1,C3,D1,E2,F2,H2
A2,B3,C2,D3,E1,F2,H4
A2,B2,C2,D2,E3,F2,H4
A2,B2,C2,D2,E3,F2,H2
A3,B2,C2,D3,E4,F2,H4
A1,B1,C2,D3,E3,F2,H4
A3,B2,C2,D3,E4,F2,H4
A2,B3,C2,D3,E1,F2,H4
A3,B1,C2,D2,E1,F2,H2
A1,B1,C1,D1,E3,F2,H1
A2,B2,C2,D2,E2,F2,H2
A2,B2,C2,D2,E2,F2,H2
A2,B1,C3,D1,E2,F2,H2
A1,B1,C2,D2,E3,F2,H2
A1,B2,C1,D2,E1,F2,H3
A1,B1,C1,D1,E2,F2,H3
A2,B2,C2,D2,E3,F2,H4
A1,B1,C1,D3,E3,F2,H1
A1,B1,C1,D1,E3,F2,H1
A1,B1,C3,D1,E1,F2,H3
A1,B1,C2,D2,E3,F2,H2
A4,B2,C2,D2,E2,F2,H3
A2,B1,C2,D1,E2,F2,H2
A2,B2,C2,D2,E2,F2,H2
A1,B1,C3,D1,E1,F2,H3
A1,B2,C1,D2,E1,F2,H3
A2,B2,C1,D1,E1,F2,H1
A3,B1,C2,D2,E2,F2,H2
A4,B2,C3,D2,E2,F2,H3
A1,B2,C4,D3,E4,F2,H2
A1,B2,C1,D2,E1,F2,H3
A1,B2,C1,D2,E2,F2,H4
A2,B1,C2,D2,E2,F2,H2
A2,B2,C2,D2,E3,F2,H2
A3,B2,C2,D2,E3,F2,H4
A4,B2,C3,D2,E2,F2,H3
A3,B2,C2,D2,E3,F2,H4
A1,B2,C2,D3,E4,F2,H1
A2,B2,C2,D2,E3,F2,H4
A2,B2,C2,D2,E3,F2,H4
A2,B2,C2,D2,E3,F2,H2
A2,B2,C2,D1,E2,F2,H2
A4,B2,C3,D2,E2,F2,H3
A1,B1,C1,D1,E2,F2,H3
A2,B2,C2,D1,E3,F2,H4
A1,B1,C2,D2,E3,F2,H2
A1,B2,C2,D3,E4,F2,H1
A1,B1,C3,D1,E1,F2,H3
A1,B2,C1,D2,E2,F2,H4
A2,B1,C2,D2,E2,F2,H2
A4,B2,C3,D2,E2,F2,H3
A1,B1,C2,D2,E3,F2,H2
A3,B2,C2,D2,E3,F2,H4
A1,B2,C4,D3,E4,F2,H2
A1,B2,C2,D3,E4,F2,H1
A2,B2,C2,D2,E2,F2,H2
A3,B2,C1,D3,E3,F2,H2
A2,B2,C2,D2,E3,F2,H2
A1,B2,C4,D3,E4,F2,H2
A1,B2,C2,D2,E2,F2,H4
A3,B2,C2,D2,E3,F2,H4
A3,B2,C2,D2,E3,F2,H4
A1,B1,C3,D2,E3,F2,H2
A3,B2,C2,D2,E3,F2,H4
A3,B1,C1,D3,E3,F2,H4
A3,B2,C2,D2,E3,F2,H4
A2,B3,C1,D3,E1,F2,H3
A2,B1,C1,D1,E2,F2,H3
A2,B1,C1,D1,E2,F2,H3
A1,B2,C2,D3,E4,F2,H1
A1,B1,C1,D1,E2,F2,H3
A3,B2,C2,D2,E3,F2,H4
A2,B1,C2,D4,E4,F2,H3
A2,B2,C1,D2,E2,F2,H4
A3,B2,C1,D3,E3,F2,H2
A1,B1,C3,D1,E1,F2,H3
A2,B3,C1,D3,E1,F2,H3
A2,B3,C1,D3,E1,F2,H3
A2,B3,C1,D3,E1,F2,H3
A3,B1,C1,D3,E3,F2,H4
A1,B2,C4,D3,E4,F2,H2
A2,B2,C2,D2,E3,F2,H4
A3,B2,C2,D2,E3,F2,H4
A3,B2,C3,D2,E3,F2,H4
A1,B2,C2,D3,E4,F2,H1
A1,B1,C1,D3,E4,F2,H2
A3,B2,C1,D3,E3,F2,H2
A3,B2,C1,D3,E3,F2,H2
A3,B1,C1,D3,E4,F2,H4
A2,B2,C2,D4,E4,F2,H3
A2,B1,C1,D1,E2,F2,H3
A1,B1,C1,D3,E4,F2,H2
A2,B1,C1,D1,E2,F3,H3
A1,B1,C1,D3,E4,F3,H2
A2,B2,C2,D4,E4,F3,H3
A2,B2,C2,D4,E4,F3,H3
A2,B1,C1,D1,E2,F3,H3
A2,B1,C2,D2,E3,F3,H3
A4,B1,C1,D2,E3,F3,H4
A1,B1,C1,D3,E4,F3,H2
A2,B2,C2,D4,E4,F3,H3
A2,B2,C1,D3,E4,F3,H2
A2,B2,C1,D3,E4,F3,H2
A2,B2,C3,D2,E1,F3,H3
A3,B2,C1,D3,E3,F3,H2
A4,B1,C1,D3,E3,F3,H4
A3,B1,C2,D3,E4,F3,H4
A3,B1,C2,D2,E3,F3,H3
A3,B1,C2,D3,E1,F3,H3
A3,B1,C4,D3,E1,F3,H1
A2,B2,C3,D1,E3,F3,H2
A2,B3,C1,D3,E1,F3,H3
A3,B1,C2,D2,E1,F3,H4
A3,B1,C2,D2,E3,F3,H3
A4,B1,C2,D3,E1,F3,H4
A3,B3,C1,D1,E1,F3,H4
A3,B3,C1,D1,E1,F3,H4
A1,B1,C1,D1,E2,F3,H1
A2,B2,C3,D2,E1,F3,H3
A3,B3,C1,D1,E1,F3,H4
A1,B1,C1,D3,E4,F3,H2
A2,B2,C2,D2,E4,F3,H3
A3,B1,C2,D3,E1,F3,H3
A1,B2,C2,D2,E1,F3,H2
A3,B1,C2,D2,E3,F3,H3
A3,B1,C2,D2,E4,F3,H3
A2,B2,C2,D1,E3,F3,H4
A3,B1,C2,D3,E1,F3,H3
A2,B2,C1,D2,E3,F3,H4
A3,B1,C2,D3,E4,F3,H4
A2,B2,C1,D3,E4,F3,H2
A2,B2,C3,D2,E1,F3,H3
A3,B3,C1,D1,E2,F3,H4
A4,B1,C1,D3,E3,F3,H4
A3,B1,C1,D1,E4,F3,H4
A1,B3,C1,D2,E1,F3,H4
A3,B1,C2,D2,E1,F3,H4
A2,B2,C3,D2,E1,F3,H3
A1,B2,C2,D2,E2,F3,H2
A3,B2,C2,D2,E4,F3,H3
A2,B2,C1,D2,E3,F3,H4
A4,B1,C1,D3,E3,F3,H4
A2,B2,C3,D1,E4,F3,H4
A2,B2,C1,D3,E4,F3,H2
A4,B1,C2,D3,E1,F3,H4
A2,B2,C1,D2,E2,F3,H3
A2,B2,C3,D1,E4,F3,H4
A3,B1,C4,D3,E1,F3,H1
A2,B2,C2,D2,E2,F3,H2
A2,B2,C1,D2,E3,F3,H4
A2,B2,C1,D3,E4,F3,H2
A3,B1,C2,D1,E1,F3,H1
A3,B2,C2,D2,E4,F3,H3
A3,B1,C2,D3,E1,F3,H3
A3,B1,C2,D1,E2,F3,H3
A2,B2,C1,D2,E3,F3,H4
A4,B1,C1,D3,E3,F3,H4
A2,B2,C2,D2,E2,F3,H2
A1,B1,C1,D1,E2,F3,H1
A3,B2,C3,D1,E3,F3,H2
A3,B2,C2,D2,E4,F3,H3
A1,B3,C1,D2,E1,F3,H4
A3,B1,C2,D2,E1,F3,H4
A2,B1,C2,D1,E2,F3,H3
A1,B1,C1,D1,E2,F3,H1
A2,B2,C1,D1,E2,F3,H3
A3,B2,C3,D1,E3,F3,H2
A4,B1,C2,D3,E1,F3,H4
A3,B1,C2,D2,E1,F3,H4
A3,B1,C4,D3,E1,F3,H1
A2,B2,C3,D1,E4,F3,H4
A3,B2,C2,D2,E4,F3,H3
A3,B2,C2,D1,E1,F3,H1
A2,B2,C2,D1,E3,F3,H4
A1,B1,C1,D1,E2,F3,H1
A3,B2,C2,D1,E1,F3,H1
A2,B2,C1,D1,E2,F3,H3
A3,B2,C3,D1,E3,F3,H2
A2,B2,C1,D2,E3,F3,H4
A4,B1,C2,D3,E1,F3,H4
A3,B3,C1,D1,E2,F3,H4
A1,B3,C1,D1,E2,F3,H3
A2,B2,C1,D1,E2,F3,H3
A2,B2,C2,D2,E3,F3,H4
A3,B2,C2,D1,E4,F3,H1
A3,B1,C1,D1,E4,F3,H4
A3,B1,C4,D3,E1,F3,H1
A3,B1,C2,D1,E2,F3,H3
A2,B2,C1,D1,E2,F3,H3
A3,B1,C1,D1,E4,F3,H4
A3,B1,C2,D3,E1,F3,H3
A1,B1,C2,D3,E4,F3,H4
A2,B2,C3,D2,E1,F3,H3
A3,B1,C2,D1,E2,F3,H3
A1,B3,C1,D2,E1,F3,H4
A1,B3,C1,D1,E2,F3,H3
A2,B2,C2,D2,E3,F3,H4
A3,B2,C3,D1,E3,F3,H2
A2,B2,C3,D1,E4,F3,H4
A3,B1,C4,D3,E1,F3,H1
A3,B2,C2,D1,E4,F3,H1
A4,B2,C1,D1,E4,F3,H4
A3,B2,C2,D1,E1,F3,H1
A2,B1,C2,D2,E1,F3,H2
A2,B2,C2,D2,E3,F3,H4
A2,B1,C3,D2,E1,F3,H2
A1,B3,C2,D3,E2,F3,H3
A3,B2,C2,D1,E4,F3,H1
A3,B2,C2,D1,E4,F3,H1
A1,B3,C1,D2,E1,F3,H4
A2,B2,C2,D2,E2,F3,H2
A2,B2,C1,D1,E2,F3,H3
A4,B1,C3,D3,E1,F3,H4
A1,B3,C1,D2,E1,F3,H4
A1,B1,C1,D1,E2,F3,H1
A1,B1,C2,D3,E4,F3,H4
A3,B1,C3,D1,E1,F3,H3
A2,B2,C2,D3,E2,F3,H3
A3,B2,C2,D1,E2,F3,H4
A3,B2,C3,D1,E2,F3,H4
A1,B3,C1,D1,E2,F3,H3
A3,B1,C2,D1,E2,F3,H3
A3,B2,C2,D1,E1,F3,H1
A3,B2,C2,D2,E1,F3,H4
A1,B3,C1,D1,E2,F3,H3
A2,B2,C2,D1,E3,F3,H4
A2,B1,C3,D2,E1,F3,H2
A1,B3,C2,D3,E2,F3,H3
A2,B1,C1,D1,E3,F3,H4
A2,B2,C3,D2,E4,F3,H4
A4,B2,C1,D1,E4,F3,H4
A2,B1,C3,D2,E1,F3,H2
A2,B1,C2,D1,E2,F3,H3
A3,B2,C3,D1,E2,F3,H4
A2,B1,C1,D1,E3,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B1,C3,D2,E1,F3,H2
A2,B3,C1,D1,E2,F3,H3
A3,B1,C3,D1,E1,F3,H3
A1,B3,C2,D3,E2,F3,H3
A1,B2,C1,D1,E2,F3,H4
A4,B2,C2,D1,E3,F3,H4
A1,B1,C2,D3,E4,F3,H4
A3,B1,C3,D1,E1,F3,H3
A2,B2,C3,D2,E2,F3,H4
A3,B2,C3,D1,E2,F3,H4
A2,B3,C2,D2,E2,F3,H3
A1,B2,C1,D1,E2,F3,H4
A4,B1,C4,D4,E2,F3,H2
A4,B1,C4,D4,E2,F3,H2
A4,B1,C4,D4,E2,F3,H2
A2,B1,C1,D1,E3,F3,H4
A3,B2,C2,D1,E4,F3,H1
A2,B3,C3,D2,E2,F3,H4
A3,B2,C3,D1,E2,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B3,C3,D1,E1,F3,H4
A1,B3,C2,D3,E2,F3,H3
A2,B2,C2,D2,E3,F3,H4
A2,B2,C2,D3,E2,F3,H3
A2,B3,C2,D2,E2,F3,H4
A2,B3,C1,D2,E2,F3,H4
A2,B3,C2,D2,E2,F3,H3
A2,B1,C1,D1,E3,F3,H4
A3,B1,C3,D1,E1,F3,H3
A2,B3,C3,D2,E2,F3,H4
A1,B3,C2,D3,E2,F3,H3
A2,B3,C1,D2,E2,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B2,C2,D3,E2,F3,H3
A2,B3,C1,D2,E2,F3,H4
A1,B2,C1,D1,E2,F3,H4
A1,B1,C2,D1,E2,F3,H3
A1,B2,C1,D1,E2,F3,H4
A2,B2,C3,D2,E3,F3,H4
A1,B1,C2,D3,E4,F3,H4
A3,B1,C3,D1,E1,F3,H3
A2,B3,C1,D2,E2,F3,H4
A1,B2,C1,D1,E2,F3,H4
A4,B1,C4,D4,E3,F3,H2
A2,B2,C2,D1,E3,F3,H4
A2,B3,C3,D1,E1,F3,H4
A2,B2,C3,D2,E2,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B3,C1,D3,E2,F3,H4
A4,B1,C4,D4,E3,F3,H2
A4,B2,C3,D2,E3,F3,H4
A2,B3,C3,D1,E1,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B3,C2,D2,E2,F3,H4
A2,B2,C3,D2,E2,F3,H4
A2,B3,C2,D2,E2,F3,H3
A2,B2,C2,D2,E3,F3,H4
A4,B2,C3,D2,E3,F3,H4
A3,B3,C2,D1,E2,F3,H2
A2,B2,C3,D2,E2,F3,H4
A2,B1,C2,D1,E2,F3,H3
A2,B1,C2,D3,E4,F3,H4
A1,B3,C2,D3,E1,F3,H4
A2,B3,C3,D2,E2,F3,H4
A2,B3,C2,D2,E2,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B1,C2,D2,E2,F3,H4
A2,B1,C1,D2,E3,F3,H4
A2,B2,C2,D3,E2,F3,H3
A2,B3,C2,D2,E2,F3,H3
A4,B2,C3,D2,E3,F3,H4
A3,B3,C3,D1,E1,F3,H4
A2,B3,C2,D2,E2,F3,H4
A2,B3,C3,D2,E2,F3,H4
A2,B2,C3,D2,E2,F3,H4
A2,B1,C1,D2,E3,F3,H4
A2,B3,C2,D2,E2,F3,H3
A2,B2,C2,D2,E3,F3,H4
A2,B3,C3,D1,E1,F3,H4
A2,B3,C3,D2,E2,F3,H4
A3,B3,C2,D1,E2,F3,H2
A2,B1,C2,D1,E2,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B1,C2,D2,E2,F3,H4
A3,B3,C2,D1,E2,F3,H2
A2,B2,C2,D3,E2,F3,H3
A2,B1,C2,D2,E2,F3,H3
A4,B2,C3,D2,E3,F3,H4
A2,B1,C2,D2,E2,F3,H4
A2,B2,C2,D2,E3,F3,H4
A1,B3,C2,D3,E1,F3,H4
A2,B1,C2,D1,E2,F3,H3
A3,B3,C2,D1,E2,F3,H2
A1,B3,C2,D3,E1,F3,H4
A2,B2,C1,D2,E2,F3,H4
A3,B1,C2,D2,E2,F3,H4
A2,B2,C1,D2,E2,F3,H4
A3,B3,C2,D1,E2,F3,H2
A1,B2,C1,D2,E1,F3,H4
A1,B3,C2,D4,E1,F3,H4
A2,B1,C1,D2,E3,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B3,C1,D1,E2,F3,H4
A2,B2,C1,D1,E3,F3,H4
A2,B3,C3,D2,E2,F3,H4
A2,B2,C2,D2,E3,F3,H4
A2,B2,C1,D2,E2,F3,H4
A1,B3,C2,D3,E1,F3,H4
A3,B2,C1,D1,E3,F3,H4
A2,B2,C1,D2,E2,F3,H4
A1,B4,C1,D2,E1,F3,H4
A2,B2,C1,D2,E2,F3,H4
A2,B1,C1,D2,E3,F3,H4
A3,B2,C1,D1,E3,F3,H4
A1,B1,C1,D2,E3,F3,H4
A2,B2,C2,D3,E4,F3,H4
A2,B1,C2,D3,E4,F3,H4
A2,B1,C2,D3,E4,F4,H4
A4,B2,C4,D3,E2,F4,H1
A3,B1,C2,D1,E2,F4,H4
A2,B1,C2,D3,E4,F4,H4
A2,B2,C3,D3,E2,F4,H4
A2,B3,C3,D2,E2,F4,H4
A2,B2,C2,D3,E4,F4,H4
A2,B1,C2,D3,E4,F4,H4
A3,B4,C3,D3,E2,F4,H4
A2,B3,C1,D1,E2,F4,H4
A2,B1,C2,D2,E3,F4,H4
A1,B1,C1,D2,E3,F4,H4
A2,B2,C2,D4,E4,F4,H4
A3,B2,C4,D2,E1,F4,H4
A1,B4,C1,D2,E1,F4,H4
A1,B3,C1,D1,E2,F4,H3
A2,B1,C2,D2,E3,F4,H4
A3,B2,C2,D1,E3,F4,H4
A3,B2,C4,D2,E1,F4,H4
A2,B2,C3,D3,E1,F4,H4
A2,B2,C3,D3,E2,F4,H4
A1,B3,C2,D2,E2,F4,H4
A2,B3,C1,D1,E2,F4,H4
A3,B4,C3,D3,E2,F4,H4
A2,B2,C2,D4,E4,F4,H4
A1,B4,C1,D2,E1,F4,H4
A1,B3,C1,D2,E1,F4,H3
A2,B2,C3,D3,E2,F4,H4
A3,B2,C2,D1,E3,F4,H4
A3,B2,C4,D2,E1,F4,H4
A4,B2,C4,D3,E1,F4,H1
A4,B2,C4,D3,E2,F4,H1
A1,B1,C1,D2,E3,F4,H4
A2,B3,C2,D1,E2,F4,H4
A2,B2,C2,D4,E4,F4,H4
A1,B3,C1,D2,E2,F4,H3
A1,B3,C1,D1,E2,F4,H3
A3,B1,C2,D1,E2,F4,H4
A4,B3,C2,D1,E1,F4,H4
A1,B3,C1,D2,E2,F4,H3
A3,B4,C3,D3,E2,F4,H4
A3,B3,C4,D2,E1,F4,H4
A3,B1,C2,D1,E2,F4,H4
A1,B1,C1,D2,E3,F4,H4
A4,B3,C2,D1,E1,F4,H4
A2,B3,C2,D1,E2,F4,H2
A3,B1,C3,D2,E3,F4,H4
A3,B2,C4,D2,E1,F4,H4
A3,B2,C3,D2,E1,F4,H4
A2,B2,C3,D3,E2,F4,H4
A3,B3,C2,D1,E3,F4,H4
A2,B3,C2,D1,E1,F4,H4
A3,B2,C3,D2,E1,F4,H4
A1,B3,C1,D1,E2,F4,H3
A3,B4,C3,D3,E2,F4,H4
A2,B3,C3,D2,E2,F4,H4
A2,B3,C3,D2,E2,F4,H4
A3,B1,C2,D1,E2,F4,H4
A3,B2,C3,D3,E3,F4,H4
A3,B2,C3,D3,E4,F4,H4
A1,B3,C1,D2,E2,F4,H3
A4,B2,C4,D3,E2,F4,H1
A3,B1,C1,D2,E3,F4,H1
A4,B1,C4,D2,E2,F4,H4
A2,B3,C3,D2,E2,F4,H4
A2,B4,C1,D2,E1,F4,H4
A3,B1,C2,D1,E2,F4,H4
A3,B2,C3,D3,E4,F4,H4
A3,B3,C2,D2,E1,F4,H4
A2,B3,C3,D2,E2,F4,H4
A4,B3,C2,D1,E1,F4,H4
A3,B2,C3,D2,E1,F4,H4
A2,B3,C2,D1,E2,F4,H2
A2,B3,C2,D1,E2,F4,H2
A1,B3,C2,D2,E2,F4,H4
A3,B2,C2,D1,E1,F4,H4
A2,B2,C3,D2,E1,F4,H4
A2,B3,C2,D1,E1,F4,H4
A1,B3,C1,D3,E2,F4,H3
A1,B3,C2,D2,E2,F4,H4
A2,B2,C2,D4,E4,F4,H4
A1,B3,C2,D1,E2,F4,H3
A3,B2,C3,D3,E4,F4,H4
A4,B3,C2,D1,E1,F4,H4
A3,B4,C3,D3,E2,F4,H4
A1,B3,C1,D2,E2,F4,H2
A2,B3,C2,D1,E1,F4,H4
A4,B1,C4,D3,E2,F4,H4
A4,B2,C4,D3,E2,F4,H1
A1,B1,C1,D2,E3,F4,H4
A3,B1,C3,D3,E3,F4,H4
A3,B2,C3,D3,E4,F4,H4
A1,B1,C2,D3,E1,F4,H4
A1,B3,C1,D2,E2,F4,H2
A3,B2,C3,D3,E3,F4,H4
A3,B2,C3,D2,E1,F4,H4
A2,B3,C2,D1,E2,F4,H4
A1,B1,C3,D3,E2,F4,H4
A3,B1,C3,D3,E3,F4,H4
A3,B2,C3,D2,E1,F4,H4
A2,B3,C2,D1,E1,F4,H4
A2,B3,C1,D2,E2,F4,H3
A3,B2,C3,D2,E1,F4,H4
A3,B3,C2,D2,E1,F4,H4
A2,B3,C2,D1,E2,F4,H2
A3,B1,C2,D1,E1,F4,H4
A3,B2,C2,D1,E1,F4,H4
A4,B3,C2,D1,E1,F4,H4
A3,B3,C3,D2,E2,F4,H4
A3,B3,C3,D2,E2,F4,H4
A3,B2,C3,D2,E1,F4,H4
A1,B3,C2,D1,E2,F4,H3
A1,B1,C1,D3,E3,F4,H4
A3,B2,C2,D1,E1,F4,H4
A4,B1,C4,D3,E2,F4,H4
A2,B3,C1,D2,E2,F4,H3
A2,B3,C2,D2,E2,F4,H4
A2,B3,C1,D2,E2,F4,H2
A3,B2,C3,D3,E3,F4,H4
A3,B2,C2,D1,E1,F4,H4
A1,B1,C3,D3,E2,F4,H4
A3,B1,C1,D2,E3,F4,H1
A3,B1,C1,D2,E3,F4,H1
A3,B3,C2,D2,E1,F4,H4
A3,B2,C3,D2,E1,F4,H4
A4,B1,C4,D3,E2,F4,H4
A2,B3,C1,D2,E2,F4,H3
A2,B3,C2,D1,E2,F4,H2
A3,B3,C2,D2,E1,F4,H4
A3,B2,C3,D3,E3,F4,H4
A3,B1,C3,D3,E3,F4,H4
A2,B3,C1,D2,E2,F4,H2
A3,B1,C3,D3,E3,F4,H4
A3,B3,C3,D2,E2,F4,H4
A3,B1,C1,D2,E4,F4,H1
A3,B2,C3,D2,E1,F4,H4
A1,B1,C3,D3,E2,F4,H4
A2,B3,C2,D2,E2,F4,H3
A3,B2,C3,D3,E3,F4,H4
A3,B2,C3,D3,E4,F4,H4
A2,B3,C2,D2,E2,F4,H3
A2,B3,C3,D2,E2,F4,H4
A3,B3,C3,D2,E2,F4,H4
A3,B1,C1,D2,E4,F4,H1
A2,B3,C1,D1,E1,F4,H3
A2,B3,C1,D1,E2,F4,H4
A2,B3,C1,D2,E2,F4,H2
A2,B2,C1,D2,E3,F4,H4
A1,B1,C1,D3,E3,F4,H4
A3,B3,C2,D2,E1,F4,H4
A3,B3,C3,D2,E2,F4,H4
A1,B1,C1,D3,E3,F4,H4
A3,B2,C3,D1,E3,F4,H2
A1,B1,C3,D3,E2,F4,H4
A1,B2,C3,D1,E1,F4,H2
A4,B1,C4,D3,E2,F4,H4
A2,B3,C1,D1,E2,F4,H4
A2,B3,C1,D1,E1,F4,H3
A2,B1,C3,D2,E3,F4,H4
A1,B1,C1,D3,E3,F4,H4
A3,B2,C3,D1,E3,F4,H2
A2,B4,C2,D2,E1,F4,H3
A2,B1,C3,D1,E3,F4,H4
A2,B4,C2,D2,E2,F4,H4
A2,B3,C3,D1,E2,F4,H4
A1,B2,C3,D1,E1,F4,H2
A2,B3,C3,D1,E2,F4,H4
A1,B2,C3,D1,E2,F4,H2
A2,B4,C2,D2,E2,F4,H4
A2,B3,C1,D1,E2,F4,H4
A3,B2,C3,D1,E3,F4,H2
A2,B3,C1,D1,E1,F4,H3
A2,B4,C2,D2,E1,F4,H3
A2,B2,C1,D2,E3,F4,H4
A3,B2,C3,D1,E4,F4,H2
A2,B2,C3,D2,E3,F4,H4
A3,B2,C1,D2,E3,F4,H4
A2,B2,C1,D2,E3,F4,H4
A2,B3,C3,D1,E2,F4,H4
A2,B2,C3,D2,E3,F4,H4
A2,B2,C1,D2,E3,F4,H4
A3,B2,C1,D2,E3,F4,H4
A2,B3,C1,D1,E1,F4,H3
A2,B4,C2,D2,E2,F4,H4
A3,B3,C3,D2,E2,F4,H4
A2,B2,C1,D2,E3,F4,H4
A2,B3,C1,D1,E1,F4,H3
A2,B4,C2,D2,E1,F4,H3
A1,B1,C1,D3,E3,F4,H4
A1,B2,C3,D2,E2,F4,H2
A2,B3,C1,D1,E2,F4,H4
A1,B2,C3,D1,E2,F4,H2
A3,B2,C1,D2,E3,F4,H4
A2,B4,C2,D2,E1,F4,H3
A2,B3,C3,D1,E3,F4,H4
A2,B4,C2,D2,E2,F4,H4
A3,B3,C3,D1,E2,F4,H4
A2,B4,C2,D2,E1,F4,H3
A2,B3,C1,D1,E2,F4,H4
A3,B2,C1,D2,E3,F4,H4
A3,B2,C3,D1,E3,F4,H2
A2,B3,C3,D1,E3,F4,H4
A3,B3,C3,D1,E3,F4,H4
A3,B4,C2,D2,E2,F4,H4
A3,B2,C3,D2,E3,F4,H4
A3,B3,C3,D1,E3,F4,H4
A3,B2,C1,D2,E3,F4,H4
A1,B4,C1,D4,E4,F4,H4
A3,B3,C3,D1,E3,F4,H4
A1,B4,C1,D4,E4,F4,H4
A1,B4,C1,D4,E4,F4,H4
A1,B4,C1,D4,E4,F4,H4
A1,B4,C1,D4,E4,F4,H4
A2,B3,C3,D2,E2,F4,H4
A3,B3,C3,D2,E2,F4,H4
A2,B2,C2,D1,E2,F4,H4
A2,B2,C2,D1,E2,F4,H4
A3,B3,C3,D2,E2,F4,H4
A2,B2,C2,D2,E2,F4,H4
A2,B2,C2,D2,E2,F4,H4
A3,B3,C3,D3,E2,F4,H4
A3,B3,C3,D3,E2,F4,H4
A2,B2,C2,D2,E2,F4,H4
A4,B3,C4,D4,E1,F4,H2
A4,B3,C4,D4,E1,F4,H2
A4,B3,C4,D4,E1,F4,H2
A4,B3,C4,D4,E1,F4,H2
A4,B3,C4,D4,E1,F4,H2
木里先森
关注
专栏目录
机器学习：基于Apriori算法对中医病症辩证关联规则分析
阿极的博客
05-26 3826
Apriori算法是一种经典的关联规则挖掘算法，用于发现数据集中频繁出现的项集和关联规则。该算法基于一种称为"先验原理"的观念，即如果一个项集是频繁的，那么它的所有子集也必须是频繁的。通过利用这个原理，Apriori算法逐步构建频繁项集，并生成关联规则。
Apriori 算法 实例
12-08
Apriori 算法 实例 Apriori 进行频繁模式挖掘，可以将数据存放在txt文件中，每行一个事务，每个ITEM之间用、隔开
apriori算法实例python_Apriori 算法python实现
weixin_39621178的博客
11-29 939
1. Apriori算法简介Apriori算法是挖掘布尔关联规则频繁项集的算法。Apriori算法利用频繁项集性质的先验知识，通过逐层搜索的迭代方法，即将K-项集用于探察(k+1)项集，来穷尽数据集中的所有频繁项集。先找到频繁项集1-项集集合L1， 然后用L1找到频繁2-项集集合L2，接着用L2找L3，知道找不到频繁K-项集，找到每个Lk需要一次数据库扫描。注意：频繁项集的所有非空子集也必须是频繁...
关联规则分析与Apriori算法
m0_71010347的博客
06-20 930
​ 关联规则分析的最终目标是要找出强关联规则，从而实现对目标客户的商品推荐。Apriori算法是最著名的关联规则的挖掘算法之一，其核心是一种递推算法。使用apyori库可以非常方便地实现Apriori算法，从而快速得到强关联规则。安装方法：!​ 中医病案的各种症状是一个错综复杂的整体，但其中也有着密不可分的联系。通过对中医病症之间关系的分析，从而认识疾病的发生发展规律，掌握疾病的诊疗特点，并且获得治疗疾病的最适宜药方。
apriori算法实例python_数据挖掘之Apriori算法详解和Python实现代码示例
weixin_34395361的博客
02-06 519
Skip to contentSign up Sign in This repositoryExploreFeaturesEnterpriseBlogStar 0 Fork 0 taizilongxu/dataminingbranch: master datamining / apriori / apriori.pyhackerxutaizilongxu 20 days ago backup1...
Apriori算法实现及实验报告
12-08
用java语言实现的Apriori算法，另外附上实验报告进行了详细解释。
【机器学习】Apriori算法——原理及代码实现（Python版）
weixin_34342207的博客
12-05 1406
Apriopri算法 Apriori算法在数据挖掘中应用较为广泛，常用来挖掘属性与结果之间的相关程度。对于这种寻找数据内部关联关系的做法，我们称之为：关联分析或者关联规则学习。而Apriori算法就是其中非常著名的算法之一。关联分析，主要是通过算法在大规模数据集中寻找频繁项集和关联规则。 频繁项集：经常出现在一起的物品或者属性的集合 关联规则：物品或者属性之间存在的内在关系（...
人工智能和机器学习之关联规则学习算法：Apriori算法：Apriori算法的案例研究与实操.docx
最新发布
08-29
人工智能和机器学习之关联规则学习算法：Apriori算法：Apriori算法的案例研究与实操.docx
人工智能-机器学习-关联规则分析-Apriori算法实例-挖掘电影导演的关联规则
06-29
在IT领域，人工智能（AI）是当前研究的热点，它涵盖了多个子领域，其中之一就是机器学习。...在这个实例中，提供的压缩包“Apriori-master”可能包含了实现Apriori算法的代码和样例数据，供学习者实践和探索。
啤酒与尿布？挖掘商品之间的关联性分析(1):机器学习之Apriori算法
@司南牧|知乎|博客|易懂教程|李韬
05-27 9100
1. 背景 一个广为流传的挖掘商品之间的关联性的故事就是“啤酒与尿布”这个故事。相传某超市通过分析顾客的账单，发现啤酒总是和尿布一起购买。通过分析，发现这是因为美国人喜欢喝啤酒，当买尿布的时候看到啤酒就顺便买了。于是就把啤酒与尿布总是放在一起卖。这样的有关联性的商品还有很多。如洋葱和土豆捆绑消费等等。将关联度高的商品放在一起促销或者捆绑消费可以提高营业额。同时电商平台也可以捆绑推荐提高成交量。而当...
python apriori算法 sklearn_机器学习经典算法之Apriori
weixin_39892019的博客
12-21 2332
一、 搞懂关联规则中的几个概念关联规则这个概念，最早是由 Agrawal 等人在 1993 年提出的。在 1994 年 Agrawal 等人又提出了基于关联规则的 Apriori 算法，至今 Apriori 仍是关联规则挖掘的重要算法。/*请尊重作者劳动成果，转载请标明原文链接：*//* https://www.cnblogs.com/jpcflyer/p/11146587.html * /关联规...
python apriori算法实例
12-25
A python apriori algorithm instance for finding frequent item sets for a given data set
Apriori算法代码实现
05-08
数据挖掘关联规则的挖掘 Apriori的c代码实现，分享给大家
十大经典算法之Apriori
热门推荐
huiqin08的博客
05-07 1万+
数据挖掘十大经典算法：KNN、C4.5、Naive Bayes、CART、SVM、Kmeans、PageRank、AdaBoost、EM、Apriori Aprior
数据挖掘案例分析（1）－Apriori算法
冬天里的雨
09-07 1万+
数据挖掘案例分析（1）－Apriori算法 前言：由于单单学习算法太过于枯燥和乏味，所以我们采取的学习方法是练中学，本人也是之前一点关于数据挖掘的算法知识没有学习，因此可能在理解上还不是很到位，我会尽我最大的努力来进行阐述。我们一起共勉。学习资料来源，《数据挖掘十大算法》－清华大学和《数据挖掘实用案例分析》－机械工业出版社。 案例：商业零售业中的购物篮分析 一、挖掘目标的提出      零
Apriori算法参数含义
lhy55040817的专栏
05-07 7523
使用了weka安装目录data文件夹下的contact-lenses.arff数据 实验结果及分析 1. 以其中一组实验为例做详细分析 具体参数设置如下图：     结合实验结果阐释下列12个参数的含义 1.        car 如果设为真，则会挖掘类关联规则而不是全局关联规则。 2.        classindex 类属性索引。如
Apriori算法实例
djph26741的博客
04-03 378
Apriori算法与实例 R. Agrawal 和 R. Srikant于1994年在文献【2】中提出了Apriori算法，该算法的描述如下： 下面是一个具体的例子，最开始数据库里有4条交易，{A、C、D}，{B、C、E}，{A、B、C、E}，{B、E}，使用min_support=2作为支持度阈值，最后我们筛选出来的频繁集为{B、C、E}。 上述...
Apriori算法的Python实现
HitStuHan的博客
06-16 2571
文章目录前言一、环境配置二、读入文件1.数据集格式2.读入数据三、Apriori四、全部代码 前言 本人代码能力确实有限，算法实现比较粗糙，并且在实现Apriori算法的时候，写了之后才想到了更好的实现方法，但是当时已经凌晨两点了，就懒得再改了，这也导致后续跑大数据集的时候很慢！！！！算法的原理主要是根据人民邮电出版社出版的《数据挖掘与分析 概念与算法》一书中p192，算法8.2 一、环境配置 这里我是用的是Anaconda3 python=3.7的环境，如果没有能力装Anaconda的话，只要一个py.
3．编程实现Apriori算法，针对下表数据，计算输出频繁1项集、频繁2项集、…频繁k项集
程序哥聊面试
10-06 3213
3．编程实现Apriori算法，针对下表数据，计算输出频繁1项集、频繁2项集、…频繁k项集 TID List of item_IDS T100 I1，I2，I5 T200 I2，I4 T300 I2，I3 T400 I1，I2，I4 T500
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值