基于属性粒度的概念格缩放算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lindashu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据爆炸式地发展,有效地挖掘数据背后的知识至关重要。形式概念分析作为研究认知科学的一种有力工具,如今已经在数据挖掘和知识发现等诸多领域中有了广泛的应用。形式概念分析的主要功能是将一个包含布尔变量的二维表转换为格序关系,其结果表达了对象和属性之间的关联关系。传统的概念格中属性往往是固定的或者是不符合要求的,而且属性粒度的选择在形式概念分析处理过程中是比较重要的一环。概念格中的属性可以作为粒计算的对象,通过动态的变化属性粒度可以从概念格中提取不同的信息。然而目前在概念格中探讨粒度计算的研究还很少,因此概念格中探讨属性的粒度水平有着重要的意义。本文对现阶段概念格中属性粒度理论和算法进行了深入分析和探讨,总结出形式概念分析中缩放算法的缺陷和不足。通过介绍形式概念分析和三元概念分析理论的基础知识,结合属性粒度理论,在zoom算法的基础上给出一种保留原属性的缩放算法。该算法可以保留原始概念与细化后概念的关联,数据归类效果更为显著;另一方面,本文还将该算法思想推广到三元概念分析中,解决三元概念分析中由属性变化带来的概念的变化,并给出一种三元的缩放算法能够在三元概念分析中实现由属性的粒度变化而带来的概念格的更新,使得概念格中属性粒度的分析更加完善。利用数据集对形式概念分析和三元概念分析的缩放算法进行有效性分析,由实验结果得出保留原属性的缩放算法比原算法数据分类效果更明显。三元数据方面,缩放算法的结果同样可以得到好的结果;在算法的性能方面,通过随机生成不同的形式背景对本文中的算法进行实验分析,得出算法在大且密集的数据耗时增长较快,属性个数变化对于二元数据中算法的影响较小,而对于三元数据的算法影响较大。
其他文献
本文所研究的内容是昆虫识别的前期工作,为昆虫识别提供有利于特征提取的分割图像。由于昆虫的主要识别特征包括几何特征、颜色特征、纹理特征等,可以通过一系列的特征数据进行
互联网的飞速发展与数字视频媒体的广泛应用使视频访问控制和版权保护成为亟需解决的问题,视频水印为解决这一问题提供了有效的技术手段。视频水印是指将能够证明所有者身份
随着国民经济和社会发展对基础信息网络和重要信息系统的依赖性越来越大,信息安全保障也越来越受到业内人士的关注。而风险评估作为信息安全管理的一个重要环节,对保障企事业
随着计算机视觉和图像处理的快速发展,基于视频图像序列的目标跟踪已经成为计算机视觉研究领域的热点问题,尤其是对人体运动的研究在理论和实际应用中都有着非常重要的意义。
在企业国际化浪潮下,各种现代化企业必须快速、协调、有效地完成企业内部各种业务流程的部署以满足市场变化和客户需求。然而,企业的IT基础架构却缺乏有效应对市场需求的灵活性
多源信息的集成是目前采矿企业安全生产监控系统建设的一个重要课题。针对井下生产系统多数据源、多数据类型、多媒体结构的特点,重点研究了矿用信息平台的信息集成技术,并设计
个性化服务推荐系统已获得广泛应用。然而,现存的推荐系统用户模型,多数基于网络数据,数据维度较少或不分维度进行网状语义建模,通过用户打分、点击等外部行为以及用户年龄、
随着通信技术的发展以及集成电路和微处理器在汽车上的广泛应用,汽车电子已呈现出网络化的发展趋势,车上网络技术己成为汽车电子领域的研究和应用热点。局部互联网络LIN(Loca
本文介绍数据挖掘有关概念和技术,阐述关联规则挖掘的研究现状,论述了时态数据挖掘研究背景和进展,引出本文所要研究的内容。并给出关联规则的挖掘过程,研究关联规则挖掘算法
随着21世纪的到来和互联网技术的迅速发展,信息安全变得越来越重要。密码学和密码算法是信息安全的核心技术,密码算法的安全性决定了信息安全的强度,而其性能也将决定信息安全对