基于粒度空间的复杂系统结构聚类分析

来源 :安徽大学 | 被引量 : 0次 | 上传用户:szjisu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在波兰著名学者Z.Pawlak提出的“人的智能(知识)就是一种分类的能力”和我国著名学者张铃教授、张钹院士提出的“人类智能的一个公认的特点:就是人们能够从极不相同的粒度上观察和分析同一问题”这两个人类智能的公认特点的指导下,本文进行了基于粒度空间的复杂系统结构聚类分析的研究。本文采用基于距离聚类和Fuzzy聚类这两条平行的研究路线,研究各个概念间的有序性问题,重心是建立基于距离的结构聚类分析理论和方法,同时也给出基于Fuzzy的结构聚类分析理论和方法。本文具体的主要研究内容和获得的结论如下:  1.在已有模糊商空间理论的基础上,给出了基于等腰归一化(伪)距离的有序粒度空间的研究,同时给出了基于Fuzzy等价关系的有序粒度空间的研究。提出了基于等腰归一化(伪)距离的粒度空间和等价关系集的概念,研究了它们的有序的性质和它们之间的关系。通过引入压缩距离建立了粒度空间中任一粒度上度量,且这一度量仍保持了等腰归一化的特征,并进行了等腰归一化(伪)距离空间(或Fuzzy等价关系)与相应的粒度空间之间的有序性关系的研究。这些研究进一步完善了基于商空间理论的粒度计算的理论体系,同时也指出了有序的粒度空间是等腰归一化(伪)距离和Fuzzy等价关系所共同拥有的本质特征。  2.给出了基于归一化(伪)距离或模糊相似关系所诱导的有序粒度空间的研究,即通过传递闭包运算获取归一化(伪)距离(或模糊相似关系)所诱导的有序粒度空间,并给出了获取相应的有序粒度空间的算法研究。同时给出了归一化(伪)距离空间(或Fuzzy相似关系)与相应的粒度空间之间的有序性关系的研究。  3.给出了基于有序粒度空间的结构聚类(分类)特征研究。提出了结构聚类(分类)依据距离的一致性概念,指出了基于有序粒度空间的结构聚类(分类)具有一致聚类(分类)特征,且粒度空间所对应的等腰归一化(伪)距离在其粒度空间上的压缩距离的过程正好描述了复杂系统的一致聚类(分类)的过程,并给出了获取相应的一致聚类(分类)的算法。  4.给出了基于有序粒度空间的结构聚类(分类)融合技术问题研究。对于若干个聚类(分类)以及所对应的等腰归一化(伪)距离(或模糊等价关系),通过它们在相交聚类(分类)上的扩张距离(或Fuzzy关系)的交运算去获得所对应最细的结构聚类(分类)的方法。进一步给出了若干个聚类(分类)以及所对应的归一化(伪)距离(或模糊相似关系),通过它们的交运算去获得较细的结构聚类(分类)的方法。  5.给出了基于有序粒度空间的聚类(分类)结构的最佳聚类(分类)确定问题研究。提出了基于有序粒度空间的聚类(分类)结构的最佳聚类(分类)确定的新方法和具体的数学模型描述,且这一新方法是全局最优的。同时也给出了与已有的其它确定方法进行的比较研究。  6.在文献[21,23]的基础上,给出了基于粒度空间的聚类(分类)结构分析研究。提出了关于结构聚类是同构、ε-相似和强ε-相似的等概念,给出了两个等腰归一化(伪)距离(或模糊等价关系)同构、ε-相似和强ε-相似的判别条件,以及同构与强ε-相似之间的关系。同时给出了两个归一化(伪)距离(或模糊相似关系)同构的充分性条件,以及它们是ε-相似的充分性条件和必要性条件。这些研究一方面深化了文献[21,23]中有关分层递阶结构的分析理论在聚类结构分析上的内涵,另一方面通过实例说明了这些研究对于数据聚类(分类)技术的研究具有一定的理论上的指导意义。  这些研究结论一方面提供了一整套基于有序粒度空间的复杂系统结构聚类(分类)分析的理论和方法,同时也提供了相应的算法研究,为基于距离的结构聚类(分类)分析的实际应用提供了可靠的理论依据和可操作的方法;另一方面,有助于加深人们对粒度化过程意义的理解。
其他文献
基于模态逻辑描述Agent信念、愿望和意图的BDI模型主要采用符号逻辑进行推理,可计算性差,且不能处理模糊问题,如果直接使用模糊神经网络实现BDI模型有望能够解决上述问题,但
本体在语义Web和其它很多领域都有着广泛的应用,它是一种用来描述概念以及概念和概念之间关系的模型,自提出以来就引起了国内外众多科研人员的关注,应用本体的主要目的就是知
自NVIDIA发布第一款GPU (Graphic Processing Unit)以来,GPU的发展一直保持很高的速度,随着以CUDA(Compute Unified Device Architecture)为代表的GPU通用计算API (Applicati
论文从青岛经济开发区某物流公司的角度出发,进行了物流企业应用集成模型的研究。首先,分析了青岛开发区某物流公司信息化建设中存在的问题,指出了企业应用集成是解决问题的
随着信息技术的不断发展,特别是Internet技术的发展,各行业的信息量呈爆炸性增长趋势,一些应用中的数据量已经从几十个Terabyte发展到Petabyte,并且在不断扩大。地理上广泛分布的
分布式视频编码-Distributed Video Coding是近几年来出现的一种新型的视频编码方案,该编码方案的提出主要基于两个重要的信息论理路:Slepian-Wolf理论以及Wyner-Ziv理论。尽
随着信息技术的发展,传统的模拟电视逐渐被数字电视所取代,而高清晰数字电视将是未来的发展方向。高清机顶盒作为接收高清晰数字电视的终端设备,配合各种数字或模拟的显示设
自从90年代以来,组成员资格问题(简称GMS)就是容错分布式系统中被研究最多的问题之一。它的目的是向系统中的进程提供一种组成员资格信息,而所提供的信息不但在各个进程间必
在工业生产中,流量是需要经常测量和控制的重要参数之一,尤其在钢铁、电力、供水和天然气等流程工业中,原料流量是判断生产效率和经济效益的重要指标,流量仪表也因此有着极广泛的应用。目前国内企业所采用的流量仪表,计算模型普遍较为老化,测量精度低,所支持的流体单一;大多仍采用基于前后台的单任务循环执行的设计方案,存在实时性和可靠性不好,软件移植较为困难等问题,亟待解决。针对这一问题,本文详细讨论了各种流量传
随着经济全球化和信息技术的飞速发展,经济和军事等领域的竞争日益激烈,各类制造企业面临产品开发中的缩短上市时间、质量控制、缩减成本等难题。虚拟样机技术是一种基于仿真的