由规则归纳系统中发掘感兴趣模式.pdfVIP

第23卷第4期 计算机应用 vo1．23。No．4 2003年4月 Compu~rApplications Apr．，2003 文章编号：1001—9081(2003)04-0026一o3 由规则归纳系统中发掘感兴趣模式 马 昕，孙优贤 (浙江大学 工业控制技术国家重点实验室，浙江杭州310027) 摘 要：文章借助粗糙集理论，提 出一种面向大型数据库的规则归纳方法；然后在评价规则的置 信度和支持度的基础上，引入兴趣度准则进一步对规则进行评价，并介绍了两种针对不同问题的兴趣 度指标；提出兴趣模板的概念来描述令人感兴趣的规则特征以强化用户的参与作用，提高系统效率。 关键词：规则归纳；兴趣度；兴趣模板；粗糙集 中图分类号：TP311，13 文献标识码：A FindingInterestingPatternsfrom RuleInducingSystem MA Xin．SUN You—xian (N~ nalLaboratoryofIndustrialControlTechnology,ZhejiangUniversity,凰哪 Zhefiang310027，C~na) Abstract：A methodofrulesinducingforlargedatabase usingrough sethteory ispresented，Then衄 opinion interestingnesson htebasisofconfidenceand supportofrules ispresented to evaluatingrulesfurtherand two different definitionsofinterestingnessareintroducedinsuccession．Toenhancetheparticipationofusersandimprovehteefficiency ruleinducingsystem，hteconceptofinterestingtemplateispresentedtodescribehteform ofinterestingrules． Keywords：ruleinducing；interestingness；interestingtempalte；roughset 规则归纳是数据挖掘的一种主要形式 ，可用于无监督学 性值的集合， 表示属性aEA的范围，信息函j2I 一I，指 习系统中的知识发现，也可用来预测。数据库中的规则归纳 定 中每个记录 的属性值。对于每个属性子集R A。定义 是一项大规模工作，数据中所有可能的模式都要被系统抽取 不可分辨二元关系 z (R)= {(，Y)E ￡产，对于 VaER， 出来，估计它们的正确性和重要性，判断模式令人信服的程度 a(x)=a(y)}，posR()={XE ：[]叫R) X}称为 的 有多高。再次出现的可能性有多大。规则归纳系统存在的一 R正域。当pos(D)=pos(D)且不存在 c c 使得 个最大问题是产生过多规则 ，其 中大部分没有实用价值或用 posc-(D)=pos(D)时，称集合c c为c的D简约red(c， D)，简约能够最简单地表示决策属性D对条件属性 c的依赖 户不感兴趣。为解决这一问题 ，需要有衡量规则有用程度和 和关联。 兴趣度的尺度。知识发现中的兴趣度问题在文献[1]中已有 1．2 数据表分解 介绍，至于如何发现用户有兴趣的模式，已有文献[2]提出一