模糊聚类的一次定位算法

• 作者: 宣士斌
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 模糊聚类 一次定位算法 传递闭包 相似矩阵
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 系统工程
• 页码范围: 1416-1418,1470
• 页数: 4页
• 分类号: TP181
• 字数: 4433字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.08.025

摘要

相似矩阵的传递闭包是模糊聚类的重要方法,根据在求相似矩阵的等价矩阵中取大取小运算的特征,得出相似矩阵的上三角形中的任一元素值在其等价矩阵中出现的位置,由计算过程中,当前比它大或等于的元素所在位置决定.在此基础上,将上三角形中的所有非零元素按降序排序,从第二个元素开始,按顺序计算每个元素可传递到的位置,得所求的等价矩阵.这种通过一次计算可得等价阵的最终结果的算法称为一次定位法.该算法的时间复杂度小于等于n平方级,空间复杂度为n平方级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宣士斌	广西民族学院计算机与信息科学系	60	255	8.0	12.0