属性导出三支概念格的聚类压缩方法及动态更新研究

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:legna1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三支概念分析是将三支决策思想与形式概念分析相结合进行知识表示和知识发现的重要理论。属性导出三支概念格和对象导出三支概念格是三支概念分析中的核心数据分析工具,它们相比经典概念格包含更多的信息。然而,构造三支概念格的时间复杂度高,空间占用率大。随着大数据时代的到来,各个领域都要面对海量的、多维的、模糊的、动态的复杂数据,三支概念分析处理这类复杂数据将会耗费大量的时间资源和空间资源。研究三支概念格的聚类压缩模型以及三支粒概念的动态更新方法可以节约大量的时间和空间资源,降低系统计算复杂度,同时也方便了决策者更清楚地做出决策。首先,为了对模糊形式概念格进行压缩处理,本文基于模糊集合理论与形式概念分析定义了模糊概念间的距离公式并利用改进K-Means聚类与T-删除变换对模糊概念格进行聚类与压缩。然后,结合三支决策思想,利用负域、边界域、正域的关系,通过三支概念信息系统得到概念相似度,提出了一种改进K-Modes聚类算法与K-删除变换完成三支概念压缩。最后,利用增量学习技术以及粒计算思想来求解在动态形式背景下三支粒概念的更新规律,并提出三支粒概念的动态更新算法。本文的主要创新点描述如下:1.基于模糊形式背景,引入模糊概念的基数,定义出模糊形式概念的距离公式,利用该距离来对模糊信息系统中的模糊概念进行聚类,从而建立模糊概念格聚类压缩模型,研究其基本性质。另外,通过改变聚类个数以及变更数据集,研究了模糊概念格的压缩效果、时间消耗与聚类个数、数据集大小的关系。2.对于模糊的形式背景,可以利用阈值将其转化为经典形式背景。利用三支决策的特性以及对象在两个概念的不同域,本文定义了两个对象之间距离。逐个比较每一个对象的相似度,即可得到两个属性导出三支概念间的相似度与差异度。同时,利用最小距离原则并改进聚类中心更新方法对属性导出三支概念进行聚类压缩。然后,利用平均半径验证了改进后的聚类压缩方法的优越性。最后,研究了原背景与压缩背景以及原概念格与压缩概念格之间的关系。3.在经典形式背景下,当对象或者属性变化时,不但属性导出三支粒概念的数量会改变,而且同一个属性导出的三支概念也会随之改变。本文提出了三支粒概念的动态更新方法并与静态更新方法进行比较,通过实验分析验证了动态更新算法的优越性与有效性。
其他文献
本文基于变形的Skyrme-Hartree-Fock模型,系统研究了不同质量区域的p壳Λ超核的杂质效应,从较轻的p壳和sd壳超核,到中等质量的超核,一直到重核区208ΛPb,同时质量数是奇数和偶数的超核也都包括在内。计算中,本文采用Skyrme型的SkI4作为核子-核子相互作用,而对超子核子相互作用,采用了两种密度依赖型的核子-超子相互作用,分别是微观的NSC89相互作用和Skyrme型的SLL4
回旋速调管作为高功率毫米波源,在微军事、科研领域有着广泛且重要的应用。随着微波功率源需求的不断提高,尤其体现在对高功率、宽频带,高可靠性等方面,近年来国外不断展开对
行波管由于在微波功率放大上具有大功率、高效率、高增益等特点,成为广泛应用于武器系统和通信系统等领域的核心器件。随着国防事业的发展,对行波管的可靠性提出了更高的要求。老炼测试是保证行波管可靠性的一种重要筛选方法。它通过对在合适环境下的行波管提供对应的电压和施加各种必要的应力,对行波管的各项指标进行测试。从中剔除不合格的产品以提高行波管的可靠性,减少行波管在出厂后失效所造成的损失。然而,由于老炼测试时
MM’X型材料是一种新型磁制冷材料,具有磁热效应大、环境友好、原料价格低廉无毒等优点,而备受关注。本文一部分工作主要研究了Ge、Al掺杂对MnFe0.6Ni0.4Si化合物的晶体结构
超短脉冲CO_2激光不仅是研究固体表面等离子体和光化学等的有力工具,而且在粒子加速等领域也具有明显的优势。半导体光开关法具有输出稳定性高,便于装调,可实现皮秒甚至飞秒量级的脉宽可控输出等独特优势,是获得脉宽可调超短脉冲CO_2种子激光的较优选择,但国内还未见利用半导体开关技术在10.6μm波段实现皮秒量级种子光输出的报道。目前,半导体光开关技术实现超短脉宽CO_2种子激光输出方面的理论并不完善,尤
随着第五代移动通信的到来,人们对信息传递的速度与质量要求越来越高,而天线作为信息传递的载体,自然也会有更高的要求:高增益,宽频带,小型化等。人们在努力提高天线性能的同时,也需要将一部分精力转移到天线测试的研究。天线测量可以确定天线的实际性能,同时也可以反应与理论设计的差异。而天线测量中最重要的一点就是待测天线与传输线的匹配技术,如果两者发生失配,则测试结果将产生巨大误差。最典型的是手机的电小尺寸天
从B股资本市场发行最后一支B股到今天,该市场已经经历了十几年的停滞。随着国内资本市场结束了股权分置改革,大量涉及到股改的换股并购交易出现在资本市场上,其中有很多的“B转H股”交易案例,但关于“B转A股”的案例却鲜少发生。尽管换股合并为解决B股历史遗留问题提供了全新的思路,但是我们更应该关注换股合并交易中对B股股东以及其中小投资者利益的保护问题。唯有如此,才能为顺利解决B股问题提供积极有效的参考价值
随着第五代移动通信技术(5G)的迅速发展,对终端的性能指标、用户体验提出了新的要求,对终端无线性能的测量也带来了新的机遇与挑战。多输入多输出(MIMO)技术是第四代移动通信技术(4G)的长期演进技术(LTE)和5G通信的基础,而空口测试(OTA)技术则是对4G和5G中MIMO系统评估的关键,也是唯一的能够检验无线设备好坏的测试技术。然而,当测试具有巨大的误差以及测试不确定性时,那么测试方法便不能反
在高速发展的时代,中国工业为中国经济的高速增长作出了巨大贡献。尤其是在人口、资源、环境压力日益增长的情况下,建立发达的工业成为实现资源节约、环境改善和生活质量提高
集值优化的研究有着重要的理论价值,其中解的有效性引起了许多学者的注意。由于经典的有效性就标量化而言并不能达到令人十分满意的程度,本文基于改进集的概念,在局部凸空间中引进了E-强有效点的概念,并且讨论了它与其他真有效点之间的关系。其次,在集值映射为邻近E-次似凸的凸性假设下,建立了集值优化问题E-强有效解的标量化定理,Kuhn-Tucker最优性条件,拉格朗日乘子定理和E-强鞍点定理。全文分四章,主