关联规则在高校实验室备件采购中的应用.pdfVIP

第33卷 第5期 湖南科技学院学报 V_01-33NO．5 2012年5月 JournalofHunanUniversityofScienceandEngineering May．2012 关联规则在高校实验室备件采购中的应用 郑 景 (福建行政学院 现代教育技术中心，福建 福州 350002) 摘 要：近年来，随着数据挖掘技术的日益成热，开创了基于数据仓库的决策支持系统 (DSS)研究的新方向，如何从 数据仓库中挖掘 出有用的信息成为倍受关注的热点问题 文章研究了关联规则数据挖掘技术在高校计算机实验室的备件类相 关性分析方面的应用，并对挖掘结果进行简要分析和应用研究，验证了其可行性和正确性。 关键词：数据挖掘；关联规则；设备备件 中图分类号：TP311 文献标识码：A 文章编号：1673-2219(2012)05—0094—05 一 备件需求分析的研究发展现状 近年来，国内在采购模型研究大都集中于针对库存问题及其解决方法，主要在维护、修理以及材料方面进行的研究，无 法有效解决设备备件需求分析、采购策略和库存控制中随机需求问题，不足之处主要有 ：1．设备及备件的研究成果主要从库 存模型角度出发，很少进行备件管理角度的研究，在方法上缺乏实用价值。2．除了备件库存模型和生命周期模型方面的研究， 基于备件采购需求分析预测方法的应用研究成果相对较少。3．大多数研究并非把设备备件需求、采购和库存三者作为一个系 统工程整体加以系统研究，而是将备件采购、库存和消耗分开单独进行研究；只能通过经验粗略估算、增加库存来减少压力， 也就不可避免地存在盲 目采购、占用成本、库存积压等问题。 二 关联规则挖掘理论和算法概述 (一 )关联规则挖掘的基本思想 关联规则挖掘 (associatioanrulemining)最初由R．Agrawal等人针对超市购物篮 (marketbasket)分析问题提出的，用 来发现用户购买的商品之间的隐含关联关系，并用规则的形式表示，称为关联规则 (associationrule)。 (二 )关联规则的基本概念 1．项 目与项集。设I= {il，i2，…，i}，是m个不同项 目的集合，每个 ik {k=l，2，…，m}称为一个项目 (item)。 项 目的集合 I称为项 目集合 (itemset)，简称为项集。 2．交易。每笔交易T (transaction)是项集I上的一个子集，即T_I。交易的全体构成了交易集D。交易集D中包含交易 的个数记为lDlo 3．项集的支持度。项集x的支持度suppoa(X)就是项集x出现的概率，描述了x的重要性。对于项集X，XcI，设定 count(X_cT)为交易集D中包含x的交易的数量，则项集的支持度定义为： supp。n ( )= 4．项集的最小支持。与频繁集。 发现关联规则要求项集必须满足的最小支持阈值，称为项集的最小支持度 (minimumsuppo~)，记为sup 。只有满足 最小支持度的项集才能产生关联规则。 收稿 日期：2012--03--09 作者简介：郑景 (1973一)，男，福建闽清人，福建行政学院现代教育技术中心讲师，主要从事计算机技术应用和信息 管理教学和研究。 94 万方数据 支持度大于或等于 sup 。的项集称为频繁项集，简称频繁集，反之则称为非频繁集。通常k一项集如果满足sup ，称 为后一频繁集，记作Lk。 5．关联规则。关联规则 (associationrule)可以表示为一个蕴涵式 R：x==Y 其中：XcI，YcI，并且 XnY=~。它表示如果项集x在某一交易中出现，则会导致项集Y按照某一概率也会在同一交 易中出现。x称为规则的条件，Y称为规则的结果。关联规则反映x中的项 目出现时