粒度计算在数据仓库挖掘中的运用新.pdfVIP

一第43卷第3期 华中师范大学学报(自然科学版) V01．43No．3 、2009年9月 JOURNALOFHUAZHONGNORMALUNIVERSITY(Nat．Sci．) Sept．2009 文章编号：1000—1190(2009)03—0392—04 粒度计算在数据仓库挖掘中的应用 钟 珞，吴 琚’ (武汉理工大学计算机科学与技术学院。武汉430070) 摘 要：粒度计算是人工智能领域中的一种新理念和新方法．它主要用于解决海量数据的挖掘和 复杂问题的求解．商空间粒度计算方法是结合商空间理论描述问题，并分析求解问题．本文将商空 间粒度计算方法应用于对数据仓库中的数据进行粒度分析及相关数据挖掘。 关键词1粒度计算；数据挖掘；数据仓库；交通信息 中图分类号：TP311．131 文献标识码-A 近年来，基于数据挖掘的研究方法不断涌现： 来“粗粒度”的大对象分割为若干“细粒度”的小对 如基于决策树分类、统计分类、贝叶斯分类、神经网 象进行研究，即将原来的空间分为粒度粗细不同的 络等方法均能有效解决小规模数据库的数据挖掘 空间．在实际问题求解过程中，随着求解问题的不 问题．粒计算是一个含义广泛的术语，涵盖了在问 同，需要不同粒度的世界描述．有时解决同一问题 题求解中一切利用粒的理论、方法学、技术和工 时，同时需要若干不同粒度的世界．这与数学上的 具．[1,2J粒计算方法凭借自身的特质在数据挖等价关系概念是一致的，即给定一个等价关系，按 掘[3—3优势．粒计算可以通过系统访问粒结构来解 此关系凡是等价的元素都看成是同一“新”元素，由 决问题，包括在层次结构中向上和向下2个方向的 这些“新”元素构成的集合，称为商集．[7’81略地说， 交互，以及在同一层次内的移动，主要分为2种：同 粒度分析就是对对象的某个商集进行的分析．商空 一粒层上粒子之间相互转换和推理；不同粒层上粒 间粒度理论有比较系统的数学工具对问题的处理 子之间的转换或推理．不同粒层之间的联系可以由 进行描述及问题求解，为了便于理解，先简单地介 映射来表示，在不同粒层上同一问题以不同的粒 绍其中粒度计算方法及拓扑空间，再通过建立商空 度、不同的细节表示，粒层之间的映射就建立了同 间粒度理论解决实际问题． 一问题的不同细节描述之间的关系[5]．商空间理论 1．1粒度计算 模型就是通过自然投影建立了分层递阶的商空间 粒度计算是信息处理的一种新的概念和计算 链式结构．而粒计算的主要特点是同一问题的解可 范式，覆盖了所有有关粒度的理论、方法、技术和工 以在不同粒层之间自由转化．基于这一点，本文运 具的研究．粒计算中最基本概念是粒、粒化和粒度． 用商空间粒度计算方法在阅马场隧道的数据仓库 粒是指一些个体通过不分明关系、相似关系、邻近 挖掘中，针对隧道数据仓库中的实际需求，选择适 关系或功能关系等多形成的块；[93粒化就是对粒进 当的粒度求解． 行操作；粒度本来是一个物理学概念范畴，指微粒 大小的平均度量，粒计算中指信息粗细的平均度 1商空间粒度计算方法 量，信息粒度指示对信息和知识细化的不同层次的 所谓“粒度”就是将性质相似的元素归结成一 度量，下面给出粒度的定义[10|： 个新的元素然后进行研究．将一个子集看成一个元 定义1设给定论域U和U上的一个关系R：U 素，就是将子集中的元