基于规则的Apriori算法和SBVR.docVIP

基于规则的Apriori算法和SBVR 第 PAGE \* Arabic \* MERGEFORMAT 35 页第 PAGE \* Arabic \* MERGEFORMAT 35 页第 PAGE \* Arabic \* MERGEFORMAT 35 页 密级： 保密期限： 硕士研究生学位论文 题目：基于规则的Apriori算法和SBVR 的研究和应用 学 号： 075884 姓 名： 张 良 专 业： 计算机科学与技术 导 师： 张 雷 学 院： 计算机学院 2010年 1 独创性(或创新性)声明 本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期： 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。(保密的学位论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密在 年解密后适用本授权书。非保密论文注释：本学位论文不属于保密范围，适用本授权书。 本人签名： 日期： 导师签名： 日期： 基于规则的Apriori算法和SBVR的研究和应用 PAGE II 北京邮电大学硕士学位论文 基于规则的Apriori算法和SBVR的研究和应用 摘 要 数据挖掘是指从大量的数据中发现潜在的、有用的知识的过程。关联规则挖掘是数据挖掘的主要研究内容，它从大量的数据项中寻找隐藏着的联系或相关性。Apriori算法是关联规则挖掘的一个经典算法，但它解决问题的针对性较强，应用面狭窄。因此，本文提出了基于规则的Apriori算法，大大扩展了Apriori算法的应用范围。 随着企业业务种类的不断增多，传统的业务规则配置面向技术人员，具有维护难度大、生命周期较短的缺点，己难以适应业务发展的要求。因此，本文提出了面向业务人员的基于SBVR(Semantics of Business Vocabularies and Business Rules，业务词汇和业务规则的语义)的业务规则配置模型。 因此，本文重点研究了基于规则的Apriori算法和基于SBVR 的业务规则配置技术，具体工作包括以下几个方面： 1、研究了Apriori算法挖掘关联规则的步骤。针对传统算法应用面狭窄这一缺陷，本文提出了一种基于规则的Apriori算法——Rule_Apriori。该算法在原有算法的基础上，加入了一层规则，按照配置的规则进行指导和控制Apriori算法的执行。 2、分析了传统的业务规则技术的不足，提出了基于SBVR的业务规则配置模型。这是一种面向业务人员、可灵活配置的业务规则配置模型。包括业务规则的定制、基础服务和后台服务三个模块。 3、将基于SBVR 的业务规则配置模型应用到套餐资费配置上，实现计费功能。验证了基于SBVR的业务规则配置的灵活性，同时为其他应用提供计费功能。 4、将Rule_Apriori算法应用于电信套餐制定中和套餐劝转服务中。电信套餐制定人员根据从套餐订购实例中挖掘出的关联规则，找出用户容易在一起定购的产品，从而为制定套餐提供决策支持信息。套餐劝转服务根据用户的消费详单进行套餐匹配，找出比较适合用户的套餐，从而为用户提供建议。 关键词：数据挖掘 关联规则 Apriori算法 业务规则 SBVR THE RESEARCH AND APPLICATION OF RULE_APRIORI AND SBVR Abstract Data mining is the process of discovering potential and useful knowledge in large amounts of