基于商空间的粒计算及其在数据挖掘中的应用

来源 :四川师范大学 | 被引量 : 4次 | 上传用户:huangxiaojuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,处理信息的方法研究显得越来越重要。粒计算作为一种新型计算方法已深入到多个不同学科领域。相对于其它粒计算方法,基于商集的商空间方法可以从不同粒度世界对问题进行抽象。运用商空间方法,人们既可以从局部进行问题求解,也可以从整体对问题进行分析与处理。本文研究了基于商空间的粒计算方法和基于模糊商空间的聚类分析问题,并探讨了粒计算思想在二部图匹配和多维聚集等数据挖掘领域的应用。主要研究内容如下:(1)在商空间和模糊商空间理论讨论的基础上,证明了将截关系和商空间建立关联的一个重要性质。该性质可将模糊粒度转化为一般粒度,以距离度量定义分层递阶结构并构造模糊商空间。(2)在商空间模型研究的基础上,总结了极大完全子网络为覆盖的网络覆盖算法的性质,分析并证明了该算法可以在弱条件下运行的结论。在此基础上,论文运用分层递阶商空间链法研究了基于商空间网络覆盖模型的网络最短路径算法,并将其计算过程的分层递阶思想与杨辉三角的计算思想进行了比较。(3)在基于Kruskal算法思想的模糊聚类最大树法和基于模糊相似关系的聚类算法基础上,研究了基于模糊商空间的聚类方法,并对三种聚类方法进行了分析和比较。(4)在二部图匹配算法上,深入研究了矩阵法求二部图完美匹配的匈牙利算法。通过引入辅助图研究了二部图的匹配问题,改进了匈牙利算法流程,总结了匈牙利算法求解指派问题所得最优解的实质。在此基础上,探究了粒计算思想在二部图中的应用问题。(5)以商空间理论为基础研究了基于数据立方体的三种多维聚集算法,对三种经典、高效的算法进行了分析和比较,初步研究了粒计算思想在多维聚集中的应用问题。
其他文献
磷是生物大分子的重要组成成分,也是植物生长所必需的重要营养元素。利用Phytozome数据库,通过拟南芥Pht1家族、水稻OsPht1家族基因序列在高粱全基因组中的同源比对,鉴定并获
目的作为社会治理中重要一环的城市社区微更新,应当使其匹配相应的公共设施设计,对城市社区微更新语境下的公共设施实践方式进行深入剖析,启发针对不同场地、人群、情境、需
碳排放交易带动了碳金融市场。碳金融是市场机制的产物,增强了碳市场的活跃度。中国开启7个碳交易试点以来,碳金融产品从无到有,不断创新,推进了碳排放交易机制。
对1990-1992年间冬小麦田氧化亚氮排放的日变化和季节变化进行了研究,预测了N2O通量土壤温度的关系。在整个实验阶段,不施肥田和施肥田N2O能量的平均为10.5μtN/m^2.h和22.6μgN/m^2.h。小麦地上所施尿素排放N2O-N的释放系数