首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 187 毫秒
1.
对电子作业做分词处理,生成语义单元序列;用动态规划法计算序列最长公共子序列,引入序列空位度概念。将最长公共子序列长度和空位度诱导出的直觉模糊数作为作业相似度模型,自然、合理。基于直觉模糊传递闭包方法对电子作业进行聚类分析。讨论基于直觉模糊聚类的电子作业抄袭检测算法的复杂度,并给出该算法的一个应用实例,结果显示该算法合理、高效。  相似文献   

2.
基于模糊Petri网的推理机制研究是模糊Petri网领域的热点问题之一。在基于直觉模糊Petri网模型框架下的推理过程中引入库所重排策略及可激活变迁判断公式,提出一种新的基于直觉模糊Petri网的模糊推理算法。通过与已有文献的推理算法的对比分析,在得到同样精确结果的前提下,本算法能够有效地简化推理过程,节省推理时间,降低算法的时间复杂度。  相似文献   

3.
《计算机科学与探索》2017,(6):1006-1013
针对故障诊断中故障现象与故障原因之间复杂的不确定关系,利用直觉模糊集表达不确定性信息的优势和Petri网的图形处理问题的能力,给出了基于直觉模糊Petri网的双向模糊故障推理算法。该算法首先利用反向直觉模糊推理算法对模型进行约减,查找故障原因,再利用正向直觉模糊推理算法对模型进行计算,输出结果。该算法既可将故障信息化繁为简,降低推理过程的时间复杂度,还能够使故障诊断的确定性程度得到进一步提高。汽车发动机诊断案例表明了所给双向直觉模糊推理算法的可行性和有效性。  相似文献   

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

5.
白艺娜  汪西莉 《计算机应用》2013,33(9):2606-2609
针对基于图的半监督流形正则化图像分类算法需要大量无标记样本训练分类器,空间和时间复杂度高,甚至不能处理大规模图像,且对背景或目标复杂的图像分类错误率较高的问题,提出了结合均值漂移(mean shift)的基于图的半监督流形正则化图像分类算法。该方法对基于图的半监督流形正则化分类算法的改进主要体现在两方面,首先是通过mean shift算法对图像进行了平滑,以平滑后的图像作为分类对象;其次不是利用所有无标记样本,而是只采用少量无标记样本。实验结果表明:图像的平滑使得目标和背景区域的特征更为一致,从而利用较少的样本就可以提高分类器的正确率;同时大大降低了算法的复杂度,使得基于图的半监督分类算法用于分类大规模图像成为可能。  相似文献   

6.

针对模糊时间序列预测理论对不确定性数据集的实时模糊变化趋势研究存在的不足, 规范了直觉模糊时间序列的定义, 提出了基于直觉模糊线性方程组的直觉模糊时间序列预测方法. 所提出的算法将模型的求解转化为一系列带有约束的线性规划问题, 准确地反映了序列数据随时间发展变化的模糊关联规律, 简化了预测模型的复杂度, 提高了时间序列预测的精度, 扩展了直觉模糊时间序列预测理论的应用范围. 最后, 通过仿真实验验证了所提出方法的有效性和优越性.

  相似文献   

7.
聚类分析在模式识别和图像处理领域中有着极为重要的意义和广泛的应用前景。常用的聚类分析的方法是模糊C均值算法(FCM),但是FCM算法容易陷入局部最优解。提出一种基于FCM和遗传算法对图像进行模糊聚类分析的方法。对输入图像进行纹理特征提取,通过主成分分析法对提取的特征向量进行降维处理,降低图像聚类分析算法的复杂度,提高结果的精确度,结合FCM和遗传算法对图像数据进行模糊聚类分析。实验结果表明该方法可以得到较好的分类效果。  相似文献   

8.
直觉模糊数据环境下的概率优势粗糙集模型是粗糙集理论的重要扩展。然而,由于实际应用数据的动态性,传统的粗糙集模型和算法面临着一定的挑战。针对该问题,提出一种直觉模糊信息系统下概率优势粗糙集的增量式更新算法。首先,利用矩阵的形式重新表达了概率优势粗糙集;然后在直觉模糊信息系统对象增加和对象减少的情形下,基于概率优势关系矩阵的增量式更新以及相关的矩阵运算,提出了直觉模糊信息系统概率优势近似集的动态更新策略;最后利用该更新策略提出了模型的增量式更新算法。实验分析结果表明,所提出的增量式更新算法具有较高的动态数据更新效率。  相似文献   

9.
针对传统网络流量预测模型存在的局限性,提出一种基于矢量量化直觉模糊时间序列的网络流量预测模型。利用模糊直觉推理有效地表述了网络流量数据中存在的高度模糊性以及不确定性,利用直觉模糊时间序列矢量距离作为评估标准,并且通过坐标平移与质心进行匹配,提升不同时间序列段的分类能力,从而有效地建立网络流量预测模型。通过实验分析可知,提出的预测模型能够提升预测精度并且减少计算复杂度,另外该算法有能力长期预测多个输出。  相似文献   

10.
通过研究模糊权值网络中的最小生成树问题,使用基于模糊数的结构元加权序和经典最小生成树问题的改进权矩阵法,本文提出一种求解边权值为三角模糊数的模糊权值网络最小生成树问题的矩阵算法,并对算法的复杂度和正确性进行分析。通过实例验证了该算法的有效性。  相似文献   

11.
针对现有的直觉模糊集聚类算法对权重的忽视或误用,提出一种基于直觉模糊解析面积的聚类算法.同时给出了直觉模糊集的解析面积和属性权重的计算方法,然后构造了聚类算法的目标函数,并给出聚类算法的详细步骤.算例验证了所提出的算法的合理性与可行性.  相似文献   

12.
模糊C-均值算法在直觉模糊数聚类中的应用   总被引:5,自引:0,他引:5       下载免费PDF全文
提出了直觉模糊数的非监督模糊C-均值聚类算法。该算法首先定义了直觉模糊数之间的距离,其次构造了直觉模糊数聚类问题的目标函数,最后得到了直觉模糊数聚类的模糊C-均值聚类算法,聚类中心初始化方法,以及相关的聚类有效性函数。实验结果表明,该算法是有效的。  相似文献   

13.
针对现有直觉模糊C-均值聚类仅适合呈团状数据的不足,采用非线性函数将数据样本从欧式空间映射至再生希尔伯特高维特征空间,得到核空间直觉模糊聚类算法;同时考虑相邻像素的相互影响,将邻域像素融入核空间直觉模糊聚类的最优化目标函数中,经数学推导便得到嵌入像素局部信息的核空间直觉模糊聚类分割算法。图像分割测试结果表明,核直觉模糊C-均值聚类分割法相比现有直觉模糊C-均值聚类分割法能获得更满意的分割效果;同时,嵌入局部信息的核直觉模糊C-均值聚类分割法表现出良好的抗噪鲁棒性。  相似文献   

14.
Dealing with uncertainty is an undeniable challenge in the real‐world problems. In this paper, we focus on hesitant environment such as generalized hesitant fuzzy sets introduced by Qian et al. So we propose a new generalized hesitant fuzzy hierarchical clustering (GHFHC) algorithm based on Atanassov's intuitionistic fuzzy set theory. We extend conventional hierarchical clustering, which just works on the crisp data, and introduce a clustering algorithm, which can be applied on large data set with generalized hesitant fuzzy data. The run time of the GHFHC algorithm shows that its computational complexity will be low. Also, the GHFHC algorithm produces the clusters with arbitrary shapes by using the various distance measures. Finally, an example is provided to illustrate the practicality of the proposed algorithm.  相似文献   

15.
This paper introduces a new method of clustering algorithm based on interval-valued intuitionistic fuzzy sets (IVIFSs) generated from intuitionistic fuzzy sets to analyze tumor in magnetic resonance (MR) images by reducing time complexity and errors. Based on fuzzy clustering, during the segmentation process one can consider numerous cases of uncertainty involving in membership function, distance measure, fuzzifier, and so on. Due to poor illumination of medical images, uncertainty emerges in their gray levels. This paper concentrates on uncertainty in the allotment of values to the membership function of the uncertain pixels. Proposed method initially pre-processes the brain MR images to remove noise, standardize intensity, and extract brain region. Subsequently IVIFSs are constructed to utilize in the clustering algorithm. Results are compared with the segmented images obtained using histogram thresholding, k-means, fuzzy c-means, intuitionistic fuzzy c-means, and interval type-2 fuzzy c-means algorithms and it has been proven that the proposed method is more effective.  相似文献   

16.

An intuitionistic fuzzy soft set plays a significant role as a mathematical tool for mathematical modeling, system analysis and decision making. This mathematical tool gives more precision, flexibility and compatibility to the system when compared to systems that are designed using fuzzy graphs and fuzzy soft graphs. In this paper, we use intuitionistic fuzzy soft graphs and possibility intuitionistic fuzzy soft graphs for parameterized representation of a system involving some uncertainty. We present novel multiple-attribute decision-making methods based on an intuitionistic fuzzy soft graph and possibility intuitionistic fuzzy soft graph. We also present our methods as algorithms that are used in our applications.

  相似文献   

17.
直觉模糊C-均值聚类算法研究   总被引:2,自引:0,他引:2  
鉴于直觉模糊集理论作为模糊理论的推广已得到广泛的应用,研究了将模糊C-均值聚类推广为直觉模糊C-均值聚类(IFCM)的途径和方法,分析了现有的几种IFCM算法,并提出了一种基于直觉模糊集的模糊C-均值聚类算法.该算法首先定义了直觉模糊集之间的距离;然后构造了聚类的目标函数;最后给出了聚类算法步骤.将算法用于目标识别,实验结果表明了算法的有效性.  相似文献   

18.
刘怡俊  龙锦涛  杨晓君 《计算机应用研究》2023,40(4):1246-1249+1274
针对传统模糊聚类算法对初始聚类中心非常敏感以及对高光谱图像处理效果不佳的问题,为减少聚类数据的复杂度、降低聚类过程的计算成本以提升聚类性能,提出了一种基于多层二部图的高光谱模糊聚类算法。首先使用SuperPCA预处理方法对超像素分割得到的每个同质区域进行PCA来学习HSI数据不同区域的固有低维特征,从而获得高光谱数据的低维表示;其次,构造一个多层二部图矩阵来描述数据点和锚点之间的关系,降低了计算复杂度;最后,在模糊聚类中加入基于多层二部图的非负正则项来约束模糊隶属度矩阵的解空间。在Indian Pines和Pavia University数据集上进行的实验表明,所提算法能提高聚类效果与性能。  相似文献   

19.
林友谅  李武  韩庆兰 《控制与决策》2017,32(6):1026-1032
针对有数据分布疏密偏好的直觉模糊问题,提出基于密度集成算子的集结方法.首先,借助差异度和相似度构建距离测度公式,结合树图思想给出一种简单的直觉模糊数聚类方法;然后,讨论决策者偏好与密度权向量的关系,并在此基础上定义两种新的算子-----直觉模糊密度加权平均集成算子和直觉模糊密度混合算术平均集成算子,后者具有更优良的性质.最后,通过算例验证了所提出方法的有效性.  相似文献   

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

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