粗糙关系数据库的属性值分解及其应用研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:luckybaisy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关系数据模型是由E.F.Codd于1970年开始发表系列论文提出的,关系数据库理论的研究逐渐趋于成熟。但关系数据模型处理的主要是具有良好定义的、清晰明确的数据,而现实世界中的数据通常是含糊的、不完全的、不确定的。有关不确定性信息的处理等问题逐渐显现出来。粗糙集理论是波兰数学家Z.Pawlak于1982年提出的一种分析不完整、不精确、不确定数据的数据分析理论。由于粗糙集理论是利用数据集上的等价关系对知识的不确定性进行度量,而无需提供所处理集合之外的任何先验信息,这样就避免了对知识的主观评价所带来的误差。所以将粗糙集和关系数据库模型相结合,建立一种扩充的数据库模型,即粗糙关系数据库模型是必要的。它能有效的处理含糊和不确定数据,将更好的发挥关系数据库和粗糙集的优势,在数据库领域有着更广阔的应用前景。在粗糙关系数据库的实际应用中,往往会出现一些对象属性取多值的情况。例如,数据收集的时候并不知道该属性的具体值,而只知道该属性可能是取几个值之中的某一个或者几个;再如,在文本分类中,一个文档往往可以是多个类别。在处理多值属性的关系时,如进行查询,进行OLAP分析等,存在诸多不便。为了能将粗糙关系数据库中的部分实际操作转化,本文提出了属性值分解理论。本文对粗糙集理论的基本概念、粗糙关系数据库的相关内容、属性值分解算法及其在OLAP中的应用进行了初步系统的研究,在此基础上做了以下几个方面的工作:(1)本文提出了粗糙关系数据库中单值属性、单值属性分解、单值属性关系、分解定理等相关概念。(2)把Rough关系中对象的多值属性的各取值排序,运用粗糙关系熵理论择优选择属性的取值,并对粗糙关系进行分解得到标准数据库中的关系。(3)在充分认识Rough关系特点的基础上提出了一种Rough关系单值属性分解的算法,并详细介绍了对粗糙关系属性值进行分解的原理与算法,分析了它的算法复杂度,用实例验证了算法的有效性和可行性。(4)在讨论Rough关系单值属性分解的基础上,给出了多值分解的思路。(5)把运用分解算法所得的关系应用到OLAP分析中,相对于直接在Rough关系上的分析,增强了定位信息的准确性,提高了数据分析处理的效率。最后,对本论文所研究的内容进行了总结,并对本文将来的研究方向提出了展望。本文的主要创新点:本文探讨了粗糙关系的一种处理方法。(1)证明了对粗糙关系进行分解的可行性,提出了粗糙关系数据库系统中单值属性、单值属性分解、分解定理等概念;(2)把信息度量理论中的熵用到粗糙关系属性值重要程度的判断上,较粗糙度的属性值度量的准确度有较大提高,用实例代码验证了分解算法的可行性。
其他文献
随着全球化经济的发展市场竞争越来越激烈。在这样的市场环境下,消费者个性化需求不断增多,在资源、成本、交货期等约束条件下,不仅对产品规格和质量提出了严格的要求,同时对产品的生产效率和企业的生产方式提出了更高的挑战。在此形势下,企业之间的竞争已不仅仅是简单的产品和生产技术的竞争,同时还包括管理技术的竞争。OKP (One-of-a-Kind Production)即单件生产模式正是在这一背景下应运而生
埃梅与体育  初读法国小说家马塞尔·埃梅的短篇小说《体育倶乐部》,很容易想到博尔赫斯。在足球风靡的阿根廷,博尔赫斯却是个厌恶足球的阿根廷人。他说:“足球是丑陋的美学,是英国的一大罪恶!足球得民心,因为愚蠢得民心。”隔着浩瀚的大西洋,埃梅与博尔赫斯成为有感于斯、心气相投的精神同伴。  博尔赫斯认为,“人类在感情上需要归属于某种崇高而又具有普遍意义、高乎我们自身的使命。为此有人选择了宗教,而另一些人则
期刊
作为供应链物流的重要组成部分,逆向物流长期以来为学术界和企业界所忽视。近年来,随着可持续发展理念的深入人心,逆向物流因其可以实现废旧物品的资源再利用和可以有效控制废旧
这个冬天,破烂的城北也要普及电灯了,一场光的革命不以油灯蜡烛的意志为转移,风暴般地席卷了香樁树街地区。一夜之间,城头上竖起了好多电线杆,皮革厂那边的坡地上出现了一座神秘的变电房,都是为光明穿针引线的东西。孩子们因为等得焦灼,天天在城头上跑来跑去,跑着跑着他们就聚集在皮革厂外面的坡地上了,围着那所精巧的有门有窗的小房子,向里面张望,在刺鼻的鞣革的臭味中,他们为变电房是否需要一个工人而争吵不休。  城
期刊
在推动社会主义文化大繁荣大发展的今天,对文艺工作者也提出了更高的要求,艺术教育则担负着培养艺术人才、传承文明的重任。但从目前艺术院校的普遍情况看,存在着重视对学生
2018年10月20日,我在泸州市大姐家。  凌晨三点半钟,手机闹铃就将我闹醒了,我赶快起床,并冲着另两间屋喊道:“大姐,起床了!”“黄二,起床了!”黄二是我么叔的女儿,我的堂姐。因她年幼时体弱多病,奶奶就让她了黄桷树的干女儿,取小名叫黄二。她現在定居昆明,只有回到故乡,才有最亲的人叫她黄二。  三姐妹快速地洗漱着,催促的电话就接二连三地打来了。  今天是二叔出殡的日子,我们本应守夜,但半夜寒气太
期刊