基于面向对象数据库的粗糙集模型的研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:ilbgsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论不依赖于所需处理的数据集合之外的任何先验信息,它对不精确、不确定、不完整的信息和知识具有很强的分析处理能力。20世纪50年代末以来,关于粗糙集理论和应用的研究逐渐成为智能信息处理领域的热点问题。传统的粗糙集理论在数据挖掘中的应用大多是通过结构化的方法来实现的,但是这种方法存在着数据模型结构性不强、软件复用率低、可扩展性差等主要问题。另外,基于粗糙集的属性约简系统大多是针对某一特定关系型数据库或格式化的数据文件而设计的,因此很难描述复杂对象,缺乏灵活性与通用性,难以满足研究和应用的需要。为了解决这些问题,本文将面向对象理论和粗糙集理论相结合,在传统粗糙集理论应用的基础上引入面向对象数据库,设计了一种用于属性约简的对象模型和约简模型,并充分考虑到面向对象数据库对复杂对象具有优越的存储、检索能力,从而提出了一个基于面向对象数据库的粗糙集模型,并深入探讨了该模型实现属性约简算法的关键技术。实验结果表明,该模型不但能有效地对数据集进行约简,而且还具有结构简单、具有良好的扩展性等优点。此外,本文所提出的对象模型同样适用于其它的数据挖掘系统。具体研究工作如下:⑴当处理大数据集时,基于主存的粗糙集属性约简算法的效率将会显著下降。针对这一问题,本文利用数据库技术处理大数据集问题的优越性,提出了一种基于存储过程的属性约简算法。实验结果表明,对于处理大数据集问题,该算法的效率要比基于主存的属性约简算法的效率高,而且该算法容易实现,具有一定的实用价值。⑵目前大部分的属性约简算法采用结构化方法实现,但是缺乏统一的数据模型,针对这一问题,本文采用面向对象理论来分析Rough集的研究对象,设计了一种用于属性约简的对象模型,并使用面向对象数据库DB4O对此进行建模。⑶在传统的粗糙集理论的基础上引入面向对象数据库,提出了一种基于面向对象数据库的粗糙集模型。⑷深入探讨了实现属性约简算法的关键技术,并开发了一个专业数据处理软件系统--基于面向对象数据库的粗糙集模型的属性约简系统,用于验证上述研究成果。
其他文献
随着网络技术和数据库技术的快速发展,数据挖掘技术应运而生。聚类分析是数据挖掘中的重要分支之一,是一种数据划分或分组处理的重要手段和方法。聚类的应用是非常广泛的,无论是
Ad Hoc网络是一种工作在无固定结构环境下的自组织的无线移动网络。它适用于军事或是一些特殊应用场合,例如,战场上部队快速展开和推进、发生地震或水灾后的营救等。在没有网络
地理信息系统(Geographic Information System,GIS)具有集成管理海量空间数据和属性数据的能力,被广泛地应用到各领域。随着其应用的深入,人们在业务应用中越来越重视空间数据和
糖尿病作为一种常见的慢性非传染性疾病,严重威胁人类健康。目前中国的糖尿病患者人数已经超过一亿。糖尿病患者长期有纪律的自我管理可以有效地防止并发症、将病情维持在安
电力系统实时信息软件依赖于多个不同功能的子系统,而各个子系统之间的传统的数据交换方式没有一个统一的标准,造成接口众多、访问性、安全性差等多方面的问题,从而形成了一
随着我国通信事业的发展和基础通信设施的建设,电信网的规模迅速扩大,同时国内电信市场的竞争也日益激烈。对于中国电信运营商的核心业务——网络运行维护工作来说,传统的电
随着计算密集型的嵌入式应用的不断扩展,对嵌入式平台的计算性能及功耗控制提出了更高的挑战,而嵌入式多核处理器能够实现高性能同时保持灵活性和动态低功耗性,已经成为嵌入
随着移动互联网,物联网,社交网络的潮流席卷全球,全球范围内产生的数据量迅猛增长,显然我们已步入大数据时代,同时数据类型已涵盖了文本、图像、视频、语音等绝大部分非结构
随着Internet中Web服务的数目和种类的增加,如何在诸多服务中找到符合要求的服务,即服务匹配,成为利用Web服务进行资源共享必须解决的问题。当前Web服务并没有以语义网为基础
本体作为语义网的基石,在语义网中起着越来越重要的作用,在经常变化的环境中,本体很难一成不变。为了有效的研究本体进化,本文从用户操作出发。首先设计了用于形式化用户操作的用