模糊聚类的一次定位算法

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:skyeyviva
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
相似矩阵的传递闭包是模糊聚类的重要方法,根据在求相似矩阵的等价矩阵中取大取小运算的特征,得出相似矩阵的上三角形中的任一元素值在其等价矩阵中出现的位置,由计算过程中,当前比它大或等于的元素所在位置决定.在此基础上,将上三角形中的所有非零元素按降序排序,从第二个元素开始,按顺序计算每个元素可传递到的位置,得所求的等价矩阵.这种通过一次计算可得等价阵的最终结果的算法称为一次定位法.该算法的时间复杂度小于等于n平方级,空间复杂度为n平方级.
其他文献
目的:探讨围绝经期妇女证素与血液生化的相关性。方法:选择211例非显病体检妇女作为观察对象,采用“证素辨证”及积分的方法进行计算,观察常见证素阴虚、痰湿、气滞与血液生化指
本文在对我国环境状况进行分析和研究的基础上,论述了我国环境政策的历史演进路线,并对环境政策存在缺陷作了系统的阐释,提出在制订新的环境政策中需要考虑的因素。
传感器管理系统是信息融合系统的重要组成部分,是提高信息融合系统总体性能的保障。在给出传感器管理基本概念的基础上,讨论了传感器管理技术的难点与传感器管理的微观/宏观结构