首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
模糊ISODATA方法作为一种常用的聚类方法,在许多领域得到了广泛的应用.但作为一种聚类方法,它却没有显示出能自动聚类的效果,而只是对普通分类的一个扩展.在每次聚类前它仍要预先凭经验来给定一个分类数C因此,本文针对这个缺陷,提出了一个改进方案,使之能自动给出分类数C并在实例中得到了检验和应用.  相似文献   

2.
针对一类具有不确定性区间数多指标信息的聚类分析问题,依据传统的基于数值信息的FCM聚类算法的思路,提出了一种新的聚类分析算法。章首先描述了具有区间数多指标信息的聚类分析问题;其次给出了基于区间数多指标信息的关于最优划分和最优聚类中心确定的两个定理;然后给出了基于区间数多指标信息的FCM聚类算法的计算步骤。该算法的特点是聚类中心的表现形式为精确的数值,给出的两个定理说明了该聚类算法的收敛性。最后,通过给出一个算例说明了本给出的聚类算法。  相似文献   

3.
一种改进的遗传k-means聚类算法   总被引:8,自引:0,他引:8  
在经典的k-means聚类算法中,聚类数k必须事先给定,然而在现实中k很难被精确的确定.本文提出了一种改进的遗传k-means聚类算法,并构造了一个用来评价分类程度好坏的适应度函数,该适应度函数考虑的是在提高紧凑度(类内距)和分离度(类间距)的同时使得分类个数尽可能少.最后采用两个人工数据集和三个UCI数据集对k-means聚类算法(KM),遗传聚类算法(GA),遗传k-means聚类算法(GKM)和改进的遗传k-means聚类算法(IGKM)进行比较研究,比较的指标有类间距、类内距和分类正确率.研究证明改进的遗传k-means算法能够自动获取最佳聚类数k并且保持较高的正确率.  相似文献   

4.
土壤是一个多性状的连续体,其分类的首选方法是模糊聚类分析.但是模糊聚类分析中现有的基于模糊等价关系的动态聚类法和模糊c-均值法各有利弊,采用其中一种方法聚类肯定存在不足.为此集成两种聚类方法的优点,避其缺点,提出了用基于模糊等价关系的动态聚类方法和方差分析方法确定聚类数目和初始聚类中心,再用模糊c-均值法决定最终分类结果的集成算法,并将其应用到松花江流域土壤分类中,得到了较为切合实际的分类结果.  相似文献   

5.
用于聚类有效性判定的包含度公式   总被引:16,自引:2,他引:14  
对基于模糊集合定义的若干包含度公式在聚类有效性方面的性质进行讨论 ,并对分类性能进行实验 ,筛选出两个有应用价值的包含度公式。  相似文献   

6.
根据河南省2017年统计数据,应用F-分析法对河南省11个地市区域创新能力进行聚类分析,验证了以专利授权数和发表论文数作为衡量区域创新能力指标的合理性;提出标准模型库的概念,构建F-识别模型,借助格贴近度和最大隶属原则,为其它城市区域创新能力的归类和识别提供了一种新的参考方法.  相似文献   

7.
贺芳 《运筹与管理》2013,22(4):133-138
针对指标数据已知,而权重数据未知的群组赋权问题,给出了一种基于改进的区间数密度集结算子来进行指标群组赋权的决策方法。首先给出了区间数和区间数密度集结算子(IDM)的定义及性质,改进了以前区间数聚类的方法,应用直接法对一维区间数据组进行聚类,并定义了模糊统计量,以确定最为合理的一种聚类方式。然后基于改进的区间数密度集结算子这种数学模型,来解决指标值数据已知,而权重未知的群组赋权问题。最后举例说明该方法的可行性和实用性。  相似文献   

8.
聚类分析是研究对样品或指标进行综合分类的一种多元统计分析方法.聚类结果常表现为树状图的形式.如何合理确定聚类的个数,一直是一个比较困难的问题,至今没有很好的解决方案,尤其当样本量较大时,树状图层次较多,很难直观确定聚类个数.介绍一种基于贝叶斯理论的聚类方法,通过对后验似然最大化的原则确定最佳聚类个数和方案,避免了聚类个数选择的主观性.一个已知分类情况的实际数据验证了该聚类方法的有效性.  相似文献   

9.
湍动尺度的模糊聚类分析   总被引:1,自引:1,他引:0  
湍流运动可看成是大小不同尺度的涡体运动的叠加.定量地确定湍动尺度的分类,对于更好地描述不同尺度的涡体运动,探讨不同尺度涡体之间的相互作用,建立较好的湍流模式都具有重要的意义. 对事物按一定要求进行分类的数学方法,叫做聚类分析.由于湍动尺度的分类具有一定程度的模糊性,因而本文采用模糊聚类的方法,对壁面光滑及租糙两种边界条件下的湍动尺度进行了分类,并对各类结构的特性及其相互作用进行了探讨.  相似文献   

10.
目前模糊技术已经应用于许多智能系统,如模糊关系与模糊聚类.聚类是数据挖掘的重要任务,它将数据对像分成多个聚类,在同一个聚类中,对象的属性特征之间具有较高的相似度,有很大研究及应用价值.结合数据库中的挖掘技术,对属性特征为区间数的多属性决策问题,提出了一种基于区间数隶属度的区间模糊ISODATA动态聚类方法.  相似文献   

11.
讨论了一类系数为梯形模糊数的两层线性规划问题,首先是利用模糊结构元理论将梯形模糊数去模糊化,将其转化成常规的两层线性问题,并验证其去模糊化后的常规的两层线性规划的最优解与系数为梯形模糊数的两层线性规划问题的最优解一致,并给出具体的算法,数例进行验证.  相似文献   

12.
动态联盟绩效评价的Fuzzy统计模型研究   总被引:5,自引:1,他引:4  
针对企业动态联盟的绩效指标,利用模糊隶属度理论将绩效的定性评价转化为定量评价,将专家经验与数学模型结合起来确定各指标的权重,建立了企业动态联盟绩效评价的Fuzzy统计模型,并编出模型的计算机程序和软件,实现了评价的计算机操作.  相似文献   

13.
This paper discusses a class of continuous linear programs with fuzzy valued objective functions. A member of this class is called a fuzzy separated continuous linear program (FSCLP). Such problems have applications in a number of domains, including, production and inventory systems, communication networks, and pipeline systems for transportation. The discretization approach is used to construct two ordinary fuzzy linear programming problems, which give a lower and an upper bound on the optimal value of FSCLP. It is then shown how to construct an improved feasible solution for FSCLP starting from a nonoptimal one. This leads to the development of a class of algorithms based on a sequence of discrete approximations to FSCLP. Numerical examples in the context of continuous-time networks are presented to show the applicability of the proposed method.  相似文献   

14.
Computing the weighted coloring number of graphs is a classical topic in combinatorics and graph theory. Recently these problems have again attracted a lot of attention for the class of quasi-line graphs and more specifically fuzzy circular interval graphs.The problem is NP-complete for quasi-line graphs. For the subclass of fuzzy circular interval graphs however, one can compute the weighted coloring number in polynomial time using recent results of Chudnovsky and Ovetsky and of King and Reed. Whether one could actually compute an optimal weighted coloring of a fuzzy circular interval graph in polynomial time however was still open.We provide a combinatorial algorithm that computes weighted colorings and the weighted coloring number for fuzzy circular interval graphs efficiently. The algorithm reduces the problem to the case of circular interval graphs, then making use of an algorithm by Gijswijt to compute integer decompositions.  相似文献   

15.
Scalarization of the fuzzy optimization problems using the embedding theorem and the concept of convex cone (ordering cone) is proposed in this paper. Two solution concepts are proposed by considering two convex cones. The set of all fuzzy numbers can be embedded into a normed space. This motivation naturally inspires us to invoke the scalarization techniques in vector optimization problems to solve the fuzzy optimization problems. By applying scalarization to the optimization problem with fuzzy coefficients, we obtain its corresponding scalar optimization problem. Finally, we show that the optimal solution of its corresponding scalar optimization problem is the optimal solution of the original fuzzy optimization problem.  相似文献   

16.
This paper introduces the concept of fuzzy projection of a fuzzy number on a set of fuzzy numbers based on r-cut approach. It is proved that the projection of a fuzzy number on the set of all fuzzy numbers is itself and under a special metric, the proposed fuzzy projection is a non-expansive mapping. By using this definition, the concept of fuzzy linear projection equation is defined and to solve it, a numerical method is applied. Based on the proposed algorithm and as an important application, two different types of system of fuzzy linear equations with fuzzy variables are solved. Numerical results illustrate the applicabilities of proposed approach.  相似文献   

17.
To the best of our knowledge till now there is no method in the literature to find the exact fuzzy optimal solution of unbalanced fully fuzzy transportation problems. In this paper, the shortcomings and limitations of some of the existing methods for solving the problems are pointed out and to overcome these shortcomings and limitations, two new methods are proposed to find the exact fuzzy optimal solution of unbalanced fuzzy transportation problems by representing all the parameters as LR flat fuzzy numbers. To show the advantages of the proposed methods over existing methods, a fully fuzzy transportation problem which may not be solved by using any of the existing methods, is solved by using the proposed methods and by comparing the results, obtained by using the existing methods and proposed methods. It is shown that it is better to use proposed methods as compared to existing methods.  相似文献   

18.
In this paper we address the issue of designing optimal fuzzy interfaces, which are fundamental components of a fuzzy inference system. Due to the different roles of input and output interfaces, optimality conditions are analyzed separately for the two types of interface. We prove that input interfaces are optimal when based on a particular class of fuzzy sets called “bi-monotonic”, provided that mild conditions hold. The class of bi-monotonic fuzzy sets covers a broad range of fuzzy sets shapes, including convex fuzzy sets, so that the provided theoretical results can be applied to several fuzzy models. Such theoretical results are not applicable to output interfaces, for which a different optimality criterion is proposed. Such criterion leads to the definition of an optimality degree that measures the quality of a fuzzy output interface. Illustrative examples are presented to highlight the features of the proposed optimality degree in assessing the quality of output interfaces.  相似文献   

19.
In this paper the authors show how through the use of the characteristic function of the negative logarithm of the likelihood ratio test (l.r.t.) statistic to test circular symmetry it is possible to obtain highly manageable expressions for the exact distribution of such statistic, when the number of variables, $p$ , is odd, and highly manageable and accurate approximations for an even $p$ . For the case of an even $p$ , two kinds of near-exact distributions are developed for the l.r.t. statistic which correspond, for the logarithm of the l.r.t. statistic, to a Generalized Near-Integer Gamma distribution or finite mixtures of these distributions. Numerical studies conducted in order to assess the quality of these new approximations show their impressive performance, namely when compared with the only available asymptotic distribution in the literature.  相似文献   

20.
基于损耗率和需求不确定情况下的订购批量   总被引:2,自引:0,他引:2  
库存管理模型在现实生活中有着广泛的运用。然而,在实际生活中,由于种种不确定性原因的影响,使得经典的确定型的EOQ模型的运用越来越不符合现实的需要;本文将需求和损耗率看成模糊数的同时,将物品的销售价格分成两部分来进行处理,即:没有损耗的产品以一种较高价格出售,对于有部分损耗的产品则按较低的价格出售;采用概率论置信区间估计的方法构建模糊变量的波动区间,构建使得总的利润达到最大的模糊库存模型,并利用三角模糊数、符号距离的方法以及最优化理论进行处理,得出满足条件的最优订购批量。最后,给出了模型分析和算例分析;通过分析,我们发现模糊库存模型的优点在于它自生所具有的不确定性;从数据上看,模糊库存模型比经典的库存模型更能反映出实际情况。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号