From 888f3b9e3257fa97269ac0b40177f7a2f80f9877 Mon Sep 17 00:00:00 2001
From: wenhuanhuan <xl123456>
Date: Thu, 2 Mar 2017 14:37:44 +0800
Subject: [PATCH] =?UTF-8?q?wenhuanhuan=E8=BF=9B=E5=BA=A6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 docs/11.使用Apriori算法进行关联分析.md        |  9 ++++++++
 .../12.使用FP-growth算法来高效发现频繁项集.md | 21 +++++++++++++++++++
 2 files changed, 30 insertions(+)
 create mode 100644 docs/11.使用Apriori算法进行关联分析.md
 create mode 100644 docs/12.使用FP-growth算法来高效发现频繁项集.md

diff --git a/docs/11.使用Apriori算法进行关联分析.md b/docs/11.使用Apriori算法进行关联分析.md
new file mode 100644
index 00000000..ad85b87a
--- /dev/null
+++ b/docs/11.使用Apriori算法进行关联分析.md
@@ -0,0 +1,9 @@
+# 11.使用Apriori算法进行关联分析 #
+
+**- 概念**
+
+1. 关联关系：associati analysis 从大规模数据集中寻找物品间的隐含关系呗称作关联关系或者关联规则学习。关系有两种形式：频繁项集（经常一块出现的物品集合）；关联规则（暗示两种物品之间可能存在很强的关系）
+2. 项集的支持度(support)：数据集中包含该项集的记录所占的比例
+3. 置信度（confidence)：置信度({A}->{B}) = 支持度{A,B}/支持度{A} 
+
+Apriori原理：如果某个项集是频繁的，那么它的所有子集也是频繁的，反之，一个项集是非频繁的，那么它的所有超集也是非频繁的
\ No newline at end of file
diff --git a/docs/12.使用FP-growth算法来高效发现频繁项集.md b/docs/12.使用FP-growth算法来高效发现频繁项集.md
new file mode 100644
index 00000000..adcb7cb3
--- /dev/null
+++ b/docs/12.使用FP-growth算法来高效发现频繁项集.md
@@ -0,0 +1,21 @@
+# 12.使用FP-growth算法来高效发现频繁项集 #
+
+
+**- 基本过程**
+
+- 构建FP树
+ * 对原始数据集扫描两遍
+    * 第一遍对所有元素项遍历，并记下出现次数。
+    * 第二遍只扫描频繁元素。
+- 从FP树种挖掘频繁项集
+
+**FP树介绍**
+  
+    是一种紧凑的数据结构，FP代表频繁模式（Frequent Pattem）每个项集以路径的方式存储在树中。
+    包含：项集【集合中的单个元素+出现次数+父节点】
+* 与其他树结构相比
+    * 它通过链接(link)来连接相似元素，被连起来的元素项可以看成一个链表。
+    * 一个元素项可以出现多次
+ 
+
+