資源簡介

(共14張PPT)
項目挑戰：為超市尋找關聯次數最多的商品
1 抽象與建模
3 描述算法
選用恰當的方式描述算法
項目挑戰：為超市尋找關聯次數最多的商品
2 設計算法
依托算法模型，分析設計算法
明確已知條件和求解目標，建立一個可行的計算模型
人們通過研究發現，將某些不同商品陳列在一起銷售，能使相關商品的銷售量增長20%~30%。為了尋找這些能相互促進銷量的商品，就需要商品的關聯分析。
項目問題的提出
項目求助人：學校超市老板
項目問題的提出
橙子和筆記本的關聯次數是多少？
關聯次數：
關聯次數指的是不同商品同時出現在同一個購物籃中的次數
關聯次數：2次
同一個購物籃
關聯次數：1次
2次
一個購物籃對應一個流水號
核心要素
學校超市一天中的部分流水數據
抽象與建模
（1）流水號相同的商品意味著什么？
（2）原始數據中的核心要素是哪些？
同一個購物籃
抽象與建模
貨號 流水號
商品1 流水號1
商品2 流水號1
商品3 流水號1
商品1 流水號2
商品2 流水號2
商品3 流水號2
商品5 流水號2
商品2 流水號3
商品4 流水號3
商品5 流水號3
商品1 流水號4
商品2 流水號4
商品4 流水號4
商品5 流水號4
商品1 流水號5
商品4 流水號5
抽象
原始數據
如何統計商品1和商品5的關聯次數？
如何組織數據，才能使計算更高效？
商品名稱 出現該商品的流水號
流水號4 流水號5
流水號3 流水號4
　 　
商品4 流水號3 流水號4 流水號5
商品5 流水號2 流水號3 流水號4
貨號 流水號
抽象與建模
如何組織數據，才能使計算更高效？
商品1
商品2
商品3
流水號1
流水號1
流水號1
商品1
流水號2
商品2
流水號2
商品3
流水號2
商品5 流水號2
商品2 流水號3
商品4 流水號3
商品5 流水號3
商品1 流水號4
商品2 流水號4
商品4 流水號4
商品5 流水號4
商品1 流水號5
商品4 流水號5
設計算法、描述算法
商品名稱 出現該商品的流水號 商品1 流水號1 流水號2 流水號4 流水號5
商品2 流水號1 流水號2 流水號3 流水號4
商品3 流水號1 流水號2 　 　
商品4 流水號3 流水號4 流水號5
商品5 流水號2 流水號3 流水號4
以計算商品1和商品5的關聯次數為例，設計算法并用流程圖描述
取商品1的第i個流水號x
x是否在商品5的流水中
商品1、5關聯次數加1
i<=n
i=1
N
Y
N
Y
n代表商品1對應的流水號數量
輸出關聯次數
描述算法
以計算商品1和商品5的關聯次數為例，設計算法并用流程圖描述
關聯次數存儲結構模型
　 商品1 商品2 商品3 商品4 商品5
商品1 　 　3 　2 　2 　2
商品2 　 　 　2 　2 　3
商品3 　 　 　 　0 　1
商品4 　 　 　 　 　2
商品5 　 　 　 　 　
對角線及以下的數據為什么不需要計算？
商品1和商品2的關聯次數
取商品1的第i個流水號x
x是否在商品5的流水中
商品1、5關聯次數加1
i<=n
i=1
N
Y
N
Y
輸出關聯次數
建立算法模型
關聯次數存儲結構模型
　 商品1 商品2 商品3 商品4 商品5
商品1 　 　3 　2 　2 　2
商品2 　 　 　2 　2 　3
商品3 　 　 　 　0 　1
商品4 　 　 　 　 　2
商品5 　 　 　 　 　
關聯次數存儲結構模型
　 商品1 商品2 商品3 商品4 商品5
商品1 a[1,2] a[1,3] a[1,4] a[1,5]
商品2 a[2,3] a[2,4] a[2,5]
商品3 a[3,4] a[3,5]
商品4 a[4,5]
商品5
抽象
用a[i，j]表示商品i和商品j的關聯次數，則關聯次數存儲結構模型進一步抽象。
尋找5件商品最大關聯次數計算模型如何表示？
提示：尋找x1、x2、x3、x4、x5中的最大值計算模型表示為：
MAX{ a[i,j], 1≤i≤5 }
建立算法模型
關聯次數存儲結構模型
　 商品1 商品2 商品3 商品4 商品5
商品1 a[1,2] a[1,3] a[1,4] a[1,5]
商品2 a[2,3] a[2,4] a[2,5]
商品3 a[3,4] a[3,5]
商品4 a[4,5]
商品5
尋找5件商品最大關聯次數計算模型為：
MAX{ a[i,j],1≤i＜j≤5 }
尋找n件商品最大關聯次數計算模型為：
MAX{ a[i,j],1≤i＜j≤n }
程序實現預告
課后思考：關聯推薦的利與弊？
關聯次數的廣泛應用于購物、社交、短視頻等APP
感謝傾聽！再見！

展開更多......

收起↑