基于MATLAB的模糊聚类分析的传递方法

聚类分析中的传递方法是直接通过模糊相似矩阵获得动态聚类图，该方法比通过传递闭包法求模糊等价矩阵而获得动态聚类图的方法在时间复杂度和空间复杂度要小，本文对重点介绍传递方法，并给出了由MATLAB语言实现的算法程序，并介绍了一个应用实例。     

传递闭包聚类中的模糊性分析

传递闭包聚类是根据其相似矩阵的传递闭包生成一个聚类图(模式空间的若干个精确划分),聚类过程的模糊性主要体现在相似矩阵上,并可以通过模糊信息熵函数度量。聚类过程中模糊性的大小是衡量聚类效果好坏的一个重要指标。降低聚类的模糊性,有利于最终的决策(指定一个精确的划分)。论文引入了交叉熵的概念,通过学习权重,极小化交叉熵,可以有效地降低聚类的模糊性。     

求模糊相似矩阵的传递闭包的简捷算法

模糊相似矩阵传递闭包的计算在模糊聚类及语法分析等领域应用广泛.从最大树出发论述并实现了一种求模糊相似矩阵传递闭包的简捷算法.与经典的求模糊相似矩阵传递闭包的算法—平方法比较,该算法简捷,运算量小。     

一种求动态模糊相似矩阵的传递闭包的简便算法

在动态模糊逻辑的理论基础上,提出一种求动态模糊相似矩阵的传递闭包的简便求法,这种简便求法适合阶数比较大的矩阵,能够降低计算量。     

传递闭包求解的教学问题

根据离散数学课的难度，结合学生的接受能力。分别应用集合运算法、直观图示法、矩阵法等，由浅入深、从直观到抽象撂讨了传递闲包的求解，并讨论了Warshall算法的思想和在教学中运用，有利于改善传递闭包求解的教学效果。     

模糊综合评判实用程序

提供一个用FoxPro for Windows编写的模糊综合评判实用程序。它包括五个常用数学模型且选择灵活,操作简单,使用方便。将原始数据和评判结果组织在一个数据文件中,是其最大特点,也是本程序的优点。     

传递闭包算法的探讨

传递闭包是一种重要的关系运算,它在计算机系统中有着广泛的应用。本文探讨了传递闭包的计算。分析warshall算法在有向图中的意义．并给出了一个简便的有向图传递闭包算法。     

等价闭包矩阵及其算法

1 引言在模糊聚类分析的研究与应用中,基于模糊关系等价闭包的模糊聚类算法,又称等价闭包法是一种重要的方法。等价闭包法即是利用样本间的模糊相似关系矩阵进行模糊矩阵相乘得到模糊等价矩阵进而得到等价闭包矩阵,选取适当的阈值对闭包矩阵截取得到一定的分类。该算法的关键问题就是计算出等价闭包矩阵。设R为模糊相似矩阵,其等价闭包矩阵由下式计算:     

二元关系的传递闭包求法浅谈

本文介绍了三种求二元关系的传递闭包的方法,其均有效地减少了传递闭包的运算量。     

基于模糊聚类的汽车车内空气质量评价

在模糊聚类分析的基础上,提出一种适用于多项空气污染物的汽车车内空气质量评价的分类与评价方法。选取8种不同的汽车,测试其车内空气质量相关数据作为统计指标,利用最大最小法建立相似矩阵,用闭包法做出聚类分析,并分析聚类结果。结果表明:该方法对评价汽车车内空气质量具有实用性和普适性。     

多级模糊综合评判通用程序

提供一个用FoxProforWindows编写的多级模糊综合评判通用程序,适用于任意级别的评判问题.     

一种基于模糊形式概念分析的程序聚类方法

程序聚类通过将与同一个需求或设计元素相关的代码单元聚集在一起来辅助程序理解及系统结构分析.其中,形式概念分析(FCA)是一类被广泛采用的程序聚类技术.然而现有基于FCA的程序聚类方法都是基于二值属性构建的,无法处理模糊信息.提出将模糊概念分析用于基于文本分析的程序聚类,提出了一种支持模糊信息的程序聚类方法.该方法包括模糊属性的采集过程以及相应的模糊概念格的构造算法.在此基础上,开发了一个半自动化的程序分析工具,并将其应用到一个商业软件分析中.初步的实验结果表明该方法能够有效地支持基于模糊特征的程序聚类,对于提高遗留系统的维护效率有明显的帮助.     

多级模糊综合评判通用程序

提供一个用PoxPro for Windows编写的多级模糊综合评判通用程序,适用于任意级别的评判问题。     

通用报表程序设计

本文根据 Fox Pro提供的报表功能 ,编制了通用报表程序 ,该程序通过建立一个临时数据库 ,使其和定制的报表格式联系起来 ,只要将须输出的数据写入临时库即可实现各种报表功能     

基于动态模糊聚类分析的模糊集划分新方法

由于模拟电路具有容差特征,用故障字典法进行故障诊断时,传统的模糊集划分方法就存在弊端.针对这种弊端;采用模糊理论中的动态聚类分析法来改善传统模糊集的划分;首先用蒙特卡罗分析法进行电路容差分析,然后用动态模糊聚类分析方法,对电路故障状态进行分类,形成新的模糊集划分方法;实验结果证明了新划分方法的可行性和有效性,并显著提高电路故障的检测率和隔离率.     

Ranking of System Elements Based on Fuzzy Relation of Influence and Transitive Closure

The author proposes a method of elements ranking in multi-functional system using the fuzzy relations theory. The problem is formulated as an automatic classification based on the transitive closure of the fuzzy similarity relation. The original information about the system is given as a fuzzy relation of influence of elements’ failures on the performance of system’s functions. To calculate the degrees of element’s influence on the functions performance, we use the comparison of all influences with the least influence by 9-point Saaty scale. The proposed method relaxes the assumption about the independence and the binary-state (up-down) of elements. The possible fields of application are multi-functional systems with ill-defined structures such as organizational, ergatic, military, etc.     

面向异构架构的传递闭包并行算法

传统求图传递闭包的方法存在计算量大与计算时间长的问题.为加快处理大数据量的传递闭包算法的计算速度,结合算法密集计算和开放式计算语言(OpenCL)框架的特征,采用本地存储器优化的并行子矩阵乘和分块的矩阵乘并行计算,提出一种基于OpenCL的传递闭包并行算法.利用本地存储器优化的并行子矩阵乘算法来优化计算步骤,提高图形处...     

基于传输互表达的基因表达数据聚类分析

针对基因表达数据基于表达相似的聚类分析并不能完全揭示基因之间的功能相似问题,结合基因的传输互表达关系,提出基于传输互表达的聚类分析方法。首先用基因的表达相关来构建基因相关图,然后通过最短路分析来获得基因之间传输互表达关系并作为基因的相似测度,再用k-均值聚类算法进行聚类分析。对Yeast基因表达数据进行聚类实验,并与基于表达相似的聚类结果对比。实验结果表明,基于传输互表达的聚类方法能获得更好的聚类性能和较高的聚类正确率,验证基于传输互表达的基因聚类更能揭示基因相似的本质。