三支概念格的特征刻画与生成研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xjqlhh0621
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代为人类提供了大量的数据和信息的同时,也对人类如何有效的挖掘有用知识、分析处理这些海量的、动态的复杂数据提出了新的挑战.形式概念分析、粗糙集、模糊集、三支决策、粒计算等都是数据分析和知识发现领域的有效方法,而各种理论和方法的交叉融合也是当前研究的热点.其中,将三支决策思想与形式概念分析相结合产生的三支概念分析理论是用于信息处理和知识发现的一种新的数学工具.三支概念分析理论核心内容包括了三支概念格的特征刻画和三支概念格的构建.三支概念数量庞大,特别是面对动态的形式背景时,每次重新计算概念,在一定程度上导致其处理数据效率不高,这个问题也是阻碍着该理论的快速发展与广泛应用.本文围绕着三支概念格的特征刻画和动态背景下的三支概念的获取方面展开研究,这些研究丰富了三支概念格的理论基础,也将会对三支概念格的应用起到积极的推动作用.本文的主要研究内容如下:(1)三支概念格的特征刻画.在经典的形式概念分析(Wille和Ganter等提出的)中,有一个基本定理:给定一个形式背景,其对应的形式概念格是一个完备格;反之,任给一个完备格,也一定存在一个形式背景,其生成的概念格与之同构.这一结论在面向对象和面向属性的概念格中都是成立的.那么在三支概念格中,此结论是否成立?本文先给出了一个反例,验证了任给一个完备格,不一定有一个三支概念格与之同构.其次,通过对三支概念格的一些特殊元:原子、不可约元、补元等特殊元的研究,得到三支概念格的一些特殊的性质.最后,证明了满足一类特殊性质的完备格与三支概念格是同构的,从而得到三支概念格的特征刻画.并用类似的方法,得到了三支粗糙概念格的刻画定理.(2)对象变化时三支概念格的构建.我们先定义了几种不同情况的动态形式背景.当增加对象或删减对象时,通过分析新的三支概念与原来的三支概念之间的关系,得到了由原来的三支概念获取新的三支概念的充分必要条件.并基于充分必要条件来设计三支概念获取的增量算法,以减少重复的次数.另外,通过数值实验,对比增量算法和非增量算法在对象增加时计算时间上的差异,验证了算法的有效性.(3)属性变化时三支概念格的构建.当属性增加或删减时,通过分析新的三支概念与原来的三支概念之间的关联,得到了由原来的三支概念获取新的三支概念的充分必要条件.并由此给出了新的三支概念获取的算法,同时通过数值实验,验证了算法的有效性.
其他文献
机器学习在各个领域得到广泛应用,宽度学习系统(Broad Learning System,BLS)作为一种新型的随机前馈神经网络,有助于机器学习中的特征表示和数据分类。由于BLS具有高效的训练
第一部分 长链非编码RNAMIR4435-1HG在肾癌中的表达及临床意义目的:发现肾癌中异常表达的长链非编码RNA(long non-coding RNA,1ncRNA),并探索其表达水平与肾癌临床病理的关系
随着双基地MIMO雷达阵列规模的不断扩大,阵列中的天线单元数量越来越多。在实际应用中,因受恶劣环境或硬件老化等因素的影响,双基地MIMO雷达阵列中出现阵元失效的可能性大大增加,从而导致传统角度估计方法的估计性能恶化甚至完全失效。针对上述问题,本文提出了相应的信号处理方案以解决阵元失效双基地MIMO雷达的阵列诊断与角度估计问题,主要工作分为以下几个方面:(1)现有阵列诊断方法大多利用波导探头采集天线
全球经济发展已经历了四轮长波,并且正在经历第五轮长波。2008年全球金融危机的爆发使得经济长波的衰退期提前到来,各国经济发展进入下行期,而面对此次危机,各国的不同应对措施究竟是将危机变为长波中的一个小波动,还是将彻底陷入漫长萧条期是一个值得深思的问题。因此,研究经济长波运行规律,并结合我国经济发展与面对危机时的应对措施来判断我国在第五次经济长波所处的阶段,对处于经济新常态的中国有着非常重要的意义。
定位和导航在现代生活中的作用正越来越重要,旅游、军事、救援等领域正越来越离不开定位服务。室外的定位主要依赖于GNSS(Global Navigation Satellite System),室外基于卫星的定位已经达到了米级的精度,为各行各业的发展提供了有力的支持。然而室内建筑的封闭性导致在室内环境下GPS等卫星信号无法被接受,只能采取其他的方案进行定位。如今便携式智能手持设备已经普及,智能手机和平
机器人技术的发展日新月异,足式机器人这一分支是现代机器人学研究的热点领域。与轮式机器人和履带式机器人相比,足式机器人运动方式灵活多变,可借助仿生学的知识模拟多足类昆虫与其它爬行动物的方式,设计出合适的步态。另外,在荒漠、草地、碎石路面等复杂非结构化环境下,足式机器人因其落足点分散,故而在崎岖路面下总能找到合适的立足点,保持稳定前进的状态,具有较好的环境适应能力。有鉴于此,我们希望借助仿生学的原理,
在全球经济发展的浪潮中,制造业增长突飞猛进。进入二十一世纪以来,制造业的发展更是取代了我国其他经济产业的发展地位,在我国实体经济中独占鳌头。然而,人类社会正经历服务经济转型,世界主要发达国家从以制造业领域向服务业领域转型。作为新的战略价值增长点,服务化产业不仅仅作为制造业新的利益增长点、提高企业竞争力,而且自然环境的改善为企业可持续发展增添不竭动力。随着服务化程度的不断加深,运营模式从传统的单一产
本文试图对城市资本进入股份制农民专业合作社后对合作社股权配置的影响和股份制农民专业合作社中城市资本权利的实现进行研究,对优化合作社城市资本与社员之间的权利配置提出相关建议,这不仅对吸引城市资本“下乡”具有一定的理论意义,同时对股份制农民专业合作社的稳定、健康和持久发展具有一定的实践意义。股份制农民专业合作社因其“开放”的特点,城市资本的进入必然导致合作社社员权利的异质性。在实践中,核心社员因其资本
热电变换器是国家交流电压量值传递中的基准计量器具,担负着我国交流电压与国际上交流电压基准或标准值的比对工作,在电学标准领域具有非常重要的地位。传统的基于热电堆测温
在现实工业领域的生产加工场景中,有一类由工人利用外骨骼机器人的动力辅助对生产线传送带上的工件进行搬运并分类存放的生产加工模型,称之为外骨骼人机生产线系统。外骨骼人