@ -5,20 +5,7 @@
< p style = "font-weight: 400;font-size: 12px;color: #E6E6E6;" > （ 给出任务清单参考 ， 做哪些数据的统计分析 ） Lorem ipsum dolor sit amet , consectetur adipiscing elit . Aenean euismod bibendum laoreet . Proin gravida dolor sit amet lacus accumsan et viverra justo commodo . Proin sodales pulvinar sic tempor . Sociis natoque penatibus et magnis dis parturient montes , nascetur ridiculus mus . Nam fermentum , nulla luctus pharetra vulputate , felis tellus mollis orci , sed rhoncus pronin sapien nunc accuan eget . < / p >
< / div >
< div class = "main-but" >
< el -upload
ref = "uploadRef"
class = "upload-demo"
: file - list = "fileList"
: auto - upload = "false"
: on - change = "handleChange"
: show - file - list = "false"
multiple = "multiple"
>
< template # trigger >
< el -button > < img src = "../../../assets/images/导入.png" alt = "" > 算法知识导入 < / e l - b u t t o n >
< / template >
<!-- < div class = "reportPromptFile" v-html ="item[`${index}`].path" > < / div > - - >
< / e l - u p l o a d >
< el -button @click ="runResultShow=true" > < img src = "../../../assets/images/导入.png" alt = "" > 算法知识导入 < / e l - b u t t o n >
< el -button @click ="taskSubmit" > < img src = "../../../assets/images/提交.png" alt = "" > 实训任务提交 < / e l - b u t t o n >
< / div >
< div class = "app-main" >
@ -113,15 +100,15 @@
< el -table :data ="tableData2" style = "width: 94%;margin-top:10px" :header-cell-style ="headerCellStyle" height = "350" >
< el -table -column v -for = " column in tableLabel " :key ="column.prop" :prop ="column.prop" :label ="column.label" align = "center" / >
< / e l - t a b l e >
< el -pagination style = "margin-top:10px" background layout = "prev, pager, next" :total ="1000" / >
<!-- < el -pagination style = "margin-top:10px" background layout = "prev, pager, next" :total ="1000" / > -- >
< / div >
< div class = "analysisResults" style = "margin-top: 20px" >
< span style = "font-weight: bold;font-size: 18px;color: #3596EB;display: block;" > 分析结果 ： < / span >
< el -button > 下载 < / e l - b u t t o n
< el -table :data ="tableData3" row -key = " TSuid " style = "width: 94%;margin-top:10px" :header-cell-style ="headerCellStyle" height = "350" >
< el -button v-if ="uplodFlag" @click="upload" > 下 载 < / el -button >
< el -table ref = "exportTableRef" :data ="tableData3" row -key = " TSuid " style = "width: 94%;margin-top:10px" :header-cell-style ="headerCellStyle" height = "350" >
< el -table -column v -for = " column in tableLabel2 " :key ="column.prop" :prop ="column.prop" :label ="column.label" align = "center" / >
< / e l - t a b l e >
< el -pagination style = "margin-top:10px" background layout = "prev, pager, next" :total ="1000" / >
<!-- < el -pagination style = "margin-top:10px" background layout = "prev, pager, next" :total ="1000" / > -- >
< / div >
< / div >
< / div >
@ -175,22 +162,114 @@
< / div >
< / template >
< / e l - d i a l o g >
< pop -model
: showModel = "runResultShow"
title = "关联规则挖掘"
@ closePop = "runResultShow = false"
>
< template v -slot : content >
< div >
< p style = "font-weight: 700;font-size:22px" > 一 、 简介 < / p > < p > Apriori算法是一种用于挖掘数据集中频繁项集的算法 ， 进而用于生成关联规则 。 这种算法在数据挖掘 、 机器学习 、 市场篮子分析等多个领域都有广泛的应用 。 < / p > < p style = "font-size:19px;font-weight:600" > 什么是关联规则挖掘 ？ < / p > < p > 关联规则挖掘是数据挖掘中的一个重要分支 ， 其目标是发现在一个数据集中变量间存在的有趣的关联或模式 。 < br / > 例子 ： 假设在一个零售商的交易数据中 ， 如果客户购买了啤酒 ， 他们也很有可能购买薯片 。 这里的 “ 啤酒 ” 和 “ 薯片 ” 就形成了一个关联规则 。 < / p > < p style = "font-size:19px;font-weight:600" > 什么是频繁项集 ？ < / p > < p > 频繁项集是在数据集中出现次数大于或等于最小支持度 （ Minimum Support Threshold ） 的项的集合 。 < br / > 例子 ： 在超市购物数据中 ， 如果 “ 牛奶 ” 和 “ 面包 ” 这一组合经常一起出现在同一个购物篮里 ， 并且出现的次数超过了最小支持度 ， 那么 { "牛奶" , "面包" } 就是一个频繁项集 。 < / p > < p style = "font-size:19px;font-weight:600" > 什么是支持度与置信度 ？ < / p > < li > 支持度 （ Support ） : 是某个项集在所有交易中出现的频率 。 它用于衡量一个项集的普遍性 。 < br / > & nbsp ; & nbsp ; & nbsp ; & nbsp ; & nbsp ; 例子 ： 如果我们有100笔交易 ， 其中有30笔交易包含了 “ 牛奶 ” ， 那么 “ 牛奶 ” 的支持度就是30 % 。 < / li > < li > 置信度 （ Confidence ） : 是在A出现的情况下 ， B出现的条件概率 。 < br / > & nbsp ; & nbsp ; & nbsp ; & nbsp ; & nbsp ; 例子 ： 如果在包含 “ 牛奶 ” 的所有交易中 ， 有70 % 的交易也包含了 “ 面包 ” ， 那么从 “ 牛奶 ” 到 “ 面包 ” 的置信度就是70 % 。 < / li >
< p style = "font-size:19px;font-weight:600" > Apriori算法的重要性 < / p > < p > Apriori算法由于其简单 、 高效的特性 ， 在数据挖掘中有着广泛的应用 。 它不仅能用于挖掘数据中的隐藏模式 ， 还能用于诸如产品推荐 、 用户行为分析 、 网络安全等多个应用场景 。 < br / > 例子 ： 在电子商务网站中 ， Apriori算法可以用于分析用户购买历史数据 ， 进而实现个性化推荐 ， 提升销售额和用户满意度 。 < / p > < p style = "font-size:19px;font-weight:600" > 应用场景 < / p > < p > 由于其广泛的用途和灵活性 ， Apriori算法在以下几个主要领域内有着广泛的应用 ： < / p > < li > 市场篮子分析 : 了解哪些产品经常被一起购买 ， 以进行有效的产品布局或优惠策略 。 < / li > < li > 医疗诊断 : 分析病人的历史数据 ， 找出病症和治疗方案之间的关联 。 < / li > < li > 网络安全 : 通过分析网络日志 ， 找出异常模式 ， 以预防或检测安全威胁 。 < / li > < p > 通过这些定义和例子 ， 我们可以更全面地了解Apriori算法的基本概念 、 重要性和应用范围 ， 为后续的技术解析和实战应用打下坚实的基础 。 < / p > < p style = "font-weight: 700;font-size:22px" > 二 、 理论基础 < / p > < p > 在深入探讨Apriori算法之前 ， 理解其背后的理论基础是非常重要的 。 本节将详细介绍关联规则挖掘的基础概念 ， 包括项集 、 支持度 、 置信度 、 提升度以及如何使用这些概念来挖掘有用的关联规则 。 < / p > < p style = "font-size:19px;font-weight:600" > 项和项集 < / p > < li > 项 （ Item ） : 在关联规则挖掘中 ， 项通常指数据集中的一个元素 。 < br / > & nbsp ; & nbsp ; & nbsp ; & nbsp ; & nbsp ; 例子 ： 在一个超市的购物篮数据中 ， "牛奶" 、 "面包" 、 "啤酒" 等都是单个的项 。 < / li > < li > 项集 （ Itemset ） : 是一个项的集合 ， 可以包含一个或多个项 。 < br / > & nbsp ; & nbsp ; & nbsp ; & nbsp ; & nbsp ; 例子 ： { "牛奶" , "面包" } 和 { "啤酒" , "薯片" , "面包" } 都是项集 。 < / li > < p style = "font-size:19px;font-weight:600" > 支持度 （ Support ） < / p >
< p > 支持度是一个度量 ， 用于表示一个项集在整个数据集中出现的频率 。 < br / > ! file < / p > < p style = "font-size:19px;font-weight:600" > 置信度 （ Confidence ） < / p > < p > 置信度表示在包含项集X的所有事务中 ， 也包含项集Y的事务的概率 。 < / p > < img src = "@/assets/images/f2001.png" alt = "" > < p style = "font-size:19px;font-weight:600" > 提升度 （ Lift ） < / p > < p > 提升度用于衡量项集X和Y的出现是否相互独立 。 < / p > < img src = "@/assets/images/f2002.png" alt = "" > < p style = "font-size:19px;font-weight:600" > Apriori原理 < / p > < p > Apriori原理是Apriori算法的核心 ， 它基于一个简单但重要的观察 ： 一个项集是频繁的 ， 那么它的所有子集也必须是频繁的 。 < br / > 例子 ： 如果 { "牛奶" , "面包" , "啤酒" } 是一个频繁项集 ， 那么 { "牛奶" , "面包" } 、 { "牛奶" , "啤酒" } 和 { "面包" , "啤酒" } 也必须是频繁项集 。 < br / > 通过以上的概念和例子 ， 我们应该对关联规则挖掘的基础理论有了更深入的了解 。 这为我们后续详解Apriori算法以及实际应用提供了坚实的基础 。 < / p > < p style = "font-weight: 700;font-size:22px" > 三 、 Apriori算法概述 < / p > < p > Apriori算法是由Agrawal和Srikant于1994年提出的 ， 用于高效地挖掘频繁项集和生成关联规则 。 其名字 “ Apriori ” 来源于拉丁语 ， 意为 “ 从先验知识 ” 。 这很好地反映了算法的核心思想 ： 利用已知的频繁项集 （ 即先验知识 ） 来更有效地找到更大的频繁项集 。 < / p > < p style = "font-size:19px;font-weight:600" > 算法步骤 < / p > < img src = "@/assets/images/f2004.png" alt = "" > < p > Apriori算法的执行流程主要包含两个步骤 ： < br / > & nbsp ; & nbsp ; 1. 频繁项集生成 （ Frequent Itemset Generation ） : 找出满足最小支持度阈值的所有频繁项集 。 < br / > & nbsp ; & nbsp ; 2. 关联规则生成 （ Association Rule Generation ） : 从频繁项集中生成高置信度的关联规则 。 < / p >
< p style = "font-size:19px;font-weight:600" > 频繁项集生成 < / p > < p > & nbsp ; & nbsp ; 1. 扫描数据集 ， 找出所有单一项的支持度 ， 并筛选出满足最小支持度的项 。 < br / > & nbsp ; & nbsp ; 2. 使用满足最小支持度的项生成新的候选项集 。 < br / > & nbsp ; & nbsp ; 3. 计算新生成的候选项集的支持度 ， 并再次筛选 。 < br / > & nbsp ; & nbsp ; 4. 重复上述步骤 ， 直到不能生成新的频繁项集 。 < br / > 例子 ： 假设有一个购物交易数据集 ， 其中包括5笔交易 。 第一步是计算所有单一商品 （ 如 “ 牛奶 ” ， “ 面包 ” 等 ） 在这5笔交易中的出现次数 ， 并筛选出那些出现次数达到最小支持度的商品 。 < / p > < p style = "font-size:19px;font-weight:600" > 关联规则生成 < / p > < p > & nbsp ; & nbsp ; 1. 对于每一个频繁项集 ， 生成所有可能的非空子集 。 < br / > & nbsp ; & nbsp ; 2. 对每一条生成的规则 ( A \ Rightarrow B ) ， 计算其置信度 。 < br / > & nbsp ; & nbsp ; 3. 如果规则的置信度满足最小置信度要求 ， 则该规则为有效关联规则 。 < / p > < p > 例子 ： 对于频繁项集 { "牛奶" , "面包" , "黄油" } ， 可能的规则有 "牛奶, 面包 -> 黄油" , "牛奶, 黄油 -> 面包" 等 。 计算这些规则的置信度 ， 并筛选出满足最小置信度的规则 。 < / p > < p style = "font-size:19px;font-weight:600" > 优缺点 < / p > < p style = "font-size:19px;font-weight:600" > 优点 < / p > < li > 简单易懂 : Apriori算法基于直观的原理 ， 并且计算过程简单 。 < / li > < li > 可扩展性强 : 算法可以应用于大规模的数据集 。 < / li > < p style = "font-size:19px;font-weight:600" > 缺点 < / p > < li > 计算量大 : 在大数据集上 ， 可能需要生成大量的候选项集 。 < / li > < li > 多次扫描数据 : 算法需要多次扫描数据集以计算项集的支持度 ， 这在数据集很大时可能是低效的 。 < / li > < p > 例子 ： 在一个包含百万级交易数据的电子商务网站中 ， 使用Apriori算法可能需要消耗大量计算资源和时间 。 < br / > 通过以上的详细描述和例子 ， 我们应该对Apriori算法有了全面而深入的理解 。 这为我们后续的技术解析和实战应用奠定了基础 。 < / p >
< p style = "font-weight: 700;font-size:22px" > 四 、 实战应用 < / p > < p > 在理解了Apriori算法的理论基础和工作原理之后 ， 现在我们将进一步探讨其在实际场景中的应用 。 特别是在购物篮分析和推荐系统中 ， Apriori算法被广泛应用 。 < br / > 为了更好地说明这一点 ， 下面将通过Python展示如何实现Apriori算法 ， 并用一个简单的购物数据集进行演示 。 < / p > < p style = "font-size:19px;font-weight:600" > 购物篮分析 < / p > < p > 购物篮分析 （ Market Basket Analysis ） 是一种在零售业非常流行的技术 ， 用于发现顾客购买产品之间的关联规则 。 < / p > < p style = "font-size:19px;font-weight:600" > 输入和输出 < / p > < li > 输入 ： 一组交易数据 ， 每一笔交易包含多个购买的商品 。 < / li > < li > 输出 ： 满足最小支持度和最小置信度的关联规则 。 < / li > < p style = "font-size:19px;font-weight:600" > Python实现代码 < / p >
< MdPreview v-model ="text" /><p style="font-weight: 700;font-size:22px">五、性能优化与扩展</p><p>Apriori算法虽然在多个领域有着广泛的应用， ， ： ， ， ， > 支 持 近 似 挖 掘 < / p > < p > 对于一些应用场景 ， 完全精确的频繁项集挖掘可能不是必需的 。 在这种情况下 ， 可以使用近似算法来加速计算 。 < br / > 例子 ： 使用Monte Carlo方法或其他随机抽样技术 ， 通过部分数据来估计整个数据集的频繁项集 。 < / p >
< p style = "font-size:19px;font-weight:600" > 集成其他数据挖掘算法 < / p > < p > Apriori算法可以与其他数据挖掘或机器学习算法结合使用 ， 以解决更复杂的问题 。 < br / > 例子 ： 在一个推荐系统中 ， 除了使用Apriori算法找出频繁项集外 ， 还可以使用聚类算法对用户进行分群 ， 从而实现更个性化的推荐 。 < br / > 通过这些优化和扩展方法 ， 我们不仅可以提升Apriori算法在大数据环境下的性能 ， 还可以拓宽其应用范围 。 这些都为进一步的研究和应用提供了有益的方向 。 < / p > < p style = "font-weight: 700;font-size:22px" > 六 、 总结 < / p > < p > 通过本文的探讨 ， 我们不仅对Apriori算法有了全面且深入的了解 ， 而且掌握了它在实际问题中的应用 ， 特别是在购物篮分析和推荐系统方面 。 然而 ， 我们也注意到了这一算法在面对大规模数据时存在的局限性 。 < / p > < li > 支持度与置信度的平衡 ： 在实际应用中 ， 选择合适的支持度和置信度阈值是一门艺术 。 过低的阈值可能会导致大量不显著的关联规则 ， 而过高的阈值可能会漏掉一些有用的规则 。 < / li > < li > 实时性问题 ： 在动态变化的数据集上 ， 如何实现Apriori算法的实时或近实时分析也是一个值得关注的问题 。 这在电子商务等快速响应的场景中尤为重要 。 < / li > < li > 多维 、 多层分析 ： 现有的Apriori算法主要集中在单一的项集层面 ， 未来可以考虑如何将其扩展到多维或多层的关联规则挖掘 。 < / li > < li > 算法与模型的集成 ： 未来的研究趋势可能会更多地集中在将关联规则挖掘与其他机器学习模型 （ 如神经网络 、 决策树等 ） 集成 ， 以解决更为复杂的问题 。 < / li >
< p > 在今后的工作中 ， 探究这些技术洞见的相关性和应用价值 ， 以及将Apriori算法与现代计算架构 （ 如GPU 、 分布式计算等 ） 更紧密地结合 ， 将是关键的研究方向 。 < br / > 总之 ， Apriori算法在数据挖掘和关联分析领域有着广阔的应用前景 。 然而 ， 为了使其能够更好地适应现代数据的规模和复杂性 ， 还需要在算法优化和应用扩展方面进行更多的研究和探索 。 希望本文能为您在这一领域的学习和应用提供有用的信息和启示 。 < / p >
< / div >
< / template >
< / p o p - m o d e l >
< / template >
< script setup >
import * as echarts from 'echarts' ;
import * as XLSX from 'xlsx' ;
import { MdEditor , MdPreview } from 'md-editor-v3' ;
import 'md-editor-v3/lib/style.css' ;
import ecStat from 'echarts-stat' ;
import * as API from '@/api/AI.js'
import { getUserInfo } from "@/utils/auth" ;
import { onMounted } from 'vue' ;
import { onMounted , reactive } from 'vue' ;
import popModel from "@/views/components/popModal.vue" ;
const { proxy } = getCurrentInstance ( )
const dialogVisible = ref ( false )
const runResultShow = ref ( false )
const tableLabel = reactive ( [
{ prop : 'date' , label : '' } ,
] )
const tableLabel2 = reactive ( [
{ prop : 'date' , label : '' } ,
] )
const text = ref ( ` 首先导入必要的库：
\ ` \` \` python
from itertools import chain , combinations
\ ` \` \`
接着定义几个辅助函数 ：
\ ` \` \` python
# 生成候选项集的所有非空子集
def powerset ( s ) :
return chain . from _iterable ( combinations ( s , r ) for r in range ( 1 , len ( s ) ) )
# 计算支持度
def calculate _support ( itemset , transactions ) :
return sum ( 1 for transaction in transactions if itemset . issubset ( transaction ) ) / len ( transactions )
\ ` \` \`
现在我们来实现Apriori算法 ：
\ ` \` \` python
def apriori ( transactions , min _support , min _confidence ) :
# 初始化频繁项集和关联规则列表
frequent _itemsets = [ ]
association _rules = [ ]
# 第一步 ： 找出单项频繁项集
singletons = { frozenset ( [ item ] ) for transaction in transactions for item in transaction }
singletons = { itemset for itemset in singletons if calculate _support ( itemset , transactions ) >= min _support }
frequent _itemsets . extend ( singletons )
# 迭代找出所有其他频繁项集
prev _frequent _itemsets = singletons
while prev _frequent _itemsets :
# 生成新的候选项集
candidates = { itemset1 | itemset2 for itemset1 in prev _frequent _itemsets for itemset2 in prev _frequent _itemsets if len ( itemset1 | itemset2 ) == len ( itemset1 ) + 1 }
# 计算支持度并筛选
new _frequent _itemsets = { itemset for itemset in candidates if calculate _support ( itemset , transactions ) >= min _support }
frequent _itemsets . extend ( new _frequent _itemsets )
# 生成关联规则
for itemset in new _frequent _itemsets :
for subset in powerset ( itemset ) :
subset = frozenset ( subset )
diff = itemset - subset
if diff :
confidence = calculate _support ( itemset , transactions ) / calculate _support ( subset , transactions )
if confidence >= min _confidence :
association _rules . append ( ( subset , diff , confidence ) )
prev _frequent _itemsets = new _frequent _itemsets
return frequent _itemsets , association _rules
\ ` \` \`
# # # 示例和输出
假设我们有以下简单的购物数据集 ：
\ ` \` \` python
transactions = [
{ '牛奶' , '面包' , '黄油' } ,
{ '啤酒' , '面包' } ,
{ '牛奶' , '啤酒' , '黄油' } ,
{ '牛奶' , '鸡蛋' } ,
{ '面包' , '鸡蛋' , '黄油' }
]
\ ` \` \`
调用Apriori算法 ：
\ ` \` \` python
min _support = 0.4
min _confidence = 0.5
frequent _itemsets , association _rules = apriori ( transactions , min _support , min _confidence )
print ( "频繁项集：" , frequent _itemsets )
print ( "关联规则：" , association _rules )
\ ` \` \`
输出可能如下 ：
\ ` \` \` python
频繁项集 ： [ { '牛奶' } , { '面包' } , { '黄油' } , { '啤酒' } , { '鸡蛋' } , { '牛奶' , '面包' } , { '牛奶' , '黄油' } , { '面包' , '黄油' } , { '啤酒' , '黄油' } , { '面包' , '啤酒' } ]
关联规则 ： [ ( ( '牛奶' , ) , ( '面包' , ) , 0.6666666666666666 ) , ( ( '面包' , ) , ( '牛奶' , ) , 0.6666666666666666 ) , ... ]
\ ` \` \`
通过这个实战应用 ， 我们不仅学习了如何在Python中实现Apriori算法 ， 还了解了它在购物篮分析中的具体应用 。 这为进一步的研究和实际应用提供了有用的指导 。 ` );
const getList = ( ) => {
API . selectionMetrics ( { userId : JSON . parse ( getUserInfo ( ) ) . userId } ) . then ( ( res ) => {
res . data . forEach ( element => {
@ -211,7 +290,6 @@ const flag=ref(false)
onMounted ( ( ) => {
getList ( )
} )
const optionData = ( ) => {
API . viewingMetrics ( { userId : JSON . parse ( getUserInfo ( ) ) . userId , tableName : input . value , algorithmName : '关联规则挖掘' } ) . then ( ( res ) => {
tableData . value = [ ]
@ -312,6 +390,8 @@ const optionData2=()=>{
}
/ / 生 产 表 格
const exportTableRef = ref ( null ) ;
const uplodFlag = ref ( false )
const computation = ( ) => {
if ( input5 . value && input6 . value && input4 . value ) {
const sendData = {
@ -321,15 +401,28 @@ const computation=()=>{
deduplicatedDataList : resTable2 . value
}
API . associationRuleMining ( sendData ) . then ( ( res ) => {
uplodFlag . value = true
tableData3 . value = [ ]
res . data . forEach ( element => {
tableData3 . value . push ( {
date : element
} )
tableLabel2 . length = 0
for ( const key in res . data [ 0 ] ) {
tableLabel2 . push ( {
label : key ,
prop : key
} )
}
tableData3 . value = res . data
} )
}
}
const upload = ( ) => {
const tableDom = exportTableRef . value ? . $el ;
if ( ! tableDom ) {
return ;
}
const wb = XLSX . utils . table _to _book ( tableDom ) ;
XLSX . writeFile ( wb , '关联规则挖掘.xlsx' ) ;
}
const startOver = ( ) => {
input . value = ''
tableData . value = [ ]
@ -342,6 +435,7 @@ const startOver=()=>{
input6 . value = ''
tableLabel . length = 0
tableLabel2 . length = 0
uplodFlag . value = false
}
< / script >
@ -504,34 +598,3 @@ margin: 20px 20px 0;
}
}
< / style >
< style lang = "scss" >
. dialogClass {
background : url ( '../../../assets/images/弹框.png' ) ! important ;
background - size : 100 % 100 % ! important ;
. el - dialog _ _header {
padding : 5 px 0 px ;
margin - right : 5 px ! important ;
. gbImg {
cursor : pointer ;
width : 51 px ;
height : 31 px ;
background - size : 100 % 100 % ;
}
}
. xtImg {
margin - left : 18 px ;
width : 530 px ;
}
}
. my - header {
display : flex ;
flex - direction : row ;
justify - content : space - between ;
gap : 16 px ;
text - align : center ;
span {
color : # FFFFFF ;
padding : 38 px 20 px 0 ;
}
}
< / style >
