基于背景的加权关联规则挖掘方法.pdfVIP

134 2009，45(36) ComputerEn~needngandApplications计算机工程与应用 基于背景的加权关联规则挖掘方法 谢福鼎 ，姜 荣-，赵凤霞2 XIE Fu—ding，JIANG Rong，ZHAO Feng—xia 1．辽宁师范大学 计算机与信息技术学院，辽宁 大连 116081 2．秦皇岛职业技术学院，河北 秦皇岛 066100 1．DepartmentofComputerand Information Technology，LiaoningNormalUniversity，Dalian，Liaoning 116081，China 2．QinhuangdaoVocationalCollege，Qinhuangdao，Hebei066100，China E—maihjr0331@163．corn XIE Fu—ding，JIANG Rong，ZHAO Feng—xia．Method formining weighted association rulesbased on context ． Computer EngineeringandApplications．2009．45(36)：134—137． Abstract：This paper presents a method for mining association ruleswith weightbased on contextby introducing a weighted formula．Therecordsareweightedaccording to timeundertheguidanceofthe recent—biased principle． The algorithm extractsasso— ciation urlesfrom the time—placecontextthatusersareinterested in．Compared tothe traditionalmethods．the relevantinformation with differentgranularity levelscan beanalyzed rfom lowergranularity leveltO higheronein temr sofmapping sequence ofthe concept．The approach isofadvantagetopolicy makerformakingmoreaccuratedecisionanalysisand moreoptimalstrategies． Keywords：weightedassociation rules；context；recent—biased principle；time—weighted 摘 要：在时间越近越重要原则指导下，对记录进行时间加权，通过给 出加权的公式，提出了一种基于背景的加权关联规则挖掘方 法。该算法可以针对用户感兴趣的时间一地点背景进行关联规则挖掘。相比传统挖掘方法，该方法通过从低层次到高层次概念的序 列映射，可以分析出不同粒度层次的相关信息，有利于决策者做出更准确的决策分析，制定更优的策略。 关键词：加权关联规则；背景；时间越近越重要原则；时间加权 DOI：10．3778／j．issn．1002—8331．2009．36．040 文章编号：1002—8331(2009)36—0134—04 文献标识码：A 中图分类号：TP301．6 1 引言 别。事实上，记录的重要性并非等同，一般最近发生的记录比很 由R．Argawal等人于 1993年提出_l_的关联规则挖掘，是数 长时间以前的记录更重要、更令人感兴趣 ，有利于决策者做出 据挖掘研究中的一个重要课题，主要用于发现大量数据中项集 更准确的决策分析，制定更优的策略。 之间的相关联系。其典型实例是购物篮分析，通过发现顾客放 为此 ，在传统关联规则挖掘方法的基础上，结合权值、时 入购物篮中不同商品之间的联系，分析顾客的购买习惯 ，并利 间、地点等因素，提出了一种新的挖掘方法——基于背景的加 用这种关